Abstract
The existence, uniqueness, and iterative approximation of solutions for a class of functional equations arising in dynamic programming of multistage decision processes are discussed. Our results resolve in the affirmative an open problem posed in Ref. 1 and generalize important known results.
Similar content being viewed by others
References
Liu, Z., Existence Theorems of Solutions for Certain Classes of Functional Equations Arising in Dynamic Programming, Journal of Mathematical Analysis and Applications, Vol. 262, pp. 529–553, 2001.
Bellman, R., and Lee, E.S., Functional Equations Arising in Dynamic Programming, Aequationes Mathematicae, Vol. 17, pp. 1–18, 1978.
Baskaran, R., and Subrahmanyam, P.V., A Note on the Solution of a Class of Functional Equations, Applicable Analysis, Vol. 22, pp. 235–241, 1986.
Bellman, R., Dynamic Programming, Princeton University Press, Princeton, New Jersey, 1957.
Bellman, R., Methods of Nonlinear Analysis, Vol. 2, Academic Press, New York, NY, 1973.
Bhakta, P. C., and Choudhury, S.R., Some Existence Theorems for Functional Equations Arising in Dynamic Programming, II, Journal of Mathematical Analysis and Applications, Vol. 131, pp. 217–231, 1988.
Bhakta, P. C., and Mitra, S., Some Existence Theorems for Functional Equations Arising in Dynamic Programming, Journal of Mathematical Analysis and Applications, Vol. 98, pp. 348–362, 1984.
Chang, S.S., Some Existence Theorems of Common and Coincidence Solutions for a Class of Functional Equations Arising in Dynamic Programming, Applied Mathematics and Mechanics, Vol. 12, pp. 31–37, 1991.
Chang, S. S., and Ma, Y.H., Coupled Fixed Points for Mixed Monotone Condensing Operators and an Existence Theorem of the Solutions for a Class of Functional Equations Arising in Dynamic Programming, Journal of Mathematical Analysis and Applications, Vol. 106, pp. 468–479, 1991.
Huang, N. J., Lee, B. S., and Kang, M. K. Fixed Point Theorems for Compatible Mappings with Applications to the Solutions of Functional Equations Arising in Dynamic Programming, International Journal of Mathematics and Mathematical Sciences, Vol. 20, pp. 673–680, 1997.
Liu, Z., Coincidence Theorems for Expansive Mappings with Applications to the Solutions of Functional Equations Arising in Dynamic Programming, Acta Scientiarum Mathematicarum (Szeged), Vol. 65, pp. 359–369, 1999.
Liu, Z., Compatible Mappings and Fixed Points, Acta Scientiarum Mathematicarum (Szeged), Vol. 65, pp. 371–383, 1999.
Pathak, H. K., Cho, Y. J., Kang, S. M., and Lee, B.S., Fixed Point Theorems for Compatible Mappings of Type (P) and Applications to Dynamic Programming, Le Matematiche, Vol. 50, pp. 15–33, 1995.
Pathak, H. K., and Fisher, B., Common Fixed Point Theorems with Applications in Dynamic Programming, Glasnik Mathemavcki, Serija III, Vol. 31, pp. 321–328, 1996.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Liu, Z., Ume, J. On Properties of Solutions for a Class of Functional Equations Arising in Dynamic Programming. Journal of Optimization Theory and Applications 117, 533–551 (2003). https://doi.org/10.1023/A:1023945621360
Issue Date:
DOI: https://doi.org/10.1023/A:1023945621360