Next Article in Journal
Positively Continuum-Wise Expansiveness for C1 Differentiable Maps
Next Article in Special Issue
Modified Halpern Iterative Method for Solving Hierarchical Problem and Split Combination of Variational Inclusion Problem in Hilbert Space
Previous Article in Journal
Separable Reversible Data Hiding in Encrypted Image Based on Two-Dimensional Permutation and Exploiting Modification Direction
Previous Article in Special Issue
Connectedness and Path Connectedness of Weak Efficient Solution Sets of Vector Optimization Problems via Nonlinear Scalarization Methods
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

An Investigation of the Common Solutions for Coupled Systems of Functional Equations Arising in Dynamic Programming

by
Hüseyin Işık
1,2,* and
Wutiphol Sintunavarat
3,*
1
Nonlinear Analysis Research Group, Ton Duc Thang University, Ho Chi Minh City 700000, Vietnam
2
Faculty of Mathematics and Statistics, Ton Duc Thang University, Ho Chi Minh City 700000, Vietnam
3
Department of Mathematics and Statistics, Faculty of Science and Technology, Thammasat University Rangsit Center, Pathumthani 12121, Thailand
*
Authors to whom correspondence should be addressed.
Mathematics 2019, 7(10), 977; https://doi.org/10.3390/math7100977
Submission received: 7 August 2019 / Revised: 31 August 2019 / Accepted: 2 September 2019 / Published: 16 October 2019
(This article belongs to the Special Issue Fixed Point, Optimization, and Applications)

Abstract

:
The purpose of this paper is to introduce the new notion of a specific point in the space of the bounded real-valued functions on a given non-empty set and present a result based on the existence and uniqueness of such points. As a consequence of our results, we discuss the existence of a unique common solution to coupled systems of functional equations arising in dynamic programming.

1. Introduction and Preliminaries

Banach fixed-point theorem [1], considered to be the source of metrical fixed-point theory, has been generalized by many researchers; see [2,3,4,5]. One of the most interesting generalizations of this theorem was given by Jleli and Samet [6] by introducing the notion of ϑ -contraction.
Definition 1
([6]). A self-mapping Υ on a metric space ( Λ , d ) is said to be a ϑ-contraction, if there exist ϑ Θ , and k ( 0 , 1 ) such that
η 1 , η 2 Λ , d ( Υ η 1 , Υ η 2 ) 0 ϑ ( d ( Υ η 1 , Υ η 2 ) ) [ ϑ ( d ( η 1 , η 2 ) ) ] k ,
where Θ is the set of functions ϑ : ( 0 , + ) ( 1 , + ) satisfying the following conditions:
(ϑ1)
ϑ is non-decreasing;
(ϑ2)
for each sequence { t n } ( 0 , + ) , lim n + ϑ ( t n ) = 1 iff lim n + t n = 0 ;
(ϑ3)
there exist r ( 0 , 1 ) and λ ( 0 , + ] such that lim t 0 + ϑ ( t ) 1 t r = λ .
Then, Jleli and Samet [6] proved that every ϑ -contraction on a complete metric space has a unique fixed point.
Here we give an example which illustrates the functions in Θ .
Example 1.
Let ϑ 1 , ϑ 2 : ( 0 , + ) ( 1 , + ) defined by
ϑ 1 ( t ) = e t , ϑ 2 ( t ) = 1 + t .
Then ϑ 1 , ϑ 2 Θ .
Throughout this paper, for a fixed non-empty set Ω , we use the notation B ( Ω ) which stands for the set of all bounded real-valued functions on Ω . Also, unless otherwise specified, d is the sup metric on B ( Ω ) defined by
d ( h , k ) = sup η Ω | h η k η | ,
for all h , k B ( Ω ) . It is well known that B ( Ω ) , endowed with the sup metric, is a complete metric space.
Recently, Harjani et al. [7] introduced the notion of α -coupled fixed point in the space of the bounded functions on a non-empty set as follows.
Definition 2
([7]). Let Ω be a non-empty set and α : Ω Ω be a given mapping. An element ( η , ξ ) B ( Ω ) × B ( Ω ) is called an α-coupled fixed point of mapping Γ : B ( Ω ) × B ( Ω ) B ( Ω ) if Γ ( η , ξ ) = η and Γ ( η ( α ) , ξ ( α ) ) = ξ .
They also used the above concept to prove the existence and uniqueness of solutions for a coupled system of functional equations arising in dynamic programming. The purpose of this paper is to introduce the notion of α -coupled common fixed points and present a result based on the existence and uniqueness of such points. As a consequence of our results, we discuss the existence of a unique common solution of coupled systems of functional equations arising in dynamic programming.

