WorksMathematics
Beyond Monotone Operators: Zarantonello-type Surjectivity Theorems and the Proximal Point Algorithm
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 on real Hilbert spaces, with for some zero and every in the graph of . This class strictly contains monotone and pseudomonotone operators with zeros. We prove that is surjective for every 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, is the sharp range for guaranteed surjectivity. When is star-monotone at every zero, we give conditions for weak convergence of inexact sequences with summable errors, allowing arbitrary selections from the possibly set-valued resolvent. A counterexample exhibits nonconvergence under star monotonicity at a single zero. Under strong star monotonicity, we obtain strong convergence, including for certain nonsummable errors, and derive explicit R-linear rates. For a class of nonsmooth nonconvex–nonconcave minimax problems with star quasiconvex partial functions, every proximal step exists for every . In the strongly star quasiconvex case, we obtain R-linear convergence results with subproblems solved to Clarke stationarity.