Very Large Scale Optimization by Sequential Convex Programming
Ch. Zillober, K. Schittkowski, K. Moritzen: Optimization Methods and Software,
Vol. 18, No. 103, 1-121 (2004)
Abstract:
We introduce a method for constrained nonlinear programming, that is widely used in mechanical engineering
and that is known under the name SCP for sequential convex programming. The algorithm consists of solving a sequence of convex and separable
subproblems, where an augmented Lagrangian merit function is used for guaranteeing convergence. Originally, SCP methods were
developed in structural mechanical optimization, and are particularly applied to solve topology optimization problems.
These problems are extremely large and possess dense Hessians of the objective function. The purpose of the
paper is to show, that constrained dense nonlinear programs with 100,000 to
1,000,000 variables can be solved successfully and that SCP methods can be applied also to optimal control problems based on semilinear elliptic partial differential equations
after a full discretization.
To download a preprint, click here: Vlso.pdf