A variable metric algorithm for constrained minimization based on an augmented Lagrangian

Autor: N. H. Engersbach, W. A. Gruver
Rok vydání: 1976
Předmět:
Zdroj: International Journal for Numerical Methods in Engineering. 10:1047-1056
ISSN: 1097-0207
0029-5981
DOI: 10.1002/nme.1620100506
Popis: This paper concerns the implementation of a recent idea, attributed to Hestenes and Powell, based on solving the equality constrained finite dimensional minimization problem via the unconstrained problem where ƒ is a non-linear functional, g is a non-linear mapping into Rp, K is a prescribed matrix of penalty constants and λ is the Lagrange multiplier. The computational algorithm is based on restoring active constraints to first order and adjusting x in the remaining necessary conditions by gradient projection. The minimization is performed by the variable metric rank-two BGFS update with linear search by cubic interpolation. Computational results using the algorithm include two problems of minimum fuel trajectory optimization—two impulse rendezvous with Comet Encke and three impulse constrained positioning of a geostationary satellite.
Databáze: OpenAIRE
Externí odkaz: