A facial reduction algorithm for finding sparse SOS representations
From MaRDI portal
Publication:613325
DOI10.1016/j.orl.2010.05.011zbMath1205.90219MaRDI QIDQ613325
Hayato Waki, Masakazu Muramatsu
Publication date: 20 December 2010
Published in: Operations Research Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.orl.2010.05.011
semidefinite programming; sum of squares; facial reduction algorithms; polynomial optimization problems
90C22: Semidefinite programming
Related Items
Validating numerical semidefinite programming solvers for polynomial invariants, Facial reduction algorithms for conic optimization problems, Smaller SDP for SOS decomposition, Partial facial reduction: simplified, equivalent SDPs via approximations of the PSD cone, Perturbed sums-of-squares theorem for polynomial optimization and its applications
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Facial reduction algorithms for conic optimization problems
- Regularizing the abstract convex program
- Extremal psd forms with few terms
- An algorithm for sums of squares of real polynomials
- Semidefinite programming relaxations for semialgebraic problems
- Sparsity in sums of squares of polynomials
- Strange behaviors of interior-point methods for solving semidefinite programming problems in polynomial optimization
- Global Optimization with Polynomials and the Problem of Moments
- Strong Duality for Semidefinite Programming
- Pre- and Post-Processing Sum-of-Squares Programs in Practice
- Sums of Squares and Semidefinite Program Relaxations for Polynomial Optimization Problems with Structured Sparsity