Optimization Online


Derivative-Free Robust Optimization by Outer Approximations

Matt Menickelly(mmenickelly***at***anl.gov)
Stefan M. Wild(wild***at***anl.gov)

Abstract: We develop an algorithm for minimax problems that arise in robust optimization in the absence of objective function derivatives. The algorithm utilizes an extension of methods for inexact outer approximation in sampling a potentially infinite-cardinality uncertainty set. Clarke stationarity of the algorithm output is established alongside desirable features of the model-based trust-region subproblems encountered. We demonstrate the practical benefits of the algorithm on a new class of test problems.

Keywords: derivative-free optimization, robust optimization, outer approximation algorithms, manifold sampling

Category 1: Robust Optimization

Category 2: Nonlinear Optimization (Unconstrained Optimization )

Category 3: Convex and Nonsmooth Optimization (Nonsmooth Optimization )

Citation: Currently available as a preprint at Mathematics and Computer Science (MCS) Division of Argonne National Laboratory, 9700 South Cass Avenue, Lemont, Illinois 60439. Preprint ANL/MCS-P9004-1017, October 2017.

Download: [PDF]

Entry Submitted: 10/10/2017
Entry Accepted: 10/10/2017
Entry Last Modified: 10/10/2017

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society