Solution of constrained optimal control problems using multiple shooting and ESDIRK methods
- 1 June 2012
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 295-300
Abstract
In this paper, we describe a novel numerical algorithm for solution of constrained optimal control problems of the Bolza type for stiff and/or unstable systems. The numerical algorithm combines explicit singly diagonally implicit Runge-Kutta (ESDIRK) integration methods with a multiple shooting algorithm. As we consider stiff systems, implicit solvers with sensitivity computation capabilities for initial value problems must be used in the multiple shooting algorithm. Traditionally, multi-step methods based on the BDF algorithm have been used for such problems. The main novel contribution of this paper is the use of ESDIRK integration methods for solution of the initial value problems and the corresponding sensitivity equations arising in the multiple shooting algorithm. Compared to BDF-methods, ESDIRK-methods are advantageous in multiple shooting algorithms in which restarts and frequent discontinuities on each shooting interval are present. The ESDIRK methods are implemented using an inexact Newton method that reuses the factorization of the iteration matrix for the integration as well as the sensitivity computation. Numerical experiments are provided to demonstrate the algorithm.Keywords
This publication has 22 references indexed in Scilit:
- Oil reservoir production optimization using optimal control2011
- Efficient Implicit Time-Marching Methods Using a Newton-Krylov Algorithm2009
- Efficient integration of stiff kinetics with phase change detection for reactive reservoir processesTransport in Porous Media, 2007
- CVODES: The Sensitivity-Enabled ODE Solver in SUNDIALS2005
- An ESDIRK method with sensitivity analysis capabilitiesComputers & Chemical Engineering, 2004
- Singly Diagonally Implicit Runge–Kutta Methods with an Explicit First StageBIT Numerical Mathematics, 2004
- Sensitivity analysis of linearly-implicit differential–algebraic systems by one-step extrapolationApplied Numerical Mathematics, 2004
- The Temporal Efficiency of Higher Order Schemes2003
- Numerical Treatment of Inverse Problems in Chemical Reaction Kinetics1981
- Diagonally Implicit Runge–Kutta Methods for Stiff O.D.E.’sSIAM Journal on Numerical Analysis, 1977