A Morse theoretic approach to non-isolated singularities and applications to optimization

DOI10.1016/J.JPAA.2021.106865MaRDI QIDQ2229979zbMATHOpenAlexFDO

Authors Jose Israel Rodriguez, Botong Wang, Laurentiu Maxim

Publication date 17 September 2021

Published in Journal of Pure and Applied Algebra (Search for Journal in Brave)

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

zbMATH Keywords

objective functionEuler characteristicoptimal solutionsingular varietiesperverse sheavesstationary pointsconstructible complexesEuclidean distance degreecharacteristic cycleslocal Euler obstruction functionconic Lagrangian cyclesnearby and vanishing cycle functors

Mathematics Subject Classification ID

Nonconvex programming, global optimization (90C26) Applications of commutative algebra (e.g., to statistics, control theory, optimization, etc.) (13P25) Characteristic classes and numbers in differential topology (57R20) Analytic subsets of affine space (32B15)

Abstract: Let $X$ be a complex affine variety in $mathbb{C}^N$, and let $f:mathbb{C}^{N}omathbbC$ be a polynomial function whose restriction to $X$ is nonconstant. For $g:mathbb{C}^{N}omathbbC$ a general linear function, we study the limiting behavior of the critical points of the one-parameter family of $f_t:=f-tg$ as $to0$. Our main result gives an expression of this limit in terms of critical sets of the restrictions of $g$ to the singular strata of $(X,f)$. We apply this result in the context of optimization problems. For example, we consider nearest point problems (e.g., Euclidean distance degrees) for affine varieties and a possibly nongeneric data point.

Recommendations

• Vanishing cycle control by the lowest degree stalk cohomology
• A generalization of Milnor's formula
• Milnor number of positive polynomials
• Perverse results on Milnor fibers inside parameterized hypersurfaces
• Critical points of functions on analytic varieties
• Thom isotopy theorem for nonproper maps and computation of sets of stratified generalized critical values
• scientific article; zbMATH DE number 1996410
• The Lê-Greuel formula for functions on analytic spaces
• Unfolding polynomial maps at infinity
• A little microlocal Morse theory

Cites work

• scientific article; zbMATH DE number 3752987 (Why is no real title available?)
• scientific article; zbMATH DE number 47944 (Why is no real title available?)
• scientific article; zbMATH DE number 3572315 (Why is no real title available?)
• scientific article; zbMATH DE number 1027930 (Why is no real title available?)
• scientific article; zbMATH DE number 2012928 (Why is no real title available?)
• A general formula for the algebraic degree in semidefinite programming
• Characteristic varieties and vanishing cycles
• Chern classes for singular algebraic varieties
• Complexity of model testing for dynamical systems with toric steady states
• Critical points of functions on singular spaces
• Critical points via monodromy and local methods
• Defect of Euclidean distance degree
• Euclidean distance degree of the multiview variety
• Euclidean distance degrees of real algebraic groups
• Global Euler obstruction and polar invariants
• Monodromy of isolated singularities of hypersurfaces
• Morse Theory. (AM-51)
• Nearby cycles and characteristic classes of singular spaces
• Nearest points on toric varieties
• Numerical control over complex analytic singularities
• Offset hypersurfaces and persistent homology of algebraic varieties
• Perverse cohomology and the vanishing index theorem
• Polynomials and vanishing cycles
• Semidefinite Optimization and Convex Algebraic Geometry
• Sheaves in topology
• The Euclidean distance degree of an algebraic variety
• The Euclidean distance degree of smooth complex projective varieties
• The algebraic degree of semidefinite programming
• The data singular and the data isotropic loci for affine cones

Cited in

(5)

• Constructible sheaf complexes in complex geometry and applications
• Euclidean distance degree and limit points in a Morsification
• Algebraic structures in statistical methodology. Abstracts from the workshop held December 4--10, 2022
• Morse numbers of complex polynomials
• Nonlinear optimization in finite dimensions. Morse theory, Chebyshev approximation, transversality, flows, parametric aspects

This page was built for publication: A Morse theoretic approach to non-isolated singularities and applications to optimization

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