English

The dimension of semialgebraic subdifferential graphs

Optimization and Control 2011-08-23 v1 Algebraic Geometry

Abstract

Examples exist of extended-real-valued closed functions on Rn{\bf R}^n 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 nn. This result is related to a celebrated theorem of Minty, and surprisingly may fail for the Clarke subdifferential.

Keywords

Cite

@article{arxiv.1102.4050,
  title  = {The dimension of semialgebraic subdifferential graphs},
  author = {Dmitriy Drusvyatskiy and Alexander D. Ioffe and Adrian S. Lewis},
  journal= {arXiv preprint arXiv:1102.4050},
  year   = {2011}
}

Comments

30 pages

R2 v1 2026-06-21T17:28:55.879Z