Semi-algebraic functions have small subdifferentials
Optimization and Control
2015-03-14 v2
Abstract
We prove that the subdifferential of any semi-algebraic extended-real-valued function on has -dimensional graph. We discuss consequences for generic semi-algebraic optimization problems.
Cite
@article{arxiv.1004.0368,
title = {Semi-algebraic functions have small subdifferentials},
author = {Dmitriy Drusvyatskiy and Adrian S. Lewis},
journal= {arXiv preprint arXiv:1004.0368},
year = {2015}
}
Comments
21 pages, 1 figure, Accepted for publication in Mathematical Programming, Ser. B