elib
DLR-Header
DLR-Logo -> http://www.dlr.de
DLR Portal Home | Imprint | Privacy Policy | Contact | Deutsch
Fontsize: [-] Text [+]

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

Tröltzsch, Anke and Ilic, Caslav and Siggel, Martin (2021) SQPDFO - a Trust-Region Based Algorithm for Generally-Constrained Derivative-Free Optimization. In: Proceedings of the 13th AMiTaNS. American Institute of Physics (AIP). Application of Mathematics in Technical and Natural Sciences 2021, 24.-29. Juni 2021, Albena, Bulgarien.

[img] PDF
371kB

Abstract

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.

Item URL in elib:https://elib.dlr.de/144909/
Document Type:Conference or Workshop Item (Speech)
Title:SQPDFO - a Trust-Region Based Algorithm for Generally-Constrained Derivative-Free Optimization
Authors:
AuthorsInstitution or Email of AuthorsAuthor's ORCID iD
Tröltzsch, AnkeAnke.Troeltzsch (at) dlr.deUNSPECIFIED
Ilic, CaslavCaslav.Ilic (at) dlr.deUNSPECIFIED
Siggel, Martinmartin.siggel (at) dlr.dehttps://orcid.org/0000-0002-3952-4659
Date:August 2021
Journal or Publication Title:Proceedings of the 13th AMiTaNS
Refereed publication:Yes
Open Access:Yes
Gold Open Access:No
In SCOPUS:No
In ISI Web of Science:No
Publisher:American Institute of Physics (AIP)
Series Name:AMiTaNS conferences
Status:Published
Keywords:nonlinear optimization, derivative-free optimization, trust-region method
Event Title:Application of Mathematics in Technical and Natural Sciences 2021
Event Location:Albena, Bulgarien
Event Type:international Conference
Event Dates:24.-29. Juni 2021
HGF - Research field:other
HGF - Program:other
HGF - Program Themes:other
DLR - Research area:no assignment
DLR - Program:no assignment
DLR - Research theme (Project):no assignment
Location: Braunschweig , Köln-Porz
Institutes and Institutions:Institute for Aerodynamics and Flow Technology
Institute for Aerodynamics and Flow Technology > Transport Aircraft
Institute for Software Technology
Institute for Software Technology > High-Performance Computing
Deposited By: Tröltzsch, Anke
Deposited On:22 Nov 2021 07:59
Last Modified:16 Dec 2021 13:27

Repository Staff Only: item control page

Browse
Search
Help & Contact
Information
electronic library is running on EPrints 3.3.12
Copyright © 2008-2017 German Aerospace Center (DLR). All rights reserved.