Next Article in Journal
Monte Carlo Algorithms for the Parabolic Cauchy Problem
Next Article in Special Issue
Extension and Application of the Yamada Iteration Algorithm in Hilbert Spaces
Previous Article in Journal
Cumulative Measure of Inaccuracy and Mutual Information in k-th Lower Record Values
Previous Article in Special Issue
Convergence Theorems for Modified Inertial Viscosity Splitting Methods in Banach Spaces
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Convergence and Best Proximity Points for Generalized Contraction Pairs

1
Department of Mathematics and Statistics, College of Sciences, King Faisal University, P.O. Box 400, Hafouf 31982, Saudi Arabia
2
Department of Mathematics and Physics Preparatory Engineering Institute, Carthage University, Bizerte 7021, Tunisia
3
Department of Mathematics, College of Education of Jubail, Imam Abdulrahman Bin Faisal University, P.O. 12020, Industrial Jubail 31961, Saudi Arabia
*
Author to whom correspondence should be addressed.
Mathematics 2019, 7(2), 176; https://doi.org/10.3390/math7020176
Submission received: 12 December 2018 / Revised: 7 February 2019 / Accepted: 8 February 2019 / Published: 15 February 2019
(This article belongs to the Special Issue Fixed Point, Optimization, and Applications)

Abstract

:
This paper is devoted to studying the existence of best proximity points and convergence for a class of generalized contraction pairs by using the concept of proximally-complete pairs and proximally-complete semi-sharp proximinal pairs. The obtained results are generalizations of the result of Sadiq Basha (Basha, S., Best proximity points: global optimal approximate solutions, J. Glob. Optim. 2011, 49, 15–21) As an application, we give a result for nonexpansive mappings in normed vector spaces.

1. Introduction and Preliminaries

