SOME EXISTENCE THEOREMS FOR FUNCTIONAL EQUATIONS ARISING IN DYNAMIC PROGRAMMING

- Journal title : Journal of the Korean Mathematical Society
- Volume 43, Issue 1, 2006, pp.11-28
- Publisher : The Korean Mathematical Society
- DOI : 10.4134/JKMS.2006.43.1.011

Title & Authors

SOME EXISTENCE THEOREMS FOR FUNCTIONAL EQUATIONS ARISING IN DYNAMIC PROGRAMMING

LIU ZEQING; UME JEONG SHEOK; KANG SHIN MIN;

LIU ZEQING; UME JEONG SHEOK; KANG SHIN MIN;

Abstract

The existence, uniqueness and iterative approximation of solutions for a few classes of functional equations arising in dynamic programming of multistage decision processes are discussed. The results presented in this paper extend, improve and unify the results due to Bellman [2, 3], Bhakta-Choudhury [6], Bhakta-Mitra [7], and Liu [12].

Keywords

dynamic programming;nonexpansive mapping;functional equation;

Language

English

Cited by

1.

COMMON FIXED POINT THEOREMS FOR COMPATIBLE MAPPINGS OF TYPE (A) AND (P) WITH APPLICATIONS IN DYNAMIC PROGRAMMING,;;;;

East Asian mathematical journal, 2009. vol.25. 1, pp.11-26

2.

COMMON FIXED POINT THEOREMS WITH APPLICATIONS TO THE SOLUTIONS OF FUNCTIONAL EQUATIONS ARISING IN DYNAMIC PROGRAMMING,;;;;

1.

2.

3.

4.

5.

6.

7.

8.

References

1.

R. Baskaran and P. V. Subrahmanyam, A note on the solution of a class of functional equations, Appl. Anal. 22 (1986), no. 3-4, 235-241

2.

R. Bellman, Dynamic programming, Princeton University Press, Princeton, N. J., 1957

3.

R. Bellman, Methods of Non-linear analysis, Vol. II, Mathematics in Science and Engineering, Vol. 61-II, Academic Press, New York-London, 1973

4.

R. Bellman and E. S. Lee, Functional equations in dynamic programming, Ae-quationes Math. 17 (1978), no. 1, 1-18

5.

R. Bellman and M. Roosta, A technique for the reduction of dimensionality in dynamic programming, J. Math. Anal. Appl. 88 (1982), no. 2, 543-546

6.

P. C. Bhakta and S. R. Choudhury, Some existence theorems for functional equations arising in dynamic programming II, J. Math. Anal. Appl. 131 (1988), no. 1, 217-231

7.

P. C. Bhakta and S. Mitra, Some existence theorems for functional equations arising in dynamic programming, J. Math. Anal. Appl. 98 (1984), no. 2, 348-362

8.

S. S. Chang, Some existence theorems of common and coincidence solutions for a class of functional equations arising in dynamic programming, Appl. Math. Mech.(English Ed.) 12 (1991), no. 1, 33-39

9.

S. S. Chang and Y. H. Ma, 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, J. Math. Anal. Appl. 160 (1991), no. 2, 468-479

10.

Z. Liu, Coincidence theorems for expansive mappings with applications to the solutions of functional equations arising in dynamic programming, Acta Sci. Math. (Szeged) 65 (1999), no. 1-2, 359-369

11.

Z. Liu, Compatible mappings and fixed points, Acta Sci. Math. (Szeged) 65 (1999), no. 1-2, 371-383