Next Article in Journal
Cybersecurity Investment Allocation for a Multi-Branch Firm: Modeling and Optimization
Next Article in Special Issue
Fixed Point Results for Multivalued Prešić Type Weakly Contractive Mappings
Previous Article in Journal
An Interactive Data-Driven (Dynamic) Multiple Attribute Decision Making Model via Interval Type-2 Fuzzy Functions
Previous Article in Special Issue
Extended Mizoguchi-Takahashi Type Fixed Point Theorems and Their Application
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

F -Metric, F-Contraction and Common Fixed-Point Theorems with Applications

1
Department of Math & Stats, International Islamic University, Islamabad 44000, Pakistan
2
Department of Mathematics, Allama Iqbal Open University, Islamabad 44000, Pakistan
3
School of Data Science, Hallym University, Chuncheon 24252, Korea
*
Author to whom correspondence should be addressed.
Mathematics 2019, 7(7), 586; https://doi.org/10.3390/math7070586
Submission received: 6 June 2019 / Revised: 28 June 2019 / Accepted: 28 June 2019 / Published: 30 June 2019
(This article belongs to the Special Issue Fixed Point, Optimization, and Applications)

Abstract

:
In this paper, we noticed that the existence of fixed points of F-contractions, in F -metric space, can be ensured without the third condition (F3) imposed on the Wardowski function F : ( 0 , ) R . We obtain fixed points as well as common fixed-point results for Reich-type F-contractions for both single and set-valued mappings in F -metric spaces. To show the usability of our results, we present two examples. Also, an application to functional equations is presented. The application shows the role of fixed-point theorems in dynamic programming, which is widely used in computer programming and optimization. Our results extend and generalize the previous results in the existing literature.

1. Introduction

In recent years, many authors have presented interesting generalizations of metric spaces (see for example [1,2,3,4,5,6,7,8,9,10,11]). Among them, Jleli et al. [12] presented the idea of F -metric space and, while comparing it with metric spaces, they proved that every metric space is an F -metric space but the converse is not true, confirming that F -metric space is more general than the metric space. With the help of concrete examples, they obtained a similar result for s-relaxed metric space. They discussed a relation between b-metric and F -metric spaces, defined a natural topology on these spaces and proved that after imposing a sufficient condition, the closed ball is closed with respect to the given topology. Finally, they established a fixed-point theorem of the Banach contraction in the frame of F -metric spaces.
Wardowski [13] extended the Banach Contraction Principle by introducing F-contraction and established fixed-point theorems in metric spaces. Klim et al. [9] discussed F-contractions with respect to dynamic process and proved fixed-point theorems involving F-contractions. Nazam et al. [14] proved fixed-point theorems for Kannan-type F-contractions on closed balls in complete partial metric spaces. Fixed points and common fixed points of F-contractions under various structures (set-valued mappings, partial order, α -admissibility, graphic structure, b-metric, partial metric, G-metric etc.) have been investigated, (see the references [14,15,16,17,18,19,20,21,22] and references therein).
In this article, we relax the restrictions on Wardowski’s mapping [13] by eliminating the third condition and prove common fixed-point results of Reich-type F-contractions for both single and set-valued mappings in F -metric spaces.
This article is organized into seven sections. This first section contains a short history of the literature providing a motivation for this article. Section 2 contains some basic definitions which help readers to understand our results. In Section 3, we established theorems of fixed points and common fixed points of single-valued F-contractions in F -metric spaces. An example is provided to explain our results. Section 4 deals with fixed-point theorems of F-contractions with respect to closed balls in F -metric spaces along with an example. In Section 5, the common fixed-point theorems of multi-valued modified F-contractions are proved in F -metric spaces. Section 6 is concerned with an application of the mentioned results to the functional equations in dynamic programming. Section 7 consists of conclusions.

2. Basic Relevant Notions

