Understanding the convergence of the preconditioned PDHG method: a view of indefinite proximal ADMM

DOI10.1007/S10915-023-02105-9zbMath1519.90259arXiv2301.02984OpenAlexW4318828200MaRDI QIDQ6158982

Xing-Ju Cai, Bo Jiang, Yumin Ma, Deren Han

Publication date: 20 June 2023

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

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

zbMATH Keywords

enhanced balanced ALMindefinite proximal ADMMpreconditioned PDHGtight convergence condition

Mathematics Subject Classification ID

Convex programming (90C25) Minimax problems in mathematical programming (90C47) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08)

Related Items (2)

Generalized variational framework with minimax optimization for parametric blind deconvolution ⋮ Convergence analysis of split-Douglas-Rachford algorithm and a novel preconditioned ADMM with an improved condition

Cites Work

• Unnamed Item
• Nonlinear total variation based noise removal algorithms
• On the ergodic convergence rates of a first-order primal-dual algorithm
• Moreau's decomposition in Banach spaces
• A primal-dual splitting method for convex optimization involving Lipschitzian, proximable and linear composite terms
• An improved first-order primal-dual algorithm with a new correction step
• A dual algorithm for the solution of nonlinear variational problems via finite element approximation
• A parallel method for earth mover's distance
• A first-order primal-dual algorithm for convex problems with applications to imaging
• Acceleration of primal-dual methods by preconditioning and simple subproblem procedures
• A survey on some recent developments of alternating direction method of multipliers
• The developments of proximal point algorithms
• Inexact first-order primal-dual algorithms
• On the equivalence of inexact proximal ALM and ADMM for a class of convex composite programming
• A first-order inexact primal-dual algorithm for a class of convex-concave saddle point problems
• On the equivalence of the primal-dual hybrid gradient method and Douglas-Rachford splitting
• Optimally linearizing the alternating direction method of multipliers for convex programming
• AIR tools II: algebraic iterative reconstruction methods, improved implementation
• A block symmetric Gauss-Seidel decomposition theorem for convex composite quadratic programming and its applications
• Solving saddle point problems: a landscape of primal-dual algorithm with larger stepsizes
• Bregman three-operator splitting methods
• A Majorized ADMM with Indefinite Proximal Terms for Linearly Constrained Convex Composite Optimization
• $L_p$-norm Regularization Algorithms for Optimization Over Permutation Matrices
• Convergence Analysis of Primal-Dual Algorithms for a Saddle-Point Problem: From Contraction Perspective
• A Singular Value Thresholding Algorithm for Matrix Completion
• A General Framework for a Class of First Order Primal-Dual Algorithms for Convex Optimization in Imaging Science
• A First-Order Primal-Dual Algorithm with Linesearch
• A linearly convergent majorized ADMM with indefinite proximal terms for convex composite programming and its applications
• A primal–dual hybrid gradient method for nonlinear operators with applications to MRI
• The indefinite proximal point algorithms for maximal monotone operators
• Split-Douglas--Rachford Algorithm for Composite Monotone Inclusions and Split-ADMM
• Golden Ratio Primal-Dual Algorithm with Linesearch
• A Generalized Primal-Dual Algorithm with Improved Convergence Condition for Saddle Point Problems
• A Unified Algorithmic Framework of Symmetric Gauss-Seidel Decomposition Based Proximal Admms for Convex Composite Programming
• On the Convergence of Primal-Dual Hybrid Gradient Algorithm
• On Quasi-Newton Forward-Backward Splitting: Proximal Calculus and Convergence
• Approximate first-order primal-dual algorithms for saddle point problems
• Majorized iPADMM for Nonseparable Convex Minimization Models with Quadratic Coupling Terms

This page was built for publication: Understanding the convergence of the preconditioned PDHG method: a view of indefinite proximal ADMM