Proximal approximation of firmly nonexpansive maps with small derivative asymmetry

We study uniform approximation of a firmly nonexpansive map by the proximal map of a single convex function. Let $H$ be a real Hilbert space, let $R>0$, and suppose that $T$ is continuously Fr\'echet differentiable on a neighbourhood of the closed ball $B_{\sqrt{2}R}$, firmly nonexpansive on that ball, and satisfies $\sup_{B_{\sqrt{2}R}}\|DT-DT^*\|\le\varepsilon$. We prove that a finite continuous convex function $\varphi$ exists with $\sup_{B_R}\|T-\operatorname{prox}_{\varphi}\|\le R\sqrt{2\varepsilon}$. The estimate is independent of dimension and requires no bound on derivatives of the skew part. The proof converts the differential defect into approximate convex interpolation inequalities, then applies an elementary form of established approximate-subdifferential integration. An affine proximal approximation gives the complementary bound $R/2$. For a planar rotation perturbation with $0\le\varepsilon\le1$, the exact approximation error is $\varepsilon R/2$; thus this example does not establish optimality of the square-root rate.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-11-12
DOI
https://doi.org/10.5281/zenodo.24157351
Primary Topic
Optimization and Variational Analysis
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
preprint

Proximal approximation of firmly nonexpansive maps with small derivative asymmetry

Sam Vaseghi
Zenodo (CERN European Organization for Nuclear Research)
Optimization and Variational Analysis
preprint

Proximal approximation of firmly nonexpansive maps with small derivative asymmetry

Sam Vaseghi
preprint en

Abstract

We study uniform approximation of a firmly nonexpansive map by the proximal map of a single convex function. Let $H$ be a real Hilbert space, let $R>0$, and suppose that $T$ is continuously Fr\'echet differentiable on a neighbourhood of the closed ball $B_{\sqrt{2}R}$, firmly nonexpansive on that ball, and satisfies $\sup_{B_{\sqrt{2}R}}\|DT-DT^*\|\le\varepsilon$. We prove that a finite continuous convex function $\varphi$ exists with $\sup_{B_R}\|T-\operatorname{prox}_{\varphi}\|\le R\sqrt{2\varepsilon}$. The estimate is independent of dimension and requires no bound on derivatives of the skew part. The proof converts the differential defect into approximate convex interpolation inequalities, then applies an elementary form of established approximate-subdifferential integration. An affine proximal approximation gives the complementary bound $R/2$. For a planar rotation perturbation with $0\le\varepsilon\le1$, the exact approximation error is $\varepsilon R/2$; thus this example does not establish optimality of the square-root rate.

Zenodo (CERN European Organization for Nuclear Research)
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