An adjoint-based SQP algorithm with quasi-Newton Jacobian updates for inequality constrained optimization

• Verfasst von: Diehl, Moritz [VerfasserIn]
• Verfasst von: Walther, Andrea [VerfasserIn]
• Verfasst von: Bock, Hans Georg [VerfasserIn]
• Verfasst von: Kostina, Ekaterina [VerfasserIn]
• Titel: An adjoint-based SQP algorithm with quasi-Newton Jacobian updates for inequality constrained optimization
• Verf.angabe: Moritz Diehl, Andrea Walther, Hans Georg Bock & Ekaterina Kostina
• Jahr: 2010
• Umfang: 22 S.
• Fussnoten: Published online: 11 Aug 2009 ; Gesehen am 30.01.2023
• Titel Quelle: Enthalten in: Optimization methods & software
• Ort Quelle: London [u.a.] : Taylor & Francis, 1992
• Jahr Quelle: 2010
• Band/Heft Quelle: 25(2010), 4, Seite 531-552
• ISSN Quelle: 1029-4937
• DOI: doi:10.1080/10556780903027500
• Datenträger: Online-Ressource
• Sprache: eng
• Sach-SW: 49M37
• Sach-SW: 65K05
• Sach-SW: 90C53
• Sach-SW: automatic differentiation
• Sach-SW: inequality constraints
• Sach-SW: inexact newton methods
• Sach-SW: nonlinear optimization
• Sach-SW: quasi-newton updates
• Sach-SW: sequential quadratic programming
• K10plus-PPN: 1832666263

Abstract

We present a sequential quadratic programming (SQP) type algorithm, based on quasi-Newton approximations of Hessian and Jacobian matrices, which is suitable for the solution of general nonlinear programming problems involving equality and inequality constraints. In contrast to most existing SQP methods, no evaluation of the exact constraint Jacobian matrix needs to be performed. Instead, in each SQP iteration only one evaluation of the constraint residuals and two evaluations of the gradient of the Lagrangian function are necessary, the latter of which can efficiently be performed by the reverse mode of automatic differentiation. Factorizations of the Hessian and of the constraint Jacobian are approximated by the recently proposed STR1 update procedure. Inequality constraints are treated by solving within each SQP iteration a quadratic program (QP), the dimension of which equals the number of degrees of freedom. A recently proposed gradient modification in these QPs takes account of Jacobian inexactness in the active set determination. Superlinear convergence of the procedure is shown under mild conditions. The convergence behaviour of the algorithm is analysed using several problems from the Hock-Schittkowski test library. Furthermore, we present numerical results for an optimization problem based on a small periodic adsorption process, where the Jacobian of the equality constraints is dense.