Let ( X , d ) be a metric space. Consider two nonempty subsets P and Q of X. Given a non-self mapping f : P Q , then if P f ( P ) = , the fixed point equation f ( t ) = t has no solution, that is d ( t , f ( t ) ) > 0 for all t in P. The object of best proximity theory is to locate z P such that d ( z , f ( z ) ) is minimum and so as to ensure the existence of a point a X verifying d ( a , f ( a ) ) = d ( P , Q ) , where d ( P , Q ) = inf { d ( ξ , ϑ ) : ξ P , ϑ Q } . In this case, a is called a best proximal point of f. Best proximity point theorems furnish sufficient conditions yielding the existence of approximate solutions, which are optimal, as well. The investigation of best proximity points is an attractive topic for optimization theory; see [1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33]. Consider:
P 0 = { ξ P : d ( ξ , ϑ ) = d ( P , Q ) , f o r s o m e ϑ Q }
and:
Q 0 = { ϑ Q : d ( ξ , ϑ ) = d ( P , Q ) , f o r s o m e ξ P } .
In the case that P Q , the subsets P 0 and Q 0 are nonempty. Moreover, if P 0 or Q 0 is nonempty, then again, P 0 and Q 0 are nonempty. In the same direction, the following lemma gives some sufficient conditions in the case of reflexive Banach spaces.
Lemma 1
([18]). Let P be a nonempty, bounded, closed, and convex subset of a reflexive Banach space X . Then, P 0 and Q 0 are nonempty.
Let N * (resp. N ) be the set of positive (resp. nonnegative) integers. In [3], Sadiq Basha proved the following result.
Theorem 1
([3]). Let P and Q be two nonempty compact subsets of a metric space ( X , d ) . Suppose that f : P Q and g : Q P are two mappings satisfying the following conditions:
(i) 
f and g are contractive;
(ii) 
d ( f ξ , g ϑ ) < d ( ξ , ϑ ) whenever d ( P , Q ) < d ( ξ , ϑ ) for ( ξ , ϑ ) P × Q .
Then, there exist z P and w Q such that:
d ( z , f z ) = d ( w , g w ) = d ( z , w ) = d ( P , Q ) .
Further, for an arbitrary element ξ 0 P 0 , let ξ 2 n + 1 = f ξ 2 n and ξ 2 n = g ξ 2 n 1 for n 1 . Then, ( ξ 2 n ) converges to z, and ( ξ 2 n + 1 ) converges to w .
The concept of proximally complete pairs was first initiated by Espínola et al. [9] and was used to study the existence and convergence to best proximity points for cyclic contraction mappings.
Definition 1
([14]). Let P and Q be nonempty subsets of a metric space ( X , d ) . Let ( ξ n ) be a sequence in P Q such that ( ξ 2 n ) in P and ( ξ 2 n + 1 ) in Q for n 0 . If for each ϵ > 0 , there exists an integer n 0 such that for all even integers p n 0 and odd integers q n 0 , d ( ξ p , ξ q ) < d ( P , Q ) + ϵ , then ( ξ n ) is called a cyclical Cauchy sequence.
Lemma 2
([9]). (i)  The sequence ( ξ n ) in P Q such that ( ξ 2 n ) in P and ( ξ 2 n + 1 ) in Q for n 0 is cyclical Cauchy if:
lim n , m d ( ξ 2 n , ξ 2 m + 1 ) = d ( P , Q ) .
(ii)  Any cyclical Cauchy sequence can have more than one accumulation point.
Example 1.
We endow on X = R 2 the metric:
d ( ( ξ 1 , ϑ 1 ) , ( ξ 2 , ϑ 2 ) ) = | ξ 1 ξ 2 | + | ϑ 1 ϑ 2 | .
Let P = { ( 1 , u ) : 2 u 2 } and Q = { ( 0 , u ) : 1 u 1 } . Consider the sequence ( θ n ) n 0 defined by θ n = ( 1 + ( 1 ) n 2 , 1 + ( 1 ) n n + 1 ) . Then, θ 2 n = ( 1 , 1 + 1 2 n + 1 ) and θ 2 n + 1 = ( 0 , 1 1 2 n + 1 ) , so ( θ 2 n ) is in P and ( θ 2 n + 1 ) is in Q. Furthermore, lim n θ 2 n = ( 1 , 1 ) P and lim n θ 2 n + 1 = ( 0 , 1 ) Q . Then, ( θ n ) does not converge. Moreover,
lim n , m d ( θ 2 n , θ 2 m + 1 ) = lim n , m ( 1 + | 1 2 n + 1 + 1 2 m + 2 | ) = 1 = d ( P , Q ) .
Thus, the sequence ( θ n ) is cyclical Cauchy.
Lemma 3
([9]). Let ( X , d ) be a metric space. Given P and Q two nonempty subsets of X, then:
(i) 
Every cyclical Cauchy sequence is bounded.
(ii) 
If d ( P , Q ) = 0 , then every cyclical Cauchy sequence ( ξ n ) P Q is a Cauchy sequence.
Definition 2
([9]). Let P and Q be nonempty subsets of a metric space ( X , d ) . The pair ( P , Q ) is called proximally complete if, for every cyclically Cauchy sequence ( ξ n ) P Q , ( ξ 2 n ) and ( ξ 2 n + 1 ) have convergent subsequences in P and Q, respectively.
In the following, we give cases where the pair ( P , Q ) is proximally complete.
Theorem 2
([9]). Let ( X , d ) be a metric space. Let P and Q be nonempty subsets of X. We have:
(i) 
If ( P , Q ) is a boundedly-compact pair, then it is proximally complete.
(ii) 
If ( P , Q ) is a closed pair such that d ( P , Q ) = 0 and ( X , d ) is complete, then ( P , Q ) is proximally complete.
Theorem 3
([9]). Consider a uniformly-convex Banach space ( X , | | . | | ) . Then, any nonempty, closed and convex pair ( P , Q ) of X is proximally complete.
Theorem 4
([9]). If ( P , Q ) is a proximally-complete pair of a metric space X, then the subsets P 0 and Q 0 are closed in X.
Definition 3
([9]). Let P and Q be nonempty subsets of a metric space ( X , d ) . The pair ( P , Q ) is called semi-sharp proximinal if, for all ξ P and ϑ Q , there exist at most ξ Q and at most ϑ P such that d ( ξ , ξ ) = d ( ϑ , ϑ ) = d ( P , Q ) .
Example 2
([19]). Let ( X , | | . | | ) be a strictly Banach convex space. Then, every closed and convex pair ( P , Q ) of X is semi-sharp proximinal.
Example 3.
Consider X = R 2 endowed with the metric defined by:
d ( ( ξ 1 , ϑ 1 ) , ( ξ 2 , ϑ 2 ) ) = | ξ 1 ξ 2 | + | ϑ 1 ϑ 2 | .
Let P = { ( 1 , 2 ) , ( 2 , 2 ) } and Q = { ( 2 , 1 ) , ( 1 , 1 ) } . We have d ( P , Q ) = 1 . Furthermore,
d ( ( 1 , 2 ) , ( 1 , 1 ) ) = d ( ( 2 , 2 ) , ( 2 , 1 ) ) = 1 , d ( ( 1 , 2 ) , ( 2 , 1 ) ) = d ( ( 2 , 2 ) , ( 1 , 1 ) ) = 2 .
Then, ( P , Q ) is semi-sharp proximinal.
Definition 4
([34]). A nonnegative function φ defined on [ 0 , ) is said to be a ( c ) -comparison function if:
( φ 1 ) φ is non-decreasing;
( φ 2 ) there are p 0 N and r ( 0 , 1 ) so that for p p 0 and s > 0 ,
φ p + 1 ( s ) r φ p ( s ) + u p ,
where the series p = 1 u p is convergent and u p 0 . φ p is the p th iterate of φ.
Lemma 4
([34]). Let φ : [ 0 , ) [ 0 , ) be a ( c ) -comparison function. Then,
( i ) ( φ n ( s ) ) n N converges to zero as n , for each s > 0 ;
( i i ) φ ( s ) < s for each s > 0 ;
( i i i ) φ is continuous at zero, and φ ( 0 ) = 0 ;
( i v ) the series n = 0 φ n ( s ) < for each t > 0 .
In the paper of Sadiq Bacha [3], the two considered mappings are supposed to be contractive. While in this paper (Theorem 5), the contractivity of mappings and Condition (b) in Theorem 2.1 of [3] are omitted. We just take weaker hypotheses, and we get the same result by considering proximally-complete pairs or proximally-complete semi-sharp proximinal pairs. We give conditions ensuring the existence of best proximity points via contraction pairs. We also provide a result for nonexpansive mappings in normed vector spaces. The obtained results are supported by some examples.

2. Main Results

