Abstract
The purpose of this paper is to introduce the notion of generalized multivalued -type contractions and generalized multivalued -type Suzuki contractions and establish some new common fixed point theorems for such multivalued mappings in complete metric spaces. Our results are extension and improvement of the Suzuki and Nadler contraction theorems, Jleli and Samet, Piri and Kumam, Mizoguchi and Takahashi, and Liu et al. fixed point theorems. We provide an example for supporting our new results. Moreover, an application of our main result to the existence of solution of system of functional equations is also presented.
1. Introduction and Preliminaries
In the fixed point theory of continuous mappings, a well-known theorem of Banach [1] states that if is a complete metric space and if S is a self-mapping on X which satisfies the inequality for some and all , then S has a unique fixed point and the sequence of successive approximations converges to for all , the Banach’s theorem [1] has been extensively studied and generalized on many settings (see [2,3,4,5,6,7,8,9,10,11,12,13,14,15]).
Suzuki [16] proved the following fixed point theorem.
Theorem 1
([16]). Let be a compact metric space and be a self-mapping. If for all with ,
then S has a unique fixed point in X.
Wardowski [17] introduced the notion of F-contractions and proved fixed point theorems concerning F-contractions as follows.
Definition 1
([17]). Let be a metric space. A mapping is said to be an F-contraction if there exist and such that
where ϝ is the set of functions satisfying the following conditions:
- (F1)
- F is strictly increasing, i.e., for all such that , ;
- (F2)
- For each sequence of positive numbers,
- (F3)
- There exists such that .
Theorem 2
([17]). Let be a complete metric space and be an F-contraction. Then T has a unique fixed point and for every the sequence converges to .
Piri and Kumam [18] modified the notion of F-contraction as follows.
Definition 2
([18]). Let be a metric space. A mapping is said to be an F-contraction if there exist and such that
where is the set of functions satisfying the following conditions:
- (F1)
- F is strictly increasing, i.e., for all such that , ;
- (F2)
- For each sequence of positive numbers,
- (F3)
- F is continuous.
On the other hand, recently, Jleli and Samet [19,20] introduced the notion of -contraction.
Definition 3.
Let be a metric space. A mapping is said to be a θ-contraction if there exist a constant and such that
where Θ is the set of functions satisfying the following conditions:
- (Θ1)
- θ is nondecreasing,
- (Θ2)
- for each sequence ,
- (Θ3)
- there exist and such that
- (Θ4)
- θ is continuous.
Jleli and Samet [20] established the following fixed point theorem as follows.
Theorem 3
([20]). Let be a complete metric space and be a θ-contraction. Then T has a unique fixed point.
As in [21] we denote by the set of functions satisfying the following conditions:
- (Θ1)’
- is nondecreasing,
- (Θ2)’
- (Θ3)’
- is continuous.
Theorem 4
([21]). Let be a complete metric space and be a mapping. Then the following assertions are equivalent.
- (i)
- T is a θ-contraction with
- (ii)
- T is an F-contraction with F .
Very recently, Liu et al. [21] proved new fixed point theorems for ()-type Suzuki contractions in complete metric spaces as follows.
Definition 4.
Let be a metric space. A mapping is said to be a -type Suzuki contraction if there exists a comparison function ψ and such that for all, with
where
and Φ is the set of functions satisfying the following conditions:
- (Φ1)
- ϕ is nondecreasing,
- (Φ2)
- for each sequence ,
- (Φ3)
- ϕ is continuous on .
And as in [22], a function is called a comparison function if it satisfies the following conditions:
- (1)
- is monotone increasing, that is, ,
- (2)
- for all , where stands for the n-th iterate of
Lemma 1
([21]). Let be a nondecreasing and continuous function with and be a sequence in . Then the following holds:
Example 1
([22]). The following functions are comparison functions:
- (1)
- , for all ,
- (2)
- for all .
Example 2
([21]). Define some functions as follows: for all
- (1)
- (2)
- (3)
Then
Consider a metric space . By , we will denote the family of all bounded and closed subsets of X. For and , we define
Define a mapping by
for all . Then H is a metric on , which is called the Pompeiu-Hausdorff metric induced by d.
Nadler [23] proved the following Banach contraction principle for multivalued mappings.
Theorem 5
([23]). Let be a complete metric space and be a multivalued mapping, if there exists such that
for all , then S has a fixed point such that
Theorem 6
([24]). Let be a complete metric space and be a multivalued mapping. If there exists a function such that
satisfying
for all with , then T has a fixed point.
Definition 5
([25]). Let be a metric space. Let be a multivalued mapping. Then T is said to be a generalized multivalued F-contraction if there exist and such that for all
where
HanÇer et al. [26] (see also [27]) extended the concept of -contraction to multivalued mappings as follows.
Definition 6
([26]). Let be a metric space, and Then, we say that T is a multivalued θ-contraction, if there exists such that
for all with
Theorem 7.
Let be a complete metric space and . Then the following are equivalent.
- (i)
- T is a multivalued θ-contraction with
- (ii)
- T is a multivalued F-contraction with .
Proof.
The proof follows immediately from the proof of Theorem 4. □
Now we introduce the following definitions.
Definition 7.
Let be a metric space. Let . Then the pair is said to be a generalized multivalued -type contraction if there exist a comparison function ψ and such that for all
where
Definition 8.
Let be a metric space. Let . Then the pair is said to be a generalized multivalued -type Suzuki contraction if there exist a comparison function ψ and such that for all with
2. Main Results
Theorem 8.
Let be a complete metric space and be generalized multivalued -type Suzuki contractions. If ψ is continuous, then S and T have a common fixed point and for the sequence converges to
Proof.
Let . Choose Assume that and Then
By the definition of Hausdorff metric, there exists .
Since is nondecreasing, we have
Hence from (1)
where
If then from (2), we have
which is a contradiction. Thus, we conclude that By (2), we get that
Similarly, for and , we have
which implies
By continuing this process, we construct a sequence in X such that and , and
Hence from (1), we have
where
If then from (3) we have
which is a contradiction. Thus,
By (3), we get that
This implies that
Hence
which implies that
Letting in the above inequality, we get
which implies that
This together with and Lemma 1 gives
Now, we prove that the sequence is Cauchy. Arguing by contradiction, we assume that there exist and sequences and of positive integers such for all with Therefore,
By taking the limit as in (5), we get
From (4) and (5) we can choose a positive integer such that
and hence, from (1), we get
where
Letting in the above inequality and by using (), (4), (6), we get
This is a contradiction. Therefore is a Cauchy sequence. Since X is complete, we can ensure that converges to some point that is, and so
Now we claim that
or
for all .
Suppose that it is not the case. Then there exists such that
and
Therefore,
which implies
This together with (9) shows that
Since by (1), we have
where
If then from (12) we have
which is a contradiction. Thus, we conclude that
By (11), we get that
It follows from ( that
From (10), (11) and (13), we get
This is a contradiction. Hence (8) holds, that is, for every
holds. From (1) it follows that for every
where
Now we prove that . Suppose on the contrary, Letting in (14) and by using (7) and (, we obtain
which is a contradiction. Therefore,
Similarly, we can show that Thus, S and T have a common fixed point. □
Corollary 1.
Let be a complete metric space and be generalized multivalued -type contractions. If ψ is continuous, then S and T have a common fixed point and for the sequence converges to
Example 3.
Let . Define a function by . Clearly, is a complete metric space. Define by for all Then Also define by for all Then ψ is a continuos comparison function. Define the mappings by
Suppose, without any loss of generality, that all are nonzero and and . Then
Hence all the conditions of Corollary 1 are satisfied and 0 is a common fixed point of S and T.
In Theorem 8, if we set and
then we obtain the following results.
Corollary 2.
Let be a complete metric space and be a -type Suzuki contraction. If ψ is continuous, then S has a fixed point and for the sequence converges to
Corollary 3
([21]). Let be a complete metric space and be a generalized -type Suzuki contraction. If ψ is continuous, then S has a unique fixed point and for the sequence converges to
Remark 1.
Theorem 8 is an improvement and a generalization and of the main results given by Suzuki [16] and the recent result given by Liu [21].
Remark 2.
Corollary 1 is a generalization and improvement of Nadler [23] and the recent results by Jleli et al. [19,20], HanÇer et al. [26] and Vetro [27].
3. Some Consequences
Corollary 4.
Let be a complete metric space and be multivalued mappings. If there exists such that for all
where
Then S and T have a common fixed point and for the sequence converges to
Proof.
The result follows from Corollary 1 by taking and , where . □
Corollary 5.
Let be a complete metric space and be multivalued mappings. Suppose that there exist with such that for all
Then S and T have a common fixed point and for the sequence converges to
Corollary 6.
Let be a complete metric space and be multivalued θ-contractions, that is, there exist and such that
where
Then S and T have a common fixed point and for the sequence converges to
Proof.
The result follows from Corollary 1 by taking and , where □
Corollary 7.
Let be a complete metric space and be multivalued F-contractions, that is, there exist and such that
where
Then S and T have a common fixed point and for the sequence converges to
Proof.
The result follows from Corollary 1 by taking and , where . □
Corollary 8.
Let be a complete metric space and be multivalued mappings. Suppose that
where
Then S and T have a common fixed point and for the sequence converges to
Proof.
It follows from Corollary 1 by taking , and , where □
Corollary 9.
Let be a complete metric space and be multivalued mappings. Suppose that, for all
where
and β is a function from into such that for each Then S and T have a common fixed point and for the sequence converges to
Proof.
It follows from Corollary 1 by taking and , where □
4. Application
In this section, we present an application of our result in solving functional equations arising in dynamic programming.
For more details on dynamic programming, we refer to [28,29,30,31,32,33]. Suppose that W and D represent the state and decision spaces, respectively. The problem of related dynamic programming is reduced to solve the functional equations.
These settings allow us to formulate many problems, where U and V are Banach spaces, , and
Our aim is to give the existence and uniqueness of common and bounded solution of functional equations given in (15) and (16). Let B(W) denote the set of all bounded real-valued functions on W. Consider,
Then (B(W), d) is a complete metric space. Suppose that the following hold:
- (B1):
- and u are bounded and continuous.
- (B2):
- For , and define by
Moreover, for every and ,
where
Theorem 9.
Assume that the conditions are satisfied. Then the system of functional Equations (15) and (16) has a unique common and bounded solution in .
Proof.
Note that is a complete metric space. By , are self-mappings of . Let be an arbitrary positive number and . Choose and such that
Further from (18) and (19), we have
Then (18) and (21) together with (17) imply
Then (19) and (20) together with (17) imply
where
From (22) and (23), we obtain
since was taken as an arbitrary number. The inequality (24) implies
Taking and , we get
Therefore, all the conditions of Corollary 1 are immediately satisfied. Thus, E and A have a common fixed point that is, is a unique, bounded and common solution of the system of functional Equations (15) and (16). □
Author Contributions
All the authors of this paper contributed equally. They have read and approved the final version of the paper.
Funding
Dong Yun Shin was supported by the University of Seoul in 2017.
Conflicts of Interest
The authors of this paper declare that they have no conflict of interest.
References
- Banach, S. Sur les opérations dans les ensembles abstraits et leur application aux equations itegrales. Fund. Math. 1922, 3, 133–181. [Google Scholar] [CrossRef] [Scilit]
- Bellman, R. Methods of Nonlinear Analysis. Mathematics in Science and Engineering; Academic Press: New York, NY, USA, 1973; Volume 61-II. [Google Scholar]
- Casini, E.; Goebel, K. Why and how much Brouwer’s fixed point theorem fails in noncompact setting? Milan J. Math. 2012, 78, 371–394. [Google Scholar] [CrossRef] [Scilit]
- Durmaz, G.; Mınak, G.; Altun, I. Fixed points of ordered F-contractions. Hacettepe J. Math. Stat. 2016, 45, 15–21. [Google Scholar] [CrossRef] [Scilit]
- El Arwadi, T.; Cherif, M.A. The Schauder and Krasnoselskii fixed-point theorems on a Frechet space. Mediterr. J. Math. 2018, 15, 121. [Google Scholar] [CrossRef] [Scilit]
- Fukhar-ud-din, H.; Khan, A.R. Approximation of common fixed point of two quasi-nonexpansive mappings in convex metric spaces. Mediterr. J. Math. 2018, 15, 77. [Google Scholar] [CrossRef]
- Kumam, P.; Mongkolkeha, C. Common best proximity points for proximity commuting mapping with Geraghty’s functions. Carpathian J. Math. 2015, 31, 359–364. [Google Scholar]
- Ćirić, L. Multi-valued nonlinear contraction mappings. Nonlinear Anal. 2009, 71, 2716–2723. [Google Scholar] [CrossRef] [Scilit]
- De la Sen, M.; Singh, S.L.; Gordji, M.E.; Ibeas, A.; Agarwal, R.P. Best proximity and fixed point results for cyclic multivalued mappings under a generalized contractive condition. Fixed Point Theory Appl. 2013, 2013, 324. [Google Scholar] [CrossRef] [Scilit]
- Petruşel, A.; Petruşel, G. On Reich’s strict fixed point theorem for multi-valued operators in complete metric spaces. J. Nonlinear Variat. Anal. 2018, 2, 103–112. [Google Scholar]
- Phuengrattana, W.; Onjai-uea, N.; Cholamjiak, P. Modified proximal point algorithms for solving constrained minimization and fixed point problems in complete CAT(0) spaces. Mediterr. J. Math. 2018, 15, 97. [Google Scholar] [CrossRef] [Scilit]
- Rosa, V.L.; Vetro, P. Fixed points for Geraghty-contractions in partial metric spaces. J. Nonlinear Sci. Appl. 2014, 7, 1–10. [Google Scholar] [CrossRef] [Scilit]
- Singh, S.L.; Mishra, S.N. Coincidence theorems for certain classes of hybrid contractions. Fixed Point Theory Appl. 2009, 2010, 898109. [Google Scholar] [CrossRef] [Scilit]
- Sukprasert, P.; Kumam, P.; Ansari, A.H.; Chandok, S. Some fixed point results for weak contraction mappings in ordered 2-metric spaces. Appl. Anal. Optim. 2009, 71, 5313–5317. [Google Scholar]
- Zaslavski, A.J. Two fixed point results for a class of mappings of contractive type. J. Nonlinear Variat. Anal. 2018, 2, 113–119. [Google Scholar]
- Suzuki, T. A new type of fixed point theorem in metric spaces. Nonlinear Anal. 2017, 1, 477–500. [Google Scholar] [CrossRef] [Scilit]
- Wardowski, D. Fixed points of a new type of contractive mappings in complete metric spaces. Fixed Point Theory Appl. 2012, 2012, 94. [Google Scholar] [CrossRef] [Scilit]
- Piri, H.; Kumam, P. Some fixed point theorems concerning F-contraction in complete metric spaces. Fixed Point Theory Appl. 2014, 2014, 210. [Google Scholar] [CrossRef] [Scilit]
- Jleli, M.; Karapinar, E.; Samet, B. Further generalizations of the Banach contraction principle. J. Inequal. Appl. 2014, 2014, 439. [Google Scholar] [CrossRef] [Scilit]
- Jleli, M.; Samet, B. A new generalization of the Banach contraction principle. J. Inequal. Appl. 2014, 2014, 38. [Google Scholar] [CrossRef] [Scilit]
- Liu, X.-D.; Chang, S.-S.; Xiao, Y.; Zhao, L.-C. Some fixed point theorems concerning (ψ,ϕ)-type contraction in complete metric spaces. J. Nonlinear Sci. Appl. 2016, 9, 4127–4136. [Google Scholar] [CrossRef] [Scilit]
- Berinde, V. Generalized Contractions and Applications; Editura Cub Press: Baia Mare, Romania, 1997. [Google Scholar]
- Nadler, S.B. Multivalued contraction mappings. Pac. J. Math. 1969, 30, 475–488. [Google Scholar] [CrossRef] [Scilit]
- Mizoguchi, N.; Takahashi, W. Fixed point theorems for multivalued mappings on complete metric spaces. J. Math. Anal. Appl. 1989, 141, 177–188. [Google Scholar] [CrossRef] [Scilit]
- Piri, H.; Rahrovi, S. Generalized multivalued F-weak contractions on complete metric spaces. Sahand Commun. Math. Anal. 2015, 2, 1–11. [Google Scholar]
- HanÇer, H.A.; Minak, G.; Altun, I. On a broad category of multivalued weakly Picard operators. Fixed Point Theory 2017, 18, 229–236. [Google Scholar] [CrossRef] [Scilit]
- Vetro, F. A generalization of Nadler fixed point theorem. Carpathian J. Math. 2015, 31, 403–410. [Google Scholar]
- Baskaran, R.; Subrahmanyam, P.V. A note on the solution of a class of functional equations. Appl. Anal. 1986, 22, 235–241. [Google Scholar] [CrossRef] [Scilit]
- Bellman, R.; Lee, E. Functional equations in dynamic programming. Aequ. Math. 1978, 17, 1–18. [Google Scholar] [CrossRef] [Scilit]
- Bhakta, T.C.; Mitra, S. Some existence theorems for functional equations arising in dynamic programming. J. Math. Anal. Appl. 1984, 98, 348–362. [Google Scholar] [CrossRef] [Scilit]
- Liu, Z.; Agarwal, R.P.; Kang, S. On solvability of functional equations and system of functional equations arising in dynamic programming. J. Math. Anal. Appl. 2004, 297, 111–130. [Google Scholar] [CrossRef] [Scilit]
- Liu, Z.; Wang, L.; Kim, H.; Kang, S. Common fixed point theorems for contractive type mappings and their applications in dynamic programming. Bull. Korean Math. Soc. 2008, 45, 573–585. [Google Scholar] [CrossRef] [Scilit]
- Pathak, H.K.; Cho, Y.; Kang, S.; Lee, B. Fixed point theorems for compatible mappings of type (P) and applications to dynamic programming. Matematiche 1995, 50, 15–33. [Google Scholar]
© 2019 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).