Spurious Local Minima in Nonconvex Sum-of-Squares Optimization
SIAM Journal on Optimization · 31.12.2026 · 36 (4) · 2555-2586
DOI: 10.1137/24m1707730 ↗Kurz gefasst
Fachartikel in der Zeitschrift SIAM Journal on Optimization, online erschienen am 20.11.2026. Verfasst von Grigoriy Blekherman und 3 weiteren Autor:innen. Die Arbeit nennt 39 Literaturangaben. Gefördert von: Agencia Nacional de Investigación e Innovación, National Science Foundation.
Abstract (Originalsprache)
We study spurious second-order stationary points and local minima in a nonconvex low-rank formulation of sum-of-squares optimization on a real variety [Formula: see text]. We reformulate the problem of finding a spurious local minimum in terms of syzygies of the underlying linear series, and also bring in topological tools to study this problem. When the variety [Formula: see text] is of minimal degree, there exist spurious second-order stationary points if and only if both the dimension and the codimension of the variety are greater than one, answering a question by Legat, Yuan, and Parrilo. Moreover, for surfaces of minimal degree, we provide sufficient conditions to exclude points from being spurious local minima. In particular, all second-order stationary points associated with infinite Gram matrices on the Veronese surface, corresponding to ternary quartics, lie on the boundary and can be written as a binary quartic, up to a linear change of coordinates, complementing work by Scheiderer on decompositions of ternary quartics as a sum of three squares. For general varieties of higher degree, we give examples and characterizations of spurious second-order stationary points in the interior, together with a restricted path algorithm that avoids such points with controlled step sizes, and numerical experiment results illustrating the empirical successes on plane cubic curves and Veronese varieties.
Förderung
- Agencia Nacional de Investigación e Innovación
- National Science Foundation
Zitieren
APA
Blekherman, G., Sinn, R., Velasco, M., & Zhang, S. (2026). Spurious Local Minima in Nonconvex Sum-of-Squares Optimization. SIAM Journal on Optimization, 36(4), 2555-2586. https://doi.org/10.1137/24m1707730
Vancouver
Blekherman G, Sinn R, Velasco M, Zhang S. Spurious Local Minima in Nonconvex Sum-of-Squares Optimization. SIAM Journal on Optimization. 2026;36(4):2555-2586. doi:10.1137/24m1707730
BibTeX
@article{Blekherman2026,
author = {Blekherman, Grigoriy and Sinn, Rainer and Velasco, Mauricio and Zhang, Shixuan},
title = {Spurious Local Minima in Nonconvex Sum-of-Squares Optimization},
journal = {SIAM Journal on Optimization},
year = {2026},
volume = {36},
number = {4},
pages = {2555--2586},
doi = {10.1137/24m1707730}
}
EUVIMED