Back to Search Start Over

An approximation technique for robust nonlinear optimization.

Authors :
Diehl, Moritz
Bock, Hans Georg
Kostina, Ekaterina
Source :
Mathematical Programming; Jun2006, Vol. 107 Issue 1/2, p213-230, 18p, 1 Diagram, 3 Graphs
Publication Year :
2006

Abstract

Nonlinear equality and inequality constrained optimization problems with uncertain parameters can be addressed by a robust worst-case formulation that is, however, difficult to treat computationally. In this paper we propose and investigate an approximate robust formulation that employs a linearization of the uncertainty set. In case of any norm bounded parameter uncertainty, this formulation leads to penalty terms employing the respective dual norm of first order derivatives of the constraints. The main advance of the paper is to present two sparsity preserving ways for efficient computation of these derivatives in the case of large scale problems, one similar to the forward mode, the other similar to the reverse mode of automatic differentiation. We show how to generalize the techniques to optimal control problems, and discuss how even infinite dimensional uncertainties can be treated efficiently. Finally, we present optimization results for an example from process engineering, a batch distillation. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
00255610
Volume :
107
Issue :
1/2
Database :
Complementary Index
Journal :
Mathematical Programming
Publication Type :
Academic Journal
Accession number :
19933246
Full Text :
https://doi.org/10.1007/s10107-005-0685-1