Semi-algebraic functions have small subdifferentials

DOI10.1007/S10107-012-0624-XMaRDI QIDQ359626zbMATH OpenOpenAlexFDO

Authors D. Drusvyatskiy, A. S. Lewis

Publication date 12 August 2013

Published in Mathematical Programming. Series A. Series B (Search for Journal in Brave)

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

zbMATH Keywords

stratificationcritical pointsubdifferentialset-valued mapnondegeneracysemi-algebraic functiontriviality

Mathematics Subject Classification ID

Nonsmooth analysis (49J52) Set-valued and variational analysis (49J53) Set-valued maps in general topology (54C60) Semialgebraic sets and related spaces (14P10) Continuity properties of mappings on manifolds (58C07) Stratifications in topological manifolds (57N80)

Abstract: We prove that the subdifferential of any semi-algebraic extended-real-valued function on $R^n$ has $n$-dimensional graph. We discuss consequences for generic semi-algebraic optimization problems.

Cites work

• scientific article; zbMATH DE number 3740353 (Why is no real title available?)
• scientific article; zbMATH DE number 1113627 (Why is no real title available?)
• scientific article; zbMATH DE number 1160037 (Why is no real title available?)
• scientific article; zbMATH DE number 1502618 (Why is no real title available?)
• scientific article; zbMATH DE number 3805870 (Why is no real title available?)
• scientific article; zbMATH DE number 3048796 (Why is no real title available?)
• Algorithms in real algebraic geometry
• An Invitation to Tame Optimization
• Approximating Subdifferentials by Random Sampling of Gradients
• Clarke Subgradients of Stratifiable Functions
• Continuity and differentiability of set-valued maps revisited in the light of tame geometry
• Critical values of set-valued maps with stratifiable graphs. Extensions of Sard and Smale-Sard theorems
• Essentially smooth Lipschitz functions
• Generic nondegeneracy in convex optimization
• Generic optimality conditions for semialgebraic convex programs
• Geometric categories and o-minimal structures
• Geometry of subanalytic and semialgebraic sets
• Lagrange Multipliers and Optimality
• Lipschitz functions with maximal Clarke subdifferentials are generic
• Lipschitz functions with prescribed derivatives and subderivatives
• Monotone (nonlinear) operators in Hilbert space
• On the Construction of Hölder and Proximal Subderivatives
• Optimization and nonsmooth analysis
• Prox-regular functions in variational analysis
• Techniques of variational analysis
• The Algebraic Geometry of Perfect and Sequential Equilibrium
• The dimension of semialgebraic subdifferential graphs
• The principle of Lagrange and critical values of optimization problems
• The 𝒰-Lagrangian of a convex function
• Variational Analysis
• Variational Analysis and Generalized Differentiation I

Cited in

(11)

• Metric regularity -- a survey. II: Applications
• Convergence rate analysis for averaged fixed point iterations in common fixed point problems
• Generic minimizing behavior in semialgebraic optimization
• Convergence rates for boundedly regular systems
• An application of the Tarski-Seidenberg theorem with quantifiers to vector variational inequalities
• Conservative and semismooth derivatives are equivalent for semialgebraic maps
• Sweeping by a tame process
• The dimension of semialgebraic subdifferential graphs
• Clarke subgradients for directionally Lipschitzian stratifiable functions
• Equations on monotone graphs
• Partial smoothness and constant rank

This page was built for publication: Semi-algebraic functions have small subdifferentials

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