Low-Rank Univariate Sum of Squares Has No Spurious Local Minima
From MaRDI portal
Publication:6176423
DOI10.1137/22m1516208zbMath1522.90082arXiv2205.11466OpenAlexW4385891694MaRDI QIDQ6176423
Pablo A. Parrilo, Benoît Legat, Chenyang Yuan
Publication date: 23 August 2023
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2205.11466
semidefinite programmingnonconvex optimizationtrigonometric polynomialssum of squaresburer-monteiro methodglobal landscape
Semidefinite programming (90C22) Nonconvex programming, global optimization (90C26) Polynomial optimization (90C23)
Related Items
Cites Work
- The \(K\)-moment problem for compact semi-algebraic sets
- A nonlinear programming algorithm for solving semidefinite programs via low-rank factorization
- A remark on the rank of positive semidefinite matrices subject to affine constraints
- Univariate polynomial optimization with sum-of-squares interpolants
- A geometric analysis of phase retrieval
- On the Burer-Monteiro method for general semidefinite programs
- Extreme points of Gram spectrahedra of binary forms
- Local minima and convergence in low-rank semidefinite programming
- On the Rank of Extreme Matrices in Semidefinite Programs and the Multiplicity of Optimal Eigenvalues
- Sampling Algebraic Varieties for Sum of Squares Programs
- Semidefinite Optimization and Convex Algebraic Geometry
- Rank Optimality for the Burer--Monteiro Factorization
- Deterministic Guarantees for Burer‐Monteiro Factorizations of Smooth Semidefinite Programs
- Low-Rank Sum-of-Squares Representations on Varieties of Minimal Degree
- Nonconvex Optimization Meets Low-Rank Matrix Factorization: An Overview
- The non-convex geometry of low-rank matrix optimization
- Ideals, Varieties, and Algorithms
- Discrete Transforms, Semidefinite Programming, and Sum-of-Squares Representations of Nonnegative Polynomials
- Positive trigonometric polynomials and signal processing applications
- Sum of squares generalizations for conic sets
- Low-Rank Univariate Sum of Squares Has No Spurious Local Minima
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
