On strict proto-differentiability of set-valued mappings

Helmut Gfrerer
2024-11-03
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.
Optimization and Control
What problem does this paper attempt to address?
### What problems does this paper attempt to solve? The main purpose of this paper is to explore and prove the properties of set - valued mappings in terms of strict proto - differentiability. Specifically, the author Helmut Gfrerer attempts to solve the following key problems: 1. **Equivalent conditions for strict proto - differentiability**: - The paper shows that a set - valued mapping is strictly proto - differentiable at a point if and only if it is graphically strictly differentiable. This means that the graph of the mapping coincides with the graph of a single - valued mapping under local coordinate transformation, and the latter is strictly differentiable at the transformed reference point. 2. **Equivalence of different regularity properties**: - Under the premise of strict proto - differentiability, the author proves that the three properties of strong metric regularity, metric regularity, and strong metric sub - regularity are equivalent. 3. **Second - order relations of sub - gradient mappings**: - For prox - regular functions, the author provides a new second - order relation that describes the relationship between function values and sub - gradients. This can be regarded as a generalization of the trapezoidal rule for numerical integration in the non - smooth case. 4. **Point - based characterization of strict proto - differentiability**: - The author characterizes strict proto - differentiability based on points by introducing generalized derivatives and discusses it in detail in combination with the graphical Lipschitz property. 5. **Characterization of strictly smooth sets**: - The author also studies the properties of strictly smooth sets, pointing out that these sets can be locally represented as the graphs of strictly differentiable single - valued mappings near the reference point, thereby generalizing the properties of strictly smooth sets to the characterization of strict proto - differentiability. Through the study of these problems, the paper provides a theoretical basis for understanding the differential properties of set - valued mappings and their applications, and also provides new tools and perspectives for further research.