Properties of solutions for certain functional equations arising from dynamic programming

Properties of solutions for certain functional equations arising from dynamic programming

0.00 Avg rating0 Votes
Article ID: iaor20061817
Country: Germany
Volume: 34
Issue: 2
Start Page Number: 273
End Page Number: 292
Publication Date: Feb 2006
Journal: Journal of Global Optimization
Authors: ,
Abstract:

In this paper, we introduce and study properties of solutions for the following functional equation arising in dynamic programming of multistage decision processes: f(x) = opty∈D {u(x,y) max{p(x,y), f(a(x,y))} + v(x,y) min{q(x,y), f(b(x,y))} + w(x,y)[r(x,y) + f(c(x,y))]}, ∀ x∈S. A sufficient condition which ensures the existence, uniqueness and iterative approximation of solution for the functional equation is provided. A few others behaviors of solutions for certain functional equations which are particular cases of the functional equation are discussed. The results presented in this paper extend, improve and unify the results due to Bellman, Bhakta and Choudhury, Bhakta and Mitra, Liu, and Liu and Ume. Several examples which dwell upon the importance of our results are also included.

Reviews

Required fields are marked *. Your email address will not be published.