Second-order multiplier update calculations for optimal control problems and related large scale nonlinear programs. (English) Zbl 0785.49010
A second order multiplier update rule is applied to \(K\)-stage discrete- time optimal-control problems with control and state variable constraints. Each update entails the assembly and solution of sparse block-banded equilibrium equations. Several direct elimination solution techniques are considered, and it is shown that the updates can always be calculated in \(O(K)\) flops. Part of the analysis applies not only to control problems but also to other similarly structured large scale nonlinear programs with equality and inequality constraints.
Reviewer: J.C.Dunn (Raleigh)
MSC:
49M29 | Numerical methods involving duality |
65K10 | Numerical optimization and variational techniques |
90C06 | Large-scale problems in mathematical programming |