A Majorize-Minimize line search algorithm for barrier functions - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2009

A Majorize-Minimize line search algorithm for barrier functions

Résumé

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

Dates et versions

hal-00362304 , version 1 (17-02-2009)
hal-00362304 , version 2 (23-02-2009)
hal-00362304 , version 3 (02-03-2009)
hal-00362304 , version 4 (04-06-2009)
hal-00362304 , version 5 (20-11-2009)
hal-00362304 , version 6 (01-12-2009)
hal-00362304 , version 7 (07-09-2010)

Identifiants

  • HAL Id : hal-00362304 , version 6

Citer

Emilie Chouzenoux, Saïd Moussaoui, Jérôme Idier. A Majorize-Minimize line search algorithm for barrier functions. 2009. ⟨hal-00362304v6⟩
362 Consultations
727 Téléchargements

Partager

More