Wardowski [13] considered a nonlinear function F : ( 0 , ) R with the following characteristics:
(F1)
F is strictly increasing.
(F2)
for any sequence { t n } ( 0 , ) , we have
lim n t n = 0 lim n F ( t n ) = .
(F3)
there exists l ( 0 , 1 ) such that lim t 0 + t l F ( t ) = 0 .
Wardowski [13] called the mapping T : X X , defined on a metric space X = ( X , d ) , an F-contraction if there exist τ > 0 and F satisfying (F1)-(F3) such that
τ + F d ( T x , T y ) F d ( x , y ) for all x , y X .
In what follows, we let
B = { F : ( 0 , ) R | F satisfies ( F 1 ) ( F 2 ) } .
Definition 1.
[12] Suppose A is a non-empty set and ( g , α ) B × [ 0 , ) . Let the function d : A × A [ 0 , ) be such that
(d1) 
for all ( a , b ) A × A , d ( a , b ) = 0 a = b .
(d2) 
for all ( a , b ) A × A , d ( a , b ) = d ( b , a ) .
(d3) 
for every ( a , b ) A × A , for each N N , N 2 and for every { t n } i = 1 n A with ( t 1 , t N ) = ( a , b ) , we have d ( a , b ) > 0 g ( d ( a , b ) ) g i = 1 N 1 d ( t i , t i + 1 ) + α .
Then d is known as an F -metric on A and the pair ( A , d ) is called an F -metric space.
Example 1.
[12] Let A = N (the set of natural numbers) and d : A × A ( 0 , ) be defined by
d ( a , b ) = ( a b ) 2 i f ( a , b ) [ 0 , 3 ] × [ 0 , 3 ] | a b | i f ( a , b ) [ 0 , 3 ] × [ 0 , 3 ]
for all ( a , b ) A × A . Then d is an F -metric on A.
Example 2.
[12] Let A = N and d : A × A ( 0 , ) be defined by
d ( a , b ) = 0 i f a = b e | a b | i f a b
for all ( a , b ) A × A . Then d is an F -metric on A.
Definition 2.
[12] Suppose { a n } is a sequence in A. Then
(i) 
{ a n } is F -convergent to a point a A if lim n d ( a n , a ) = 0 .
(ii) 
{ a n } is an F -Cauchy sequence if lim n , m d ( a n , a m ) = 0 .
(iii) 
The space ( A , d ) is F -complete if every F -Cauchy sequence { a n } is F -convergent to a point a A .
Definition 3.
[12] Let ( A , d ) be an F -metric space. A subset O of A is said to be F -open if for every a O , there is some r > 0 such that B ( a , r ) O , where
B ( a , r ) = { b A | d ( a , b ) < r } .
We say that a subset C of A is F -closed if A C is F -open.
Definition 4.
[12] Let ( A , d ) be an F -metric space and B be a non-empty subset of A. Then the following statements are equivalent:
(i) 
B is F -closed.
(ii) 
For any sequence { a n } B , we have
lim n d ( a n , a ) = 0 , a A a B .
Theorem 1.
[12] Suppose ( f , α ) B × [ 0 , ) and ( A , d ) is an F -complete F -metric space. Let g : A A be a given mapping. Suppose that there exists k ( 0 , 1 ) such that
d ( g ( a ) , g ( b ) ) k d ( a , b ) , ( a , b ) A × A .
Then g has a unique fixed point a * A . Moreover, for any a 0 A , the sequence defined by a n + 1 = g ( a n ) , n N is F -convergent to a * .
Theorem 2.
[11] Suppose A is a complete metric space with metric d, and let g : A A be a function such that
d ( g ( a ) , g ( b ) ) α d ( a , b ) + β d ( a , g ( a ) ) + γ d ( b , g ( b ) )
for all a , b A , where α , β , γ are non-negative and satisfy α + β + γ < 1 . Then g has a unique fixed point.
Remark 1.
[1] If F is right continuous and satisfies (F1), then
F ( inf A ) = inf F ( A ) f o r a l l A ( 0 , ) w i t h inf A > 0 .

3. Fixed Points of Reich-Type F-Contractions in F -Metric Spaces

