Local Minimizers of Semi-Algebraic Functions from the Viewpoint of Tangencies

DOI10.1137/19M1237466zbMath1442.14180arXiv1901.01698MaRDI QIDQ3300766

Tiên Sȯn Phạm

Publication date: 30 July 2020

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

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

zbMATH Keywords

optimality conditionsstrong metric subregularitylocal minimizersharp minimalitytangenciessemi-algebraicŁojasiewicz gradient inequality

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Semialgebraic sets and related spaces (14P10) Inequalities involving derivatives and differential and integral operators (26D10)

Related Items (1)

Tangencies and polynomial optimization

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Douglas-Rachford splitting for nonconvex optimization with application to nonconvex feasibility problems
• Proximal alternating linearized minimization for nonconvex and nonsmooth problems
• New fractional error bounds for polynomial systems with applications to Hölderian stability in optimization and spectral theory of tensors
• Quadratic growth and critical point stability of semi-algebraic functions
• Higher-order metric subregularity and its applications
• The Łojasiewicz exponent of an analytic function at an isolated zero
• Computation of Lojasiewicz exponent of f(x,y)
• Nonsmooth equations in optimization. Regularity, calculus, methods and applications
• From error bounds to the complexity of first-order descent methods for convex functions
• Calculus of the exponent of Kurdyka-Łojasiewicz inequality and its applications to linear convergence of first-order methods
• Geometric categories and o-minimal structures
• Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods
• On types of degenerate critical points of real polynomial functions
• Splitting methods with variable metric for Kurdyka-Łojasiewicz functions and general convergence rates
• An Introduction to Polynomial and Semi-Algebraic Optimization
• Hölder Stable Minimizers, Tilt Stability, and Hölder metric Regularity of Subdifferentials
• Genericity in Polynomial Optimization
• METRIC REGULARITY—A SURVEY PART 1. THEORY
• METRIC REGULARITY—A SURVEY PART II. APPLICATIONS
• The Łojasiewicz exponent of a continuous subanalytic function at an isolated zero
• Computation of the Łojasiewicz exponent for a germ of a smooth function in two variables
• Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-Łojasiewicz Inequality
• Jet-Detectable Extrema
• Clarke Subgradients of Stratifiable Functions
• Implicit Functions and Solution Mappings
• Semi-Algebraic Local-Triviality in Semi-Algebraic Mappings
• Variational Analysis
• Variational Analysis and Applications
• Second-order growth, tilt stability, and metric regularity of the subdifferential
• Topological invariants of plane curve singularities: Polar quotients and Łojasiewicz gradient exponents
• Metric subregularity of the convex subdifferential in Banach spaces
• The Łojasiewicz Inequality for Nonsmooth Subanalytic Functions with Applications to Subgradient Dynamical Systems
• Convergence of the Iterates of Descent Methods for Analytic Cost Functions

This page was built for publication: Local Minimizers of Semi-Algebraic Functions from the Viewpoint of Tangencies