Linear optimization on varieties and Chern-Mather classes

DOI10.1016/J.AIM.2023.109443MaRDI QIDQ6184569zbMATH OpenOpenAlexFDO

Authors

Publication date 25 January 2024

Published in Advances in Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2208.09073

zbMATH Keywords

Segre classeslocal Euler obstructionpolar degreesChern-Mather classesconormal varietieslinear optimization degree

Mathematics Subject Classification ID

Nonconvex programming, global optimization (90C26) Singularities in algebraic geometry (14B05) Intersection theory, characteristic classes, intersection multiplicities in algebraic geometry (14C17) Characteristic classes and numbers in differential topology (57R20)

Abstract: The linear optimization degree gives an algebraic measure of complexity of optimizing a linear objective function over an algebraic model. Geometrically, it can be interpreted as the degree of a projection map on the {affine} conormal variety. Fixing an affine variety, our first result shows that the geometry of {this} conormal variety, expressed in terms of bidegrees, completely determines the Chern-Mather classes of the given variety. We also show that these bidegrees coincide with the linear optimization degrees of generic affine sections.

Recommendations

• Optimizing a linear function over a noncompact real algebraic variety
• Algebraic degree of polynomial optimization
• The central curve in linear programming
• Algebraic degree in semidefinite and polynomial optimization
• Nearest points on toric varieties

Cites work

• scientific article; zbMATH DE number 3964372 (Why is no real title available?)
• scientific article; zbMATH DE number 1027930 (Why is no real title available?)
• scientific article; zbMATH DE number 1470576 (Why is no real title available?)
• scientific article; zbMATH DE number 1556819 (Why is no real title available?)
• A general formula for the algebraic degree in semidefinite programming
• Algebraic degree of polynomial optimization
• Characteristic varieties and vanishing cycles
• Chern classes for singular algebraic varieties
• Dualities
• Euclidean distance degree of the multiview variety
• Euler characteristics of general linear sections and polynomial Chern classes
• Global Euler obstruction and polar invariants
• Index formula for MacPherson cycles of affine algebraic varieties
• Likelihood equations and scattering amplitudes
• Likelihood geometry
• Maximum likelihood degree of variance component models
• Moment maps, strict linear precision, and maximum likelihood degree one
• Projective duality and a Chern-Mather involution
• Segre Classes and Invariants of Singular Varieties
• Solving the likelihood equations
• The Euclidean distance degree of an algebraic variety
• The algebraic degree of semidefinite programming
• The bottleneck degree of algebraic varieties
• The maximum likelihood degree
• The maximum likelihood degree of a very affine variety
• The maximum likelihood degree of mixtures of independence models
• Variétés polaires locales et classes de Chern des variétés singulieres
• Wasserstein distance to independence models

This page was built for publication: Linear optimization on varieties and Chern-Mather classes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6184569)