Adaptive Douglas--Rachford Splitting Algorithm from a Yosida Approximation Standpoint

DOI10.1137/20M131388XMaRDI QIDQ5010046zbMATH OpenOpenAlexFDO

Authors Zihan Liu, Kannan Ramchandran

Publication date 24 August 2021

Published in SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/20m131388x

zbMATH Keywords

adaptive Douglas-Rachford algorithmcomonotoneforward-backward algorithminclusion problemlinear convergenceresolventweak monotonicityYosida approximation

Mathematics Subject Classification ID

Rate of convergence, degree of approximation (41A25) Fixed-point theorems (47H10) Decomposition methods (49M27) Numerical mathematical programming methods (65K05) Numerical optimization and variational techniques (65K10)

Cites work

• A Newton-type curvilinear search method for optimization
• Adaptive Douglas-Rachford splitting algorithm for the sum of two operators
• Augmented Lagrangians and Applications of the Proximal Point Algorithm in Convex Programming
• Convergence analysis of Douglas-Rachford splitting method for ``strongly + weakly convex programming
• Convex analysis and monotone operator theory in Hilbert spaces
• Convex programming in Hilbert space
• Demiclosedness principles for generalized nonexpansive mappings
• Distributed optimization and statistical learning via the alternating direction method of multipliers
• Functional Operators (AM-22), Volume 2
• scientific article; zbMATH DE number 3833218 (Why is no real title available?)
• scientific article; zbMATH DE number 1022519 (Why is no real title available?)
• scientific article; zbMATH DE number 3309655 (Why is no real title available?)
• Monotone Operators and the Proximal Point Algorithm
• Multiplier and gradient methods
• On the Numerical Solution of Heat Conduction Problems in Two and Three Space Variables
• On weak convergence of the Douglas-Rachford method
• Proximal Methods for Cohypomonotone Operators
• Splitting Algorithms for the Sum of Two Nonlinear Operators
• The Numerical Solution of Parabolic and Elliptic Differential Equations
• Tight global linear convergence rate bounds for Douglas-Rachford splitting

Cited in

(2)

• An adaptive alternating direction method of multipliers
• Intensity inhomogeneity image segmentation based on the gradient-based spaces and the prior constraint

This page was built for publication: Adaptive Douglas--Rachford Splitting Algorithm from a Yosida Approximation Standpoint

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5010046)