Analysis of fully preconditioned alternating direction method of multipliers with relaxation in Hilbert spaces

DOI10.1007/s10957-019-01535-6zbMath1468.65075OpenAlexW2946814510MaRDI QIDQ2275278

Hong Peng Sun

Publication date: 2 October 2019

Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10957-019-01535-6

zbMATH Keywords

relaxationimage reconstructionalternating direction method of multipliersDouglas-Rachford splittingweak convergence analysislinear preconditioners technique

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Convex programming (90C25) Programming in abstract spaces (90C48) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Numerical solutions to equations with nonlinear operators (65J15)

Related Items

Proximal Splitting Algorithms for Convex Optimization: A Tour of Recent Advances, with New Twists ⋮ On convergence rates of proximal alternating direction method of multipliers ⋮ Fast non-overlapping domain decomposition methods for continuous multi-phase labeling problem ⋮ Variational image motion estimation by preconditioned dual optimization ⋮ Efficient and Convergent Preconditioned ADMM for the Potts Models

Uses Software

• GADMM

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers
• On the ergodic convergence rates of a first-order primal-dual algorithm
• An efficient inexact symmetric Gauss-Seidel based majorized ADMM for high-dimensional convex composite conic programming
• A unified primal-dual algorithm framework based on Bregman iteration
• Preconditioned Douglas-Rachford algorithms for TV- and TGV-regularized variational imaging problems
• Duality methods for solving variational inequalities
• On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators
• A first-order primal-dual algorithm for convex problems with applications to imaging
• On the global and linear convergence of the generalized alternating direction method of multipliers
• A proximal point analysis of the preconditioned alternating direction method of multipliers
• Generalized alternating direction method of multipliers: new theoretical insights and applications
• A Majorized ADMM with Indefinite Proximal Terms for Linearly Constrained Convex Composite Optimization
• Splitting Methods in Communication, Imaging, Science, and Engineering
• Variational Methods for the Numerical Solution of Nonlinear Elliptic Problems
• Lagrange Multiplier Approach to Variational Problems and Applications
• Splitting Algorithms for the Sum of Two Nonlinear Operators
• Large Displacement Calculations of Flexible Pipelines by Finite Element and Nonlinear Programming Methods
• Accelerated First-Order Primal-Dual Proximal Methods for Linearly Constrained Composite Convex Programming
• Functional-analytic and numerical issues in splitting methods for total variation-based image reconstruction
• An Accelerated Linearized Alternating Direction Method of Multipliers
• Preconditioned Douglas--Rachford Splitting Methods for Convex-concave Saddle-point Problems
• On Alternating Direction Methods of Multipliers: A Historical Perspective
• Iteration-Complexity of Block-Decomposition Algorithms and the Alternating Direction Method of Multipliers
• An introduction to continuous optimization for imaging
• Total Generalized Variation
• Convex analysis and monotone operator theory in Hilbert spaces

This page was built for publication: Analysis of fully preconditioned alternating direction method of multipliers with relaxation in Hilbert spaces