Buchumschlag

Exact worst-case convergence rates for Douglas--Rachford and Davis--Yin splitting methods

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Nguyen, Edward Duc Hien, Suh, Jaewook J., Jiang, Xin, Ma, Shiqian
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Optimization and Control
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On the convergence rate of the Douglas-Rachford splitting algorithm
von: Abbaszadehpeivasti, Hadi, et al.
Veröffentlicht: (2025)

Bregman Douglas-Rachford Splitting Method
von: Ma, Shiqian, et al.
Veröffentlicht: (2025)

An Adaptive and Parameter-Free Nesterov's Accelerated Gradient Method for Convex Optimization
von: Suh, Jaewook J., et al.
Veröffentlicht: (2025)

Accelerated forward-backward and Douglas-Rachford splitting dynamics
von: Ozaslan, Ibrahim K., et al.
Veröffentlicht: (2024)

A stochastic preconditioned Douglas-Rachford splitting method for saddle-point problems
von: Dong, Yakun, et al.
Veröffentlicht: (2022)

Nonlinear conjugate gradient methods: worst-case convergence rates via computer-assisted analyses
von: Gupta, Shuvomoy Das, et al.
Veröffentlicht: (2023)

A general framework for inexact splitting algorithms with relative errors and applications to Chambolle-Pock and Davis-Yin methods
von: Alves, M. Marques, et al.
Veröffentlicht: (2024)

On rates of convergence for sample average approximations without smoothness
von: Nguyen, Hien Duy, et al.
Veröffentlicht: (2026)

Randomized Douglas-Rachford methods for linear systems: Improved accuracy and efficiency
von: Han, Deren, et al.
Veröffentlicht: (2022)

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

Extending Douglas-Rachford Splitting for Convex Optimization
von: Nilsson, Max, et al.
Veröffentlicht: (2025)

Exact worst-case convergence rates of gradient descent: a complete analysis for all constant stepsizes over nonconvex and convex functions
von: Rotaru, Teodor, et al.
Veröffentlicht: (2024)

Solving Quadratic Programs via Deep Unrolled Douglas-Rachford Splitting
von: Xiong, Jinxin, et al.
Veröffentlicht: (2025)

Douglas--Rachford for multioperator comonotone inclusions with applications to multiblock optimization
von: Alcantara, Jan Harold, et al.
Veröffentlicht: (2025)

Sparse factorization of the square all-ones matrix of arbitrary order
von: Jiang, Xin, et al.
Veröffentlicht: (2024)

On graphs with finite-time consensus and their use in gradient tracking
von: Nguyen, Edward Duc Hien, et al.
Veröffentlicht: (2023)

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

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

Douglas-Rachford Algorithm for Control- and State-constrained Optimal Control Problems
von: Burachik, Regina S., et al.
Veröffentlicht: (2024)

Convergence Analyses of Davis-Yin Splitting via Scaled Relative Graphs
von: Lee, Jongmin, et al.
Veröffentlicht: (2022)

Communication efficient quasi-Newton distributed optimization based on the Douglas-Rachford envelope
von: Yi, Dingran, et al.
Veröffentlicht: (2024)

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

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

Understanding the Douglas-Rachford splitting method through the lenses of Moreau-type envelopes
von: Atenas, Felipe
Veröffentlicht: (2023)

An analytic framework for the multiplicative best-worst method
von: Ratandhara, Harshit, et al.
Veröffentlicht: (2023)

Bregman three-operator splitting methods
von: Jiang, Xin, et al.
Veröffentlicht: (2022)

Douglas--Rachford algorithm for nonmonotone multioperator inclusion problems
von: Alcantara, Jan Harold, et al.
Veröffentlicht: (2025)

Analytic analysis of the worst-case complexity of the gradient method with exact line search and the Polyak stepsize
von: Huang, Ya-Kui, et al.
Veröffentlicht: (2024)

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

Linear programming sensitivity measured by the optimal value worst-case analysis
von: Hladík, Milan
Veröffentlicht: (2023)

Optimal Acceleration for Minimax and Fixed-Point Problems is Not Unique
von: Yoon, TaeHo, et al.
Veröffentlicht: (2024)

A New Inexact Manifold Proximal Linear Algorithm with Adaptive Stopping Criteria
von: Zheng, Zhong, et al.
Veröffentlicht: (2025)

Continuity conditions weaker than lower semi-continuity
von: Westerhout, Jacob, et al.
Veröffentlicht: (2025)

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

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

An inexact inertial projective splitting algorithm with strong convergence
von: Alves, M. Marques, et al.
Veröffentlicht: (2025)

Taxicab distance based best-worst method for multi-criteria decision-making: An analytical approach
von: Ratandhara, Harshit, et al.
Veröffentlicht: (2024)

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

Douglas--Rachford algorithm for control-constrained minimum-energy control problems
von: Burachik, Regina S., et al.
Veröffentlicht: (2022)

AdaBB: Adaptive Barzilai-Borwein Method for Convex Optimization
von: Zhou, Danqing, et al.
Veröffentlicht: (2024)