Convergence rates of RLT and Lasserre-type hierarchies for the generalized moment problem over the simplex and the sphere
From MaRDI portal
Publication:2080815
DOI10.1007/s11590-022-01851-3zbMath1502.90118arXiv2103.02924OpenAlexW3135880998MaRDI QIDQ2080815
Felix Kirschner, Etienne de Klerk
Publication date: 11 October 2022
Published in: Optimization Letters (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2103.02924
generalized moment problem with polynomialslinear programming hierarchiessemidefinite programming hierarchies
Related Items
Sum-of-Squares Hierarchies for Polynomial Optimization and the Christoffel--Darboux Kernel, Real algebraic geometry with a view toward Koopman operator methods. Abstracts from the workshop held March 12--17, 2023
Cites Work
- Unnamed Item
- Unnamed Item
- On the complexity of Putinar's Positivstellensatz
- Extensions of Gauss quadrature via linear programming
- A semidefinite programming approach to the generalized problem of moments
- A reformulation-linearization technique for solving discrete and continuous nonconvex problems
- Solving standard quadratic optimization problems via linear, semidefinite and copositive pro\-gramming
- Uniform denominators in Hilbert's seventeenth problem
- NP-hardness of deciding convexity of quartic polynomials and related problems
- The sum-of-squares hierarchy on the sphere and applications in quantum information theory
- Global optimization of rational functions: a semidefinite programming approach
- A PTAS for the minimization of polynomials of fixed degree over the simplex
- Symmetric quadrature rules for simplexes based on sphere close packed lattice arrangements
- A Survey of Semidefinite Programming Approaches to the Generalized Problem of Moments and Their Error Analysis
- An Introduction to Banach Space Theory
- Approximation Theory and Harmonic Analysis on Spheres and Balls
- Maxima for Graphs and a New Proof of a Theorem of Turán
- Orthogonal Polynomials of Several Variables
- A new bound for Pólya's theorem with applications to polynomials positive on polyhedra.
