elib
DLR-Header
DLR-Logo -> http://www.dlr.de
DLR Portal Home | Impressum | Datenschutz | Kontakt | English
Schriftgröße: [-] Text [+]

SQPDFO - a Trust-Region Based Algorithm for Generally-Constrained Derivative-Free Optimization

Tröltzsch, Anke und Ilic, Caslav und Siggel, Martin (2021) SQPDFO - a Trust-Region Based Algorithm for Generally-Constrained Derivative-Free Optimization. In: 13th International Hybrid Conference for Promoting the Application of Mathematics in Technical and Natural Sciences, AMiTaNS 2021. American Institute of Physics (AIP). Application of Mathematics in Technical and Natural Sciences 2021, 2021-06-24 - 2021-06-29, Albena, Bulgarien. doi: 10.1063/5.0105349. ISBN 978-0-7354-4361-7. ISSN 0094-243X.

[img] PDF
371kB

Kurzfassung

Derivative-free optimization is a specific branch of mathematical optimization where first and higher order derivatives of the objective function of the optimization problem are not available, too expensive to compute or too inexact to be used. Such problems do arise in many application areas, e.g. in engineering design optimization, wastewater treatment and quantum chemical processes. As only function value information and no derivative information is available, SQPDFO applies different sampling techniques to build local interpolation models of the objective and constraint functions and uses a self-correcting error technique (Scheinberg and Toint) which guarantees the quality of these models and their derivatives during the optimization process. Throughout the optimization process, first and second order derivatives of these models are used. SQPDFO can handle nonlinear and linear equality and inequality constraints and simple bounds on the variables. It is based on the SQP (Sequential Quadratic Programming) method which solves a sequence of optimization subproblems, each of which optimizes a quadratic program of the original optimization problem. Inequality constraints are carefully handled by slack variables which are not included in the local models to not unnecessarily increase the size of the interpolation matrix. We will present numerical results on a large set of academic test problems from the well-known optimization library CUTEst showing the good performance of the implementation of SQPDFO. Furthermore, we extended the code to run in parallel and several function evaluations can be used in each iteration. This was especially useful when applying SQPDFO to a multidisciplinary DLR research shape design problem of an entire airplane. As one complete function evaluation of the top-level optimization problem can take up to 56 hours, a code which needs a minimum number of iterations is crucial. We will show how SQPDFO is able to find good solutions within a very small number of iterations.

elib-URL des Eintrags:https://elib.dlr.de/144909/
Dokumentart:Konferenzbeitrag (Vortrag)
Titel:SQPDFO - a Trust-Region Based Algorithm for Generally-Constrained Derivative-Free Optimization
Autoren:
AutorenInstitution oder E-Mail-AdresseAutoren-ORCID-iDORCID Put Code
Tröltzsch, AnkeAnke.Troeltzsch (at) dlr.deNICHT SPEZIFIZIERTNICHT SPEZIFIZIERT
Ilic, CaslavCaslav.Ilic (at) dlr.deNICHT SPEZIFIZIERTNICHT SPEZIFIZIERT
Siggel, Martinmartin.siggel (at) dlr.dehttps://orcid.org/0000-0002-3952-4659NICHT SPEZIFIZIERT
Datum:August 2021
Erschienen in:13th International Hybrid Conference for Promoting the Application of Mathematics in Technical and Natural Sciences, AMiTaNS 2021
Referierte Publikation:Ja
Open Access:Ja
Gold Open Access:Nein
In SCOPUS:Ja
In ISI Web of Science:Nein
DOI:10.1063/5.0105349
Verlag:American Institute of Physics (AIP)
Name der Reihe:AMiTaNS conferences
ISSN:0094-243X
ISBN:978-0-7354-4361-7
Status:veröffentlicht
Stichwörter:nonlinear optimization, derivative-free optimization, trust-region method
Veranstaltungstitel:Application of Mathematics in Technical and Natural Sciences 2021
Veranstaltungsort:Albena, Bulgarien
Veranstaltungsart:internationale Konferenz
Veranstaltungsbeginn:24 Juni 2021
Veranstaltungsende:29 Juni 2021
HGF - Forschungsbereich:keine Zuordnung
HGF - Programm:keine Zuordnung
HGF - Programmthema:keine Zuordnung
DLR - Schwerpunkt:keine Zuordnung
DLR - Forschungsgebiet:keine Zuordnung
DLR - Teilgebiet (Projekt, Vorhaben):keine Zuordnung
Standort: Braunschweig , Köln-Porz
Institute & Einrichtungen:Institut für Aerodynamik und Strömungstechnik
Institut für Aerodynamik und Strömungstechnik > Transportflugzeuge
Institut für Softwaretechnologie
Institut für Softwaretechnologie > High-Performance Computing
Hinterlegt von: Tröltzsch, Anke
Hinterlegt am:22 Nov 2021 07:59
Letzte Änderung:24 Apr 2024 20:44

Nur für Mitarbeiter des Archivs: Kontrollseite des Eintrags

Blättern
Suchen
Hilfe & Kontakt
Informationen
electronic library verwendet EPrints 3.3.12
Gestaltung Webseite und Datenbank: Copyright © Deutsches Zentrum für Luft- und Raumfahrt (DLR). Alle Rechte vorbehalten.