In this section, we construct fixed-point and common fixed-point results for single-valued Reich-type and Kannan-type F-contractions in the setting of F -metric spaces.
Theorem 3.
Suppose ( f , α ) B × [ 0 , ) and ( X , d ) is an F -complete F -metric space. Let S , T : X X be self-mappings. Suppose there exist F B and τ > 0 such that
τ + F ( d ( S x , T y ) ) F a d ( x , y ) + b d ( x , S x ) + c d ( y , T y )
for a , b , c [ 0 , ) such that a + b + c < 1 with min { d ( S x , T y ) , d ( x , y ) , d ( x , S x ) , d ( y , T y ) } > 0 , for all ( x , y ) X × X . Then S and T have at most one common fixed point in X.
Proof. 
Suppose x 0 is an arbitrary point and define a sequence ( x n ) by
S x 2 j = x 2 j + 1 and T x 2 j + 1 = x 2 j + 2 ; j = 0 , 1 , 2 ,
Using (1) and (2) we can write
τ + F d ( x 2 j + 1 , x 2 j + 2 ) = τ + F d ( S x 2 j , T x 2 j + 1 ) F a d ( x 2 j , x 2 j + 1 ) + b d ( x 2 j , S x 2 j ) + c ( x 2 j + 1 , T x 2 j + 1 ) = F a d ( x 2 j , x 2 j + 1 ) + b d ( x 2 j , x 2 j + 1 ) + c d ( x 2 j + 1 , x 2 j + 2 ) .
Using (F1) and letting λ = a + b 1 c , we have
d ( x 2 j + 1 , x 2 j + 2 ) < a + b 1 c d ( x 2 j , x 2 j + 1 ) = λ d ( x 2 j , x 2 j + 1 ) .
Similarly
d ( x 2 j + 2 , x 2 j + 3 ) < a + b 1 c d ( x 2 j + 1 , x 2 j + 2 ) = λ d ( x 2 j + 1 , x 2 j + 2 ) .
Hence
d ( x n , x n + 1 ) < λ d ( x n 1 , x n ) for all n N ,
which yields
d ( x n , x n + 1 ) < λ d ( x n 1 , x n ) < λ 2 d ( x n 2 , x n 1 ) < < λ n d ( x 0 , x 1 ) , n N .
Using (3), we can write
k = n m 1 d ( x k , x k + 1 ) < λ n 1 + λ + λ 2 + + λ m n 1 d ( x 0 , x 1 ) λ n 1 λ d ( x 0 , x 1 ) , m > n .
Since lim n λ n 1 λ d ( x 0 , x 1 ) = 0 , for any δ > 0 there exists some n N such that
0 < λ n 1 λ d ( x 0 , x 1 ) < δ , n n .
Furthermore, let ϵ > 0 be fixed. Since ( f , α ) B × [ 0 , ) satisfies (d3), by (F2) it follows that there is some δ > 0 such that
0 < t < δ f ( t ) < f ( ϵ ) α .
By (4) and (5), we write
f k = n m 1 d ( x k , x k + 1 ) f λ n 1 λ d ( x 0 , x 1 ) < f ( ϵ ) α , m > n n .
By (d3) and the above inequality, we obtain
d ( x n , x m ) > 0 , m > n > n f ( d ( x n , x m ) ) < f ( ϵ ) .
This shows
d ( x n , x m ) < ϵ , m > n n .
Hence, we showed that ( x n ) is an F -Cauchy sequence in X. Since ( X , d ) is F -complete, there exists z * X such that ( x n ) is F -convergent to z * , i.e.,
lim n d ( x n , z * ) = 0 .
To prove that z * is the fixed point of S, assume d ( S z * , z * ) > 0 . Then
τ + F d ( S z * , x 2 j + 2 ) F a d ( z * , x 2 j + 1 ) + b d ( z * , S z * ) + c d ( x 2 j + 1 , x 2 j + 2 ) .
By (F1) and letting j , we have
( 1 b ) d ( S z * , z * ) < 0 ,
which is a contradiction. Hence d ( S z * , z * ) = 0 , i.e., S z * = z * . Following the same steps, we get T z * = z * . Hence T z * = S z * = z * .
Now we show the uniqueness. Assume that z * * is also a common fixed point of S and T and z * z * * . Then
τ + F d ( z * , z * * ) = τ + F d ( S z * , T z * * ) F a d ( z * , z * * ) + b d ( z * , S z * ) + c d ( z * * , T z * * ) = F a d ( z * , z * * ) + b d ( z * , z * ) + c d ( z * * , z * * ) .
By (F1), we get ( 1 a ) d ( z * , z * * ) < 0 , which is a contradiction. Hence z * = z * * . □
Example 3.
Suppose X = { X n : = 2 n + 1 , n N } , d ( x , y ) = 0 i f x = y e | x y | i f x y , F ( x ) = ln x and S , T : X X are defined by
T ( X n ) = X 1 i f n = 1 , 2 X n 1 i f n 3 a n d S ( X n ) = X 1 i f n = 1 X 2 i f n = 2 X n 2 i f n 3 .
It can be easily verified that d is an F -metric and F satisfies (F1)-(F2). Fix b = c = 0 and ( x , y ) X × X . Suppose m n , then
F d ( S X n , T X m ) = ln e | X n 2 X m 1 | = ln e | 2 ( n m ) 2 | < ln ( e 1 · e | 2 ( n m ) | ) = F ( a d ( X n , X m ) ) = F a d ( X n , X m ) + b d ( X n , S X n ) + c d ( X m , T X m ) ,
whenever min { d ( S X n , T X m ) , d ( X n , X m ) } > 0 , where a = e 1 . For τ ( 0 , ln e ) = ( 0 , 1 ) , the inequality (1) holds true. Moreover, it is clear that X 1 is the only common fixed point of S and T.
Taking a = 0 in Theorem 3, we get the following result of Kannan-type F-contractions.
Corollary 1.
Suppose ( f , α ) B × [ 0 , ) and ( X , d ) is an F -complete F -metric space. Let S , T : X X be self-mappings. Suppose that for k [ 0 , 1 ) , there exist F B and τ > 0 such that
τ + F d ( S x , T y ) F k 2 d ( x , S x ) + d ( y , T y )
with min { d ( S x , T y ) , d ( x , S x ) , d ( y , T y ) } > 0 , for all ( x , y ) X × X . Then S and T have at most one common fixed point in X.
Replacing S with T, we get the following result of single mappings.
Corollary 2.
Suppose ( f , α ) B × [ 0 , ) and ( X , d ) is an F -complete F -metric space. Let T : X X be a self-mapping. Suppose that for k [ 0 , 1 ) , there exist F B and τ > 0 such that
τ + F d ( T x , T y ) F k 2 d ( x , T x ) + d ( y , T y )
with min { d ( T x , T y ) , d ( x , T x ) , d ( y , T y ) } > 0 , for all ( x , y ) X × X . Then T has at most one fixed point in X.

4. Fixed Points of Reich-Type F-Contractions on F -Closed Balls

