Please use this identifier to cite or link to this item: http://hdl.handle.net/10316/13700
DC FieldValueLanguage
dc.contributor.authorConn, Andrew R.-
dc.contributor.authorVicente, L. N.-
dc.date.accessioned2010-08-24T12:48:57Z-
dc.date.available2010-08-24T12:48:57Z-
dc.date.issued2010-
dc.identifier.citationPré-Publicações DMUC. 10-16 (2010)en_US
dc.identifier.urihttp://hdl.handle.net/10316/13700-
dc.description.abstractWe address bilevel programming problems when the derivatives of both the upper and the lower level objective functions are unavailable. The core algorithms used for both levels are trust-region interpolation-based methods, using minimum Frobenius norm quadratic models when the number of points is smaller than the number of basis components. We take advantage of the problem structure to derive conditions (related to the global convergence theory of the underlying trust-region methods, as far as possible) under which the lower level can be solved inexactly and sample points can be reused for model building. In addition, we indicate numerically how effective these expedients can be. A number of other issues are also discussed, from the extension to linearly constrained problems to the use of surrogate models for the lower level response. One important application of our work appears in the robust optimization of simulation-based functions, which may arise due to implementation variables or uncertain parameters. The robust counterpart of an optimization problem without derivatives falls in the category of the bilevel problems under consideration here. We provide numerical illustrations of the application of our algorithmic framework to such robust optimization examplesen_US
dc.language.isoengen_US
dc.publisherCentro de Matemática da Universidade de Coimbraen_US
dc.rightsopenAccessen_US
dc.subjectBilevel programmingen_US
dc.subjectDerivative-free optimizationen_US
dc.subjectRobust optimizationen_US
dc.subjectSimulation-based optimizationen_US
dc.subjectTrust-region methodsen_US
dc.subjectQuadratic interpolationen_US
dc.titleBilevel derivative-free optimization and its application to robust optimizationen_US
dc.typepreprinten_US
degois.publication.issue10-16en_US
degois.publication.locationCoimbraen_US
degois.publication.titlePré-Publicações DMUCen_US
item.languageiso639-1en-
item.fulltextCom Texto completo-
item.grantfulltextopen-
Appears in Collections:FCTUC Matemática - Vários
Files in This Item:
File Description SizeFormat
Bilevel derivative-free optimization.pdf344.88 kBAdobe PDFView/Open
Show simple item record

Page view(s)

166
checked on Aug 20, 2019

Download(s) 50

458
checked on Aug 20, 2019

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.