English

Conservative and semismooth derivatives are equivalent for semialgebraic maps

Optimization and Control 2021-02-18 v1

Abstract

Subgradient and Newton algorithms for nonsmooth optimization require generalized derivatives to satisfy subtle approximation properties: conservativity for the former and semismoothness for the latter. Though these two properties originate in entirely different contexts, we show that in the semi-algebraic setting they are equivalent. Both properties for a generalized derivative simply require it to coincide with the standard directional derivative on the tangent spaces of some partition of the domain into smooth manifolds. An appealing byproduct is a new short proof that semi-algebraic maps are semismooth relative to the Clarke Jacobian.

Keywords

Cite

@article{arxiv.2102.08484,
  title  = {Conservative and semismooth derivatives are equivalent for semialgebraic maps},
  author = {Damek Davis and Dmitriy Drusvyatskiy},
  journal= {arXiv preprint arXiv:2102.08484},
  year   = {2021}
}

Comments

12 pages

R2 v1 2026-06-23T23:13:51.243Z