Mise à jour de la métrique dans les méthodes de quasi-Newton réduites en optimisation avec contraintes d'égalité - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue ESAIM: Mathematical Modelling and Numerical Analysis Année : 1988

Mise à jour de la métrique dans les méthodes de quasi-Newton réduites en optimisation avec contraintes d'égalité

Jean Charles Gilbert

Résumé

In optimization in Rn with m nonlinear equality constraints, we are concerned with reduced quasi-Newton methods for which we analyse the update of the matrix. The following alternative occurs. Either the constraints are linearized twice per iteration and the superlinear convergence can be obtained by Broyden, Dennis and Moré's technique, or the constraints are linearized only once per iteration and an update criterion has to be introduced in order to obtain the superlinear convergence.
En optimisation dans Rn, en présence de m contraintes d'égalité non linéaires, on s'intéresse aux méthodes de quasi-Newton réduites pour lesquelles on étudie la mise à jour de la métrique. On se trouve devant l'alternative suivante. Soit les contraintes sont linéarisées deux fois par itération et la convergence superlinéaire peut s'obtenir par la technique de Broyden, Dennis et Moré, soit les contraintes ne sont linéarisées qu'une fois par itération et l'introduction d'un critère de mise a pur s'avère nécessaire à l'obtention de la convergence superlinéaire.
Fichier principal
Vignette du fichier
gilbert-1988.pdf (2.88 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Licence : CC BY ND - Paternité - Pas de modifications

Dates et versions

hal-04135305 , version 1 (20-06-2023)

Licence

Paternité - Pas de modifications

Identifiants

Citer

Jean Charles Gilbert. Mise à jour de la métrique dans les méthodes de quasi-Newton réduites en optimisation avec contraintes d'égalité. ESAIM: Mathematical Modelling and Numerical Analysis, 1988, 22 (2), pp.251-288. ⟨10.1051/m2an/1988220202511⟩. ⟨hal-04135305⟩

Collections

INRIA INRIA2
13 Consultations
6 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More