English

On strict proto-differentiability of set-valued mappings

Optimization and Control 2025-06-25 v2

Abstract

We will show that a multifunction is strictly proto-differentiable at a point of its graph if and only if it is graphically strictly differentiable, i.e., the graph of the multifunction locally coincides, up to a change of coordinates, with the graph of a single-valued mapping, which is strictly differentiable at the transformed reference point. This result allows point-based characterizations of strict proto-differentiability in terms of various generalized derivatives. Further we will prove that under strict proto-differentiability the properties of strong metric regularity, metric regularity and strong metric subregularity are equivalent. Finally, under strict proto-differentiability of the subgradient mapping, we provide a novel second-order relation between function values and subgradients for prox-regular functions which constitutes a nonsmooth extension of the trapezoidal rule of numerical integration.

Keywords

Cite

@article{arxiv.2411.01346,
  title  = {On strict proto-differentiability of set-valued mappings},
  author = {Helmut Gfrerer},
  journal= {arXiv preprint arXiv:2411.01346},
  year   = {2025}
}
R2 v1 2026-07-22T20:52:05.104Z