Abstract
A variables freezing method is designed for widening the possibilities of numerical application of generalized dynamic programming algorithms. Reducing the size of the memory under certain conditions, the method surmounts the “dimensional curse.” This paper is the continuation of [1–3].
Similar content being viewed by others
References
Malyshev, V.V. and Chernov, D.E., Generalized Dynamic Programming: General Principles, Avtom. Telemekh., 1993, no. 12, pp. 101–110.
Malyshev, V.V. and Chernov, D.E., Generalized Dynamic Programming: Applications, Avtom. Telemekh., 1994, no. 1, pp. 117–127.
Chernov, D.E., Generalized Dynamic Programming: Two New Applications, Avtom. Telemekh., 1997, no. 4, pp. 103–112.
Malyshev, V.V. and Chernov, D.E., Osnovy teorii posledovatel’nykh operatorov (Elements of the Theory of Sequential Operators), Available from VINITI, 1987, Moscow, no. 6149-B87.
Bertsekas, D.P. and Sreve, S.E., Stochastic Optimal Control, New York: Academic, 1978. Translated under the title Stokhasticheskoe optimal’noe upravlenie, Moscow: Nauka, 1985.
Malyshev, V.V. and Chernov, D.E., Reduction of Computation Volume via the Dynamic Programming Method, Avtomatika, 1988, no. 5, pp. 52–58.
Malyshev, V.V. and Chernov, D.E., Dynamic Control Problems with Probabilistic Criteria, Izv. Akad. Nauk SSSR, Tekh. Kibern., 1988, no. 4, pp. 213–217.
Chernov, D.E., Theory of Sequential Application of Operators in Probabilistic Optimization Problems, in Voprosy sovershenstvovaniya informatsionno-izmeritel’nykh i upravlyayushchikh sistem vozdyshnykh sudov (Refinement of Aircraft Measurement and Control Systems), Kiev: KIIGA, 1989, pp. 34–48.
Chernov, D.E., Dynamic Programming. Freezing of Variables for Reduction of Computations, Izv. Akad. Nauk SSSR, Tekh. Kibern., 1990, no. 3, pp. 121–127.
Chernov, D.E. and Leonov, V.V., Vychislenie mnogomernykh integralov veroyatnosti v zadachakh optimalnogo upravleneniya letatel’nymi apparatami. Upravlenie i navigatsiya LA v usloviyakh parametricheskoi neopredelennosti (Computation of Multidimensional Probability Integrals in Problems of Optimal Control for Flying Vehicles. Control and Navigation of Flying Vehicles under Parametric Uncertainty), Moscow: MAI, 1991, pp. 57–62.
Chernov, D.E., Determinant Computation and Matrix Inversion through Generalized Dynamic Programming, Izv. Ross. Akad. Nauk, Tekh. Kibern., 1993, no. 6, pp. 214–221.
Author information
Authors and Affiliations
Additional information
Original Russian Text © D.E. Chernov, 2006, published in Avtomatika i Telemekhanika, 2006, No. 3, pp. 68–76.
This paper was recommended for publication by A.I. Propoi, a member of the Editorial Board