On the convergence rate of Douglas-Rachford operator splitting method
From MaRDI portal
Recommendations
- On non-ergodic convergence rate of Douglas-Rachford alternating direction method of multipliers
- A simplified proof of weak convergence in Douglas-Rachford method
- Tight global linear convergence rate bounds for Douglas-Rachford splitting
- On the \(O(1/n)\) convergence rate of the Douglas-Rachford alternating direction method
- Convergence rate analysis of the forward-Douglas-Rachford splitting scheme
Cites work
- A dual algorithm for the solution of nonlinear variational problems via finite element approximation
- Convex analysis and monotone operator theory in Hilbert spaces
- scientific article; zbMATH DE number 45081 (Why is no real title available?)
- scientific article; zbMATH DE number 3574917 (Why is no real title available?)
- scientific article; zbMATH DE number 3341597 (Why is no real title available?)
- Interior projection-like methods for monotone variational inequalities
- Monotone (nonlinear) operators in Hilbert space
- Monotone Operators and the Proximal Point Algorithm
- On the \(O(1/n)\) convergence rate of the Douglas-Rachford alternating direction method
- On the \(O(1/t)\) convergence rate of the projection and contraction methods for variational inequalities with Lipschitz continuous monotone operators
- On the Convergence of the Proximal Point Algorithm for Convex Minimization
- On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators
- On the Numerical Solution of Heat Conduction Problems in Two and Three Space Variables
- Prox-Method with Rate of Convergence O(1/t) for Variational Inequalities with Lipschitz Continuous Monotone Operators and Smooth Convex-Concave Saddle Point Problems
- Proximité et dualité dans un espace hilbertien
- Self-adaptive operator splitting methods for monotone variational inequalities
- Set-valued analysis
- Solving monotone inclusions via compositions of nonexpansive averaged operators
- Splitting Algorithms for the Sum of Two Nonlinear Operators
- The primal Douglas-Rachford splitting algorithm for a class of monotone mappings with application to the traffic equilibrium problem
Cited in
(49)- A note on the Douglas-Rachford splitting method for optimization problems involving hypoconvex functions
- Tight global linear convergence rate bounds for Douglas-Rachford splitting
- The Glowinski-Le Tallec splitting method revisited in the framework of equilibrium problems in Hilbert spaces
- A second-order adaptive Douglas-Rachford dynamic method for maximal \(\alpha\)-monotone operators
- New strong convergence method for the sum of two maximal monotone operators
- Convergence analysis of the generalized splitting methods for a class of nonconvex optimization problems
- A simplified proof of weak convergence in Douglas-Rachford method
- 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
- On non-ergodic convergence rate of Douglas-Rachford alternating direction method of multipliers
- On non-ergodic convergence rate of the operator splitting method for a class of variational inequalities
- A primal Douglas-Rachford splitting method for the constrained minimization problem in compressive sensing
- Partial convolution for total variation deblurring and denoising by new linearized alternating direction method of multipliers with extension step
- Generalized alternating direction method of multipliers: new theoretical insights and applications
- Convergence rates for the relaxed Peaceman-Rachford splitting method on a monotone inclusion problem
- A unified and tight linear convergence analysis of the relaxed proximal point algorithm
- Convergence analysis of the generalized Douglas-Rachford splitting method under Hölder subregularity assumptions
- An \(\mathcal O(1/{k})\) convergence rate for the variable stepsize Bregman operator splitting algorithm
- On the \(O(1/n)\) convergence rate of the Douglas-Rachford alternating direction method
- On weak convergence of the Douglas-Rachford method
- Convergence rates with inexact non-expansive operators
- On the range of the Douglas-Rachford operator
- A proximal strictly contractive Peaceman-Rachford splitting method for convex programming with applications to imaging
- Tight sublinear convergence rate of the proximal point algorithm for maximal monotone inclusion problems
- Tight Global Linear Convergence Rate Bounds for Operator Splitting Methods
- Convergence rate analysis of inertial Krasnoselskii-Mann type iteration with applications
- On the convergence rate of the Krasnosel'skiĭ-Mann iteration
- SURVEY: SIXTY YEARS OF DOUGLAS–RACHFORD
- Operator splitting for a homogeneous embedding of the linear complementarity problem
- Local saddles of relaxed averaged alternating reflections algorithms on phase retrieval
- Asymptotic behaviour of a nonautonomous evolution equation governed by a quasi-nonexpansive operator
- A dynamical splitting method for minimizing the sum of three convex functions
- A splitting method for finding the resolvent of the sum of two maximal monotone operators
- A continuous dynamical splitting method for solving ‘strongly+weakly’ convex programming problems
- Operator splitting performance estimation: tight contraction factors and optimal parameter selection
- On the optimal relaxation parameters of Krasnosel'ski–Mann iteration
- Convergence analysis of Douglas-Rachford splitting method for ``strongly + weakly convex programming
- A dual split Bregman method for fast \(\ell ^{1}\) minimization
- An introduction to continuous optimization for imaging
- New inertial method for nonexpansive mappings
- [[:Publication:6091103|Fast Krasnosel’skiĭ–Mann Algorithm with a Convergence Rate of the Fixed Point Iteration of \(\boldsymbol{{ o} \left(\frac{1}Template:K \right)}\)]]
- An endeavor from the Glowinski-Le Tallec splitting for approximating the solution of Kawarada equation
- On a new simple algorithm to compute the resolvents
- From Halpern's fixed-point iterations to Nesterov's accelerated interpretations for root-finding problems
- Equivalent resolvents of Douglas-Rachford splitting and other operator splitting algorithms: a unified degenerate proximal point analysis
- On the metric resolvent: nonexpansiveness, convergence rates and applications
- A stochastic preconditioned Douglas-Rachford splitting method for saddle-point problems
- HPPP: Halpern-type preconditioned proximal point algorithms and applications to image restoration
- Complexity of the relaxed Peaceman-Rachford splitting method for the sum of two maximal strongly monotone operators
- Over relaxed hybrid proximal extragradient algorithm and its application to several operator splitting methods
This page was built for publication: On the convergence rate of Douglas-Rachford operator splitting method
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q747781)