Very large scale optimization by sequential convex programming

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 func...

Full description

Saved in:
Bibliographic Details
Published in:Optimization methods & software 2004-02, Vol.19 (1), p.103-120
Main Authors: Zillober, Ch, Schittkowski, K., Moritzen, K.
Format: Article
Language:English
Subjects:
Large scale nonlinear programming
Optimal control of partial differential equations
Semilinear elliptic equations
Sequential convex programming
Topology optimization
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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 article is to show that constrained dense nonlinear programs with 10 5 -10 6 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.
ISSN:1055-6788
1029-4937
DOI:10.1080/10556780410001647195