Work

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.
Language: English
Open Access status: green
OpenAlex ID: W7236625779
Cites: 47
Cited by:
Related to: 10