Optimization Online


Robust nonlinear optimization via the dual

Bram L Gorissen (b.l.gorissen***at***tilburguniversity.edu)
Dick Den Hertog (d.denhertog***at***tilburguniversity.edu)

Abstract: Robust nonlinear optimization is not as well developed as the linear case, and limited in the constraints and uncertainty sets it can handle. In this work we extend the scope of robust optimization by showing how to solve a large class of robust nonlinear optimization problems. The fascinating and appealing property of our approach is that any convex uncertainty set can be used. To this end, we give an explicit formulation of the dual of a robust nonlinear optimization problem, which contains the convex conjugate functions of the objective and constraint functions of the (deterministic) primal, and the perspectives of the convex functions that define the uncertainty set. Given an optimal solution of this dual problem, we show how to recover the primal optimal solution. We obtain computationally tractable robust counterparts for many new robust nonlinear optimization problems, including problems with robust quadratic constraints, second order cone constraints, and SOS-convex polynomials.

Keywords: robust nonlinear optimization

Category 1: Robust Optimization


Download: [PDF]

Entry Submitted: 04/29/2015
Entry Accepted: 04/29/2015
Entry Last Modified: 09/27/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