Next Article in Journal
Modified Roller Coaster Surface in Space
Next Article in Special Issue
Convergence Theorems for Common Solutions of Split Variational Inclusion and Systems of Equilibrium Problems
Previous Article in Journal
Some Common Fixed Point Theorems in Ordered Partial Metric Spaces via ℱ-Generalized Contractive Type Mappings
Previous Article in Special Issue
Weak and Strong Convergence Theorems for the Inclusion Problem and the Fixed-Point Problem of Nonexpansive Mappings
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Common Fixed Point Theorems of Generalized Multivalued (ψ,ϕ)-Contractions in Complete Metric Spaces with Application

1
Department of Mathematics, Taiz University, Taiz, Yemen
2
Department of Mathematics, International Islamic University, H-10, Islamabad 44000, Pakistan
3
Department of Mathematics, University of Seoul, Seoul 02504, Korea
4
Department of Financial Mathematics, Hanshin University, Gyeonggi-do 18101, Korea
*
Author to whom correspondence should be addressed.
Mathematics 2019, 7(2), 194; https://doi.org/10.3390/math7020194
Submission received: 18 January 2019 / Revised: 3 February 2019 / Accepted: 17 February 2019 / Published: 18 February 2019
(This article belongs to the Special Issue Fixed Point Theory and Related Nonlinear Problems with Applications)

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 ( X , d ) is a complete metric space and if S is a self-mapping on X which satisfies the inequality d ( S x , S y ) k d ( x , y ) for some k 0 , 1 and all x , y X , then S has a unique fixed point x * and the sequence of successive approximations S x n converges to x * for all x X , 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 ( X , d ) be a compact metric space and S : X X be a self-mapping. If for all x , y X with x y ,
1 2 d x , S x < d ( x , y ) d S x , S y < d ( x , y ) ,
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 ( X , d ) be a metric space. A mapping T : X X is said to be an F-contraction if there exist F ϝ and τ > 0 such that
x , y X , d ( T x , T y ) > 0 τ + F d ( T x , T y ) F d ( x , y ) ,
where ϝ is the set of functions F : [ 0 , ) , satisfying the following conditions:
(F1) 
F is strictly increasing, i.e., for all x , y R + such that x y , F ( x ) < F ( y ) ;
(F2) 
For each sequence { α n } n = 1 of positive numbers,
lim n F α n = if and only if lim n α n = 0 ;
(F3) 
There exists k ( 0 , 1 ) such that lim α 0 + α k F ( α ) = 0 .
Theorem 2
([17]). Let ( X , d ) be a complete metric space and T : X X be an F-contraction. Then T has a unique fixed point x * X and for every x X the sequence { T n x } n N converges to x * .
Piri and Kumam [18] modified the notion of F-contraction as follows.
Definition 2
([18]). Let ( X , d ) be a metric space. A mapping T : X X is said to be an F-contraction if there exist F F and τ > 0 such that
x , y X , d ( T x , T y ) > 0 τ + F d ( T x , T y ) F d ( x , y ) ,
where F is the set of functions F : 0 , , satisfying the following conditions:
(F1) 
F is strictly increasing, i.e., for all x , y R + such that x < y , F ( x ) < F ( y ) ;
(F2) 
For each sequence { α n } n = 1 of positive numbers,
lim n F α n = if and only if lim n α n = 0 ;
(F3) 
F is continuous.
On the other hand, recently, Jleli and Samet [19,20] introduced the notion of θ -contraction.
Definition 3.
Let X , d be a metric space. A mapping T : X X is said to be a θ-contraction if there exist a constant k 0 , 1 and θ Θ such that
x , y X , d T x , T y 0 θ d T x , T y θ d x , y k ,
where Θ is the set of functions θ : 0 , 1 , satisfying the following conditions:
(Θ1)
θ is nondecreasing,
(Θ2)
for each sequence t n 0 , ,
lim n θ ( t n ) = 1 if and only if lim n t n = 0 ,
(Θ3)
there exist r 0 , 1 and 0 , such that lim t 0 + θ t 1 t r = ,
(Θ4)
θ is continuous.
Jleli and Samet [20] established the following fixed point theorem as follows.
Theorem 3
([20]). Let X , d be a complete metric space and T : X X be a θ-contraction. Then T has a unique fixed point.
As in [21] we denote by Ξ the set of functions θ : 0 , 1 , satisfying the following conditions:
(Θ1)’
θ is nondecreasing,
(Θ2)’
inf t 0 , θ ( t n ) = 1 ,
(Θ3)’
θ is continuous.
Theorem 4
([21]). Let X , d be a complete metric space and T : X X be a mapping. Then the following assertions are equivalent.
(i) 
T is a θ-contraction with θ Ξ ;
(ii) 
T is an F-contraction with F 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 X , d be a metric space. A mapping T : X X is said to be a ψ , ϕ -type Suzuki contraction if there exists a comparison function ψ and ϕ Φ such that for all, x , y X with T x T y
1 2 d x , T x < d x , y ϕ d T x , T y ψ ϕ M x , y ,
where
M x , y = max d x , y , d x , T x , d y , T y , d x , T y + d y , T x 2
and Φ is the set of functions ϕ : 0 , 0 , satisfying the following conditions:
(Φ1)
ϕ is nondecreasing,
(Φ2)
for each sequence t n 0 , ,
lim n ϕ ( t n ) = 0 if and only if lim n t n = 0 ,
(Φ3)
ϕ is continuous on 0 , .
And as in [22], a function ψ : 0 , 0 , is called a comparison function if it satisfies the following conditions:
(1)
ψ is monotone increasing, that is, t 1 < t 2 ψ t 1 ψ t 2 ,
(2)
lim n ψ n ( t ) = 0 for all t > 0 , where ψ n stands for the n-th iterate of ψ .
Lemma 1
([21]). Let ϕ : 0 , 0 , be a nondecreasing and continuous function with inf t 0 , ϕ ( t ) = 0 and t k k be a sequence in 0 , . Then the following holds:
lim k ϕ ( t k ) = 0 if and only if lim k t k = 0 .
Example 1
([22]). The following functions ψ : 0 , 0 , are comparison functions:
(1) 
ψ ( t ) = a t , 0 < a < 1 for all t > 0 ,
(2) 
ψ ( t ) = t t + 1 for all t > 0 .
Example 2
([21]). Define some functions as follows: for all t 0 , ,
(1) 
ϕ 1 ( t ) = t ,
(2) 
ϕ 2 ( t ) = t t ,
(3) 
ϕ 3 ( t ) = t e t .
Then ϕ 1 , ϕ 2 , ϕ 3 Φ .
Consider a metric space ( X , d ) . By C B ( X ) , we will denote the family of all bounded and closed subsets of X. For x X and A , B C B ( X ) , we define
D ( x , B ) = inf y B d ( x , y ) .
Define a mapping H : C B ( X ) × C B ( X ) 0 , 1 by
H ( A , B ) = max sup x A d ( x , B ) , sup y A d ( y , A )
for all A , B C B ( X ) . Then H is a metric on C B ( X ) , 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 ( X , d ) be a complete metric space and S : X C B ( X ) be a multivalued mapping, if there exists λ 0 , 1 such that
H S x , S y λ d ( x , y )
for all x , y X , then S has a fixed point x * X such that x * S x * .
Theorem 6
([24]). Let ( X , d ) be a complete metric space and T : X C B ( X ) be a multivalued mapping. If there exists a function β : ( 0 , + ) [ 0 , 1 ) such that
lim t s + sup β ( t ) < 1 , for all s 0 ,
satisfying
H ( T ( x ) , T ( y ) ) β ( d ( x , y ) ) d ( x , y )
for all x , y X with x y , then T has a fixed point.
Definition 5
([25]). Let X , d be a metric space. Let T : X C B X be a multivalued mapping. Then T is said to be a generalized multivalued F-contraction if there exist F F and τ > 0 such that for all x , y X ,
H T x , T y > 0 τ + F H T x , T y F M x , y ,
where
M x , y = max d x , y , D x , T x , D y , T y , D x , T y + D y , T x 2 .
HanÇer et al. [26] (see also [27]) extended the concept of θ -contraction to multivalued mappings as follows.
Definition 6
([26]). Let X , d be a metric space, T : X C B X and θ Θ . Then, we say that T is a multivalued θ-contraction, if there exists k 0 , 1 such that
θ H T x , T y θ d x , y k
for all x , y X with H T x , T y > 0 .
Theorem 7.
Let X , d be a complete metric space and T : X C B ( X ) . Then the following are equivalent.
(i) 
T is a multivalued θ-contraction with θ Ξ ;
(ii) 
T is a multivalued F-contraction with F F .
Proof. 
The proof follows immediately from the proof of Theorem 4. □
Now we introduce the following definitions.
Definition 7.
Let X , d be a metric space. Let S , T : X C B X . Then the pair T , S is said to be a generalized multivalued ψ , ϕ -type contraction if there exist a comparison function ψ and ϕ Φ such that for all x , y X ,
H S x , T y > 0 ϕ H S x , T y ψ ϕ M x , y ,
where
M x , y = max d x , y , D x , S x , D y , T y , D x , T y + D y , S x 2 .
Definition 8.
Let X , d be a metric space. Let S , T : X C B X . Then the pair T , S is said to be a generalized multivalued ψ , ϕ -type Suzuki contraction if there exist a comparison function ψ and ϕ Φ such that for all x , y X with S x T y ,
1 2 min D x , S x , D y , T y < d x , y ϕ H S x , T y ψ ϕ M x , y .

