Tröltzsch, Anke (2016) A Sequential Quadratic Programming Algorithm for Equality-Constrained Optimization without Derivatives. Optimization Letters, 10 (2), Seiten 383-399. Springer. doi: 10.1007/s11590-014-0830-y. ISSN 1862-4472.
PDF
- Nur DLR-intern zugänglich
1MB |
Offizielle URL: http://link.springer.com/article/10.1007/s11590-014-0830-y
Kurzfassung
In this paper, we present a new model-based trust-region derivative-free optimization algorithm which can handle nonlinear equality constraints by applying a sequential quadratic programming (SQP) approach. The SQP methodology is one of the best known and most efficient frameworks to solve equality-constrained optimization problems in gradient-based optimization. Our derivative-free optimization (DFO) algorithm constructs local polynomial interpolation-based models of the objective and constraint functions and computes steps by solving QP sub-problems inside a region using the standard trust-region methodology. As it is crucial for such model-based methods to maintain a good geometry of the set of interpolation points, our algorithm exploits a self-correcting property of the interpolation set geometry. To deal with the trust-region constraint which is intrinsic to the approach of self-correcting geometry, the method of Byrd and Omojokun is applied. Numerical experiments are carried out on a set of test problems from the CUTEr library and on a simulation-based engineering design problem.
elib-URL des Eintrags: | https://elib.dlr.de/102926/ | ||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Dokumentart: | Zeitschriftenbeitrag | ||||||||||||
Titel: | A Sequential Quadratic Programming Algorithm for Equality-Constrained Optimization without Derivatives | ||||||||||||
Autoren: |
| ||||||||||||
Datum: | Februar 2016 | ||||||||||||
Erschienen in: | Optimization Letters | ||||||||||||
Referierte Publikation: | Ja | ||||||||||||
Open Access: | Nein | ||||||||||||
Gold Open Access: | Nein | ||||||||||||
In SCOPUS: | Ja | ||||||||||||
In ISI Web of Science: | Ja | ||||||||||||
Band: | 10 | ||||||||||||
DOI: | 10.1007/s11590-014-0830-y | ||||||||||||
Seitenbereich: | Seiten 383-399 | ||||||||||||
Herausgeber: |
| ||||||||||||
Verlag: | Springer | ||||||||||||
ISSN: | 1862-4472 | ||||||||||||
Status: | veröffentlicht | ||||||||||||
Stichwörter: | derivative-free optimization, nonlinear optimization, trust region, DFO, SQP | ||||||||||||
HGF - Forschungsbereich: | Luftfahrt, Raumfahrt und Verkehr | ||||||||||||
HGF - Programm: | Raumfahrt | ||||||||||||
HGF - Programmthema: | Raumtransport | ||||||||||||
DLR - Schwerpunkt: | Raumfahrt | ||||||||||||
DLR - Forschungsgebiet: | R RP - Raumtransport | ||||||||||||
DLR - Teilgebiet (Projekt, Vorhaben): | R - Proj. Thermas (alt), R - Vorhaben SISTEC (alt) | ||||||||||||
Standort: | Köln-Porz | ||||||||||||
Institute & Einrichtungen: | Institut für Simulations- und Softwaretechnik > Verteilte Systeme und Komponentensoftware Institut für Simulations- und Softwaretechnik | ||||||||||||
Hinterlegt von: | Tröltzsch, Anke | ||||||||||||
Hinterlegt am: | 08 Aug 2016 10:02 | ||||||||||||
Letzte Änderung: | 31 Okt 2023 11:03 |
Nur für Mitarbeiter des Archivs: Kontrollseite des Eintrags