The dimension of semialgebraic subdifferential graphs

DOI10.1016/J.NA.2011.07.040zbMATH Open1236.49039arXiv1102.4050OpenAlexW2052883212MaRDI QIDQ654064FDOQ654064

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)

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.

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

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

zbMATH Keywords

stratificationsubdifferentialdimensionset-valued mapsemi-algebraic

Mathematics Subject Classification ID

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

Cites Work

• Variational Analysis
• Monotone (nonlinear) operators in Hilbert space
• Geometric categories and o-minimal structures
• Techniques of variational analysis
• Lagrange Multipliers and Optimality
• Title not available (Why is that?)
• Variational Analysis and Generalized Differentiation I
• Prox-regular functions in variational analysis
• Title not available (Why is that?)
• Algorithms in real algebraic geometry
• 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
• Title not available (Why is that?)
• Semi-algebraic functions have small subdifferentials
• On the Construction of Hölder and Proximal Subderivatives
• Lipschitz functions with maximal Clarke subdifferentials are generic
• Intégration du sous-différentiel proximal: un contre-exemple

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
• Partial Smoothness and Constant Rank
• A variational approach of the rank function
• Semi-algebraic functions have small subdifferentials
• Clarke subgradients for directionally Lipschitzian stratifiable functions
• Equations on monotone graphs

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)