2. Main Theoretical Results

First, we introduce the notion of α -coupled common fixed points as follows.
Definition 3.
Let Ω be a non-empty set and α : Ω Ω be a given mapping. An element ( η , ξ ) B ( Ω ) × B ( Ω ) is called an α-coupled common fixed point of mappings Γ , Υ : B ( Ω ) × B ( Ω ) B ( Ω ) if Γ ( η , ξ ) = Υ ( η , ξ ) = η and Γ ( η ( α ) , ξ ( α ) ) = Υ ( η ( α ) , ξ ( α ) ) = ξ .
Now, we give the main theorem of this paper.
Theorem 1.
Let Ω be a non-empty set, α : Ω Ω and Γ , Υ : B ( Ω ) × B ( Ω ) B ( Ω ) be given mappings. If there exist ϑ Θ and k ( 0 , 1 ) such that
ϑ ( d ( Γ ( η 1 , η 2 ) , Υ ( ξ 1 , ξ 2 ) ) ) [ ϑ ( max d ( η 1 , ξ 1 ) , d ( η 2 , ξ 2 ) ) ] k ,
for all η 1 , η 2 , ξ 1 , ξ 2 B ( Ω ) with d ( Γ ( η 1 , η 2 ) , Υ ( ξ 1 , ξ 2 ) ) > 0 , then Γ and Υ have a unique α-coupled common fixed point.
Before going to the proof, we give the following lemma which will be used efficiently in the proof of Theorem 1.
Lemma 1.
Let ( Λ , d ) be a complete metric space and, σ and ϱ be self-mappings on Λ such that
η 1 , η 2 Λ , d ( σ η 1 , ϱ η 2 ) > 0 ϑ ( d ( σ η 1 , ϱ η 2 ) ) [ ϑ ( d ( η 1 , η 2 ) ) ] k ,
where ϑ Θ and k ( 0 , 1 ) . Then σ and ϱ have a unique common fixed point.
Proof. 
Notice that by (2), we deduce
ln [ ϑ ( d ( σ η 1 , ϱ η 2 ) ) ] k ln [ ϑ ( d ( η 1 , η 2 ) ) ] < ln [ ϑ ( d ( η 1 , η 2 ) ) ] ,
which implies from ( ϑ 1 ) that
d ( σ η 1 , ϱ η 2 ) d ( η 1 , η 2 ) , for all η 1 , η 2 Λ .
First, we prove that ξ is a fixed point of σ if and only if ξ is a fixed point of ϱ . Suppose that ξ is a fixed point of ϱ . Also, assume that ξ is not a fixed point of σ . Then, considering (3), we have
0 < d ( σ ξ , ξ ) = d ( σ ξ , ϱ ξ ) d ( ξ , ξ ) = 0
which is a contradiction, and this implies that σ ξ = ξ . Similarly, it is easy to show that if ξ is a fixed point of σ , then ξ is a fixed point of ϱ .
Let η 0 Λ . Define the sequence η n in Λ by η 2 n + 1 = σ η 2 n and η 2 n + 2 = ϱ η 2 n + 1 for all n N 0 = N { 0 } . If η 2 n = η 2 n + 1 for some n N , then η 2 n = σ η 2 n . Thus, η 2 n is a fixed point of σ and so x 2 n is a fixed point of ϱ , that is, η 2 n = σ η 2 n = ϱ η 2 n . Similarly, if η 2 n + 1 = η 2 n + 2 for some n N , then it is easy to see that η 2 n + 1 = σ η 2 n + 1 = ϱ η 2 n + 1 . Hence we can assume that η n η n + 1 for all n N . Then, for n = 2 m + 1 , where m N { 0 } , using (2) we get
ϑ ( d ( η n , η n + 1 ) ) = ϑ ( d ( η 2 m + 1 , η 2 m + 2 ) ) = ϑ ( d ( σ η 2 m , ϱ η 2 m + 1 ) ) [ ϑ ( d ( η 2 m , η 2 m + 1 ) ) ] k [ ϑ ( d ( η 2 m 1 , η 2 m ) ) ] k 2 [ ϑ ( d ( η 0 , η 1 ) ) ] k 2 m + 1 = [ ϑ ( d ( η 0 , η 1 ) ) ] k n .
By a similar method to above, for n = 2 m , , where m N { 0 } , we can again obtain
ϑ ( d ( η n , η n + 1 ) ) [ ϑ ( d ( η 0 , η 1 ) ) ] k n .
Thus, for all n N , we have
1 < ϑ ( d ( η n , η n + 1 ) ) [ ϑ ( d ( η 0 , η 1 ) ) ] k n .
Letting n + in the above equation, we get
lim n + ϑ ( d ( η n , η n + 1 ) ) = 1 ,
which implies by ( ϑ 2 ) that
lim n + d ( η n , η n + 1 ) = 0 .
Let d n : = d ( η n , η n + 1 ) for all n N . To prove that η n is a Cauchy sequence, let us consider condition ( ϑ 3 ) . Then there exist r ( 0 , 1 ) and λ ( 0 , + ] such that
lim n + ϑ ( d n ) 1 ( d n ) r = λ .
Let δ ( 0 , λ ) . By the definition of limit, there exists n 0 N such that
[ d n ] r δ 1 [ ϑ ( d n ) 1 ] , for all n > n 0 .
Using (4) and the above inequality, we infer
n [ d n ] r δ 1 n ( [ ϑ ( d 0 ) ] k n 1 ) , for all n > n 0 .
This implies that
lim n + n [ d n ] r = lim n + n [ d ( η n , η n + 1 ) ] r = 0 .
Then, there exists n 1 N such that
d ( η n , η n + 1 ) 1 n 1 / r , for all n > n 1 .
Let m > n > n 1 . Then, using the triangular inequality and (7), we have
d ( η n , η m ) k = n m 1 d ( η k , η k + 1 ) k = n m 1 1 k 1 / r k = n 1 k 1 / r
and hence η n is a Cauchy sequence in Λ . From the completeness of ( Λ , d ) , there exists ξ Λ such that η n ξ as n + .
Now, we show that ξ is a common fixed point of σ and ϱ . By considering (3), we deduce
d η 2 n + 1 , ϱ ξ = d σ η 2 n , ϱ ξ d η 2 n , ξ .
Passing to limit as n + in the above inequality, we obtain d ( ξ , ϱ ξ ) = 0 and so ξ = ϱ ξ . That is, ξ is a fixed point of ϱ . Taking into account the fact that ξ is a fixed point of σ iff ξ is a fixed point of ϱ , we conclude that ξ is also a fixed point of σ .
To show the uniqueness of common fixed point of σ and ϱ , suppose that there exist η 1 , η 2 Λ with η 1 η 2 such that η 1 = σ η 1 = ϱ η 1 and η 2 = σ η 2 = ϱ η 2 . Then, from (2), we get
ϑ ( d ( η 1 , η 2 ) ) = ϑ ( d ( σ η 1 , ϱ η 2 ) ) [ ϑ ( d ( η 1 , η 2 ) ) ] k < ϑ ( d ( η 1 , η 2 ) ) ,
which is a contradiction. Then σ and ϱ have one and only one common fixed point. □
Now, we are ready to present the proof of Theorem 1.
Proof. 
Define δ : B ( Ω ) × B ( Ω ) [ 0 , + ) by
δ ( ( η 1 , η 2 ) , ( ξ 1 , ξ 2 ) ) = max { d ( η 1 , ξ 1 ) , d ( η 2 , ξ 2 ) } , for all η 1 , η 2 , ξ 1 , ξ 2 B ( Ω ) .
Then, ( B ( Ω ) × B ( Ω ) , δ ) is a complete metric space, since ( B ( Ω ) , d ) is complete.
Consider the mappings Σ Γ , Σ Υ : B ( Ω ) × B ( Ω ) B ( Ω ) × B ( Ω ) defined by
Σ Γ ( U ) = Γ ( η 1 , η 2 ) , Γ ( η 1 ( α ) , η 2 ( α ) )
and
Σ Υ ( U ) = Υ ( η 1 , η 2 ) , Υ ( η 1 ( α ) , η 2 ( α ) ) ,
where U = ( η 1 , η 2 ) . Then, Σ Γ and Σ Υ satisfy all assumptions of Lemma 1. Indeed, taking account of ( ϑ 1 ) and (1), for all U = ( η 1 , η 2 ) , V = ( ξ 1 , ξ 2 ) B ( Ω ) × B ( Ω ) , we deduce
ϑ ( δ ( Σ Γ ( U ) , Σ Υ ( V ) ) ) = ϑ ( δ ( ( Γ ( η 1 , η 2 ) , Γ ( η 1 ( α ) , η 2 ( α ) ) ) , ( Υ ( ξ 1 , ξ 2 ) , Υ ( ξ 1 ( α ) , ξ 2 ( α ) ) ) ) ) = ϑ ( max { d ( Γ ( η 1 , η 2 ) , Υ ( ξ 1 , ξ 2 ) ) , d ( Γ ( η 1 ( α ) , η 2 ( α ) ) , Υ ( ξ 1 ( α ) , ξ 2 ( α ) ) ) } ) = max { ϑ ( d ( Γ ( η 1 , η 2 ) , Υ ( ξ 1 , ξ 2 ) ) ) , ϑ ( d ( Γ ( η 1 ( α ) , η 2 ( α ) ) , Υ ( ξ 1 ( α ) , ξ 2 ( α ) ) ) ) } max { [ ϑ ( max { d ( η 1 , ξ 1 ) , d ( η 2 , ξ 2 ) } ) ] k , [ ϑ ( max { d ( η 1 ( α ) , ξ 1 ( α ) ) , d ( η 2 ( α ) , ξ 2 ( α ) ) } ) ] k } .
Since
d ( η 1 ( α ) , ξ 1 ( α ) ) = sup ω Ω | η 1 ( α ) ( ω ) , ξ 1 ( α ) ( ω ) | sup ω Ω | η 1 ( ω ) , ξ 1 ( ω ) | = d ( η 1 , ξ 1 ) ,
and similarly d ( η 2 ( α ) , ξ 2 ( α ) ) d ( η 2 , ξ 2 ) , we infer that
ϑ ( δ ( Σ Γ ( U ) , Σ Υ ( V ) ) ) [ ϑ ( max { d ( η 1 , ξ 1 ) , d ( η 2 , ξ 2 ) } ) ] k = [ ϑ ( δ ( U , V ) ) ] k .
That is, Σ Γ and Σ Υ satisfy the inequality (2). Therefore, by Lemma 1, there exists a unique U * = ( η 1 * , η 2 * ) B ( Ω ) × B ( Ω ) such that Σ Γ ( U * ) = Σ Υ ( U * ) = U * . This means that
Γ ( η 1 * , η 2 * ) = Υ ( η 1 * , η 2 * ) = η 1 *
and
Γ ( η 1 * ( α ) , η 2 * ( α ) ) = Υ ( η 1 * ( α ) , η 2 * ( α ) ) = η 2 * .
This finishes the proof. □

