Please use this identifier to cite or link to this item:
Title: Robust optimization for unconstrained simulation-based problems
Authors: Bertsimas, D.
Nohadani, O.
Teo, K.M. 
Keywords: Data uncertainty
Engineering optimization
Implementation errors
Nonconvex optimization
Robust optimization
Issue Date: Jan-2010
Citation: Bertsimas, D., Nohadani, O., Teo, K.M. (2010-01). Robust optimization for unconstrained simulation-based problems. Operations Research 58 (1) : 161-178. ScholarBank@NUS Repository.
Abstract: In engineering design, an optimized solution often turns out to be suboptimal when errors are encountered. Although the theory of robust convex optimization has taken significant strides over the past decade, all approaches fail if the underlying cost function is not explicitly given; it is even worse if the cost function is nonconvex. In this work, we present a robust optimization method that is suited for unconstrained problems with a nonconvex cost function as well as for problems based on simulations, such as large partial differential equations (PDE) solver, response surface, and Kriging metamodels. Moreover, this technique can be employed for most real-world problems because it operates directly on the response surface and does not assume any specific structure of the problem. We present this algorithm along with the application to an actual engineering problem in electromagnetic multiple scattering of aperiodically arranged dielectrics, relevant to nanophotonic design. The corresponding objective function is highly nonconvex and resides in a 100-dimensional design space. Starting from an "optimized" design, we report a robust solution with a signi?cantly lower worst-case cost, while maintaining optimality. We further generalize this algorithm to address a nonconvex optimization problem under both implementation errors and parameter uncertainties. © 2010 INFORMS.
Source Title: Operations Research
ISSN: 0030364X
DOI: 10.1287/opre.1090.0715
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.


checked on Nov 19, 2020


checked on Nov 19, 2020

Page view(s)

checked on Nov 22, 2020

Google ScholarTM



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