Existence and uniqueness of solutions of functional equations arising in dynamic programming

作者:

Highlights:

摘要

In this paper, we study solvability of two functional equations arising in dynamic programming of multistage decision processes. By using Boyd and Wong fixed point theorem, some existence and uniqueness theorems of solutions and iterative approximation for solving these class of functional equations are established. The results presented here extend, improve and unify the corresponding results due to Bellman, Bhakta and Mitra, Bhakta and Choudhary, Liu and Kang, Liu et al., Jiang et al. and others. We also discuss some illustrative examples to highlight the realized improvements.

论文关键词:Functional equations,Dynamic programming,Fixed point,Non-expansive mappings

论文评审过程:Available online 25 January 2012.

论文官网地址:https://doi.org/10.1016/j.amc.2011.12.093