Solvability of a Functional Equation Arising in Dynamic Programming
نویسندگان
چکیده
This paper deals with solvability of the following functional equation arising in dynamic programming of multistage decision processes f(x) = opt y∈D { u(x, y)(p(x, y) + f(a(x, y))) + v(x, y) opt{q(x, y), f(b(x, y))} } , ∀x ∈ S. Using the Banach fixed point theorem and new iterative techniques, we obtain the existence and uniqueness of solutions for the above equation in the complete metric space BB(S) and the Banach spaces BC(S) and B(S), construct some iterative methods, prove their convergence and provide several error estimates between these iterative sequences generated by the iterative methods and the corresponding solutions, respectively. Four nontrivial examples illustrating applications of the results presented in this paper are provided.
منابع مشابه
Existence Theorems for Solvability of a Functional Equation Arising in Dynamic Programming
This paper deals with solvability of the following functional equation arising in dynamic programming of multistage decision processes f(x) = opt y∈D { u(x, y)(p(x, y) + f(a(x, y))) + v(x, y) opt{q(x, y), f(b(x, y))} } , ∀x ∈ S. Using the Banach fixed point theorem and new iterative techniques, we obtain the existence and uniqueness of solutions for the above equation in the complete metric spa...
متن کاملSolvability and Algorithms for Functional Equations Originating from Dynamic Programming
The main purpose of this paper is to study the functional equation arising in dynamic programming of multistage decision processes f x opty∈Dopt{p x, y , q x, y f a x, y , r x, y f b x, y , s x, y f c x, y } for all x ∈ S. A few iterative algorithms for solving the functional equation are suggested. The existence, uniqueness and iterative approximations of solutions for the functional equation ...
متن کاملSome fixed point theorems for weakly subsequentially continuous and compatible of type (E) mappings with an application
In this paper, we will establish some xed point results for two pairs of self mappings satisfying generalized contractive condition by using a new concept as weak subsequential continuity with compatibility of type (E) in metric spaces, as an application the existence of unique common solution for a system of functional equations arising in system programming is proved.
متن کاملA note on unique solvability of the absolute value equation
It is proved that applying sufficient regularity conditions to the interval matrix $[A-|B|,A + |B|]$, we can create a new unique solvability condition for the absolute value equation $Ax + B|x|=b$, since regularity of interval matrices implies unique solvability of their corresponding absolute value equation. This condition is formulated in terms of positive deniteness of a certain point matrix...
متن کاملExtracting Dynamics Matrix of Alignment Process for a Gimbaled Inertial Navigation System Using Heuristic Dynamic Programming Method
In this paper, with the aim of estimating internal dynamics matrix of a gimbaled Inertial Navigation system (as a discrete Linear system), the discretetime Hamilton-Jacobi-Bellman (HJB) equation for optimal control has been extracted. Heuristic Dynamic Programming algorithm (HDP) for solving equation has been presented and then a neural network approximation for cost function and control input ...
متن کامل