References & Citations
Mathematics > Optimization and Control
Title: Semi-algebraic functions have small subdifferentials
(Submitted on 2 Apr 2010 (v1), last revised 29 Oct 2011 (this version, v2))
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.
Submission history
From: Dmitriy Drusvyatskiy [view email][v1] Fri, 2 Apr 2010 17:50:44 GMT (79kb,D)
[v2] Sat, 29 Oct 2011 05:11:38 GMT (45kb)
Link back to: arXiv, form interface, contact.