A First-Order Primal-Dual Algorithm for Convex Problems with Applications to Imaging

Antonin Chambolle, Thomas Pock

Type: Article

Publication Date: 2010-12-20

Citations: 4125

DOI: https://doi.org/10.1007/s10851-010-0251-1

View Publication

Download PDF

Locations

HAL (Le Centre pour la Communication Scientifique Directe) - View - PDF
Journal of Mathematical Imaging and Vision - View

Similar Works

Action	Title	Year	Authors
+	A First Order Primal-Dual Algorithm for Nonconvex TV^q Regularization	2014	Thomas Möllenhoff Evgeny Strekalovskiy Daniel Cremers
+	An Extended Primal-Dual Algorithm Framework for Nonconvex Problems with Application to Nonlinear Imaging	2021	Yu Gao Xiaochuan Pan Chong Chen
+ PDF Chat	Optimization with First Order Algorithms	2024	Charles Dossal Samuel Hurault Nicolas Papadakis
+	First-order Convex Optimization Methods for Signal and Image Processing	2012	Tobias Lindstrøm Jensen
+	Handbook of Convex Optimization Methods in Imaging Science	2018	Sevinç Öktem Liang Gao Farzad Kamalabadi
+	Handbook of Convex Optimization Methods in Imaging Science	2017	Vishal Monga
+	Optimal First Order Methods for a Class of Non-Smooth Convex Optimization with Applications to Image Analysis	2013	Yuyuan Ouyang
+	First-Order Methods for Convex Optimization	2021	Pavel Dvurechensky Shimrit Shtern Mathias Staudigl
+	First-Order Methods for Convex Optimization	2021	Pavel Dvurechensky Mathias Staudigl Shimrit Shtern
+	First-Order Methods for Convex Optimization	2021	Pavel Dvurechensky Mathias Staudigl Shimrit Shtern
+	First-Order Primal–Dual Methods for Nonsmooth Non-convex Optimization	2023	Tuomo Valkonen
+	First-Order Primal–Dual Methods for Nonsmooth Non-convex Optimization	2022	Tuomo Valkonen
+	Relaxed Alternating Minimization Algorithm for Separable Convex Programming with Applications to Imaging	2022	Shuangshuang Wu Shuangshuang Wu Yuchao Tang Yuchao Tang Tieyong Zeng
+	Fast primal-dual algorithm with Tikhonov regularization for a linear equality constrained convex optimization problem	2025	Tingting Zhu Yaping Fang Rong Hu
+	A second-order gradient method for convex minimization	2021	Harry Oviedo
+	Subsampled First-Order Optimization Methods with Applications in Imaging	2021	Stefania Bellavia Tommaso Bianconcini Nataša Krejić Benedetta Morini
+	Subsampled First-Order Optimization Methods with Applications in Imaging	2023	Stefania Bellavia Tommaso Bianconcini Nataša Krejić Benedetta Morini
+ PDF Chat	On the linear convergence of the general first order primal-dual algorithm	2021	Kai Wang Deren Han
+	New decomposition and convexification algorithm for nonconvex large-scale primal-dual optimization	1990	Xin-Lei Feng Hidehito Mukai R.H. Brown
+	First-Order Primal–Dual Methods for Nonsmooth Non-convex Optimisation	2021	Tuomo Valkonen

Works That Cite This (2147)

Action	Title	Year	Authors
+	A first-order primal-dual method with adaptivity to local smoothness.	2021	Maria-Luiza Vladarean Yura Malitsky Volkan Cevher
+ PDF Chat	Practical Acceleration of the Condat–Vũ Algorithm	2024	Derek Driggs Matthias J. Ehrhardt Carola‐Bibiane Schönlieb Junqi Tang
+ 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
+	Robust Low-Rank Tensor Minimization via a New Tensor Spectral $k$ -Support Norm	2019	Jian Lou Yiu‐ming Cheung
+ PDF Chat	Iterative algorithms for total variation-like reconstructions in seismic tomography	2012	Ignace Loris Caroline Verhoeven
+	Accelerated First-Order Continuous-Time Algorithm for Solving Convex-Concave Bilinear Saddle Point Problem	2020	Xianlin Zeng Lihua Dou Jie Chen
+ PDF Chat	Primal-Dual First-Order Methods for Affinely Constrained Multi-block Saddle Point Problems	2023	Junyu Zhang Mengdi Wang Mingyi Hong Shuzhong Zhang
+ PDF Chat	Primal-dual block-proximal splitting for a class of non-convex problems	2020	Stanislav Mazurenko J. Jauhiainen Tuomo Valkonen
+ PDF Chat	Convergence results of two-step inertial proximal point algorithm	2022	Olaniyi S. Iyiola Yekini Shehu
+	Some projection methods with the BB step sizes for variational inequalities	2011	Hongjin He Deren Han Zhibao Li

Works Cited by This (18)

Action	Title	Year	Authors
+	The extragradient method for finding saddle points and other problems	1976	G. M. Korpelevich
+	A Method for Finding Projections onto the Intersection of Convex Sets in Hilbert Spaces	1986	James P. Boyle Richard L. Dykstra
+	Soap films and covering spaces	1995	Kenneth A. Brakke
+	Splitting Algorithms for the Sum of Two Nonlinear Operators	1979	Pierre‐Louis Lions Bertrand Mercier
+	Subgradient Methods for Saddle-Point Problems	2009	A. Nedić Asuman Ozdaglar
+	Monotone Operators and the Proximal Point Algorithm	1976	R. T. Rockafellar
+	A finite algorithm for finding the projection of a point onto the canonical simplex of ? n	1986	Christian Michelot
+ PDF Chat	On the Douglas—Rachford splitting method and the proximal point algorithm for maximal monotone operators	1992	Jonathan Eckstein Dimitri P. Bertsekas
+ PDF Chat	Prox-Method with Rate of Convergence <i>O</i>(1/<i>t</i>) for Variational Inequalities with Lipschitz Continuous Monotone Operators and Smooth Convex-Concave Saddle Point Problems	2004	Arkadi Nemirovski
+ PDF Chat	A First-Order Primal-Dual Algorithm for Convex Problems with Applications to Imaging	2010	Antonin Chambolle Thomas Pock