AUGMENTED LAGRANGIAN WITHOUT ALTERNATING DIRECTIONS: PRACTICAL ALGORITHMS FOR INVERSE PROBLEMS IN IMAGING - Université Jean-Monnet-Saint-Étienne
Communication Dans Un Congrès Année : 2015

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

Rahul Mourya
Loic Denis
Jean-Marie Becker
  • Fonction : Auteur
  • PersonId : 971954
  • IdRef : 070548285

Résumé

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.
Fichier principal
Vignette du fichier
388-Bt3f-151.pdf (302.91 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

ujm-01122878 , version 1 (04-03-2015)

Identifiants

  • HAL Id : ujm-01122878 , version 1

Citer

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⟩
277 Consultations
853 Téléchargements

Partager

More