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

  • Authors:
  • Paul Armand;J. Charles Gilbert

  • Affiliations:
  • LACO ESA CNRS 6090 - Département de Mathématiques - 123, av. A. Thomas - 87060 Limoges Cedex, France. armand@unilim.fr;INRIA Rocquencourt, BP 105, 78153 Le Chesnay Cedex, France. jean-charles.gilbert@inria.fr

  • Venue:
  • Computational Optimization and Applications
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

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, matrices approximating 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 so-called piecewise line-search technique, while their positive definiteness in a complementary subspace is obtained by setting the augmentation parameter. In our experiment, the combination of these two ideas leads to a new algorithm that turns out to be more robust and often improves the results obtained with other approaches.