The dimension of semialgebraic subdifferential graphs

DOI10.1016/J.NA.2011.07.040MaRDI QIDQ654064zbMATH OpenOpenAlexFDO

Authors D. Drusvyatskiy, Alexander D. Ioffe, A. S. Lewis

Publication date 21 December 2011

Published in Nonlinear Analysis. Theory, Methods \& Applications. Series A: Theory and Methods (Search for Journal in Brave)

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

zbMATH Keywords

stratificationsubdifferentialdimensionset-valued mapsemi-algebraic

Mathematics Subject Classification ID

Nonsmooth analysis (49J52) Set-valued and variational analysis (49J53)

Abstract: Examples exist of extended-real-valued closed functions on $$ whose subdifferentials (in the standard, limiting sense) have large graphs. By contrast, if such a function is semi-algebraic, then its subdifferential graph must have everywhere constant local dimension $n$. This result is related to a celebrated theorem of Minty, and surprisingly may fail for the Clarke subdifferential.

Recommendations

• Subdifferentials Whose Graphs Are Not Norm × Weak* Closed
• scientific article; zbMATH DE number 16314
• On the structure of singular sets of convex functions
• scientific article; zbMATH DE number 1437512
• scientific article; zbMATH DE number 3901514

Cites work

• 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 1904067 (Why is no real title available?)
• Algorithms in real algebraic geometry
• An Invitation to Tame Optimization
• Approximating Subdifferentials by Random Sampling of Gradients
• Generic optimality conditions for semialgebraic convex programs
• Geometric categories and o-minimal structures
• Geometry of subanalytic and semialgebraic sets
• Intégration du sous-différentiel proximal: un contre-exemple
• Lagrange Multipliers and Optimality
• Lipschitz functions with maximal Clarke subdifferentials are generic
• Monotone (nonlinear) operators in Hilbert space
• On the Construction of Hölder and Proximal Subderivatives
• Prox-regular functions in variational analysis
• Semi-algebraic functions have small subdifferentials
• Techniques of variational analysis
• Variational Analysis
• Variational Analysis and Generalized Differentiation I

Cited in

(9)

• Directed subdifferentiable functions and the directed subdifferential without delta-convex structure
• On definable multifunctions and Łojasiewicz inequalities
• On formulae for the Ioffe geometric subdifferential of a supremum function
• Generic minimizing behavior in semialgebraic optimization
• A variational approach of the rank function
• Semi-algebraic functions have small subdifferentials
• Clarke subgradients for directionally Lipschitzian stratifiable functions
• Equations on monotone graphs
• Partial smoothness and constant rank

This page was built for publication: The dimension of semialgebraic subdifferential graphs

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