HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Journal articles

Playing with Duality: An overview of recent primal-dual approaches for solving large-scale optimization problems

Nikos Komodakis 1, 2, 3, * Jean-Christophe Pesquet 1
* Corresponding author
2 imagine [Marne-la-Vallée]
LIGM - Laboratoire d'Informatique Gaspard-Monge, CSTB - Centre Scientifique et Technique du Bâtiment, ENPC - École des Ponts ParisTech
Abstract : Optimization methods are at the core of many problems in signal/image processing, computer vision, and machine learning. For a long time, it has been recognized that looking at the dual of an optimization problem may drastically simplify its solution. Deriving efficient strategies which jointly brings into play the primal and the dual problems is however a more recent idea which has generated many important new contributions in the last years. These novel developments are grounded on recent advances in convex analysis, discrete optimization, parallel processing, and nonsmooth optimization with emphasis on sparsity issues. In this paper, we aim at presenting the principles of primal-dual approaches, while giving an overview of numerical methods which have been proposed in different contexts. We show the benefits which can be drawn from primal-dual algorithms both for solving large-scale convex optimization problems and discrete ones, and we provide various application examples to illustrate their usefulness.
Complete list of metadata

Cited literature [130 references]  Display  Hide  Download

Contributor : Nikos Komodakis Connect in order to contact the contributor
Submitted on : Friday, December 18, 2015 - 5:44:39 PM
Last modification on : Saturday, January 15, 2022 - 3:57:33 AM
Long-term archiving on: : Saturday, March 19, 2016 - 3:00:15 PM


Files produced by the author(s)



Nikos Komodakis, Jean-Christophe Pesquet. Playing with Duality: An overview of recent primal-dual approaches for solving large-scale optimization problems. IEEE Signal Processing Magazine, Institute of Electrical and Electronics Engineers, 2015, ⟨10.1109/MSP.2014.2377273⟩. ⟨hal-01010437v3⟩



Record views


Files downloads