A Majorize-Minimize line search algorithm for barrier functions

Abstract : Criteria containing a barrier function i.e., an unbounded function at the boundary of the feasible solution domain are frequently encountered in the optimization framework. When an iterative descent method is used, a search along the line supported by the descent direction through the minimization of the underlying scalar function has to be performed at each iteration. Usual line search strategies use an iterative procedure to propose a stepsize value ensuring the fulfillment of sufficient convergence conditions. The iterative scheme is classically based on backtracking, dichotomy, polynomial interpolations or quadratic majorization of the scalar function. However, since the barrier function introduces a singularity in the criterion, classical line search procedures tend to be inefficient. In this paper we propose a majorization-based line search procedure by deriving a nonquadratic form of a majorant function well suited to approximate a criterion containing a barrier term. Furthermore, we establish the convergence of classical descent algorithms when this strategy is employed. The efficiency of the proposed line search strategy is illustrated by means of numerical examples in the field of signal and image processing.
Type de document :
Pré-publication, Document de travail
2010
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-00362304
Contributeur : Emilie Chouzenoux <>
Soumis le : mardi 7 septembre 2010 - 18:14:10
Dernière modification le : mercredi 19 décembre 2018 - 15:02:03
Document(s) archivé(s) le : mercredi 8 décembre 2010 - 02:54:57

Fichier

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

Identifiants

  • HAL Id : hal-00362304, version 7

Collections

Citation

Emilie Chouzenoux, Saïd Moussaoui, Jérôme Idier. A Majorize-Minimize line search algorithm for barrier functions. 2010. 〈hal-00362304v7〉

Partager

Métriques

Consultations de la notice

407

Téléchargements de fichiers

192