This portion of the paper deals with the fixed-point theorems of Reich-type F-contractions that hold true only on the closed balls rather than on the whole space X.
Definition 5.
Let ( X , d ) be an F -complete F -metric space and S , T : X X be self-mappings. Suppose that a + b + c < 1 for a , b , c [ 0 , ) . Then the mapping T is called a Reich-type F-contraction on B ( x 0 , r ) X if there exist F B and τ > 0 such that
τ + F ( d ( S x , T y ) ) F a d ( x , y ) + b d ( x , S x ) + c d ( y , T y ) , x , y B ( x 0 , r ) .
Theorem 4.
Suppose ( f , α ) B × [ 0 , ) and ( X , d ) is an F -complete F -metric space. Let T be a Reich-type F-contraction on B ( x 0 , r ) X . Suppose that for x 0 X and r > 0 , the following conditions are satisfied:
(a) 
B ( x 0 , r ) is F -closed,
(b) 
d ( x 0 , x 1 ) ( 1 λ ) r , for x 1 X and λ = a + b 1 c ,
(c) 
There exist 0 < ϵ < r such that f ( 1 λ k + 1 ) r f ( ϵ ) α , where k N .
Then S and T have at most one common fixed point in B ( x 0 , r ) .
Proof. 
Suppose x 0 is an arbitrary point, and define a sequence ( x n ) by
T ( x 2 j ) = x 2 j + 1 and S ( x 2 j + 1 ) = x 2 j + 2 ; j = 0 , 1 , 2 , .
We need to show that ( x n ) is in B ( x 0 , r ) for all n N . We show it by mathematical induction. By (b), we write
d ( x 0 , x 1 ) < r .
Therefore x 1 B ( x 0 , r ) . Suppose x 2 , , x k B ( x 0 , r ) for some k N . Now, if 2 j k , then by (6), we can write
τ + F d ( x 2 j , x 2 j + 1 ) = τ + F d ( S x 2 j 1 , T x 2 j ) F a d ( x 2 j 1 , x 2 j ) + b d ( x 2 j 1 , S x 2 j 1 ) + c d ( x 2 j , T x 2 j ) = F a d ( x 2 j 1 , x 2 j ) + b d ( x 2 j 1 , x 2 j ) + c d ( x 2 j , x 2 j + 1 ) .
By (F1), we write
d ( x 2 j , x 2 j + 1 ) < a + b 1 c d ( x 2 j 1 , x 2 j ) = λ d ( x 2 j 1 , x 2 j ) .
Similarly, if 2 j + 1 k ,
d ( x 2 j 1 , x 2 j ) < a + b 1 c d ( x 2 j 2 , x 2 j 1 ) = λ d ( x 2 j 2 , x 2 j 1 ) .
Therefore, from inequalities (7) and (8), we write
d ( x 2 j , x 2 j + 1 ) < λ d ( x 2 j 1 , x 2 j ) < < λ 2 j d ( x 0 , x 1 )
and
d ( x 2 j 1 , x 2 j ) < λ d ( x 2 j 2 , x 2 j 1 ) < < λ 2 j 1 d ( x 0 , x 1 ) .
From (9) and (10), we write
d ( x k , x k + 1 ) λ k d ( x 0 , x 1 ) .
Now, using (11), we have
f ( d ( x 0 , x k + 1 ) ) f i = 1 k + 1 d ( x i 1 , x i ) + α = f d ( x 0 , x 1 ) + + d ( x k , x k + 1 ) + α f ( 1 + λ + λ 2 + + λ k ) d ( x 0 , x 1 ) + α = f 1 λ k + 1 1 λ d ( x 0 , x 1 ) + α .
By (b) and (c), we can write
f ( d ( x 0 , x k + 1 ) ) f ( 1 λ k + 1 ) r + α f ( ϵ ) < f ( r ) .
Hence by (F1), we deduce that
x k + 1 B ( x 0 , r ) .
Therefore, ( x n ) B ( x 0 , r ) for all n N . Now by (6), we have
τ + F d ( x 2 j + 1 , x 2 j + 2 ) = τ + F d ( T x 2 j , S x 2 j + 1 ) F a d ( x 2 j , x 2 j + 1 ) + b d ( x 2 j , T x 2 j ) + c ( x 2 j + 1 , S x 2 j + 1 ) = F a d ( x 2 j , x 2 j + 1 ) + b d ( x 2 j , x 2 j + 1 ) + c d ( x 2 j + 1 , x 2 j + 2 ) .
Following the same steps of proof of Theorem 3 and using (a), we obtain that the sequence ( x n ) is F -convergent to some z * in B ( x 0 , r ) . Furthermore, z * can be proved as common fixed point of S and T in the same way as in Theorem 3. □
Taking S = T in Theorem 4, we get the following result of single mappings.
Corollary 3.
Suppose ( f , α ) B × [ 0 , ) , ( F , τ ) B × [ 0 , ) , ( X , d ) is an F -complete F -metric space and T : X X is a self-mapping. Suppose that a + b + c < 1 for a , b , c [ 0 , ) . Suppose that for x 0 X and r > 0 , the following conditions are satisfied:
(a) 
B ( x 0 , r ) X is F -closed,
(b) 
τ + F ( d ( T x , T y ) ) F a d ( x , y ) + b d ( x , T x ) + c d ( y , T y ) , for all x , y B ( x 0 , r ) ,
(c) 
d ( x 0 , x 1 ) ( 1 λ ) r , for x 1 X and λ = a + b 1 c ,
(d) 
There exist 0 < ϵ < r such that f ( 1 λ k + 1 ) r f ( ϵ ) α , where k N .
Then T has at most one fixed point in B ( x 0 , r ) .
Example 4.
Let X = [ 0 , ) and F ( x ) = ln x . Define T : X X by
T x = x 2 i f x [ 0 , 1 ] x 2 i f x ( 1 , )
and define d by
d ( x , y ) = ( x y ) 2 i f ( x , y ) [ 0 , 1 ] × [ 0 , 1 ] | x y | i f ( x , y ) [ 0 , 1 ] × [ 0 , 1 ] .
It can be easily verified that d is an F -metric and functions f and F satisfy (F1)-(F2). Fix x 0 = r = 1 2 , then B ( x 0 , r ) [ 0 , 1 ] . Clearly B ( x 0 , r ) is F -closed so condition (a) of Corollary 3 is satisfied. Now if a = 3 4 , b = c = 0 , then λ = a and
d ( x 0 , x 1 ) = d ( x 0 , T x 0 ) = ( 1 2 1 4 ) 2 = 1 16 < 1 3 4 1 2 = ( 1 λ ) r .
This shows that condition (c) is fulfilled. Furthermore, since f is an increasing function and λ < 1 , for every k N , we can find some ϵ < r and α [ 0 , ) such that f ( 1 λ k + 1 ) r f ( ϵ ) α is satisfied, i.e., condition (d) is fulfilled. Now if ( x , y ) B ( x 0 , r ) × B ( x 0 , r ) , then
F d ( T x , T y ) = ln x 2 y 2 2 < ln 3 4 ( x y ) 2 = F a d ( x , y ) + b d ( x , T x ) + c d ( y , T y )
where b = c = 0 with
τ 0 , ln 3 4 ( x y ) 2 ln x 2 y 2 2 = ( 0 , ln 3 ) .
Therefore, for all ( x , y ) B ( x 0 , r ) × B ( x 0 , r ) , condition (b) is also satisfied. On the other hand, if ( x , y ) B ( x 0 , r ) × B ( x 0 , r ) e.g., x = 2 and y = 3 , then
F d ( T x , T y ) = ln | 2 2 3 2 | > ln 3 4 | ( 2 3 ) | = F ( a d ( x , y ) ) = F ( a d ( x , y ) + b d ( x , T x ) + c d ( y , T y ) ) .
Hence, condition (b) holds only for B ( x 0 , r ) and not on X × X . Moreover, 0 B ( x 0 , r ) is the fixed point of T.
Corollary 4.
Suppose ( f , α ) B × [ 0 , ) , ( F , τ ) B × [ 0 , ) , ( X , d ) is an F -complete F -metric space. Let S , T : X X be self-mappings and κ [ 0 , 1 ) . Suppose that for x 0 X and r > 0 , the following conditions are satisfied:
(a) 
B ( x 0 , r ) X is F -closed,
(b) 
τ + F d ( T x , T y ) F κ 2 ( d ( x , S x ) + d ( y , T y ) ) , for all x , y B ( x 0 , r ) ,
(c) 
d ( x 0 , x 1 ) ( 1 λ ) r , for x 1 X and λ = κ 2 κ ,
(d) 
There exist 0 < ϵ < r such that f ( 1 λ k + 1 ) r f ( ϵ ) α , where k N .
Then S and T have at most one common fixed point in B ( x 0 , r ) .

