A Majorize-Minimize line search algorithm for barrier function optimization

Abstract : Many signal and image estimation problems such as maximum entropy reconstruction and positron emission tomography, require the minimization of a criterion containing a barrier function i.e., an unbounded function at the boundary of the feasible solution domain. This function has to be carefully handled in the optimization algorithm. When an iterative descent method is used for the minimization, a search along the line supported by the descent direction is usually performed at each iteration. However, standard line search strategies tend to be inefficient in this context. In this paper, we propose an original line search algorithm based on the majorize-minimize principle. A tangent majorant function is built to approximate a scalar criterion containing a barrier function. This leads to a simple line search ensuring the convergence of several classical descent optimization strategies, including the most classical variants of nonlinear conjugate gradient. The practical efficiency of the proposal scheme is illustrated with the help of two examples of signal and image reconstruction.
Type de document :
Communication dans un congrès
EURASIP European Signal and Image Processing Conference, Aug 2009, Glasgow, United Kingdom. pp.1379-1383, 2009
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00456013
Contributeur : Saïd Moussaoui <>
Soumis le : dimanche 14 février 2010 - 13:28:15
Dernière modification le : mercredi 19 décembre 2018 - 15:02:03
Document(s) archivé(s) le : vendredi 18 juin 2010 - 20:17:06

Fichier

Chouzenoux09eusipco.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00456013, version 1

Collections

Citation

Emilie Chouzenoux, Saïd Moussaoui, Jérôme Idier. A Majorize-Minimize line search algorithm for barrier function optimization. EURASIP European Signal and Image Processing Conference, Aug 2009, Glasgow, United Kingdom. pp.1379-1383, 2009. 〈hal-00456013〉

Partager

Métriques

Consultations de la notice

434

Téléchargements de fichiers

194