The first theorem is:
Theorem 5.
Let ( P , Q ) be a proximally-complete pair in a metric space ( X , d ) . Let f : P Q and g : Q P be non-self mappings such that for all ( x , y ) P × Q ,
D ( f x , g y ) φ ( D ( x , y ) ) ,
where φ is a c-comparison function and D ( x , y ) : = d ( x , y ) d ( P , Q ) .
Then, there exist ξ P and ϑ Q such that:
d ( ξ , f ξ ) = d ( ϑ , g ϑ ) = d ( ξ , ϑ ) = d ( P , Q ) .
Proof. 
Let ξ 0 P . Define the sequence ( ξ n ) in P Q as follows:
ξ 2 n + 1 = f ξ 2 n and ξ 2 n = g ξ 2 n 1 , n = 1 , 2 ,
By (4), we have:
D ( ξ 1 , ξ 2 ) = D ( f ξ 0 , g ξ 1 ) φ ( D ( ξ 0 , ξ 1 ) ) .
Again:
D ( ξ 2 , ξ 3 ) = D ( f ξ 2 , g ξ 1 ) φ ( D ( ξ 2 , ξ 1 ) ) φ 2 ( D ( ξ 0 , ξ 1 ) ) .
Continuing in this way, we find that:
D ( ξ n , ξ n + 1 ) φ n ( D ( ξ 0 , ξ 1 ) ) n 0 .
If d ( P , Q ) = 0 , it is easy to show that there exists x P Q such that d ( x , f x ) = d ( x , g x ) = 0 = d ( P , Q ) . Moreover, the sequence ( ξ n ) converges to a common fixed point of f and g.
From now on, suppose that d ( P , Q ) > 0 . If D ( ξ 2 n , ξ 2 n + 1 ) = 0 for some n, then ξ 2 n is a best proximity point of f. From (4), we have:
D ( ξ 2 n + 1 , g ξ 2 n + 1 ) = D ( f ξ 2 n , g ξ 2 n + 1 ) φ ( D ( ξ 2 n , ξ 2 n + 1 ) ) = φ ( 0 ) = 0
and so, ξ 2 n + 1 is a best proximity point of g. Similarly, if D ( ξ 2 n + 1 , ξ 2 n + 2 ) = 0 for some n, then ξ 2 n + 1 is a best proximity point of g, and ξ 2 n + 2 is a best proximity point of f.
Suppose now that D ( ξ n , ξ n + 1 ) > 0 for all n 0 . Passing to the limit in Inequality (5), we get lim n D ( ξ n , ξ n + 1 ) = 0 . Hence,
lim n d ( ξ n , ξ n + 1 ) = d ( P , Q ) .
We claim that ( ξ n ) is bounded. In view of (6), it suffices to prove that ( ξ 2 n + 1 ) is bounded. We argue by contradiction. Then, there exists N N * such that:
d ( ξ 2 , ξ 2 N + 1 ) > M and d ( ξ 2 , ξ 2 N 1 ) M ,
where the real M > 0 is chosen in order that:
M d ( P , Q ) > φ 2 d ( ξ 0 , ξ 1 ) + φ [ d ( ξ 0 , ξ 1 ) d ( P , Q ) ] + M .
Using (4), we have:
d ( ξ 2 , ξ 2 N + 1 ) d ( P , Q ) = d ( f ξ 2 N , g ξ 1 ) d ( P , Q ) φ d ( ξ 2 N , ξ 1 ) d ( P , Q ) = φ d ( f ξ 0 , g ξ 2 N 1 ) d ( P , Q ) φ 2 d ( ξ 0 , ξ 2 N 1 ) d ( P , Q ) .
From (7), we get:
M d ( P , Q ) < φ 2 d ( ξ 0 , ξ 2 N 1 ) d ( P , Q ) φ 2 d ( ξ 0 , ξ 1 ) + d ( ξ 1 , ξ 2 ) + d ( ξ 2 , ξ 2 N 1 ) d ( P , Q ) = φ 2 d ( ξ 0 , ξ 1 ) + d ( f ξ 0 , g ξ 1 ) + d ( ξ 2 , ξ 2 N 1 ) d ( P , Q ) φ 2 d ( ξ 0 , ξ 1 ) + φ [ d ( ξ 0 , ξ 1 ) d ( P , Q ) ] + d ( ξ 2 , ξ 2 N 1 ) φ 2 d ( ξ 0 , ξ 1 ) + φ [ d ( ξ 0 , ξ 1 ) d ( P , Q ) ] + M .
We deduce that:
M d ( P , Q ) < φ 2 d ( ξ 0 , ξ 1 ) + φ [ d ( ξ 0 , ξ 1 ) d ( P , Q ) ] + M ,
which is a contradiction with respect to (8). Hence, ( ξ n ) is bounded.
We claim that ( ξ n ) is a cyclical Cauchy sequence. Letting m n , we have by (4),
D ( ξ 2 n , ξ 2 m + 1 ) = D ( f ξ 2 m , g ξ 2 n 1 ) φ ( D ( ξ 2 m , ξ 2 n 1 ) ) φ 2 ( D ( ξ 2 m 1 , ξ 2 n 2 ) ) φ 2 n ( D ( ξ 0 , ξ 2 ( m n ) + 1 ) ) .
Since ( ξ n ) is bounded and φ is non-decreasing, by passing to the limit in the above inequality, we get lim m , n D ( ξ 2 n , ξ 2 m + 1 ) = 0 , which implies that:
lim n , m d ( ξ 2 n , ξ 2 m + 1 ) = d ( P , Q ) .
Then, ( ξ n ) is a cyclical Cauchy sequence. Since ( P , Q ) is a proximally-complete pair, the sequence ( ξ n ) has a subsequence ( ξ 2 n k ) converging to some element ξ P . Again, ( ξ n ) has a convergent subsequence ( ξ 2 m k + 1 ) to some ϑ Q .
We claim that ξ is a best proximity of f. We have:
D ( ξ , ξ 2 n k 1 ) = d ( ξ , ξ 2 n k 1 ) d ( P , Q ) d ( ξ , ξ 2 n k ) + d ( ξ 2 n k , ξ 2 n k 1 ) d ( P , Q ) .
Using (6), we obtain:
lim k D ( ξ , ξ 2 n k 1 ) = 0 .
By (4),
D ( ξ 2 n k , f ξ ) = D ( f ξ , g ξ 2 n k 1 ) φ ( D ( ξ , ξ 2 n k 1 ) ) .
Taking k and using (10) together with the fact that φ is continuous at zero, we obtain that:
D ( ξ , f ξ ) = lim k D ( ξ 2 n k , f ξ ) = φ ( 0 ) = 0 ,
which implies that D ( ξ , f ξ ) = 0 , and so, d ( ξ , f ξ ) = d ( P , Q ) . Similarly, ϑ is a best proximity of g , i.e., d ( ϑ , g ϑ ) = d ( P , Q ) . From (9), we have d ( ξ , ϑ ) = d ( P , Q ) .  □
The following illustrates Theorem 5.
Example 4.
Consider X = R 2 with the metric defined as d ( ( ξ 1 , ϑ 1 ) , ( ξ 2 , ϑ 2 ) ) = | ξ 1 ξ 2 | + | ϑ 1 ϑ 2 | . Let P = { 1 } × [ 0 , 1 ] and Q = { 0 } × [ 0 , 1 ] . Note that d ( P , Q ) = 1 and ( P , Q ) is a proximally-complete pair. For x [ 0 , 1 ] , define f : P Q and g : Q P as follows:
f ( 1 , x ) = ( 0 , x 2 + 1 4 ) a n d g ( 0 , x ) = ( 1 , x 2 + 1 4 ) .
Taking x , y [ 0 , 1 ] , one writes:
D ( f ( 1 , x ) , g ( 0 , y ) ) = d ( f ( 1 , x ) , g ( 0 , y ) ) 1 = 1 4 | x 2 y 2 | = 1 4 ( x + y ) | x y | 1 2 | x y | = 1 2 ( d ( ( 1 , x ) , ( 0 , y ) ) 1 ) = 1 2 D ( ( 1 , x ) , ( 0 , y ) ) .
Then, the condition contraction (4) is verified with φ ( t ) = 1 2 t . Hence, f has a best proximity in P, and g has a best proximity in Q . Here, ( 1 , 2 3 ) is the unique best proximity of f and ( 0 , 2 3 ) is the unique best proximity of g. Furthermore, d ( ( 1 , 2 3 ) , ( 0 , 2 3 ) ) = 1 = d ( P , Q ) .
The following results are simple consequences of Theorem 5. We omit their proofs.
Corollary 1.
Let ( P , Q ) be a proximally-complete pair in a metric space ( X , d ) . Let f : P Q and g : Q P be non-self maps such that for all ( x , y ) P × Q ,
d ( f x , g y ) λ d ( x , y ) + ( 1 λ ) d ( P , Q ) ,
where λ [ 0 , 1 ) . Then, there are ξ P and ϑ Q so that:
d ( ξ , f ξ ) = d ( ϑ , g ϑ ) = d ( ξ , ϑ ) = d ( P , Q ) .
Corollary 2.
Let ( P , Q ) be a proximally-complete pair in a metric space ( X , d ) . Let f : P Q P Q be a non-self mapping such that f ( P ) Q , f ( Q ) P and for all ( x , y ) P × Q ,
D ( f x , f y ) φ ( D ( x , y ) ) ,
where φ is a c-comparison function and D ( x , y ) : = d ( x , y ) d ( P , Q ) . Then, there are ξ P and ϑ Q , so that:
d ( ξ , f ξ ) = d ( ϑ , f ϑ ) = d ( ξ , ϑ ) = d ( P , Q ) .
Corollary 3.
Let ( P , Q ) be a proximally-complete pair in a metric space ( X , d ) . Let f : P Q P Q be a given non-self map such that f ( P ) Q , f ( Q ) P and for all ( x , y ) P × Q ,
d ( f x , f y ) λ d ( x , y ) + ( 1 λ ) d ( P , Q ) ,
where λ [ 0 , 1 ) . Then, there are ξ P and ϑ Q so that:
d ( ξ , f ξ ) = d ( ϑ , f ϑ ) = d ( ξ , ϑ ) = d ( P , Q ) .
Our second main result is:
Theorem 6.
Let ( P , Q ) be a proximally-complete semi-sharp proximinal pair in a metric space ( X , d ) . Let f : P Q and g : Q P be non-self maps such that for all ( x , y ) P × Q ,
D ( f x , g y ) φ ( D ( x , y ) ) ,
where φ is a c-comparison function and D ( x , y ) : = d ( x , y ) d ( P , Q ) . Then, the following hold:
(i) 
There is ξ P such that d ( ξ , f ξ ) = d ( P , Q ) ;
(ii) 
ξ is a fixed point of g f , i.e., g f ξ = ξ , and f ξ is a fixed point of f g , i.e., f g ( f ξ ) = f ξ ;
(iii) 
For any ξ 0 P , let ξ 2 n + 1 = f ξ 2 n and ξ 2 n = g ξ 2 n 1 . Then, the sequence ( ξ 2 n ) converges to ξ , and the sequence ( ξ 2 n + 1 ) converges to f ξ .
Proof. 
Let ξ 0 P . Define the sequence ( ξ n ) by ξ 2 n + 1 = f ξ 2 n and ξ 2 n = g ξ 2 n 1 . By Theorem 5, there exists ( ξ , ϑ ) P × Q so that:
d ( ξ , f ξ ) = d ( ϑ , g ϑ ) = d ( ξ , ϑ ) = d ( P , Q ) .
From (11),
D ( f ξ , g f ξ ) φ ( D ( ξ , f ξ ) ) = φ ( 0 ) = 0 .
Then, D ( f ξ , g f ξ ) = 0 , and so, d ( f ξ , g f ξ ) = d ( f ξ , ξ ) = d ( ξ , ϑ ) = d ( P , Q ) . Since ( P , Q ) is semi-sharp proximinal, then ϑ = f ξ and g f ξ = ξ . It follows that f g ( f ξ ) = f ( g f ξ ) = f ξ . By Theorem 5, the sequence ( ξ n ) is cyclical Cauchy in P Q . Furthermore, the sequence ( ξ 2 n ) has a convergent subsequence ( ξ 2 n k ) to ξ , and the sequence ( ξ 2 n + 1 ) has a convergent subsequence ( ξ 2 n k + 1 ) to ϑ = f ξ . Following Theorem 3.3 of [9] and since ( P , Q ) is a semi-sharp proximinal pair, the sequence ( ξ 2 n ) is Cauchy. Furthermore, ( ξ 2 n ) has a convergent subsequence to ξ . Then, ( ξ 2 n ) converges to ξ . Similarly, we show that ( ξ 2 n + 1 ) converges to f ξ .  □
The following examples support Theorem 6.
Example 5.
Consider X = R 2 with the metric defined as d ( ( ξ 1 , ϑ 1 ) , ( ξ 2 , ϑ 2 ) ) = | ξ 1 ξ 2 | + | ϑ 1 ϑ 2 | . Let P = { ( 1 , 1 ) , ( 1 , 2 ) } and Q = { ( 2 , 1 ) , ( 2 , 2 ) } . We have d ( P , Q ) = 1 , and ( P , Q ) is a proximally-complete semi-sharp pair. Define f : P Q and g : Q P as follows:
f ( 1 , 1 ) = f ( 1 , 2 ) = ( 2 , 2 ) a n d g ( 2 , 2 ) = g ( 2 , 1 ) = ( 1 , 2 ) .
The condition (11) is verified for each c-comparison function φ. Here, ( 1 , 2 ) is the unique best proximity of f . Furthermore, ( 1 , 2 ) is the unique fixed point of g f , and f ( 1 , 2 ) = ( 2 , 2 ) is the unique fixed point of f g . Again, if θ 0 = ( 1 , 1 ) with θ 2 n + 1 = f θ 2 n and θ 2 n = g θ 2 n 1 , then θ 2 n = ( 1 , 2 ) for all n 1 and θ 2 n + 1 = ( 2 , 2 ) for all n 0 .
Example 6.
Consider the metric space ( X , d ) given by Example 5. Consider the subsets P = { ( s , 0 ) , s [ 0 , 1 ] } and Q = { ( t , 1 ) , t [ 0 , 1 ] } . Here, d ( P , Q ) = 1 . For all x = ( s , 0 ) P and y = ( t , 1 ) Q , there exist a unique u = ( s , 1 ) Q and a unique v = ( t , 0 ) P such that d ( x , u ) = d ( y , v ) = 1 = d ( P , Q ) , so ( P , Q ) is a proximally-complete semi-sharp pair. For s , t [ 0 , 1 ] , define f : P Q by f ( s , 0 ) = ( s + 1 2 , 1 ) and g : Q P g ( t , 1 ) = ( t + 1 2 , 0 ) . Let x = ( s , 0 ) P and y = ( t , 1 ) Q , then:
D ( f x , g y ) = D ( ( ( s + 1 2 , 1 ) , ( t + 1 2 , 0 ) ) = | s t 2 | + 1 d ( P , Q ) = | s t 2 | = φ ( D ( x , y ) | ,
where φ ( t ) = t 2 . There exists a unique point x = ( 1 , 0 ) P such that d ( x , f x ) = 1 = d ( P , Q ) and g f x = g ( 1 , 1 ) = x . Here, ( 1 , 2 ) is the unique fixed point of g f and f ( 1 , 2 ) = ( 2 , 2 ) is the unique fixed point of f g . For any θ 0 = ( s , 0 ) P , let θ 2 n + 1 = f θ 2 n and θ 2 n = g θ 2 n 1 . Then, the sequence ( θ 2 n ) converges to x , and the sequence ( θ 2 n + 1 ) converges to f x .
The following corollaries are consequences of Theorem 6.
Corollary 4.
Let ( P , Q ) be a proximally-complete semi-sharp proximinal pair in a metric space ( X , d ) . Let f : P Q and g : Q P be non-self mappings such that for all ( x , y ) P × Q ,
d ( f x , g y ) λ d ( x , y ) + ( 1 λ ) d ( P , Q ) ,
where λ [ 0 , 1 ) . Then, the following hold:
(i) 
There exists a point ξ P such that d ( ξ , f ξ ) = d ( P , Q ) ;
(ii) 
ξ is a fixed point of g f , i.e., g f ξ = ξ , and f ξ is a fixed point of f g , i.e., f g ( f ξ ) = f ξ ;
(iii) 
For any ξ 0 P , let ξ 2 n + 1 = f ξ 2 n and ξ 2 n = g ξ 2 n 1 . Then, the sequence ( ξ 2 n ) converges to ξ , and the sequence ( ξ 2 n + 1 ) converges to f ξ .
Corollary 5.
Let ( P , Q ) be a proximally-complete semi-sharp proximinal pair in a metric space ( X , d ) . Let f : P Q P Q be a non-self mapping such that f ( P ) Q , f ( Q ) P and for all ( x , y ) P × Q ,
D ( f x , f y ) φ ( D ( x , y ) ) ,
where φ is a c-comparison function and D ( x , y ) : = d ( x , y ) d ( P , Q ) . Then, the following hold:
(i) 
There exists a point ξ P such that d ( ξ , f ξ ) = d ( P , Q ) ;
(ii) 
ξ is a fixed point of f 2 in P, and f ξ is a fixed point of f 2 in Q;
(iii) 
For any ξ 0 P , let ξ n + 1 = f ξ n . Then, the sequence ( ξ 2 n ) converges to ξ , and the sequence ( ξ 2 n + 1 ) converges to f ξ .
Corollary 6.
Let ( P , Q ) be a proximally-complete semi-sharp proximinal pair in a metric space ( X , d ) . Let f : P Q P Q be a non-self mapping such that f ( P ) Q , f ( Q ) P and for all ( x , y ) P × Q ,
d ( f x , f y ) λ d ( x , y ) + ( 1 λ ) d ( P , Q ) ,
where λ [ 0 , 1 ) . Then, the following hold:
(i) 
There exists a point ξ P such that d ( ξ , f ξ ) = d ( P , Q ) ;
(ii) 
ξ is a fixed point of f 2 in P and f ξ is a fixed point of f 2 in Q;
(iii) 
For any ξ 0 P , let ξ n + 1 = f ξ n . Then, the sequence ( ξ 2 n ) converges to ξ , and the sequence ( ξ 2 n + 1 ) converges to f ξ .
In the following, we give a result from Corollary 1 for nonexpansive mappings in normed vector spaces.
Theorem 7.
Let X be a normed vector space and P , Q be two nonempty subsets of X. Given f : P Q and g : Q P are non-self mappings such that for all ( x , y ) P 0 × Q 0 ,
| | f x g y | | | | x y | | ,
where P 0 and Q 0 are defined by (1) and (2), respectively. Suppose that:
(i) 
P 0 is convex and boundedly compact;
(ii) 
Q 0 is compact;
(iii) 
The functions z | | z f z | | and z | | z g z | | are lower semi-continuous in P 0 and Q 0 , respectively.
Then, there exists ( ξ , ϑ ) P 0 × Q 0 such that:
| | ξ f ξ | | = | | ϑ g ϑ | | = d ( P , Q ) .
Proof. 
Since P 0 , there exists ( ξ 0 , ϑ 0 ) P 0 × Q 0 such that | | ξ 0 ϑ 0 | | = d ( P , Q ) . We claim that f : P 0 Q 0 and g : Q 0 P 0 . Let x P 0 , so there exists y Q 0 , such that | | x y | | = d ( P , Q ) . From (13),
d ( P , Q ) | | f x g y | | | | x y | | = d ( P , Q ) ,
which implies that | | f x g y | | = d ( P , Q ) , and so, f ( P 0 ) Q 0 . Similarly, we show that g ( Q 0 ) P 0 .
For n 1 , consider:
f n x = 1 n ϑ 0 + ( 1 1 n ) f x f o r x P 0 , g n y = 1 n ξ 0 + ( 1 1 n ) g y f o r y Q 0 .
Since P 0 is convex, we have that g n : Q 0 P 0 . Again, for x P 0 , , there exists y Q 0 such that | | x y | | = d ( P , Q ) . From (13),
d ( P , Q ) | | f n x g n y | | 1 n | | ξ 0 ϑ 0 | | + ( 1 1 n ) | | f x g y | | 1 n | | ξ 0 ϑ 0 | | + ( 1 1 n ) | | x y | | = d ( P , Q ) ,
which implies that | | f n x g n y | | = d ( P , Q ) , and so, f n x Q 0 , that is f n : P 0 Q 0 .
Let ( x , y ) P 0 × Q 0 . Then:
| | f n x g n y | | 1 n | | ξ 0 ϑ 0 | | + ( 1 1 n ) | | f x g y | | ( 1 1 n ) | | x y | | + 1 n d ( P , Q ) .
Since ( P 0 , Q 0 ) is proximally complete, by Corollary 1, there exists ( ξ n , ϑ n ) P 0 × Q 0 such that:
| | ξ n f n ξ n | | = | | ϑ n g n ϑ n | | = | | ξ n ϑ n | | = d ( P , Q ) f o r n N * .
We have:
| | ξ n f ξ n | | | | ξ n f n ξ n | | + 1 n | | ϑ 0 f ξ n | | .
Since f ξ n Q 0 and Q 0 is compact, we get:
lim n | | ξ n f ξ n | | = d ( P , Q ) .
Again,
| | ξ n | | | | ξ n f n ξ n | | + 1 n | | ϑ 0 | | + ( 1 1 n ) | | f ξ n | | = d ( P , Q ) + | | ϑ 0 | | + | | f ξ n | | ,
which implies that ( ξ n ) is bounded. Since P 0 is boundedly compact, there exist ξ P 0 and ( ξ n k ) a subsequence of ( ξ n ) such that lim k ξ n k = ξ . From (14) and Assumption ( i i i ) , we have:
| | ξ f ξ | | lim inf k | | ξ n k f ξ n k | | = lim k | | ξ n k f ξ n k | | = d ( P , Q ) ,
which implies that | | ξ f ξ | | = d ( P , Q ) .
On the other hand, we have:
| | ϑ n g ϑ n | | | | ϑ n g n ϑ n | | + 1 n ( | | ξ 0 | | + | | g ϑ n | | ) d ( P , Q ) + 1 n ( | | ξ 0 | | + | | f ξ n g ϑ n | | + | | f ξ n | | ) d ( P , Q ) + 1 n ( | | ξ 0 | | + | | ξ n ϑ n | | + | | f ξ n | | ) = d ( P , Q ) + 1 n ( | | ξ 0 | | + d ( P , Q ) + | | f ξ n | | ) .
This implies that:
lim n | | ϑ n g ϑ n | | = d ( P , Q ) .
Notice that ( ϑ n ) is bounded because | | ξ n ϑ n | | = d ( P , Q ) and ( ξ n ) is bounded. Since Q 0 is compact, there exist ϑ Q 0 and a subsequence ( ϑ n k ) of ( ϑ n ) such that lim k ϑ n k = ϑ . By assumption ( i i i ) , we have | | ϑ g ϑ | | = d ( P , Q ) .  □
As particular cases from Theorem 7, we have:
Corollary 7.
Let X be a normed vector space and P , Q be two nonempty subsets of X. Let f : P Q P Q be a non-self map such that f ( P ) Q , f ( Q ) P and for all ( x , y ) P 0 × Q 0 ,
| | f x f y | | | | x y | | .
Suppose that:
(i) 
P 0 is convex and boundedly compact;
(ii) 
Q 0 is compact;
(iii) 
The function z | | z f z | | is lower semi-continuous in P 0 .
Then, there exists ξ P 0 such that:
| | ξ f ξ | | = d ( P , Q ) .
Corollary 8.
Let X be a normed vector space and P , Q be two nonempty subsets of X. Let f : P Q P Q be a non-self map such that f ( P ) Q , f ( Q ) P and for all ( x , y ) P 0 × Q 0 ,
| | f x f y | | | | x y | | .
Suppose that:
(i) 
P 0 is convex and boundedly compact;
(ii) 
Q 0 is compact;
(iii) 
The function z | | z f z | | is lower semi-continuous in Q 0 .
Then, there is ϑ Q 0 such that:
| | ϑ f ϑ | | = d ( P , Q ) .
Remark 1.
Corollaries 2, 3, 5, 6, 7, and 8 remain true by replacing f : P Q P B with f : A × Q P × B (keeping other hypotheses).

3. Conclusions

In this paper, we considered proximally-complete pairs and proximally-complete semi-sharp proximinal pairs as weaker hypotheses with respect to [3] to get convergence and best proximity points. We applied Theorem 5 to provide a result for nonexpansive mappings in normed vector spaces.

Author Contributions

All authors contributed equally in writing this article. All authors read and approved the manuscript.

Funding

There was no external funding for this work.

Acknowledgments

This work has been financially supported by the Deanship of Scientific Research in King Faisal University, Project Number (180080). The authors are gratefully for this support. The authors also thank the reviewers for careful reading of the paper and for helpful comments, allowing us to improve it.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Aydi, H.; Felhi, A. On best proximity points for various α-proximal contractions on metric-like spaces. J. Nonlinear Sci. Appl. 2016, 9, 5202–5218. [Google Scholar] [CrossRef]
  2. Aydi, H.; Felhi, A. Best proximity points for cyclic Kannan-Chatterjea-Ćirić type contractions on metric-like spaces. J. Nonlinear Sci. Appl. 2016, 9, 2458–2466. [Google Scholar] [CrossRef]
  3. Basha, S. Best proximity points: global optimal approximate solutions. J. Glob. Optim. 2011, 49, 15–21. [Google Scholar] [CrossRef]
  4. Basha, S.; Veeramani, P. Best approximations and best proximity pairs. Acta Sci. Math. 1997, 63, 289–300. [Google Scholar]
  5. Basha, S.; Veeramani, P. Best proximity pair theorems for multifunctions with open fibres. J. Approx. Theory 2000, 103, 119–129. [Google Scholar] [CrossRef]
  6. Basha, S. Best proximity point theorems. J. Approx. Theory 2011, 163, 1772–1781. [Google Scholar] [CrossRef] [Green Version]
  7. Choudhury, B.S.; Metiya, N.; Postolache, M.; Konar, P. A discussion on best proximity point and coupled best proximity point in partially ordered metric spaces. Fixed Point Theory Appl. 2015, 2015, 170. [Google Scholar] [CrossRef]
  8. Di Bari, C.; Suzuki, T.; Vetro, C. Best proximity points for cyclic Meir-Keeler contractions. Nonlinear Anal. 2008, 69, 3790–3794. [Google Scholar] [CrossRef]
  9. Espínola, R.; Kosuru, G.G.R.; Veeramani, P. Pythagorean property and best proximity point theorems. J. Optim. Theory Appl. 2015, 164, 534–550. [Google Scholar] [CrossRef]
  10. Haddadi, M.R. Best proximity point iteration for nonexpensive mapping in banach spaces. J. Nonlinear Sci. Appl. 2014, 7, 126–130. [Google Scholar] [CrossRef]
  11. Jacob, G.K.; Postolache, M.; Marudai, M.; Raja, V. Norm convergence iterations for best proximity points of non-self non-expansive mappings. UPB Sci. Bull. Ser. A 2017, 79, 49–56. [Google Scholar]
  12. Jleli, M.; Karapinar, E.; Samet, B. Best proximity points for generalized αψ-proximal contractive type mappings. J. Appl. Math. 2013, 2013, 534127. [Google Scholar] [CrossRef]
  13. Karpagam, S.; Agrawal, S. Best proximity points theorems for cyclic Meir-Keeler contraction maps. Nonlinear Anal. 2011, 74, 1040–1046. [Google Scholar] [CrossRef]
  14. Karpagam, S.; Agrawal, S. Existence of best proximity points of p-cyclic contractions. Fixed Point Theory 2012, 13, 99–105. [Google Scholar]
  15. Kim, W.K.; Kum, S.; Lee, K.H. On general best proximity pairs and equilibrium pairs in free abstract economies. Nonlinear Anal. 2008, 68, 2216–2227. [Google Scholar] [CrossRef] [Green Version]
  16. Aydi, H.; Felhi, A.; Karapinar, E. On common best proximity points for generalized αψ-proximal contractions. J. Nonlinear Sci. Appl. 2016, 9, 2658–2670. [Google Scholar] [CrossRef]
  17. Aydi, H.; Karapinar, E.; Salimi, P.; Erhan, I.M. Best proximity points of generalized almost ψ-Geraghty contractive non-self mappings. Fixed Point Theory Appl. 2014, 2014, 32. [Google Scholar] [CrossRef]
  18. Kirk, W.A.; Reich, S.; Veeramani, P. Proximinal retracts and best proximity pair theorems. Numer. Funct. Anal. Optim. 2003, 24, 851–862. [Google Scholar] [CrossRef]
  19. Kosuru, G.S.R.; Veeramani, P. On existence of best proximity pair theorems for relatively nonexpansive mappings. J. Nonlinear Convex Anal. 2010, 11, 71–77. [Google Scholar]
  20. Kumam, P.; Aydi, H.; Karapinar, E.; Sintunavarat, W. Best proximity points and extension of Mizoguchi-Takahashi’s fixed point theorems. Fixed Point Theory Appl. 2013, 2013, 242. [Google Scholar] [CrossRef] [Green Version]
  21. Mongkolkeha, C.; Kumam, P. Best proximity point Theorems for generalized cyclic contractions in ordered metric Spaces. J. Optim. Theory Appl. 2012, 155, 215–226. [Google Scholar] [CrossRef]
  22. Nashine, H.K.; Kumam, P.; Vetro, C. Best proximity point theorems for rational proximal contractions. Fixed Point Theory Appl. 2013, 2013, 95. [Google Scholar] [CrossRef] [Green Version]
  23. Omidvari, M.; Vaezpour, S.M.; Saadati, R. Best proximity point theorems for F-contractive non-self mappings. Miskolc Math. Notes 2014, 15, 615–623. [Google Scholar] [CrossRef]
  24. Raj, V.S. Best proximity point theorems for non-self mappings. Fixed Point Theory 2013, 14, 447–454. [Google Scholar]
  25. Raj, V.S.; Veeramani, P. A best proximity theorems for weakly contractive non-self mappings. Nonlinear Anal. 2011, 74, 4804–4808. [Google Scholar]
  26. Prolla, J.B. Fixed point theorems for set-valued mappings and existence of best approximants. Numer. Funct. Anal. Optim. 1983, 5, 449–455. [Google Scholar] [CrossRef]
  27. Sehgal, V.M.; Singh, S.P. A generalization to multifunctions of Fan’s best approximation theorem. Proc. Am. Math. Soc. 1988, 102, 534–537. [Google Scholar]
  28. Sehgal, V.M.; Singh, S.P. A theorem on best approximations. Numer. Funct. Anal. Optim. 1989, 10, 181–184. [Google Scholar] [CrossRef]
  29. Shatanawi, W. Best proximity point on nonlinear contractive condition. J. Phys. Conf. Ser. 2013, 435, 012006. [Google Scholar] [CrossRef] [Green Version]
  30. Shatanawi, W.; Pitea, A. Best Proximity Point and Best Proximity Coupled Point in a Complete Metric Space with (P)-Property. Filomat 2015, 29, 63–74. [Google Scholar] [CrossRef]
  31. Souyah, N.; Aydi, H.; Abdeljawad, T.; Mlaiki, N. Best proximity point theorems on rectangular metric spaces endowed with a graph. Axioms 2019, 8, 17. [Google Scholar] [CrossRef]
  32. Vetrivel, V.; Veeramani, P.; Bhattacharyya, P. Some extensions of Fan’s best approximation theorem. Numer. Funct. Anal. Optim. 1992, 13, 397–402. [Google Scholar] [CrossRef]
  33. Zhang, J.; Su, Y.; Cheng, Q. A note on “A best proximity point theorem for Geraghty-contractions”. Fixed Point Theory Appl. 2013, 2013, 99. [Google Scholar] [CrossRef]
  34. Berinde, V. Contracaii Generalizatii Aplicaii; Editura Cub Press: Baia Mare, Romania, 1997; Volume 22. [Google Scholar]

Share and Cite

MDPI and ACS Style

Sahmim, S.; Felhi, A.; Aydi, H. Convergence and Best Proximity Points for Generalized Contraction Pairs. Mathematics 2019, 7, 176. https://doi.org/10.3390/math7020176

AMA Style

Sahmim S, Felhi A, Aydi H. Convergence and Best Proximity Points for Generalized Contraction Pairs. Mathematics. 2019; 7(2):176. https://doi.org/10.3390/math7020176

Chicago/Turabian Style

Sahmim, Slah, Abdelbasset Felhi, and Hassen Aydi. 2019. "Convergence and Best Proximity Points for Generalized Contraction Pairs" Mathematics 7, no. 2: 176. https://doi.org/10.3390/math7020176

APA Style

Sahmim, S., Felhi, A., & Aydi, H. (2019). Convergence and Best Proximity Points for Generalized Contraction Pairs. Mathematics, 7(2), 176. https://doi.org/10.3390/math7020176

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