3. Application to Dynamic Programming

Consider the following coupled systems of functional equations
r 1 η = sup ξ Δ p η , ξ + P η , ξ , r 1 κ η , ξ , s 1 κ η , ξ s 1 η = sup ξ Δ p η , ξ + P η , ξ , r 1 α ( κ η , ξ ) , s 1 α ( κ η , ξ )
and
r 2 η = sup ξ Δ p η , ξ + Q η , ξ , r 2 κ η , ξ , s 2 κ η , ξ s 2 η = sup ξ Δ p η , ξ + Q η , ξ , r 2 α ( κ η , ξ ) , s 2 α ( κ η , ξ )
for all η Ω , which appear in the study of dynamic programming (see [8]), where Ω is a state space, Δ is a decision space, κ : Ω × Δ Ω , p : Ω × Δ R , P , Q : Ω × Δ × R × R R and α : Ω Ω are given mappings.
In this section, we discuss the existence of a unique common solution to the systems of functional Equations (8) and (9) by using the obtained results in the previous section.
Theorem 2.
Consider the systems of functional Equations (8) and (9). Assume that the following conditions are satisfied:
(i)
p : Ω × Δ R and P , Q : Ω × Δ × R × R R are bounded functions;
(ii)
there exists β ( 0 , 1 ) such that for arbitrary points η Ω , ξ Δ and h , k , h 1 , k 1 R ,
P η , ξ , h , k Q η , ξ , h 1 , k 1 1 + sup h h 1 , k k 1 β 1 2 .
Then Equations (8) and (9) have a unique common solution in B ( Ω ) × B ( Ω ) .
Proof. 
First, we consider the operators Γ and Υ defined on B ( Ω ) × B ( Ω ) as
Γ r , s ( η ) = sup ξ Δ p η , ξ + P η , ξ , r κ η , ξ , s κ η , ξ , Υ r , s ( η ) = sup ξ Δ p η , ξ + Q η , ξ , r κ η , ξ , s κ η , ξ
for all ( r , s ) B ( Ω ) × B ( Ω ) and η Ω . Since functions p , P and Q are bounded, then Γ and Υ are well-defined.
Now we will show that Γ and Υ satisfy the condition (1) in Theorem 1 with the sub metric d. Let r 1 , s 1 , r 2 , s 2 B ( Ω ) × B ( Ω ) . Then, by (ii), we get
d ( Γ ( r 1 , s 1 ) , Υ ( r 2 , s 2 ) ) = sup η Ω Γ r 1 , s 1 ( η ) Υ r 2 , s 2 ( η ) = sup η Ω sup ξ Δ p η , ξ + P η , ξ , r 1 κ η , ξ , s 1 κ η , ξ sup ξ Δ p η , ξ + Q η , ξ , r 2 κ η , ξ , s 2 κ η , ξ sup η Ω { sup ξ Δ | P η , ξ , r 1 κ η , ξ , s 1 κ η , ξ Q ( η , ξ , r 2 ( κ ( η , ξ ) ) , s 2 ( κ ( η , ξ ) ) ) | } sup η Ω sup ξ Δ 1 + sup A , B β 1 2 ,
where
A : = r 1 κ η , ξ r 2 κ η , ξ a n d B : = s 1 κ η , ξ s 2 κ η , ξ .
It yields that
d ( Γ ( r 1 , s 1 ) , Υ ( r 2 , s 2 ) ) 1 + sup d ( r 1 , r 2 ) , d ( s 1 , s 2 ) β 1 2 .
From the above inequality, we obtain
1 + d ( Γ ( r 1 , s 1 ) , Υ ( r 2 , s 2 ) ) 1 + sup d ( r 1 , r 2 ) , d ( s 1 , s 2 ) β .
By setting ϑ Θ by ϑ ( t ) = 1 + t for all t > 0 and using (13), we infer
ϑ ( d ( Γ ( r 1 , s 1 ) , Υ ( r 2 , s 2 ) ) ) ϑ ( max d ( r 1 , r 2 ) , d ( s 1 , s 2 ) ) β
for all r 1 , s 1 , r 2 , s 2 B ( Ω ) × B ( Ω ) . This means that the condition (1) of Theorem 1 holds and consequently, Γ and Υ have a unique α -coupled common fixed point, i.e., Equations (8) and (9) have a unique common solution in B ( Ω ) × B ( Ω ) . □
By using the same method in the proof of Theorem 2 together Theorem 1 with the function ϑ Θ defined by ϑ ( t ) = e t , we get the following result.
Theorem 3.
Consider the systems of functional Equations (8) and (9). Assume that the following conditions are satisfied:
(i)
p : Ω × Δ R and P , Q : Ω × Δ × R × R R are bounded functions;
(ii)
there exists β ( 0 , + ) such that for arbitrary points η Ω , ξ Δ and h , k , h 1 , k 1 R ,
P η , ξ , h , k Q η , ξ , h 1 , k 1 e β sup h h 1 , k k 1 .
Then Equations (8) and (9) have a unique common solution in B ( Ω ) × B ( Ω ) .

