Maintaining the positive definiteness of the matrices in reduced secant methods for equality constrained optimization - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Mathematical Programming Année : 1991

Maintaining the positive definiteness of the matrices in reduced secant methods for equality constrained optimization

Résumé

We propose an algorithm for minimizing a function f on Rn in the presence of m equality constraints c that locally is a reduced secant method. The local method is globalized using a nondifferentiable augmented Lagrangian whose decrease is obtained by both a longitudinal search that decreases mainly f and a transversal search that decreases mainly ∥c∥. Our main objective is to show that the longitudinal path can be designed to maintain the positive definiteness of the reduced matrices by means of the positivity of γkT δk, where γk is the change in the reduced gradient and δk is the reduced longitudinal displacement.
Fichier principal
Vignette du fichier
gilbert-1991.pdf (540.23 Ko) 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-04135611 , version 1 (21-06-2023)

Licence

Paternité - Pas de modifications

Identifiants

Citer

Jean Charles Gilbert. Maintaining the positive definiteness of the matrices in reduced secant methods for equality constrained optimization. Mathematical Programming, 1991, 50, pp.1-28. ⟨10.1007/BF01594922⟩. ⟨hal-04135611⟩
7 Consultations
5 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More