5. Fixed Points of Set-Valued Reich-Type F-Contractions in F -Metric Spaces

This section is concerned with the fixed points of set-valued Reich-type F-contractions in F -metric spaces.
Definition 6.
[1] Let ( X , d ) be a metric space. Let C B ( X ) be the family of all non-empty closed and bounded subsets of X. Let H : C B ( X ) × C B ( X ) [ 0 , ) be a function defined by
H ( A , B ) = max { sup x A D ( x , B ) , sup y B D ( y , A ) } f o r a l l A , B C B ( X ) ,
where D ( x , B ) = inf { d ( x , y ) : y B } . Then H defines a metric on C B ( X ) called the Hausdorff metric induced by d.
Definition 7.
Let ( X , d ) be an F -metric space [23,24]. Suppose F B and H : C B ( X ) × C B ( X ) [ 0 , ) be the Hausdorff metric function defined in Definition 6. A mapping T : X C B ( X ) is known as a set-valued Reich-type F-contraction if there is some τ > 0 such that
2 τ + F H ( T x , T y ) F a d ( x , y ) + b d ( x , T x ) + c d ( y , T y )
for ( x , y ) X × X and a , b , c [ 0 , ) such that a + b + c < 1 .
Theorem 5.
Let ( X , d ) be an F -complete F -metric space and ( f , α ) B × [ 0 , ) . If the mapping T : X C B ( X ) is a set-valued Reich-type F-contraction such that F is right continuous, then T has a fixed point in X.
Proof. 
Suppose for a fixed natural number n 0 , x n 0 X . If x n 0 T x n 0 , then x n 0 is the fixed point of T. Let x 0 be an initial guess in X. Choose a point x 1 in X such that x 1 T x 0 and x 1 T x 1 , continuing in this manner, we can define a sequence ( x n ) such that x n + 1 T x n and x n + 1 T x n + 1 for all n 0 .
Assume that for x n in X, x n T x n for all n 0 , then T x n 1 T x n . Since F is right continuous, there exists some real value h > 1 such that
F h H ( T x n 1 , T x n ) F H ( T x n 1 , T x n ) + τ .
By (A), we have
2 τ + F H ( T x n 1 , T x n ) F a d ( x n 1 , x n ) + b d ( x n 1 , T x n 1 ) + c d ( x n , T x n ) .
Since
D ( x n , T x n ) H ( T x n 1 , T x n ) < h H ( T x n 1 , T x n ) ,
we have by (F1)
F D ( x n , T x n ) F h H ( T x n 1 , T x n ) F H ( T x n 1 , T x n ) + τ .
Since F is right continuous, we can write by Remark 1,
F D ( x n , T x n ) = inf y T x n F d ( x n , y ) .
We also have by (12),
inf y T x n F d ( x n , y ) F H ( T x n 1 , T x n ) + τ .
By (13), there exists x n + 1 T x n such that
F d ( x n , x n + 1 ) F h H ( T x n 1 , T x n ) F H ( T x n 1 , T x n ) + τ .
Thus
2 τ + F d ( x n , x n + 1 ) 2 τ + F H ( T x n 1 , T x n ) + τ F a d ( x n 1 , x n ) + b d ( x n 1 , T x n 1 ) + c d ( x n , T x n ) + τ F a d ( x n 1 , x n ) + b d ( x n 1 , x n ) + c d ( x n , x n + 1 ) + τ F ( a + b ) d ( x n 1 , x n ) + c d ( x n , x n + 1 ) + τ .
By (F1), letting λ = a + b 1 c , we write
d ( x n , x n + 1 ) < a + b 1 c d ( x n 1 , x n ) = λ d ( x n 1 , x n ) ,
which yields
d ( x n , x n + 1 ) < λ d ( x n 1 , x n ) < λ 2 d ( x n 2 , x n 1 ) < < λ n d ( x 0 , x 1 ) , n N .
Observe that
k = n m 1 d ( x k , x k + 1 ) < λ n 1 + λ + λ 2 + + λ m n 1 d ( x 0 , x 1 ) λ n 1 λ d ( x 0 , x 1 ) , m > n .
Since lim n λ n 1 λ d ( x 0 , x 1 ) = 0 , for any δ > 0 there exists some n N such that
0 < λ n 1 λ d ( x 0 , x 1 ) < δ , n n .
Furthermore, assume ( f , α ) B × [ 0 , ) satisfies (d3) and let ϵ > 0 be fixed. By (F2), there is δ > 0 such that
0 < t < δ f ( t ) < f ( ϵ ) α .
By (14) and (15), we write
f k = n m 1 d ( x k , x k + 1 ) f λ n 1 λ d ( x 0 , x 1 ) < f ( ϵ ) α , m > n n .
Using (d3) and the above inequality, we obtain
d ( x n , x m ) > 0 , m > n > n f ( d ( x n , x m ) ) < f ( ϵ )
which shows
d ( x n , x m ) < ϵ , m > n n .
This shows that the sequence ( x n ) is F -Cauchy in X. Since ( X , d ) is F -complete, there is some z * X such that ( x n ) is F -convergent to z * , i.e., lim n d ( x n , z * ) = 0 . We claim that z * T z * . If not, i.e., d ( z * , T z * ) > 0 , then we can write
2 τ + F d ( x n , T z * ) 2 τ + F H ( T x n 1 , T z * ) F a d ( x n 1 , z * ) + b d ( x n 1 , T x n 1 ) + c d ( z * , T z * ) F a d ( x n 1 , z * ) + b d ( x n 1 , x n ) + c d ( z * , T z * ) .
Using (F1) and letting n , we get
( 1 c ) d ( z * , T z * ) < 0 ,
which is a contradiction, hence d ( z * , T z * ) = 0 , i.e., z * is the fixed point of T. □
Corollary 5.
Suppose ( f , α ) B × [ 0 , ) and ( X , d ) is an F -complete F -metric space. Let T : X C B ( X ) be a Reich-type F-contraction such that F is right continuous. Suppose that for k [ 0 , 1 ) , there exist F B and τ > 0 such that
τ + F d ( T x , T y ) F k 2 d ( x , T x ) + d ( y , T y )
with min { d ( T x , T y ) , d ( x , T x ) , d ( y , T y ) } > 0 , for all ( x , y ) X × X . Then T has a fixed point in X.

