On convergence rates of proximal alternating direction method of multipliers

DOI10.1007/s10915-023-02383-3arXiv2310.06211MaRDI QIDQ6087824

Qi-nian Jin

Publication date: 16 November 2023

Published in: Journal of Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2310.06211

zbMATH Keywords

convergence rateslinear inverse problemsproximal alternating direction method of multiplierslinearly constrained convex programming

Mathematics Subject Classification ID

Convex programming (90C25) Programming in abstract spaces (90C48)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers
• Regularization of ill-posed linear equations by the non-stationary augmented Lagrangian method
• Geometric applications of the split Bregman method: segmentation and surface reconstruction
• A unified primal-dual algorithm framework based on Bregman iteration
• On the sublinear convergence rate of multi-block ADMM
• On the convergence of the proximal algorithm for nonsmooth functions involving analytic features
• On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators
• A dual algorithm for the solution of nonlinear variational problems via finite element approximation
• Convergence rates of a dual gradient method for constrained linear ill-posed problems
• Analysis of fully preconditioned alternating direction method of multipliers with relaxation in Hilbert spaces
• On non-ergodic convergence rate of Douglas-Rachford alternating direction method of multipliers
• 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
• The Mathematics of Computerized Tomography
• Linear Convergence of the Alternating Direction Method of Multipliers for a Class of Convex Optimization Problems
• On the $O(1/n)$ Convergence Rate of the Douglas–Rachford Alternating Direction Method
• Preconditioned alternating direction method of multipliers for inverse problems with constraints
• Partial Error Bound Conditions and the Linear Convergence Rate of the Alternating Direction Method of Multipliers
• Splitting Algorithms for the Sum of Two Nonlinear Operators
• Some continuity properties of polyhedral multifunctions
• First-Order Methods in Optimization
• Convergence rates of convex variational regularization
• Metric Subregularity of Piecewise Linear Multifunctions and Applications to Piecewise Linear Multiobjective Optimization
• Openness, Hölder Metric Regularity, and Hölder Continuity Properties of Semialgebraic Set-Valued Maps
• Convergence Rate Analysis of Several Splitting Schemes
• Error estimates for non-quadratic regularization and the relation to enhancement
• Alternating Direction Method of Multipliers for Linear Inverse Problems
• Convex analysis and monotone operator theory in Hilbert spaces

This page was built for publication: On convergence rates of proximal alternating direction method of multipliers