A prediction-correction-based primal-dual hybrid gradient method for linearly constrained convex minimization

DOI10.1007/s11075-018-0618-8OpenAlexW2900213511MaRDI QIDQ2274166

Bin Gao, Feng Ma, Yiming Bi

Publication date: 19 September 2019

Published in: Numerical Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11075-018-0618-8

zbMATH Keywords

linear constraintsconvex minimizationprediction-correction methodpdhg

Mathematics Subject Classification ID

Numerical analysis (65-XX)

Related Items (1)

Two convergent primal-dual hybrid gradient type methods for convex programming with linear constraints

Uses Software

• PDCO

Cites Work

• Unnamed Item
• Unnamed Item
• Nonlinear total variation based noise removal algorithms
• On the ergodic convergence rates of a first-order primal-dual algorithm
• An improved first-order primal-dual algorithm with a new correction step
• Fixed point and Bregman iterative methods for matrix rank minimization
• A unified primal-dual algorithm framework based on Bregman iteration
• A class of customized proximal point algorithms for linearly constrained convex optimization
• A primal-dual prediction-correction algorithm for saddle point optimization
• An algorithmic framework of generalized primal-dual hybrid gradient methods for saddle point problems
• A first-order primal-dual algorithm for convex problems with applications to imaging
• On the convergence of primal-dual hybrid gradient algorithms for total variation image restoration
• Multiplier and gradient methods
• A customized proximal point algorithm for convex minimization with linear constraints
• Exact matrix completion via convex optimization
• Atomic Decomposition by Basis Pursuit
• 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
• Monotone Operators and the Proximal Point Algorithm
• Linearized augmented Lagrangian and alternating direction methods for nuclear norm minimization
• On the Convergence of Primal-Dual Hybrid Gradient Algorithm
• Optimal Primal-Dual Methods for a Class of Saddle Point Problems
• An introduction to continuous optimization for imaging
• Sparse Image and Signal Processing

This page was built for publication: A prediction-correction-based primal-dual hybrid gradient method for linearly constrained convex minimization