From Metric to Strong Metric Regularity: A Second Subderivative Criterion for Definable Prox-regular Subdifferentials
Year: 2026
Type: preprint
Abstract: We investigate when metric regularity of a subdifferential mapping rules out multiple local inverse branches and therefore upgrades to strong metric regularity. Let $h:\mathbb{R}^n\to(-\infty,\infty]$ be proper, lower semicontinuous, definable, prox-regular, and subdifferentially continuous at $(\bar x,\bar v)\in\operatorname{gph}(\partial h)$. We characterize this ``upgrade'' through the second subderivative $q = \mathrm{d}^2h(\bar x|\bar v)$ of $h$. If $\partial h$ is metrically regular, then it is strongly metrically regular if and only if the set of negative curvature directions of $q$ on the unit sphere of $\operatorname{span}(\operatorname{dom}(q))$ has Euler characteristic $0$ or $2$. We also prove a simpler and directly verifiable sufficient condition: nonnegativity of $q$ on the lineality space $\operatorname{dom}(q)\cap(-\operatorname{dom}(q))$ forces a quadratic lower bound for $q$ on its entire domain and hence yields strong metric regularity. In particular, if $\bar x$ is a local minimizer and $\bar v=0$, the second subderivative is nonnegative on its domain $\operatorname{dom}(q)$, which proves a conjecture of Drusvyatskiy, Mordukhovich, and Nghia in the definable setting. The derived principle strengthens this conjecture by replacing local minimality with a weaker second-order condition on the lineality space.
Source: arXiv (Cornell University)
Authors: Ouyang, Wenqing, Milzarek, Andre
Institution: Chinese University of Hong Kong, Shenzhen
Language: English
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W7226003330
