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

Back to home page Back to list of publications