An Invitation to Tame Optimization

DOI10.1137/080722059zbMath1182.90083OpenAlexW2025454433MaRDI QIDQ3648535

Alexander D. Ioffe

Publication date: 27 November 2009

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

Full work available at URL: https://doi.org/10.1137/080722059

zbMATH Keywords

optimal controlcritical valueo-minimal structuredefinable setsfunctions and mappingssemismooth mapping

Mathematics Subject Classification ID

Nonlinear programming (90C30) Numerical optimization and variational techniques (65K10) Set-valued and variational analysis (49J53) Inequalities involving derivatives and differential and integral operators (26D10) Semi-analytic sets, subanalytic sets, and generalizations (32B20) Critical points of functions and mappings on manifolds (58K05) Optimality conditions for free problems in one independent variable (49K05) Miscellaneous topics in real functions (26E99)

Related Items

Definable continuous mappings and Whyburn’s conjecture ⋮ Quantitative analysis of a subgradient-type method for equilibrium problems ⋮ Stability and genericity for semi-algebraic compact programs ⋮ Metric Subregularity of Multifunctions: First and Second Order Infinitesimal Characterizations ⋮ Sard theorems for Lipschitz functions and applications in optimization ⋮ An inexact proximal DC algorithm with sieving strategy for rank constrained least squares semidefinite programming ⋮ Sweeping by a tame process ⋮ Convergence of constant step stochastic gradient descent for non-smooth non-convex functions ⋮ Semi-algebraic functions have small subdifferentials ⋮ Nonsmooth rank-one matrix factorization landscape ⋮ A gradient sampling algorithm for stratified maps with applications to topological data analysis ⋮ Stochastic proximal subgradient descent oscillates in the vicinity of its accumulation set ⋮ Transversality and alternating projections for nonconvex sets ⋮ Pathological Subgradient Dynamics ⋮ First order inertial optimization algorithms with threshold effects associated with dry friction ⋮ Fast optimization via inertial dynamics with closed-loop damping ⋮ Error bounds and Hölder metric subregularity ⋮ Generic Properties for Semialgebraic Programs ⋮ A fresh variational-analysis look at the positive semidefinite matrices world ⋮ A variational problem determined by probability measures ⋮ The dimension of semialgebraic subdifferential graphs ⋮ Convergence rates for boundedly regular systems ⋮ Smoothing partial exact penalty splitting method for mathematical programs with equilibrium constraints ⋮ Manifold Sampling for Optimizing Nonsmooth Nonconvex Compositions ⋮ Directed subdifferentiable functions and the directed subdifferential without delta-convex structure ⋮ Well-Posedness in Unconstrained Polynomial Optimization Problems ⋮ Optimality Conditions for Nonconvex Variational Problems with Integral Constraints in Banach Spaces ⋮ ŁOJASIEWICZ-TYPE INEQUALITIES AND GLOBAL ERROR BOUNDS FOR NONSMOOTH DEFINABLE FUNCTIONS IN O-MINIMAL STRUCTURES ⋮ Generic Minimizing Behavior in Semialgebraic Optimization ⋮ A proximal DC approach for quadratic assignment problem ⋮ Stochastic subgradient method converges on tame functions ⋮ Unnamed Item ⋮ Majorization-Minimization Procedures and Convergence of SQP Methods for Semi-Algebraic and Tame Programs ⋮ Hölder-Like Property and Metric Regularity of a Positive-Order for Implicit Multifunctions ⋮ Spectral Operators of Matrices: Semismoothness and Characterizations of the Generalized Jacobian ⋮ Quadratic growth and critical point stability of semi-algebraic functions ⋮ Error bounds and metric subregularity ⋮ Composite Optimization by Nonconvex Majorization-Minimization ⋮ On characterizations of submanifolds via smoothness of the distance function in Hilbert spaces ⋮ Definable Zero-Sum Stochastic Games ⋮ Convexity and closure in optimal allocations determined by decomposable measures ⋮ Clarke Subgradients for Directionally Lipschitzian Stratifiable Functions