4. Conclusions

In this paper, we introduced the notion of α -coupled common fixed points and established the existence and uniqueness of such points. We applied our results to ensure the existence of a unique common solution of coupled systems of functional equations arising in dynamic programming. We think that this new concept will be a powerful tool in searching for the existence of solutions for coupled systems of integral equations, differential equations, and also fractional integro-differential equations.

Author Contributions

H.I. analyzed and prepared/edited the manuscript, W.S. analyzed and approved the manuscript.

Funding

This work has some financial support from the Thailand Research Fund and Office of the Higher Education Commission under Grant No. MRG6180283.

Acknowledgments

The second author would like to thank the Thailand Research Fund and Office of the Higher Education Commission under grant no. MRG6180283 for financial support during the preparation of this manuscript.

Conflicts of Interest

The authors declare that they have no competing interests regarding the publication of this paper.

References

  1. Banach, S. Sur les opérations dans les ensembles abstraits et leur application aux équations intégrales. Fundam. Math. 1922, 3, 133–181. [Google Scholar] [CrossRef]
  2. Ansari, A.H.; Işık, H.; Radenović, S. Coupled fixed point theorems for contractive mappings involving new function classes and applications. Filomat 2017, 31, 1893–1907. [Google Scholar] [CrossRef]
  3. Işık, H. Solvability to coupled systems of functional equations via fixed point theory. TWMS J. App. Eng. Math. 2018, 8, 230–237. [Google Scholar] [CrossRef]
  4. Işık, H.; Radenović, S. A new version of coupled fixed point results in ordered metric spaces with applications. UPB Sci. Bull. Ser. A 2017, 79, 131–138. [Google Scholar]
  5. Işık, H.; Turkoglu, D. Coupled fixed point theorems for new contractive mixed monotone mappings and applications to integral equations. Filomat 2014, 28, 1253–1264. [Google Scholar] [CrossRef] [Green Version]
  6. Jleli, M.; Samet, B. A new generalization of the Banach contraction principle. J. Inequal. Appl. 2014, 2014, 38. [Google Scholar] [CrossRef] [Green Version]
  7. Harjani, J.; Rocha, J.; Sadarangani, K. α-Coupled fixed points and their application in dynamic programming. Abstr. Appl. Anal. 2014, 2014, 593645. [Google Scholar] [CrossRef]
  8. Bellman, R.; Lee, E.S. Functional equations in dynamic programming. Aequ. Math. 1978, 17, 1–18. [Google Scholar] [CrossRef]

Share and Cite

MDPI and ACS Style

Işık, H.; Sintunavarat, W. An Investigation of the Common Solutions for Coupled Systems of Functional Equations Arising in Dynamic Programming. Mathematics 2019, 7, 977. https://doi.org/10.3390/math7100977

AMA Style

Işık H, Sintunavarat W. An Investigation of the Common Solutions for Coupled Systems of Functional Equations Arising in Dynamic Programming. Mathematics. 2019; 7(10):977. https://doi.org/10.3390/math7100977

Chicago/Turabian Style

Işık, Hüseyin, and Wutiphol Sintunavarat. 2019. "An Investigation of the Common Solutions for Coupled Systems of Functional Equations Arising in Dynamic Programming" Mathematics 7, no. 10: 977. https://doi.org/10.3390/math7100977

APA Style

Işık, H., & Sintunavarat, W. (2019). An Investigation of the Common Solutions for Coupled Systems of Functional Equations Arising in Dynamic Programming. Mathematics, 7(10), 977. https://doi.org/10.3390/math7100977

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop