Complexity of the relaxed Peaceman-Rachford splitting method for the sum of two maximal strongly monotone operators
From MaRDI portal
Publication:721953
DOI10.1007/s10589-018-9996-zzbMath1494.47111arXiv1611.03567OpenAlexW2561239376WikidataQ58028343 ScholiaQ58028343MaRDI QIDQ721953
Chee-Khian Sim, Renato D. C. Monteiro
Publication date: 20 July 2018
Published in: Computational Optimization and Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1611.03567
pointwise convergencestrongly monotone operatorsergodic convergencenon-Euclidean hybrid proximal extragradient frameworkrelaxed Peaceman-Rachford splitting method
Monotone operators and generalizations (47H05) Iterative procedures involving nonlinear operators (47J25) Variational and other types of inclusions (47J22)
Related Items
A projective splitting method for monotone inclusions: iteration-complexity and application to composite optimization, Convergence rates for the relaxed Peaceman-Rachford splitting method on a monotone inclusion problem, On the complexity of a hybrid proximal extragradient projective method for solving monotone inclusion problems, Complexity of the relaxed Peaceman-Rachford splitting method for the sum of two maximal strongly monotone operators, Douglas--Rachford Splitting and ADMM for Nonconvex Optimization: Tight Convergence Results, Iteration complexity of an inexact Douglas-Rachford method and of a Douglas-Rachford-Tseng's F-B four-operator splitting method for solving monotone inclusions, Degenerate Preconditioned Proximal Point Algorithms
Cites Work
- Unnamed Item
- Optimal rates of linear convergence of relaxed alternating projections and generalized Douglas-Rachford methods for two subspaces
- Linear and strong convergence of algorithms involving averaged nonexpansive operators
- Complexity of the relaxed Peaceman-Rachford splitting method for the sum of two maximal strongly monotone operators
- Enhancing sparsity by reweighted \(\ell _{1}\) minimization
- On the convergence rate of Douglas-Rachford operator splitting method
- A family of operator splitting methods revisited
- On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators
- A hybrid approximate extragradient-proximal point algorithm using the enlargement of a maximal monotone operator
- Tight global linear convergence rate bounds for Douglas-Rachford splitting
- The rate of linear convergence of the Douglas-Rachford algorithm for subspaces is the cosine of the Friedrichs angle
- An Inexact Hybrid Generalized Proximal Point Algorithm and Some New Results on the Theory of Bregman Functions
- Convergence Rate Analysis of the Forward-Douglas-Rachford Splitting Scheme
- Improved Pointwise Iteration-Complexity of A Regularized ADMM and of a Regularized Non-Euclidean HPE Framework
- Linear Convergence and Metric Selection for Douglas-Rachford Splitting and ADMM
- On the Complexity of the Hybrid Proximal Extragradient Method for the Iterates and the Ergodic Mean
- Complexity of Variants of Tseng's Modified F-B Splitting and Korpelevich's Methods for Hemivariational Inequalities with Applications to Saddle-point and Convex Optimization Problems
- A Hybrid Proximal Extragradient Self-Concordant Primal Barrier Method for Monotone Variational Inequalities
- Accelerating Block-Decomposition First-Order Methods for Solving Composite Saddle-Point and Two-Player Nash Equilibrium Problems
- An Accelerated HPE-Type Algorithm for a Class of Composite Convex-Concave Saddle-Point Problems
- Splitting Algorithms for the Sum of Two Nonlinear Operators
- Monotone Operators and the Proximal Point Algorithm
- An accelerated non-Euclidean hybrid proximal extragradient-type algorithm for convex–concave saddle-point problems
- Solving monotone inclusions via compositions of nonexpansive averaged operators
- Finite-Dimensional Variational Inequalities and Complementarity Problems
- Convergence Rate Analysis of Several Splitting Schemes
- Faster Convergence Rates of Relaxed Peaceman-Rachford and ADMM Under Regularity Assumptions
- On the Maximality of Sums of Nonlinear Monotone Operators
- Convex analysis and monotone operator theory in Hilbert spaces
