Semi-algebraic functions have small subdifferentials

DOI10.1007/S10107-012-0624-XzbMATH Open1270.49013arXiv1004.0368OpenAlexW2128908375MaRDI QIDQ359626FDOQ359626

Authors: D. Drusvyatskiy, A. S. Lewis 

Publication date: 12 August 2013

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

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.

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)

Cites Work

• Variational Analysis
• Monotone (nonlinear) operators in Hilbert space
• Geometric categories and o-minimal structures
• Techniques of variational analysis
• Lagrange Multipliers and Optimality
• Clarke Subgradients of Stratifiable Functions
• Optimization and nonsmooth analysis
• Title not available (Why is that?)
• Title not available (Why is that?)
• Variational Analysis and Generalized Differentiation I
• Prox-regular functions in variational analysis
• Title not available (Why is that?)
• Title not available (Why is that?)
• Algorithms in real algebraic geometry
• Essentially smooth Lipschitz functions
• Geometry of subanalytic and semialgebraic sets
• Approximating Subdifferentials by Random Sampling of Gradients
• Generic optimality conditions for semialgebraic convex programs
• An Invitation to Tame Optimization
• The 𝒰-Lagrangian of a convex function
• 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
• The principle of Lagrange and critical values of optimization problems
• Title not available (Why is that?)
• On the Construction of Hölder and Proximal Subderivatives
• The Algebraic Geometry of Perfect and Sequential Equilibrium
• Lipschitz functions with prescribed derivatives and subderivatives
• Lipschitz functions with maximal Clarke subdifferentials are generic
• Generic nondegeneracy in convex optimization
• Title not available (Why is that?)
• The dimension of semialgebraic subdifferential graphs

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)