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
Conference papers

AUGMENTED LAGRANGIAN WITHOUT ALTERNATING DIRECTIONS: PRACTICAL ALGORITHMS FOR INVERSE PROBLEMS IN IMAGING

Abstract : Several problems in signal processing and machine learning can be casted as optimization problems. In many cases, they are of large-scale, nonlinear, have constraints, and may be nonsmooth in the unknown parameters. There exists plethora of fast algorithms for smooth convex optimization, but these algorithms are not readily applicable to nonsmooth problems , which has led to a considerable amount of research in this direction. In this paper, we propose a general algorithm for nonsmooth bound-constrained convex optimization problems. Our algorithm is instance of the so-called augmented Lagrangian, for which theoretical convergence is well established for convex problems. The proposed algorithm is a blend of superlinearly convergent limited memory quasi-Newton method, and proximal projection operator. The initial promising numerical results for total-variation based image deblurring show that they are as fast as the best existing algorithms in the same class, but with fewer and less sensitive tuning parameters, which makes a huge difference in practice.
Complete list of metadata

Cited literature [29 references]  Display  Hide  Download

https://hal-ujm.archives-ouvertes.fr/ujm-01122878
Contributor : Loïc Denis Connect in order to contact the contributor
Submitted on : Wednesday, March 4, 2015 - 4:52:07 PM
Last modification on : Thursday, October 21, 2021 - 3:56:43 AM
Long-term archiving on: : Friday, June 5, 2015 - 11:11:51 AM

File

388-Bt3f-151.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : ujm-01122878, version 1

Citation

Rahul Mourya, Loic Denis, Éric Thiébaut, Jean-Marie Becker. AUGMENTED LAGRANGIAN WITHOUT ALTERNATING DIRECTIONS: PRACTICAL ALGORITHMS FOR INVERSE PROBLEMS IN IMAGING. IEEE International Conference on Image Processing (ICIP), Sep 2015, Quebec, Canada. ⟨ujm-01122878⟩

Share

Metrics

Record views

259

Files downloads

775