On the Convergence of Primal-Dual Hybrid Gradient Algorithm
From MaRDI portal
Publication:5174319
DOI10.1137/140963467zbMath1308.90129OpenAlexW2073932184MaRDI QIDQ5174319
Yanfei You, Bing-sheng He, Xiao-Ming Yuan
Publication date: 17 February 2015
Published in: SIAM Journal on Imaging Sciences (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/140963467
total variationconvex optimizationconvergence rateimage restorationsaddle-point problemprimal-dual hybrid gradient algorithm
Convex programming (90C25) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)
Related Items (51)
The developments of proximal point algorithms ⋮ Unnamed Item ⋮ On the linear convergence of the general first order primal-dual algorithm ⋮ Precompact convergence of the nonconvex primal-dual hybrid gradient algorithm ⋮ Golden Ratio Primal-Dual Algorithm with Linesearch ⋮ A primal-dual algorithm framework for convex saddle-point optimization ⋮ A Generalized Primal-Dual Algorithm with Improved Convergence Condition for Saddle Point Problems ⋮ A unified primal-dual algorithm framework for inequality constrained problems ⋮ An inexact primal-dual method with correction step for a saddle point problem in image debluring ⋮ Nonlinear forward-backward splitting with momentum correction ⋮ A partially inexact generalized primal-dual hybrid gradient method for saddle point problems with bilinear couplings ⋮ Chambolle-Pock's primal-dual method with mismatched adjoint ⋮ A penalty-free infeasible approach for a class of nonsmooth optimization problems over the Stiefel manifold ⋮ Image restoration via the adaptive \(TV^p\) regularization ⋮ A communication-efficient and privacy-aware distributed algorithm for sparse PCA ⋮ Understanding the convergence of the preconditioned PDHG method: a view of indefinite proximal ADMM ⋮ Enhancing electrical impedance tomography reconstruction using learned half-quadratic splitting networks with Anderson acceleration ⋮ Infeasibility Detection with Primal-Dual Hybrid Gradient for Large-Scale Linear Programming ⋮ An algorithmic framework of generalized primal-dual hybrid gradient methods for saddle point problems ⋮ Solving saddle point problems: a landscape of primal-dual algorithm with larger stepsizes ⋮ An alternative extrapolation scheme of PDHGM for saddle point problem with nonlinear function ⋮ A double extrapolation primal-dual algorithm for saddle point problems ⋮ Primal-dual hybrid gradient method for distributionally robust optimization problems ⋮ An alternating direction method of multipliers with a worst-case $O(1/n^2)$ convergence rate ⋮ Linear convergence rates for variants of the alternating direction method of multipliers in smooth cases ⋮ Modified algorithms for image inpainting in Fourier transform domain ⋮ An introduction to continuous optimization for imaging ⋮ A prediction-correction-based primal-dual hybrid gradient method for linearly constrained convex minimization ⋮ The distance between convex sets with Minkowski sum structure: application to collision detection ⋮ A New Insight on Augmented Lagrangian Method with Applications in Machine Learning ⋮ A new primal-dual algorithm for minimizing the sum of three functions with a linear operator ⋮ A primal-dual prediction-correction algorithm for saddle point optimization ⋮ A New Algorithm Framework for Image Inpainting in Transform Domain ⋮ Non-ergodic convergence rate of an inertial accelerated primal-dual algorithm for saddle point problems ⋮ On dynamical system modeling of learned primal-dual with a linear operator \(\mathcal{K}\): stability and convergence properties ⋮ A new prediction-correction primal-dual hybrid gradient algorithm for solving convex minimization problems with Linear constraints ⋮ Convergence analysis of split-Douglas-Rachford algorithm and a novel preconditioned ADMM with an improved condition ⋮ RECENT ADVANCES IN DOMAIN DECOMPOSITION METHODS FOR TOTAL VARIATION MINIMIZATION ⋮ Scaling Techniques for $\epsilon$-Subgradient Methods ⋮ A proximal point algorithm with asymmetric linear term ⋮ A new algorithm for image inpainting in Fourier transform domain ⋮ Block-proximal methods with spatially adapted acceleration ⋮ A Peaceman-Rachford splitting method with monotone plus skew-symmetric splitting for nonlinear saddle point problems ⋮ A modified primal-dual method with applications to some sparse recovery problems ⋮ Approximate first-order primal-dual algorithms for saddle point problems ⋮ A relaxed parameter condition for the primal-dual hybrid gradient method for saddle-point problem ⋮ An Inexact Semismooth Newton Method on Riemannian Manifolds with Application to Duality-Based Total Variation Denoising ⋮ GRPDA revisited: relaxed condition and connection to Chambolle-Pock's primal-dual algorithm ⋮ On convergence of the Arrow-Hurwicz method for saddle point problems ⋮ A primal-dual flow for affine constrained convex optimization ⋮ PPA-like contraction methods for convex optimization: a framework using variational inequality approach
This page was built for publication: On the Convergence of Primal-Dual Hybrid Gradient Algorithm
