From Metric to Strong Metric Regularity: A Second Subderivative Criterion for Definable Prox-regular Subdifferentials

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.

Authors

Publication Details

Journal
arXiv (Cornell University)
Published
2026-11-12
DOI
https://doi.org/10.48550/arxiv.2611.17164
Primary Topic
Optimization and Variational Analysis
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
preprint

From Metric to Strong Metric Regularity: A Second Subderivative Criterion for Definable Prox-regular Subdifferentials

Wenqing Ouyang, Andre Milzarek
arXiv (Cornell University)
Optimization and Variational Analysis
preprint

From Metric to Strong Metric Regularity: A Second Subderivative Criterion for Definable Prox-regular Subdifferentials

Wenqing Ouyang, Andre Milzarek
preprint en

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.

arXiv (Cornell University)
Optimization and Variational Analysis
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon