Linear optimization with cones of moments and nonnegative polynomials
From MaRDI portal
(Redirected from Publication:745685)
Abstract: Let A be a finite subset of N^n and R[x]_A be the space of real polynomials whose monomial powers are from A. Let K be a compact basic semialgebraic set of R^n such that R[x]_A contains a polynomial that is positive on K. Denote by P_A(K) the cone of polynomials in R[x]_A that are nonnegative on K. The dual cone of P_A(K) is R_A(K), the set of all A-truncated moment sequences in R^A that admit representing measures supported in K. Our main results are: i) We study the properties of P_A(K) and R_A(K) (like interiors, closeness, duality, memberships), and construct a convergent hierarchy of semidefinite relaxations for each of them. ii) We propose a semidefinite algorithm for solving linear optimization problems with the cones P_A(K) and R_A(K), and prove its asymptotic and finite convergence; a stopping criterion is also given. iii) We show how to check whether P_A(K) and R_A(K) intersect affine subspaces; if they do, we show to get get a point in the intersections; if they do not, we prove certificates for the non-intersecting.
Recommendations
- Moments and sums of squares for polynomial optimization and related problems
- Extension of completely positive cone relaxation to moment cone relaxation for polynomial optimization
- Convergent conic linear programming relaxations for cone convex polynomial programs
- Positive polynomials and semidefinite programming
- Moments, positive polynomials and their applications
Cites work
- scientific article; zbMATH DE number 3129782 (Why is no real title available?)
- scientific article; zbMATH DE number 47995 (Why is no real title available?)
- scientific article; zbMATH DE number 527343 (Why is no real title available?)
- scientific article; zbMATH DE number 1933860 (Why is no real title available?)
- scientific article; zbMATH DE number 1984325 (Why is no real title available?)
- scientific article; zbMATH DE number 1490041 (Why is no real title available?)
- A new semidefinite programming hierarchy for cycles in binary matroids and cuts in graphs
- A prolongation-projection algorithm for computing the finite real variety of an ideal
- A semidefinite approach for truncated \(K\)-moment problems
- A semidefinite programming approach to the generalized problem of moments
- Algebraic degree of polynomial optimization
- An exact Jacobian SDP relaxation for polynomial optimization
- Certifying convergence of Lasserre's hierarchy via flat truncation
- Convex hulls of algebraic sets
- Convex sets with semidefinite representation
- Convexity in SemiAlgebraic Geometry and Polynomial Optimization
- Detecting Global Optimality and Extracting Solutions in GloptiPoly
- Exposed faces of semidefinitely representable sets
- Flat extensions of positive moment matrices: recursively generated relations
- Global optimization with polynomials and the problem of moments
- GloptiPoly 3: moments, optimization and semidefinite programming
- Lectures on modern convex optimization. Analysis, algorithms, and engineering applications
- On the complexity of Putinar's Positivstellensatz
- Optimality conditions and finite convergence of Lasserre's hierarchy
- Positive polynomials and projections of spectrahedra
- Probability Measures on Compact Sets
- Revisiting two theorems of Curto and Fialkow on moment matrices
- Semidefinite Representation for Convex Hulls of Real Algebraic Curves
- Semidefinite characterization and computation of zero-dimensional real radical ideals
- Semidefinite programming relaxations for semialgebraic problems
- Semidefinite representation of convex sets
- Semidefinite representations for finite varieties
- Solution of the truncated complex moment problem for flat data
- Sufficient and necessary conditions for semidefinite representability of convex hulls and sets
- Sums of even powers of real linear forms
- Sums of squares, moment matrices and optimization over polynomials
- The CP-matrix completion problem
- The approach of moments for polynomial equations
- The truncated moment problem via homogenization and flat extensions
- Theta bodies for polynomial ideals
- Truncated \(K\)-moment problems in several variables
Cited in
(52)- scientific article; zbMATH DE number 2068069 (Why is no real title available?)
- A convex optimization model for finding non-negative polynomials
- The saddle point problem of polynomials
- Semidefinite Relaxation Methods for Tensor Absolute Value Equations
- Extension of completely positive cone relaxation to moment cone relaxation for polynomial optimization
- Separability of Hermitian tensors and PSD decompositions
- The maximum tensor complementarity eigenvalues
- A Correlatively Sparse Lagrange Multiplier Expression Relaxation for Polynomial Optimization
- Stochastic polynomial optimization
- Higher-degree tensor eigenvalue complementarity problems
- Dehomogenization for completely positive tensors
- Distributionally robust optimization with moment ambiguity sets
- Learning diagonal Gaussian mixture models and incomplete tensor decompositions
- Cones of multipowers and combinatorial optimization problems
- Tensor eigenvalue complementarity problems
- Rational Generalized Nash Equilibrium Problems
- Local saddle points for unconstrained polynomial optimization
- Optimal data fitting: a moment approach
- Nonnegative Polynomial Optimization over Unit Spheres and Convex Programming Relaxations
- A utopia point method-based robust vector polynomial optimization scheme
- Generalized truncated moment problems with unbounded sets
- Saddle points of rational functions
- Tensor maximal correlation problems
- Optimization Problems over Non-negative Polynomials with Interpolation Constraints
- A semidefinite relaxation algorithm for checking completely positive separable matrices
- Hermitian tensor decompositions
- Computing the distance between the linear matrix pencil and the completely positive cone
- Optimal size of linear matrix inequalities in semidefinite approaches to polynomial optimization
- Completely positive tensor recovery with minimal nuclear value
- Quantum entanglement, symmetric nonnegative quadratic polynomials and moment problems
- Uniform and monotone line sum optimization
- The Gauss-Seidel method for generalized Nash equilibrium problems of polynomials
- Properties of the cone of non-negative polynomials and duality
- LP-based tractable subcones of the semidefinite plus nonnegative cone
- Bilinear optimality constraints for the cone of positive polynomials
- Finite convergence of moment-SOS relaxations with nonreal radical ideals
- A hierarchy of semidefinite relaxations for completely positive tensor optimization problems
- Completely positive binary tensors
- Hermitian completely positive matrices
- Robust approximation of chance constrained optimization with polynomial perturbation
- The multivariate eigenvalues of symmetric tensors
- The CP-matrix approximation problem
- Positive maps and separable matrices
- Symmetric tensor nuclear norms
- Real radicals and finite convergence of polynomial optimization problems
- A GENERAL FRAMEWORK FOR CONVEX RELAXATION OF POLYNOMIAL OPTIMIZATION PROBLEMS OVER CONES
- Quadratic tensor eigenvalue complementarity problems
- Convex generalized Nash equilibrium problems and polynomial optimization
- Moment approximations for set-semidefinite polynomials
- Completely positive tensors in the complex field
- Tight relaxations for polynomial optimization and Lagrange multiplier expressions
- A semidefinite algorithm for completely positive tensor decomposition
This page was built for publication: Linear optimization with cones of moments and nonnegative polynomials
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q745685)
