Beyond Monotone Operators: Zarantonello-type Surjectivity Theorems and the Proximal Point Algorithm
Year: 2026
Type: preprint
Abstract: Outside the maximally monotone class, proximal point iterates need not exist, and their existence is usually assumed. We study the existence and convergence of inexact proximal iterates for set-valued star-monotone operators $T$ on real Hilbert spaces, with $\langle u,x-x^\ast\rangle\geq0$ for some zero $x^\ast$ and every $(x,u)$ in the graph of $T$. This class strictly contains monotone and pseudomonotone operators with zeros. We prove that $\mathrm{Id}+cT$ is surjective for every $c>0$ under four pairwise incomparable topological frameworks, several of whose hypotheses are necessary. Surjectivity can fail under the weak Minty condition with positive violation. For star $γ$-hypomonotone operators, $00$. In the strongly star quasiconvex case, we obtain R-linear convergence results with subproblems solved to Clarke stationarity.
Source: arXiv (Cornell University)
Authors: Brito, José M. M., Lara, Felipe, Yuan, Jinyun
Language: English
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W7236625779
