A Piecewise Line-Search Technique for Maintaining the Positive Definiteness of the Matrices in the SQP Method

Abstract : A technique for maintaining the positive definiteness of the matrices in the quasi-Newton version of the SQP algorithm is proposed. In our algorithm, approximations of the Hessian of the augmented Lagrangian are updated. The positive definiteness of these matrices in the space tangent to the constraint manifold is ensured by a piecewise line-search technique, while their positive definiteness in a decoupled complementary subspace is obtained by setting the augmentation parameter. The combination of these two ideas makes the new approach more robust in our experiment with respect to existing approaches
Type de document :
Rapport
[Research Report] RR-2615, INRIA. 1995
Liste complète des métadonnées

https://hal.inria.fr/inria-00074070
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 14:26:05
Dernière modification le : samedi 17 septembre 2016 - 01:35:42
Document(s) archivé(s) le : dimanche 4 avril 2010 - 22:11:23

Fichiers

Identifiants

  • HAL Id : inria-00074070, version 1

Collections

Citation

Paul Armand, Jean Charles Gilbert. A Piecewise Line-Search Technique for Maintaining the Positive Definiteness of the Matrices in the SQP Method. [Research Report] RR-2615, INRIA. 1995. 〈inria-00074070〉

Partager

Métriques

Consultations de la notice

175

Téléchargements de fichiers

73