A General Framework for a Class of First Order Primal-Dual Algorithms for Convex Optimization in Imaging Science

Ernie Esser, Xiaoqun Zhang, Tony F. Chan

Type: Article

Publication Date: 2010-01-01

Citations: 697

DOI: https://doi.org/10.1137/09076934x

View Publication

Locations

SIAM Journal on Imaging Sciences - View

Similar Works

Action	Title	Year	Authors
+	Denoising of image gradients and total generalized variation denoising.	2017	Birgit Komander Dirk A. Lorenz Lena Vestweber
+	Denoising of image gradients and total generalized variation denoising	2017	Birgit Komander Dirk A. Lorenz Lena Vestweber
+	On the Convergence of Primal–Dual Hybrid Gradient Algorithms for Total Variation Image Restoration	2012	Silvia Bonettini Valeria Ruggiero
+ PDF Chat	Several Variants of the Primal-Dual Hybrid Gradient Algorithm with Applications	2019	Jianchao Bai Zhie Wu Zhie Wu Jicheng Li Zhie Wu Zhie Wu
+	Primal dual algorithms for convex models and applications to image restoration, registration and nonlocal inpainting	2010	Tony F. Chan John Ernest Esser
+	Optimal First Order Methods for a Class of Non-Smooth Convex Optimization with Applications to Image Analysis	2013	Yuyuan Ouyang
+ PDF Chat	Primal-dual algorithms for total variation based image restoration under Poisson noise	2015	You‐Wei Wen Raymond H. Chan Tieyong Zeng
+	On the Convergence of Primal-Dual Hybrid Gradient Algorithm	2014	Bingsheng He Yanfei You Xiaoming Yuan
+ PDF Chat	An Infeasible Primal-Dual Algorithm for Total Bounded Variation--Based Inf-Convolution-Type Image Restoration	2006	Michael Hintermüller Georg Stadler
+	Generating structured nonsmooth priors and associated primal-dual methods	2019	Michael Hintermüller Kostas Papafitsoros
+	Recovering Piecewise Smooth Multichannel Images by Minimization of Convex Functionals with Total Generalized Variation Penalty	2014	Kristian Bredies
+ PDF Chat	Dual Norm Based Iterative Methods for Image Restoration	2011	Miyoun Jung Elena Resmerita Luminita A. Vese
+ PDF Chat	An Efficient Primal-Dual Method for $L^1$TV Image Restoration	2009	Yiqiu Dong Michael Hintermüller Marrick Neri
+ PDF Chat	A Preconditioned Version of a Nested Primal-Dual Algorithm for Image Deblurring	2024	Stefano Aleotti Marco Donatelli Rolf Krause Giuseppe Scarlato
+	Dualization and Automatic Distributed Parameter Selection of Total Generalized Variation via Bilevel Optimization	2022	Michael Hintermüller Kostas Papafitsoros Carlos N. Rautenberg Hongpeng Sun
+	An inexact primal-dual method with correction step for a saddle point problem in image debluring	2021	Changjie Fang Liliang Hu Shenglan Chen
+ PDF Chat	An inexact primal-dual method with correction step for a saddle point problem in image debluring	2021	Changjie Fang Liliang Hu Shenglan Chen
+ PDF Chat	A hybrid alternating minimization algorithm for structured convex optimization problems with application in Poissonian image processing	2022	Hongmei Chen Haiwen Xu Junfeng Yang
+	A primal-dual multiplier method for total variation image restoration	2019	Benxin Zhang Zhibin Zhu Chuanpei Xu
+ PDF Chat	A conditional gradient method for primal-dual total variation-based image denoising	2018	A. H. Bentbib Abderrahman Bouhamidi Karim Kreit

Works That Cite This (438)

Action	Title	Year	Authors
+ PDF Chat	Iteratively Linearized Reweighted Alternating Direction Method of Multipliers for a Class of Nonconvex Problems	2018	Tao Sun Hao Jiang Lizhi Cheng Wei Zhu
+ PDF Chat	Iterative algorithms for total variation-like reconstructions in seismic tomography	2012	Ignace Loris Caroline Verhoeven
+ PDF Chat	Block-simultaneous direction method of multipliers: a proximal primal-dual splitting algorithm for nonconvex problems with multiple constraints	2018	Fred Moolekamp P. Melchior
+ PDF Chat	Convergence results of two-step inertial proximal point algorithm	2022	Olaniyi S. Iyiola Yekini Shehu
+ PDF Chat	Forward-reflected-backward method with variance reduction	2021	Ahmet Alacaoglu Yura Malitsky Volkan Cevher
+	Accelerated Uzawa methods for convex optimization	2016	Min Tao Xiaoming Yuan
+	Primal–dual algorithm based on Gauss–Seidel scheme with application to multiplicative noise removal	2015	Dai-Qiang Chen Xinpeng Du Yan Zhou
+ PDF Chat	Iterative Methods for Computing the Resolvent of the Sum of a Maximal Monotone Operator and Composite Operator with Applications	2019	Bao Chen Yuchao Tang
+	A primal-dual optimization strategy for elliptic partial differential equations	2020	Dominique Zosso Braxton Osting
+ PDF Chat	A symmetric alternating minimization algorithm for total variation minimization	2020	Lei Yuan Jiaxin Xie

Works Cited by This (33)

Action	Title	Year	Authors
+	Splitting methods for monotone operators with applications to parallel optimization	1989	Jonathan Eckstein
+ PDF Chat	Constrained Optimization and Lagrange Multiplier Methods	1982	Dimitri P. Bertsekas
+	Split Bregman Algorithm, Douglas-Rachford Splitting and Frame Shrinkage	2009	Simon Setzer
+ PDF Chat	Proximité et dualité dans un espace hilbertien	1965	Jean Jacques Moreau
+ PDF Chat	Applications of a Splitting Algorithm to Decomposition in Convex Programming and Variational Inequalities	1991	Paul Tseng
+ PDF Chat	An Infeasible Primal-Dual Algorithm for Total Bounded Variation--Based Inf-Convolution-Type Image Restoration	2006	Michael Hintermüller Georg Stadler
+	Bregman Iterative Algorithms for $\ell_1$-Minimization with Applications to Compressed Sensing	2008	Wotao Yin Stanley Osher Donald Goldfarb Jérôme Darbon
+	Ergodic convergence to a zero of the sum of monotone operators in Hilbert space	1979	Gregory B. Passty
+ PDF Chat	On the numerical solution of heat conduction problems in two and three space variables	1956	Jim Douglas H.H. Rachford
+	Signal Recovery by Proximal Forward-Backward Splitting	2005	Patrick L. Combettes Valérie R. Wajs