Abstract
This paper is concerned with a new functional equation arising in dynamic programming of multistage decision processes. Utilizing the Banach fixed point theorem and iterative algorithms, we prove the existence, uniqueness, and iterative approximations of solutions for the functional equation in Banach spaces and a complete metric space, respectively. Some error estimates between the iterative sequences generated by iterative algorithms and the solutions are discussed. Five examples are constructed to illustrate the results presented in this paper.
Similar content being viewed by others
References
Bellman, R.: Some functional equations in the theory of dynamic programming. I. Functions of points and point transformations. Trans. Am. Math. Soc. 80, 55–71 (1955)
Bellman, R.: Dynamic Programming. Princeton University Press, Princeton (1957)
Bellman, R., Lee, E.S.: Functional equations arising in dynamic programming. Aequ. Math. 17, 1–18 (1978)
Bellman, R., Roosta, M.: A technique for the reduction of dimensionality in dynamic programming. J. Math. Anal. Appl. 88, 543–546 (1982)
Bhakta, P.C., Choudhury, S.R.: Some existence theorems for functional equations arising in dynamic programming II. J. Math. Anal. Appl. 131, 217–231 (1988)
Bhakta, P.C., Mitra, S.: Some existence theorems for functional equations arising in dynamic programming. J. Math. Anal. Appl. 98, 348–362 (1984)
Liu, Z.: Coincidence theorems for expansion mappings with applications to the solutions of functional equations arising in dynamic programming. Acta Sci. Math. (Szeged) 65, 359–369 (1999)
Liu, Z.: Compatible mappings and fixed points. Acta Sci. Math. (Szeged) 65, 371–383 (1999)
Liu, Z.: Existence theorems of solutions for certain classes of functional equations arising in dynamic programming. J. Math. Anal. Appl. 262, 529–553 (2001)
Liu, Z., Agarwal, R.P., Kang, S.M.: On solvability of functional equations and system of functional equations arising in dynamic programming. J. Math. Anal. Appl. 297, 111–130 (2004)
Liu, Z., Kang, S.M.: Properties of solutions for certain functional equations arising in dynamic programming. J. Glob. Optim. 34, 273–292 (2006)
Liu, Z., Kang, S.M.: Existence and uniqueness of solutions for two classes of functional equations arising in dynamic programming. Acta Math. Appl. Sin. Eng. Ser. 23, 195–208 (2007)
Liu, Z., Kang, S.M., Ume, J.S.: Solvability and convergence of iterative algorithms for certain functional equations arising in dynamic programming. Optimization 59, 887–916 (2010)
Liu, Z., Ume, J.S.: On properties of solutions for a class of functional equations arising in dynamic programming. J. Optim. Theory Appl. 117, 533–551 (2003)
Liu, Z., Ume, J.S., Kang, S.M.: Some existence theorems for functional equations arising in dynamic programming. J. Korean Math. Soc. 43, 11–28 (2006)
Liu, Z., Ume, J.S., Kang, S.M.: Some existence theorems for functional equations and system of functional equations arising in dynamic programming. Taiwan. J. Math. 14, 1517–1536 (2010)
Liu, Z., Xu, Y.G., Ume, J.S., Kang, S.M.: Solutions to two functional equations arising in dynamic programming. J. Comput. Appl. Math. 192, 251–269 (2006)
Liu, Z., Zhao, L., Kang, S.M., Ume, J.S.: On the solvability of a functional equation. Optimization 60, 365–375 (2011)
Liu, L.S.: Ishikawa and Mann iterative process with errors for nonlinear strongly accretive mappings in Banach spaces. J. Math. Anal. Appl. 194, 114–125 (1995)
Acknowledgements
The authors are grateful to the editor and the referees for their valuable comments and suggestions.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Jen-Chih Yao.
This work was supported by the Science Research Foundation of Educational Department of Liaoning Province (L2012380).
Rights and permissions
About this article
Cite this article
Liu, Z., Dong, H., Kang, S.M. et al. Properties of Solutions for a Functional Equation Arising in Dynamic Programming. J Optim Theory Appl 157, 696–715 (2013). https://doi.org/10.1007/s10957-012-0191-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-012-0191-6