A robust choice of the Lagrange multipliers in the successive quadratic programming method

Date
1994
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract

We study the choice of the Lagrange multipliers in the successive quadratic programming method (SQP) applied to the equality constrained optimization problem. It is known that the augmented Lagrangian SQP-Newton method depends on the penalty parameter only through the multiplier in the Hessian matrix of the Lagrangian function. This effectively reduces the augmented Lagrangian SQP-Newton method to the Lagrangian SQP Newton method where only the multiplier estimate depends on the penalty parameter. In this work, we construct a multiplier estimate that depends strongly on the penalty parameter and we derive a choice for the penalty parameter so that the Hessian matrix, restricted to the null space of the constraints, is positive definite and well conditioned. We demonstrate that the SQP-Newton method with this choice of Lagrange multipliers is locally and q-quadratically convergent.

Description
Degree
Doctor of Philosophy
Type
Thesis
Keywords
Mathematics, Operations research
Citation

Cores-Carrera, Debora. "A robust choice of the Lagrange multipliers in the successive quadratic programming method." (1994) Diss., Rice University. https://hdl.handle.net/1911/16725.

Has part(s)
Forms part of
Published Version
Rights
Copyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder.
Link to license
Citable link to this page