A Direct Shooting Method is Equivalent to an Indirect Method
arXiv:2003.02418
Abstract
We show that a direct shooting method is mathematically equivalent to an indirect method in the sense of certain first-order conditions. Specific mathematical formulas pertaining to the equivalence of a direct shooting method with an indirect method are derived. We also show that a theoretical equivalence does not necessarily translate to practical equivalence if the parameterized optimal control problem is simply patched to a nonlinear programming solver. A mathematical explanation is provided for the successes and failures of such patched nonlinear programming methods. In order to generate the correct solution more consistently, the nonlinear programming solver used in a traditional direct method must be replaced or augmented by a Hamiltonian programming method. The theoretical results derived in this paper further strengthen the connections between computational optimal control, deep learning and automatic differentiation.
9 pages
References in corpus (6)
- A Differential Equation for Modeling Nesterov's Accelerated Gradient Method: Theory and Insights
- A Review of Pseudospectral Optimal Control: From Theory to Flight
- Understanding the Acceleration Phenomenon via High-Resolution Differential Equations
- Enhancements to the DIDO Optimal Control Toolbox
- A Pseudospectral Approach to High Index DAE Optimal Control Problems
- An Optimal Control Theory for Accelerated Optimization