English

The algebraic degree of sparse polynomial optimization

Algebraic Geometry 2024-06-12 v2 Optimization and Control

Abstract

We study a broad class of polynomial optimization problems whose constraints and objective functions exhibit sparsity patterns. We give two characterizations of the number of critical points to these problems, one as a mixed volume and one as an intersection product on a toric variety. As a corollary, we obtain a convex geometric interpretation of polar degrees, a classical invariant of algebraic varieties, as well as Euclidean distance degrees. Furthermore, we prove the BKK generality of Lagrange systems in many instances.

Keywords

Cite

@article{arxiv.2308.07765,
  title  = {The algebraic degree of sparse polynomial optimization},
  author = {Julia Lindberg and Leonid Monin and Kemal Rose},
  journal= {arXiv preprint arXiv:2308.07765},
  year   = {2024}
}

Comments

29 pages

R2 v1 2026-06-28T11:56:03.418Z