Solvability and convergence of iterative algorithms for certain functional equations arising in dynamic programming

被引：8

作者：

Liu, Zeqing ^{[1
]}

Kang, Shin Min ^{[2
,3
]}

Ume, Jeong Sheok ^{[4
]}

机构：

[1] Liaoning Normal Univ, Dept Math, Dalian 116029, Liaoning, Peoples R China

[2] Gyeongsang Natl Univ, Dept Math, Jinju 660701, South Korea

[3] Gyeongsang Natl Univ, Res Inst Nat Sci, Jinju 660701, South Korea

[4] Changwon Natl Univ, Dept Appl Math, Chang Won 641773, South Korea

来源：

OPTIMIZATION | 2010年 / 59卷 / 06期

关键词：

dynamic programming; functional equation; solution; nonpositive solution; nonnegative solution; nonexpansive mapping; Banach fixed-point theorem; iterative algorithm; EXISTENCE THEOREMS;

D O I：

10.1080/02331930902884182

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

In this article, we introduce and study the following functional equation arising in dynamic programming of multistage decision processes: [image omitted] In order to solve the functional equation, we suggest some iterative algorithms. Under certain conditions we give a few sufficient conditions ensuring both the existence and uniqueness of solution for the functional equation and the convergence of these iterative algorithms with respect to the solution. We investigate also properties of nonpositive solutions and nonnegative solutions for several functional equations which are special cases of the above mentioned functional equation. To illustrate the results presented in this article, we construct eight nontrivial examples.

引用

页码：887 / 916

页数：30

共 39 条

[31] SOME EXISTENCE THEOREMS OF COMMON AND COINCIDENCE SOLUTIONS FOR A CLASS OF SYSTEMS OF FUNCTIONAL EQUATIONS ARISING IN DYNAMIC PROGRAMMING
张石生
AppliedMathematicsandMechanics(EnglishEdition), 1991, (01) : 33 - 39
[32] Iterative dynamic programming: A new class of query optimization algorithms
Kossmann, D
Stocker, K
ACM TRANSACTIONS ON DATABASE SYSTEMS, 2000, 25 (01): : 43 - 82
[33] Generalized coupled fixed points and its application to a class of systems of functional equations arising in dynamic programming
Harjani, J.
Rocha, J.
Sadarangani, K.
APPLIED MATHEMATICS AND COMPUTATION, 2015, 268 : 839 - 843
[34] Some Convergence Properties of Two Iterative Algorithms for Discrete Periodic Lyapunov Equations
Chen, Zebin
Chen, Xuesong
Sun, Hui-Jie
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2023, 68 (11) : 6751 - 6757
[35] New α-coupled fixed point theorem for θ-contraction and its application to a class of systems of functional equations arising in dynamic programming
Dhivya, P.
Marudai, M.
ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2020, 13 (03)
[36] Solution of a functional equation arising in continuous games: A dynamic programming approach
Senapati, KD
Panda, G
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2002, 41 (03) : 820 - 825
[37] Dynamic Programming Algorithms for Large-Scale Equivalence Checking and Functional Correction
Shupletsov, Mikhail
Avtaikina, Mariya
PROCEEDINGS OF THE 2017 IEEE RUSSIA SECTION YOUNG RESEARCHERS IN ELECTRICAL AND ELECTRONIC ENGINEERING CONFERENCE (2017 ELCONRUS), 2017, : 1032 - 1035
[38] Fixed point theorems via generalized F-contractions with applications to functional equations occurring in dynamic programming
Singh, Deepak
Joshi, Vishal
Imdad, Mohammad
Kumam, Poom
JOURNAL OF FIXED POINT THEORY AND APPLICATIONS, 2017, 19 (02) : 1453 - 1479
[39] Fixed point theorems via generalized F\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\varvec{F}$$\end{document}-contractions with applications to functional equations occurring in dynamic programming
Deepak Singh
Vishal Joshi
Mohammad Imdad
Poom Kumam
Journal of Fixed Point Theory and Applications, 2017, 19 (2) : 1453 - 1479

← 1 2 3 4 →