EUVIMEDEUVIMED entdecken
Crossref

Spurious Local Minima in Nonconvex Sum-of-Squares Optimization

Grigoriy Blekherman, Rainer Sinn, Mauricio Velasco, Shixuan Zhang

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →