Dynamic programming, invariant imbedding and quasilinearization: comparisons and interconnections
ResearchPublished 1964
ResearchPublished 1964
A consideration, from several points of view, of a nonlinear two-point boundary value problem arising from a variational context. First a direct computational solution via quasilinearization is discussed. This method is quadratically convergent. Then the boundary value problem is converted into an initial value problem using dynamic programming and invariant imbedding. Some aspects of combining the methods in a single calculation are discussed. This gives rise to attractive predictor-corrector integration schemes. In addition, an alternative to the usual Hamilton-Jacobi integration theory for the integration of the Euler equation is given.
This publication is part of the RAND research memorandum series. The research memorandum series, a product of RAND from 1948 to 1973, included working papers meant to report current results of RAND research to appropriate audiences.
This document and trademark(s) contained herein are protected by law. This representation of RAND intellectual property is provided for noncommercial use only. Unauthorized posting of this publication online is prohibited; linking directly to this product page is encouraged. Permission is required from RAND to reproduce, or reuse in another form, any of its research documents for commercial purposes. For information on reprint and reuse permissions, please visit www.rand.org/pubs/permissions.
RAND is a nonprofit institution that helps improve policy and decisionmaking through research and analysis. RAND's publications do not necessarily reflect the opinions of its research clients and sponsors.