6. Applications

In this part, we use the obtained results, to show the existence of a unique common solution of functional equations in dynamic programming.
The problems of dynamic programming comprise two main parts. One is the state space, which is a collection of parameters representing different states, including transitional states, initial states, and action states. The other is the decision space that is the series of decisions taken to solve the problems. This setting formulates the problems of computer programming and mathematical optimization. In particular, the problems of dynamic programming are transformed into the problems of functional equations:
p ( a ) = sup b B G ( a , b ) + g 1 a , b , p ( η ( a , b ) ) for a A ,
q ( a ) = sup b B G ( a , b ) + g 2 a , b , p ( η ( a , b ) ) for a A ,
where U and V are Banach spaces such that A U and B V and
η : A × B A ,
G : A × B R ,
g 1 , g 2 : A × B × R R .
Assume that the decision space and state space are A and B respectively. Our aim is to show that the Equations (16) and (17) have at most one common solution. Suppose W ( A ) represents the collection of all real-valued bounded mappings on A. Suppose that h is an arbitrary element of W ( A ) and define h = sup a A | h ( a ) | . Then ( W ( A ) , | | · | | ) is a Banach space along with the metric d given by
d ( h , k ) = sup a A | h ( a ) k ( a ) | .
Assume the following conditions hold true:
(C1)
G , g 1 and g 2 are bounded.
(C2)
For a A and h W ( A ) , define S , T : W ( A ) W ( A ) by
S h ( a ) = sup b B { G ( a , b ) + g 1 a , b , h ( η ( a , b ) ) } for a A ,
T h ( a ) = sup b B { G ( a , b ) + g 2 a , b , h ( η ( a , b ) ) } for a A .
Clearly, if the functions G , g 1 and g 2 are bounded then S and T are well-defined.
(C3)
For τ : R + R + , ( a , b ) A × B , h , k W ( A ) and t A , we have
| g 1 ( a , b , h ( t ) ) g 2 a , b , k ( t ) | e τ M ( h , k ) ,
where
M ( h , k ) = α d ( h , k ) + β d ( h , S h ) + γ d ( k , T k )
for α , β , γ [ 0 , ) such that α + β + γ < 1 , where min { d ( S h , T k ) , M ( h , k ) } > 0 .
Now we prove the following theorem.
Theorem 6.
Suppose the conditions (C1)-(C3) hold, then the Equations (16) and (17) have at most one common bounded solution.
Proof. 
By [6], we know that ( W ( A ) , d ) is an F -complete F -metric space, where d is given by (18). By (C1), S and T are self-mappings on W ( A ) . Suppose λ is an arbitrary positive number and h 1 , h 2 W ( A ) . Take a A and b 1 , b 2 B such that
S h j < G ( a , b j ) + g 1 a , b j , h j ( η ( a , b j ) ) + λ
T h j < G ( a , b j ) + g 2 a , b j , h j ( η ( a , b j ) ) + λ
and
S h 1 G ( a , b 2 ) + g 1 a , b 2 , h 1 ( η ( a , b 2 ) )
T h 2 G ( a , b 1 ) + g 2 a , b 1 , h 2 ( η ( a , b 1 ) ) .
Then using (22) and (25), we get
S h 1 ( a ) T h 2 ( a ) < g 1 a , b 1 , h 1 ( η ( a , b 1 ) ) g 2 a , b 1 , h 2 ( η ( a , b 1 ) ) + λ | g 1 a , b 1 , h 1 ( η ( a , b 1 ) ) g 2 a , b 1 , h 2 ( η ( a , b 1 ) ) | + λ e τ M h 1 ( a ) , h 2 ( a ) + λ .
Similarly, by (23) and (24), we get
T h 2 ( a ) S h 1 ( a ) < e τ M h 1 ( a ) , h 2 ( a ) + λ .
Combining the above two inequalities, we get
| S h 1 ( a ) T h 2 ( a ) | < e τ M h 1 ( a ) , h 2 ( a ) + λ
for all λ > 0 . Hence
d ( S h 1 ( a ) , T h 2 ( a ) ) e τ M ( h 1 ( a ) , h 2 ( a ) )
that is,
d ( S h 1 , T h 2 ) e τ M ( h 1 , h 2 )
for each a A . Taking logarithms, we have
ln d ( S h 1 , T h 2 ) ln e τ M ( h 1 , h 2 )
This implies that the mapping F : R + R defined by F ( a ) = ln a is an element of B , and
τ + F ( d ( S h 1 , T h 2 ) ) F ( M ( h 1 , h 2 ) ) .
Now it is clear that all the conditions of Theorem 3 are fulfilled, so by applying Theorem 3, S and T have at most one common and bounded solution of the Equations (16) and (17). □