2. Main Results

Theorem 8.
Let X , d be a complete metric space and S , T : X C B X be generalized multivalued ψ , ϕ -type Suzuki contractions. If ψ is continuous, then S and T have a common fixed point x * X and for x X the sequence T n x converges to x * .
Proof. 
Let x 0 X . Choose x 1 S x 0 . Assume that D x 0 , S x 0 and D x 1 , T x 1 > 0 . Then
1 2 min D x 0 , S x 0 , D x 1 , T x 1 < d x 0 , x 1 .
By the definition of Hausdorff metric, there exists x 2 T x 1 .
0 < d x 1 , x 2 = D x 1 , T x 1 H S x 0 , T x 1 .
Since ϕ is nondecreasing, we have
ϕ d x 1 , x 2 ϕ H S x 0 , T x 1 .
Hence from (1)
0 ϕ d x 1 , x 2 ϕ H S x 0 , T x 1 ψ ϕ M x 0 , x 1 ,
where
M x 0 , x 1 = max d x 0 , x 1 , D x 0 , S x 0 , D x 1 , T x 1 , D x 0 , T x 1 + D x 1 , S x 0 2 max d x 0 , x 1 , D x 1 , T x 1 , D x 0 , T x 1 2 max d x 0 , x 1 , D x 1 , T x 1 .
If max d x 0 , x 1 , D x 1 , T x 1 = D x 1 , T x 1 , then from (2), we have
ϕ d x 1 , x 2 ψ ϕ d x 1 , x 2 < ϕ d x 1 , x 2 ,
which is a contradiction. Thus, we conclude that max d x 0 , x 1 , D x 1 , T x 1 = d x 0 , x 1 . By (2), we get that
ϕ d x 1 , x 2 ψ ϕ d x 0 , x 1 .
Similarly, for x 2 T x 1 and x 3 S x 2 , we have
ϕ d x 2 , x 3 = ϕ D x 2 , S x 2 ϕ H T x 1 , S x 2 ψ ϕ M x 1 , x 2 ψ ϕ d x 1 , x 2 ,
which implies
ϕ d x 2 , x 3 ψ ϕ d x 1 , x 2 .
By continuing this process, we construct a sequence { x n } in X such that x 2 i + 1 S x 2 i and x 2 i + 2 T x 2 i + 1 , i = 0 , 1 , 2 , and
1 2 min D x 2 i , S x 2 i , D x 2 i + 1 , T x 2 i + 1 < d x 2 i , x 2 i + 1 .
Hence from (1), we have
0 < ϕ d x 2 i + 1 , x 2 i + 2 ϕ H S x 2 i , T x 2 i + 1 ψ ϕ M x 2 i , x 2 i + 1 ,
where
M x 2 i , x 2 i + 1 = max d x 2 i , x 2 i + 1 , D x 2 i , S x 2 i , D x 2 i + 1 , T x 2 i + 1 , D x 2 i , T x 2 i + 1 + D x 2 i + 1 , S x 2 i 2 max d x 2 i , x 2 i + 1 , d x 2 i , x 2 i + 1 , d x 2 i + 1 , x 2 i + 2 , d x 2 i , x 2 i + 2 2 max d x 2 i , x 2 i + 1 , d x 2 i + 1 , x 2 i + 2 .
If max d x 2 i , x 2 i + 1 , d x 2 i + 1 , x 2 i + 2 = d x 2 i + 1 , x 2 i + 2 , then from (3) we have
ϕ d x 2 i + 1 , x 2 i + 2 ψ ϕ d x 2 i + 1 , x 2 i + 2 < ϕ d x 2 i + 1 , x 2 i + 2 ,
which is a contradiction. Thus,
max d x 2 i , x 2 i + 1 , d x 2 i + 1 , x 2 i + 2 = d x 2 i , x 2 i + 1 .
By (3), we get that
ϕ d x 2 i + 1 , x 2 i + 2 < ψ ϕ d x 2 i , x 2 i + 1 .
This implies that
1 2 min D x n , S x n , D x n + 1 , T x n + 1 < d x n , x n + 1 .
Hence
ϕ d x 2 n + 1 , x 2 n + 2 < ψ ϕ d x 2 n , x 2 n + 1 ,
which implies that
ϕ d x 2 n + 1 , x 2 n + 2 ψ ϕ d x 2 n , x 2 n + 1 ψ 2 ϕ d x 2 n 1 , x 2 n ψ n ϕ d x 0 , x 1 .
Letting n in the above inequality, we get
0 lim n ϕ d x 2 n + 1 , x 2 n + 2 lim n ψ n ϕ d x 0 , x 1 = 0 ,
which implies that
lim n ϕ d x 2 n + 1 , x 2 n + 2 = 0 .
This together with Φ 2 and Lemma 1 gives
lim n d x 2 n + 1 , x 2 n + 2 = 0 .
Now, we prove that the sequence x n is Cauchy. Arguing by contradiction, we assume that there exist ε > 0 and sequences p n n = 1 and q n n = 1 of positive integers such for all n N , p n > q n > n with d x p n , x q n ε , d x p n 1 , x q n < ε . Therefore,
ε d x p n , x q n d x p n , x p n 1 + d x p n 1 , x q n
< ε + d x p n , x p n 1 .
By taking the limit as n in (5), we get
lim n d x p n , x q n = ε .
From (4) and (5) we can choose a positive integer n 0 1 such that
1 2 min D x p n , S x p n , D x q n , T x q n < 1 2 ε < d x p n , x q n
and hence, from (1), we get
0 < ϕ d x p ( n ) + 1 , x q n + 1 ϕ H S x p ( n ) , T x q n ψ ϕ M x p ( n ) , x q n ,
where
M x p ( n ) , x q n = max d x p ( n ) , x q n , D x p ( n ) , S x p ( n ) , D x q n , T x q n , D x p ( n ) , T x q n + D x q n , S x p ( n ) 2 max d x p ( n ) , x q n , d x p ( n ) , x p ( n ) + 1 , d x q n , x q n + 1 , d x p ( n ) , x q n + 1 + d x q n , x p ( n ) + 1 2 max d x p ( n ) , x q n , d x p ( n ) , x p ( n ) + 1 , d x q n , x q n + 1 , d x p ( n ) , x p n + 1 + d x p ( n ) + 1 , x q n + 1 + d x q n , x q ( n ) + 1 2 .
Letting n in the above inequality and by using ( Φ 2 ), (4), (6), we get
ϕ ( ε ) = lim n ϕ d x p ( n ) + 1 , x q n + 1 lim n ϕ ψ d x p ( n ) + 1 , x q n + 1 = ψ ϕ ( ε ) < ϕ ( ε ) .
This is a contradiction. Therefore x n is a Cauchy sequence. Since X is complete, we can ensure that x n converges to some point x * X , that is, lim n d x n , x * = 0 and so
lim n d x n , x * = lim n d x 2 n , x * = lim n d x 2 n + 1 , x * = 0 .
Now we claim that
1 2 min D x n , S x n , D x * , T x * < d x n , x *
or
1 2 min D x * , S x * , D x n + 1 , T x n + 1 < d x n + 1 , x *
for all n N .
Suppose that it is not the case. Then there exists m N such that
1 2 min D x m , S x m , D x * , T x * d x m , x *
and
1 2 min D x * , S x * , D x m + 1 , T x m + 1 d x m + 1 , x * .
Therefore,
2 d x m , x * min D x m , S x m , D x * , T x * min d x m , x * + D x * , S x m , D x * , T x * d x m , x * + D x * , S x m d x m , x * + d x * , x m + 1 ,
which implies
d x m , x * d x * , x m + 1 .
This together with (9) shows that
d x m , x * d x * , x m + 1 1 2 min D x * , S x * , D x m + 1 , T x m + 1 .
Since 1 2 min D x m , S x m , D x * , T x * < d x m , x m + 1 , by (1), we have
0 < ϕ d x m + 1 , x m + 2 ϕ H S x m , T x m + 1 ψ ϕ M x m , x m + 1 ,
where
M x m , x m + 1 = max d x m , x m + 1 , D x m , S x m , D x m + 1 , T x m + 1 , D x m , T x m + 1 + D x m + 1 , S x m 2 max d x m , x m + 1 , d x m , x m + 1 , d x m + 1 , x m + 2 , D x m , x m + 2 2 max d x m , x m + 1 , d x m + 1 , x m + 2 .
If max d x m , x m + 1 , d x m + 1 , x m + 2 = d x m + 1 , x m + 2 , then from (12) we have
ϕ d x m + 1 , x m + 2 ψ ϕ d x m + 1 , x m + 2 < ϕ d x m + 1 , x m + 2 ,
which is a contradiction. Thus, we conclude that
max d x m , x m + 1 , d x m + 1 , x m + 2 = d x m , x m + 1 .
By (11), we get that
ϕ d x m + 1 , x m + 2 ψ ϕ d x m , x m + 1 < ϕ d x 2 m , x 2 m + 1 .
It follows from ( Φ 1 ) that
d x m + 1 , x m + 2 < d x m , x m + 1 .
From (10), (11) and (13), we get
d x m + 1 , x m + 2 < d x m , x m + 1 d x m , x * + d x * , x m + 1 1 2 min D x * , S x * , D x m + 1 , T x m + 1 + 1 2 min D x * , S x * , D x m + 1 , T x m + 1 = min D x * , S x * , d x m + 1 , x m + 2 d x m + 1 , x m + 2 .
This is a contradiction. Hence (8) holds, that is, for every n 2
1 2 min D x n , S x n , D x * , T x * < d x n , x *
holds. From (1) it follows that for every n 2
0 < ϕ D x n + 1 , T x * ϕ H S x n , T x * ψ ϕ M x n , x * ,
where
M x n , x * = max d x n , x * , d x n , x n + 1 , D x * , T x * , D x n , T x * + d x n + 1 , x n + 1 2 .
Now we prove that x * T x * . Suppose on the contrary, D x * , T x * > 0 . Letting n in (14) and by using (7) and ( Φ 3 ) , we obtain
D x * , T x * = lim n ϕ D x n + 1 , T x * lim n ψ ϕ M x n , x * = ψ ϕ M x * , T x * < D x * , T x * ,
which is a contradiction. Therefore, x * T x * .
Similarly, we can show that x * S x * . Thus, S and T have a common fixed point. □
Corollary 1.
Let X , d be a complete metric space and S , T : X C B X be generalized multivalued ψ , ϕ -type contractions. If ψ is continuous, then S and T have a common fixed point x * X and for x X the sequence T n x converges to x * .
Example 3.
Let X = 0 , 1 . Define a function d : X × X [ 0 , + ) by d ( x , y ) = x y . Clearly, ( X , d ) is a complete metric space. Define ϕ : 0 , 0 , by ϕ t = t for all t > 0 . Then ϕ Φ . Also define ψ : 0 , 0 , by ψ t = 98 t 100 for all t > 0 . Then ψ is a continuos comparison function. Define the mappings S , T : X C B X by
S x = 0 , x 5 and T x = 0 , x 3 .
Suppose, without any loss of generality, that all x , y are nonzero and x < y and H S x , T y > 0 . Then
ϕ H S x , T y = ϕ H 0 , x 5 , 0 , y 3 = ϕ x 5 y 3 = x 5 y 3 98 100 x y 98 100 M x , y = 98 100 ϕ M x , y = ψ ϕ M x , y .
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 S = T and
M x , y = max d x , y , D x , S x , D y , S y , D x , S y + D y , S x 2 ,
then we obtain the following results.
Corollary 2.
Let X , d be a complete metric space and S : X C B X be a ψ , ϕ -type Suzuki contraction. If ψ is continuous, then S has a fixed point x * X and for x X the sequence T n x converges to x * .
Corollary 3
([21]). Let X , d be a complete metric space and S : X X be a generalized ψ , ϕ -type Suzuki contraction. If ψ is continuous, then S has a unique fixed point x * X and for x X the sequence T n x converges to x * .
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 X , d be a complete metric space and S , T : X C B X be multivalued mappings. If there exists λ 0 , 1 such that for all x , y X ,
H S x , T y λ M ( x , y ) ,
where
M x , y = max d x , y , D x , S x , D y , T y , D x , T y + D y , S x 2 .
Then S and T have a common fixed point x * X and for x X the sequence T n x converges to x * .
Proof. 
The result follows from Corollary 1 by taking ψ t = λ t and ϕ t = t , where ϕ : 0 , 0 , . □
Corollary 5.
Let X , d be a complete metric space and S , T : X C B X be multivalued mappings. Suppose that there exist a 1 , a 2 , a 3 , a 4 , a 5 0 with a 1 + a 2 + a 3 + a 4 + a 5 < 1 such that for all x , y X ,
H S x , T y a 1 d ( x , y ) + a 2 D x , S x + a 3 D y , T y + 1 2 a 4 D y , S x + a 5 D x , T y .
Then S and T have a common fixed point x * X and for x X the sequence T n x converges to x * .
Corollary 6.
Let X , d be a complete metric space and S , T : X C B X be multivalued θ-contractions, that is, there exist θ Θ and k 0 , 1 such that
x , y X , H S x , T y > 0 θ H S x , T y θ M ( x , y ) k ,
where
M x , y = max d x , y , D x , S x , D y , T y , D x , T y + D y , S x 2 .
Then S and T have a common fixed point x * X and for x X the sequence T n x converges to x * .
Proof. 
The result follows from Corollary 1 by taking ψ t : = ln k t and ϕ t = ln t , where ϕ : 0 , 0 , .  □
Corollary 7.
Let X , d be a complete metric space and S , T : X C B X be multivalued F-contractions, that is, there exist F F and τ > 0 such that
x , y X , H S x , T y > 0 τ + F H S x , T y F M ( x , y ) ,
where
M x , y = max d x , y , D x , S x , D y , T y , D x , T y + D y , S x 2 .
Then S and T have a common fixed point x * X and for x X the sequence T n x converges to x * .
Proof. 
The result follows from Corollary 1 by taking ψ t = e τ t and ϕ t = e t , where ϕ : 0 , 0 , . □
Corollary 8.
Let X , d be a complete metric space and S , T : X C B X be multivalued mappings. Suppose that
H S x , T y M ( x , y ) 1 + M ( x , y ) , for all x , y X , S x T y ,
where
M x , y = max d x , y , D x , S x , D y , T y , D x , T y + D y , S x 2 .
Then S and T have a common fixed point x * X and for x X the sequence T n x converges to x * .
Proof. 
It follows from Corollary 1 by taking ψ t : = t 1 + t , t > 0 and ϕ t = t , where ϕ : 0 , 0 , .  □
Corollary 9.
Let X , d be a complete metric space and S , T : X C B X be multivalued mappings. Suppose that, for all x , y X , S x T y ,
H S x , T y β M ( x , y ) M ( x , y ) ,
where
M x , y = max d x , y , D x , S x , D y , T y , D x , T y + D y , S x 2
and β is a function from 0 , into 0 , such that lim r t + β r < 1 for each t ( 0 , ) . Then S and T have a common fixed point x * X and for x X the sequence T n x converges to x * .
Proof. 
It follows from Corollary 1 by taking ψ t : = β t t and ϕ t = t , where ϕ : 0 , 0 , .  □

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.
p ( x ) = sup y D { g ( x , y ) + Γ ( x , y , p ( ξ ( x , y ) ) ) } , for x W ,
q ( x ) = sup y D { u ( x , y ) + Ψ ( x , y , q ( ξ ( x , y ) ) ) } , for x W .
These settings allow us to formulate many problems, where U and V are Banach spaces, W U , D V and
ξ : W × D W , g , u : W × D R , Γ , Ψ : W × D × R R .
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,
d ( h , k ) = sup x W h x k x .
Then (B(W), d) is a complete metric space. Suppose that the following hold:
(B1):
Γ , Ψ , g , and u are bounded and continuous.
(B2):
For x W , h B ( W ) and b > 0 , define E , A : B ( W ) B ( W ) by
E h ( x ) = sup y D { g ( x , y ) + Γ ( x , y , h ( ξ ( x , y ) ) ) } , A h ( x ) = sup y D { u ( x , y ) + Ψ ( x , y , h ( ξ ( x , y ) ) ) } .
Moreover, for every ( x , y ) W × D , h , k B ( W ) and t W ,
Γ ( x , y , h ( t ) ) Ψ ( x , y , k ( t ) ) M ( h ( t ) , k ( t ) ) M ( h ( t ) , k ( t ) ) + 1 ,
where
M ( ( h ( t ) , k ( t ) ) = max { d ( h ( t ) , k ( t ) ) , d ( h ( t ) , E h ( t ) ) , d ( k ( t ) , A k ( t ) ) , d ( h ( t ) , A k ( t ) ) + d ( k ( t ) , E h ( t ) ) 2 } .
Theorem 9.
Assume that the conditions ( B 1 ) ( B 2 ) are satisfied. Then the system of functional Equations (15) and (16) has a unique common and bounded solution in B ( W ) .
Proof. 
Note that ( B ( W ) , d ) is a complete metric space. By ( B 1 ) , E , A are self-mappings of B ( W ) . Let λ be an arbitrary positive number and h 1 , h 2 B ( W ) . Choose x W and y 1 , y 2 D such that
E h 1 < g ( x , y 1 ) + Γ ( x , y 1 , h 1 ( ξ ( x , y 1 ) ) + λ ,
A h 2 < g ( x , y 2 ) + Ψ ( x , y 2 , h 2 ( ξ ( x , y 2 ) ) + λ .
Further from (18) and (19), we have
E h 1 g ( x , y 2 ) + Γ ( x , y 2 , h 1 ( ξ ( x , y 2 ) ) ,
A h 2 g ( x , y 1 ) + Ψ ( x , y 1 , h 2 ( ξ ( x , y 1 ) ) .
Then (18) and (21) together with (17) imply
E h 1 ( x ) A h 2 ( x ) < Γ ( x , y 1 , h 1 ( ξ ( x , y 1 ) ) ) Ψ ( x , y 1 , h 2 ( ξ ( x , y 1 ) ) ) + λ Γ ( x , y 1 , h 1 ( ξ ( x , y 1 ) ) ) Ψ ( x , y 1 , h 2 ( ξ ( x , y 1 ) ) ) + λ M ( h 1 ( x ) , h 2 ( x ) ) M ( h 1 ( x ) , h 2 ( x ) + 1 + λ .
Then (19) and (20) together with (17) imply
A h 2 ( x ) E h 1 ( x ) Γ ( x , y 2 , h 1 ( ξ ( x , y 2 ) ) Ψ ( x , y 2 , h 2 ( ξ ( x , y 2 ) ) + λ Γ ( x , y 2 , h 1 ( ξ ( x , y 2 ) ) Ψ ( x , y 2 , h 2 ( ξ ( x , y 2 ) ) + λ M ( h 1 ( x ) , h 2 ( x ) ) M ( h 1 ( x ) , h 2 ( x ) + 1 + λ ,
where
M ( ( h 1 ( x ) , h 2 ( x ) ) = max { d ( h 1 ( x ) , h 2 ( x ) ) , d ( h 1 ( x ) , E h 1 ( x ) ) , d ( h 2 ( x ) , A h 2 ( x ) ) , d ( h 1 ( t ) , A h 2 ( t ) ) + d ( h 2 ( t ) , E h 1 ( t ) ) 2 } .
From (22) and (23), we obtain
E h 1 ( x ) A h 2 ( x ) M ( h 1 ( x ) , h 2 ( x ) ) M ( h 1 ( x ) , h 2 ( x ) + 1
since λ > 0 was taken as an arbitrary number. The inequality (24) implies
d ( E h 1 ( x ) , A h 2 ( x ) ) M ( h 1 ( x ) , h 2 ( x ) ) M ( h 1 ( x ) , h 2 ( x ) + 1 .
Taking ϕ t = t , t > 0 and ψ t = t t + 1 , t > 0 , we get
ϕ d ( E h 1 ( x ) , A h 2 ( x ) ) ψ ϕ M ( h 1 ( x ) , h 2 ( x ) ) .
Therefore, all the conditions of Corollary 1 are immediately satisfied. Thus, E and A have a common fixed point h * B ( W ) , that is, h * ( x ) 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

  1. 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]
  2. Bellman, R. Methods of Nonlinear Analysis. Mathematics in Science and Engineering; Academic Press: New York, NY, USA, 1973; Volume 61-II. [Google Scholar]
  3. 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]
  4. Durmaz, G.; Mınak, G.; Altun, I. Fixed points of ordered F-contractions. Hacettepe J. Math. Stat. 2016, 45, 15–21. [Google Scholar] [CrossRef]
  5. 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]
  6. 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]
  7. 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]
  8. Ćirić, L. Multi-valued nonlinear contraction mappings. Nonlinear Anal. 2009, 71, 2716–2723. [Google Scholar] [CrossRef]
  9. 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]
  10. 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]
  11. 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]
  12. 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]
  13. Singh, S.L.; Mishra, S.N. Coincidence theorems for certain classes of hybrid contractions. Fixed Point Theory Appl. 2009, 2010, 898109. [Google Scholar] [CrossRef]
  14. 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]
  15. 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]
  16. Suzuki, T. A new type of fixed point theorem in metric spaces. Nonlinear Anal. 2017, 1, 477–500. [Google Scholar] [CrossRef]
  17. 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]
  18. 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]
  19. Jleli, M.; Karapinar, E.; Samet, B. Further generalizations of the Banach contraction principle. J. Inequal. Appl. 2014, 2014, 439. [Google Scholar] [CrossRef]
  20. Jleli, M.; Samet, B. A new generalization of the Banach contraction principle. J. Inequal. Appl. 2014, 2014, 38. [Google Scholar] [CrossRef]
  21. 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]
  22. Berinde, V. Generalized Contractions and Applications; Editura Cub Press: Baia Mare, Romania, 1997. [Google Scholar]
  23. Nadler, S.B. Multivalued contraction mappings. Pac. J. Math. 1969, 30, 475–488. [Google Scholar] [CrossRef]
  24. 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]
  25. Piri, H.; Rahrovi, S. Generalized multivalued F-weak contractions on complete metric spaces. Sahand Commun. Math. Anal. 2015, 2, 1–11. [Google Scholar]
  26. 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]
  27. Vetro, F. A generalization of Nadler fixed point theorem. Carpathian J. Math. 2015, 31, 403–410. [Google Scholar]
  28. 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]
  29. Bellman, R.; Lee, E. Functional equations in dynamic programming. Aequ. Math. 1978, 17, 1–18. [Google Scholar] [CrossRef]
  30. 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]
  31. 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]
  32. 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]
  33. 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]

Share and Cite

MDPI and ACS Style

Ameer, E.; Arshad, M.; Shin, D.Y.; Yun, S. Common Fixed Point Theorems of Generalized Multivalued (ψ,ϕ)-Contractions in Complete Metric Spaces with Application. Mathematics 2019, 7, 194. https://doi.org/10.3390/math7020194

AMA Style

Ameer E, Arshad M, Shin DY, Yun S. Common Fixed Point Theorems of Generalized Multivalued (ψ,ϕ)-Contractions in Complete Metric Spaces with Application. Mathematics. 2019; 7(2):194. https://doi.org/10.3390/math7020194

Chicago/Turabian Style

Ameer, Eskandar, Muhammad Arshad, Dong Yun Shin, and Sungsik Yun. 2019. "Common Fixed Point Theorems of Generalized Multivalued (ψ,ϕ)-Contractions in Complete Metric Spaces with Application" Mathematics 7, no. 2: 194. https://doi.org/10.3390/math7020194

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