An adjoint-based SQP algorithm with quasi-Newton Jacobian updates for inequality constrained optimization
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 meth...
Gespeichert in:
| Hauptverfasser: | , , , |
|---|---|
| Dokumenttyp: | Article (Journal) |
| Sprache: | Englisch |
| Veröffentlicht: |
2010
|
| In: |
Optimization methods & software
Year: 2010, Jahrgang: 25, Heft: 4, Pages: 531-552 |
| ISSN: | 1029-4937 |
| DOI: | 10.1080/10556780903027500 |
| Online-Zugang: | Verlag, lizenzpflichtig, Volltext: https://doi.org/10.1080/10556780903027500
|
| Verfasserangaben: | Moritz Diehl, Andrea Walther, Hans Georg Bock & Ekaterina Kostina |
MARC
| LEADER | 00000caa a2200000 c 4500 | ||
|---|---|---|---|
| 001 | 1832666263 | ||
| 003 | DE-627 | ||
| 005 | 20230710161349.0 | ||
| 007 | cr uuu---uuuuu | ||
| 008 | 230130s2010 xx |||||o 00| ||eng c | ||
| 024 | 7 | |a 10.1080/10556780903027500 |2 doi | |
| 035 | |a (DE-627)1832666263 | ||
| 035 | |a (DE-599)KXP1832666263 | ||
| 035 | |a (OCoLC)1389821852 | ||
| 040 | |a DE-627 |b ger |c DE-627 |e rda | ||
| 041 | |a eng | ||
| 084 | |a 27 |2 sdnb | ||
| 100 | 1 | |a Diehl, Moritz |d 1971- |e VerfasserIn |0 (DE-588)1045085804 |0 (DE-627)773794379 |0 (DE-576)180684965 |4 aut | |
| 245 | 1 | 3 | |a An adjoint-based SQP algorithm with quasi-Newton Jacobian updates for inequality constrained optimization |c Moritz Diehl, Andrea Walther, Hans Georg Bock & Ekaterina Kostina |
| 264 | 1 | |c 2010 | |
| 300 | |a 22 | ||
| 336 | |a Text |b txt |2 rdacontent | ||
| 337 | |a Computermedien |b c |2 rdamedia | ||
| 338 | |a Online-Ressource |b cr |2 rdacarrier | ||
| 500 | |a Published online: 11 Aug 2009 | ||
| 500 | |a Gesehen am 30.01.2023 | ||
| 520 | |a 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. | ||
| 650 | 4 | |a 49M37 | |
| 650 | 4 | |a 65K05 | |
| 650 | 4 | |a 90C53 | |
| 650 | 4 | |a automatic differentiation | |
| 650 | 4 | |a inequality constraints | |
| 650 | 4 | |a inexact newton methods | |
| 650 | 4 | |a nonlinear optimization | |
| 650 | 4 | |a quasi-newton updates | |
| 650 | 4 | |a sequential quadratic programming | |
| 700 | 1 | |a Walther, Andrea |e VerfasserIn |4 aut | |
| 700 | 1 | |a Bock, Hans Georg |d 1948- |e VerfasserIn |0 (DE-588)1025289927 |0 (DE-627)721988717 |0 (DE-576)370169255 |4 aut | |
| 700 | 1 | |a Kostina, Ekaterina |e VerfasserIn |4 aut | |
| 773 | 0 | 8 | |i Enthalten in |t Optimization methods & software |d London [u.a.] : Taylor & Francis, 1992 |g 25(2010), 4, Seite 531-552 |h Online-Ressource |w (DE-627)266883532 |w (DE-600)1468203-5 |w (DE-576)259029246 |x 1029-4937 |7 nnas |a An adjoint-based SQP algorithm with quasi-Newton Jacobian updates for inequality constrained optimization |
| 773 | 1 | 8 | |g volume:25 |g year:2010 |g number:4 |g pages:531-552 |g extent:22 |a An adjoint-based SQP algorithm with quasi-Newton Jacobian updates for inequality constrained optimization |
| 856 | 4 | 0 | |u https://doi.org/10.1080/10556780903027500 |x Verlag |x Resolving-System |z lizenzpflichtig |3 Volltext |
| 951 | |a AR | ||
| 992 | |a 20230130 | ||
| 993 | |a Article | ||
| 994 | |a 2010 | ||
| 998 | |g 1025289927 |a Bock, Hans Georg |m 1025289927:Bock, Hans Georg |d 700000 |d 708000 |e 700000PB1025289927 |e 708000PB1025289927 |k 0/700000/ |k 1/700000/708000/ |p 3 | ||
| 999 | |a KXP-PPN1832666263 |e 4255016852 | ||
| BIB | |a Y | ||
| SER | |a journal | ||
| JSO | |a {"relHost":[{"part":{"issue":"4","pages":"531-552","year":"2010","extent":"22","volume":"25","text":"25(2010), 4, Seite 531-552"},"pubHistory":["1.1992 -"],"language":["eng"],"recId":"266883532","physDesc":[{"extent":"Online-Ressource"}],"type":{"bibl":"periodical","media":"Online-Ressource"},"disp":"An adjoint-based SQP algorithm with quasi-Newton Jacobian updates for inequality constrained optimizationOptimization methods & software","id":{"issn":["1029-4937"],"zdb":["1468203-5"],"eki":["266883532"]},"origin":[{"publisherPlace":"London [u.a.]","dateIssuedDisp":"1992-","publisher":"Taylor & Francis","dateIssuedKey":"1992"}],"title":[{"title_sort":"Optimization methods & software","title":"Optimization methods & software"}]}],"physDesc":[{"extent":"22 S."}],"name":{"displayForm":["Moritz Diehl, Andrea Walther, Hans Georg Bock & Ekaterina Kostina"]},"id":{"doi":["10.1080/10556780903027500"],"eki":["1832666263"]},"origin":[{"dateIssuedKey":"2010","dateIssuedDisp":"2010"}],"language":["eng"],"recId":"1832666263","note":["Published online: 11 Aug 2009","Gesehen am 30.01.2023"],"type":{"media":"Online-Ressource","bibl":"article-journal"},"person":[{"roleDisplay":"VerfasserIn","display":"Diehl, Moritz","role":"aut","family":"Diehl","given":"Moritz"},{"family":"Walther","given":"Andrea","display":"Walther, Andrea","roleDisplay":"VerfasserIn","role":"aut"},{"family":"Bock","given":"Hans Georg","roleDisplay":"VerfasserIn","display":"Bock, Hans Georg","role":"aut"},{"family":"Kostina","given":"Ekaterina","display":"Kostina, Ekaterina","roleDisplay":"VerfasserIn","role":"aut"}],"title":[{"title_sort":"adjoint-based SQP algorithm with quasi-Newton Jacobian updates for inequality constrained optimization","title":"An adjoint-based SQP algorithm with quasi-Newton Jacobian updates for inequality constrained optimization"}]} | ||
| SRT | |a DIEHLMORITADJOINTBAS2010 | ||