2025/12/02 by Patrick L. Combettes, Combettes, Patrick L., Javier I. Madariaga +1
Computer Science · Mathematics · #Stochastic Gradient Optimization Techniques #Optimization and Variational Analysis #Advanced Optimization Algorithms Research
paper · pdf · doi:10.48550/arxiv.2512.03023
We propose an abstract stochastic scheme for solving a broad range of monotone operator inclusion problems in Hilbert spaces. This framework allows for the introduction of stochasticity at several levels in monotone operator splitting methods: approximation of operators, selection of coordinates and operators in block-iterative implementations, and relaxation parameters. The analysis involves an abstract reduced inclusion model with two operators. At each iteration of the proposed scheme, stochastic approximations to points in the graphs of these two operators are used to form the update. The results are applied to derive the almost sure and L2 convergence of stochastic versions of the proximal point algorithm, as well as of randomized block-iterative projective splitting methods for solving systems of coupled inclusions involving a mix of set-valued, cocoercive, and Lipschitzian monotone operators combined via various monotonicity-preserving operations.