7. Conclusions

Our results extend and generalize the existence of fixed points of Reich-type F-contractions in F -metric spaces and F -closed balls with relaxed conditions. We get fixed-point results of set-valued Reich-type F-contractions. Finally, we applied the results to obtain a fixed-point theorem in dynamic programming.

Author Contributions

The authors contributed equally to this work.

Funding

S.O. Kim was supported by Hallym University Research Fund, 2019 (HRF-201901-010).

Acknowledgments

The authors are very grateful to the anonymous reviewers for their valuable suggestions which helped improving this paper.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Altun, I.; Minak, G.; Dağ, H. Multivalued F-contractions on complete metric spaces. J. Nonlinear Convex A 2015, 16, 659–666. [Google Scholar] [CrossRef]
  2. Branciari, A. A fixed point theorem of Banach-Caccioppoli type on a class of generalized metric spaces. Publ. Math. Debrecen 2000, 57, 31–37. [Google Scholar]
  3. Czerwik, S. Contraction mappings in b-metric spaces. Acta Math. Univ. Ostrav. 1993, 1, 5–11. [Google Scholar]
  4. Fagin, R.; Kumar, R.; Sivakumar, D. Comparing top k lists. SIAM J. Discrete Math. 2003, 17, 134–160. [Google Scholar] [CrossRef]
  5. Gähler, V.S. 2-metrische Räume und ihre topologische struktur. Math. Nachr. 1963, 2, 115–118. [Google Scholar] [CrossRef]
  6. Hussain, A.; Kanwal, T. Existence and uniqueness for a neutral differential problem with unbounded delay via fixed point results. Trans. A Razmadze Math. Inst. 2018, 172, 481–490. [Google Scholar] [CrossRef]
  7. Jleli, M.; Samet, B. A generalized metric space and related fixed point theorems. Fixed Point Theory Appl. 2015, 2015, 61. [Google Scholar] [CrossRef] [Green Version]
  8. Khamsi, M.A.; Hussain, N. KKM mappings in metric type spaces. Nonlinear Anal. 2010, 7, 3123–3129. [Google Scholar] [CrossRef]
  9. Klim, D.; Wardowski, D. Fixed points of dynamic processes of set-valued F-contractions and application to functional equations. Fixed Point Theory Appl. 2015, 2015, 22. [Google Scholar] [CrossRef] [Green Version]
  10. Mustafa, Z.; Sims, B. A new approach to generalized metric spaces. J. Nonlinear Convex A 2006, 7, 289–297. [Google Scholar]
  11. Reich, S. Some remarks concerning contraction mappings. Can. Math. Bull. 1971, 14, 121–124. [Google Scholar] [CrossRef]
  12. Jleli, M.; Samet, B. On a new generalization of metric spaces. J. Fixed Point Theory Appl. 2018, 20, 128. [Google Scholar] [CrossRef] [Green Version]
  13. 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] [Green Version]
  14. Nazam, M.; Park, C.; Hussain, A.; Arshad, M.; Lee, J.R. Fixed point theorems for F-contractions on closed ball in partial metric spaces. J. Comput. Anal. Appl. 2019, 27, 759–769. [Google Scholar]
  15. Ali, M.U.; Kamran, T. Multivalued F-contractions and related fixed point theorems with an application. Filomat 2016, 30, 3779–3793. [Google Scholar] [CrossRef] [Green Version]
  16. Ali, M.U.; Kamran, T.; Postolache, M. Solution of Volterra integral inclusion in b-metric spaces via new fixed point theorem. Nonlinear Anal. Model. Contr. 2017, 22, 17–30. [Google Scholar] [CrossRef]
  17. Batra, R.; Vashistha, S. Fixed points of an F-contraction on metric spaces with a graph. Int. J. Comput. Math. 2014, 91, 2483–2490. [Google Scholar] [CrossRef]
  18. Cosentino, M.; Vetro, P. Fixed point results for F-contractive mappings of Hardy-Rogers-Type. Filomat 2014, 28, 715–722. [Google Scholar] [CrossRef]
  19. Durmaz, G.; Minak, G.; Altun, I. Fixed points of ordered F-contractions. Hacet. J. Math. Stat. 2016, 45, 15–21. [Google Scholar] [CrossRef]
  20. Nazam, M.; Arshad, M.; Postolache, M. Coincidence and common fixed point theorems for four mappings satisfying (αs,F)-contraction. Nonlinear Anal. Model. Contr. 2018, 23, 664–690. [Google Scholar] [CrossRef]
  21. Kamran, T.; Postolache, M.; Ali, M.U.; Kiran, Q. Feng and Liu type F-contraction in b-metric spaces with application to integral equations. J. Math. Anal. 2016, 5, 18–27. [Google Scholar]
  22. Suzuki, T. Fixed point theorems for single- and set-valued F-contractions in b-metric spaces. J. Fixed Point Theory Appl. 2018, 20, 35. [Google Scholar] [CrossRef]
  23. Reich, S. Kannan’s fixed point theorem. Boll. Un. Mat. Ital. 1971, 4, 1–11. [Google Scholar]
  24. Reich, S. Fixed points of contractive functions. Boll. Un. Mat. Ital. 1972, 5, 26–42. [Google Scholar]

Share and Cite

MDPI and ACS Style

Asif, A.; Nazam, M.; Arshad, M.; Kim, S.O. F -Metric, F-Contraction and Common Fixed-Point Theorems with Applications. Mathematics 2019, 7, 586. https://doi.org/10.3390/math7070586

AMA Style

Asif A, Nazam M, Arshad M, Kim SO. F -Metric, F-Contraction and Common Fixed-Point Theorems with Applications. Mathematics. 2019; 7(7):586. https://doi.org/10.3390/math7070586

Chicago/Turabian Style

Asif, Awais, Muhammad Nazam, Muhammad Arshad, and Sang Og Kim. 2019. " F -Metric, F-Contraction and Common Fixed-Point Theorems with Applications" Mathematics 7, no. 7: 586. https://doi.org/10.3390/math7070586

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