Premium
Memory‐efficient Implementation of Riccati Approach for Time‐Dependent Optimal Control Problems in ODEs
Author(s) -
Sternberg Julia,
Griewank Andreas
Publication year - 2005
Publication title -
pamm
Language(s) - English
Resource type - Journals
ISSN - 1617-7061
DOI - 10.1002/pamm.200510323
Subject(s) - ode , heuristics , optimal control , mathematical optimization , computer science , variety (cybernetics) , boundary (topology) , riccati equation , state (computer science) , algebraic riccati equation , mathematics , algorithm , partial differential equation , mathematical analysis , artificial intelligence
We consider a time‐dependent optimal control problem, where the state evolution is described by an ODE. There is a variety of methods for the treatment of such problems. We prefer to view them as boundary value problems and apply to them the Riccati approach for non‐linear BVPs with separated boundary conditions. There are many relationships between multiple shooting techniques, the Riccati approach and the Pantoja method, which describes a computationally efficient stage‐wise construction of the Newton direction for the discrete‐time optimal control problem. We present an efficient implementation of this approach. Furthermore, the well‐known checkpointing approach is extended to a ‘nested checkpointing’ for multiple transversals. Some heuristics are introduced for an efficient construction of nested reversal schedules. We discuss their benefits and compare their results to the optimal schedules computed by exhaustive search techniques. (© 2005 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)