
arXiv: 2212.13001
In this article, we propose and study a stochastic and relaxed preconditioned Douglas--Rachford splitting method to solve saddle-point problems that have separable dual variables. We prove the almost sure convergence of the iteration sequences in Hilbert spaces for a class of convex-concave and nonsmooth saddle-point problems. We also provide the sublinear convergence rate for the ergodic sequence concerning the expectation of the restricted primal-dual gap functions. Numerical experiments show the high efficiency of the proposed stochastic and relaxed preconditioned Douglas--Rachford splitting methods.
101028 Mathematical modelling, Numerical optimization and variational techniques, Optimization and Control (math.OC), Douglas-Rachford splitting, FOS: Mathematics, 101028 Mathematische Modellierung, stochastic, Mathematics - Numerical Analysis, Numerical Analysis (math.NA), saddle-point, Mathematics - Optimization and Control
101028 Mathematical modelling, Numerical optimization and variational techniques, Optimization and Control (math.OC), Douglas-Rachford splitting, FOS: Mathematics, 101028 Mathematische Modellierung, stochastic, Mathematics - Numerical Analysis, Numerical Analysis (math.NA), saddle-point, Mathematics - Optimization and Control
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
