- Previous Article
- Next Article
- Table of Contents
SIAM Journal on Control and Optimization, Vol.42, No.3, 769-788, 2003
Solving semi-infinite optimization problems with interior point techniques
We introduce a new numerical solution method for semi-infinite optimization problems with convex lower level problems. The method is based on a reformulation of the semi-infinite problem as a Stackelberg game and the use of regularized nonlinear complementarity problem functions. This approach leads to central path conditions for the lower level problems, where for a given path parameter a smooth nonlinear finite optimization problem has to be solved. The solution of the semi-infinite optimization problem then amounts to driving the path parameter to zero. We show convergence properties of the method and give a number of numerical examples from design centering and from robust optimization, where actually so-called generalized semi-infinite optimization problems are solved. The presented method is easy to implement, and in our examples it works well for dimensions of the semi-infinite index set at least up to 150.
Keywords:generalized semi-infinite optimization;convexity;Stackelberg game;nonlinear complementarity problem function;smoothing;optimality condition