Linear optimization on varieties and Chern-Mather classes

DOI10.1016/J.AIM.2023.109443arXiv2208.09073OpenAlexW4389256152MaRDI QIDQ6184569FDOQ6184569

Authors:

Publication date: 25 January 2024

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

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.

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)

Cites Work

• Chern classes for singular algebraic varieties
• Title not available (Why is that?)
• The Euclidean distance degree of an algebraic variety
• Title not available (Why is that?)
• Title not available (Why is that?)
• The algebraic degree of semidefinite programming
• Variétés polaires locales et classes de Chern des variétés singulieres
• Algebraic degree of polynomial optimization
• The maximum likelihood degree of mixtures of independence models
• Characteristic varieties and vanishing cycles
• Global Euler obstruction and polar invariants
• Index formula for MacPherson cycles of affine algebraic varieties
• Solving the likelihood equations
• The maximum likelihood degree of a very affine variety
• Dualities
• Likelihood geometry
• The maximum likelihood degree
• Euler characteristics of general linear sections and polynomial Chern classes
• Euclidean distance degree of the multiview variety
• Title not available (Why is that?)
• A general formula for the algebraic degree in semidefinite programming
• The bottleneck degree of algebraic varieties
• Segre Classes and Invariants of Singular Varieties
• Projective duality and a Chern-Mather involution
• Maximum likelihood degree of variance component models
• Likelihood equations and scattering amplitudes
• Moment maps, strict linear precision, and maximum likelihood degree one
• 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)