Best $\ell_1$-approximation of nonnegative polynomials by sums of squares
Given a nonnegative polynomial f, we provide an explicit expression for its best $\ell_1$-norm approximation by a sum of squares of given degree.
math.OC↗
arXiv subjects
Jean Lasserre
Publications and source records attributed to Jean Lasserre.
Bounding the support of a measure from its marginal moments
Given all moments of the marginals of a measure on Rn, one provides (a) explicit bounds on its support and (b), a numerical scheme to compute the smallest box that contains the support. It consists of solving a hierarchy of generalized eigenvalue problems associated with some Hankel matrices.
math.OC↗
Certificates and relaxations for integer programming and the semi-group membership problem
We consider integer programming and the semi-group membership problem. We provide the following theorem of the alternative: the system Ax=b has no nonnegative integral solution x if and only if p(b) <0 for some given polynomial p whose vector of coefficients lies in a convex cone that we characterize. We also provide a hierarchy of linear programming relaxations, where the continuous case Ax=b with x real and nonnegative, describes the first relaxation in the hierarchy.
math.OC↗