A predictor-corrector method for dynamic programming
- 1 February 1974
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automatic Control
- Vol. 19 (1) , 54-56
- https://doi.org/10.1109/tac.1974.1100486
Abstract
A bounded perturbation of the discrete dynamic programming functional equation arising from the Bolza problem yields a bounded change in its solution. This stability property encourages the development of approximation techniques for solving such equations. One such technique, involving the backward solution of an approximate functional equation as a prediction step followed by a forward reconstruction using true equations as a correction step, is then discussed. The errors arising out of such an approximation procedure are bounded. Numerical results are given, illustrating applicability to the optimal control of time-lag control processes.Keywords
This publication has 4 references indexed in Scilit:
- Stability, prediction-correction, and dynamic programmingJournal of Optimization Theory and Applications, 1975
- Reduction of dimensionality by approximation techniques: Diffusion processesJournal of Mathematical Analysis and Applications, 1972
- Optimal control of linear time-delay systemsIEEE Transactions on Automatic Control, 1969
- Adaptive Control ProcessesPublished by Walter de Gruyter GmbH ,1961