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

A Majorize-Minimize line search algorithm for barrier function

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, in particular in interior point methods for constrained optimization. Barrier 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. The practical efficiency of the proposal scheme is illustrated by means of an example of constrained quadratic programming.
Fichier principal
Vignette du fichier
Main.pdf (279.61 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 4

Citer

Emilie Chouzenoux, Saïd Moussaoui, J. Idier. A Majorize-Minimize line search algorithm for barrier function. 2009. ⟨hal-00362304v4⟩
363 Consultations
733 Téléchargements

Partager

More