Cover Image

On the convergence rate of the Douglas-Rachford splitting algorithm

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Abbaszadehpeivasti, Hadi, Zamani, Moslem
Format:	Preprint
Published:	2025
Subjects:	Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On the convergence rate of the boosted Difference-of-Convex Algorithm (DCA)
by: Abbaszadehpeivasti, Hadi, et al.
Published: (2025)

Exact worst-case convergence rates for Douglas--Rachford and Davis--Yin splitting methods
by: Nguyen, Edward Duc Hien, et al.
Published: (2025)

Accelerated forward-backward and Douglas-Rachford splitting dynamics
by: Ozaslan, Ibrahim K., et al.
Published: (2024)

Exact Convergence rate of the subgradient method by using Polyak step size
by: Zamani, Moslem, et al.
Published: (2024)

Douglas-Rachford splitting algorithm for projected solution of quasi variational inequality with non-self constraint map
by: Ramazannejad, Maede
Published: (2024)

Doubly relaxed forward-Douglas--Rachford splitting for the sum of two nonconvex and a DC function
by: Dao, Minh N., et al.
Published: (2024)

Extending Douglas-Rachford Splitting for Convex Optimization
by: Nilsson, Max, et al.
Published: (2025)

A stochastic preconditioned Douglas-Rachford splitting method for saddle-point problems
by: Dong, Yakun, et al.
Published: (2022)

Bregman Douglas-Rachford Splitting Method
by: Ma, Shiqian, et al.
Published: (2025)

Douglas--Rachford algorithm for nonmonotone multioperator inclusion problems
by: Alcantara, Jan Harold, et al.
Published: (2025)

Douglas--Rachford for multioperator comonotone inclusions with applications to multiblock optimization
by: Alcantara, Jan Harold, et al.
Published: (2025)

Efficient Douglas-Rachford Methods on Hadamard Manifolds with Applications to the Heron Problems
by: Sahu, D. R., et al.
Published: (2025)

Solving Quadratic Programs via Deep Unrolled Douglas-Rachford Splitting
by: Xiong, Jinxin, et al.
Published: (2025)

Douglas-Rachford Algorithm for Control- and State-constrained Optimal Control Problems
by: Burachik, Regina S., et al.
Published: (2024)

Randomized Douglas-Rachford methods for linear systems: Improved accuracy and efficiency
by: Han, Deren, et al.
Published: (2022)

Communication efficient quasi-Newton distributed optimization based on the Douglas-Rachford envelope
by: Yi, Dingran, et al.
Published: (2024)

Best Approximation Optimal Control for Infeasible Double Integrator and Douglas--Rachford Algorithm
by: Burachik, Regina S., et al.
Published: (2026)

On the Set of Possible Minimizers of a Sum of Convex Functions
by: Zamani, Moslem, et al.
Published: (2024)

Douglas-Rachford splitting and ADMM for nonconvex optimization: Accelerated and Newton-type linesearch algorithms
by: Themelis, Andreas, et al.
Published: (2020)

A Douglas-Rachford Splitting Method for Solving Monotone Variational Inequalities in Linear-quadratic Dynamic Games
by: Baghbadorani, Reza Rahimi, et al.
Published: (2025)

Douglas--Rachford algorithm for control-constrained minimum-energy control problems
by: Burachik, Regina S., et al.
Published: (2022)

An inexact inertial projective splitting algorithm with strong convergence
by: Alves, M. Marques, et al.
Published: (2025)

On the Douglas-Rachford and Peaceman-Rachford algorithms in the presence of uniform monotonicity and the absence of minimizers
by: Burachik, Regina S., et al.
Published: (2022)

Are Convex Optimization Curves Convex?
by: Barzilai, Guy, et al.
Published: (2025)

Improved convergence rates for the Difference-of-Convex algorithm
by: Rotaru, Teodor, et al.
Published: (2024)

Understanding the Douglas-Rachford splitting method through the lenses of Moreau-type envelopes
by: Atenas, Felipe
Published: (2023)

Weak and strong convergence of a relaxed inertial proximal splitting algorithm for solving hierarchical equilibrium problems
by: Mazgouri, Zakaria, et al.
Published: (2025)

The Influence of an Adjoint Mismatch on the Primal-Dual Douglas-Rachford Method
by: Naldi, Emanuele, et al.
Published: (2025)

Input-to-state stabilization of linear systems under data-rate constraints
by: Zamani, Mahmoud, et al.
Published: (2026)

Optimal Leveraging of Smoothness and Strong Convexity for Peaceman--Rachford Splitting
by: Briceño-Arias, Luis, et al.
Published: (2026)

On the sequential convergence of Lloyd's algorithms
by: Portales, Léo, et al.
Published: (2024)

Non-ergodic convergence rate of an inertial accelerated primal-dual algorithm for saddle point problems
by: He, X., et al.
Published: (2023)

A distributed Douglas-Rachford splitting method for solving linear constrained multi-block weakly convex problems
by: Hu, Leyu, et al.
Published: (2024)

Almost-sharp $O(k^{-1} \log k)$ convergence rate for the Sinkhorn algorithm in the asymptotically scalable case
by: Wang, Guillaume
Published: (2026)

A reflected forward-backward splitting algorithmic framework
by: Zheng, Haowen, et al.
Published: (2026)

Alternatives with stronger convergence than coordinate-descent iterative LMI algorithms
by: Simon, Emile, et al.
Published: (2011)

Resolvent Moreau identities without monotonicity: theory and applications to Gabay duality, Douglas--Rachford and ADMM
by: Calcan, Andrew, et al.
Published: (2026)

Distributed Optimization over Lossy Networks via Relaxed Peaceman-Rachford Splitting: a Robust ADMM Approach
by: Bastianello, Nicola, et al.
Published: (2018)

On the convergence of fictitious play algorithm in repeated games via the geometrical approach
by: Wu, Zhouming, et al.
Published: (2024)

Tradeoffs between convergence rate and noise amplification for momentum-based accelerated optimization algorithms
by: Mohammadi, Hesameddin, et al.
Published: (2022)