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.
Type de document :
Communication dans un congrès
IEEE International Conference on Image Processing (ICIP), Sep 2015, Quebec, Canada. 2015
Liste complète des métadonnées

Littérature citée [29 références]  Voir  Masquer  Télécharger

https://hal-ujm.archives-ouvertes.fr/ujm-01122878
Contributeur : Loïc Denis <>
Soumis le : mercredi 4 mars 2015 - 16:52:07
Dernière modification le : mardi 16 janvier 2018 - 15:47:00
Document(s) archivé(s) le : vendredi 5 juin 2015 - 11:11:51

Fichier

388-Bt3f-151.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : ujm-01122878, version 1

Collections

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. 2015. 〈ujm-01122878〉

Partager

Métriques

Consultations de la notice

332

Téléchargements de fichiers

445