Skip to main content

Nonlinear conditions for the existence of best proximity points

Abstract

In this paper, we first introduce the new notion of MT-cyclic contraction and establish some new existence and convergence theorems of iterates of best proximity points for MT-cyclic contractions. Some nontrivial examples illustrating our results are also given.

MSC:41A17, 47H09.

1 Introduction and preliminaries

Throughout this paper, we denote by N and R the sets of positive integers and real numbers, respectively. Let A and B be nonempty subsets of a nonempty set E. A map S:A∪B→A∪B is called a cyclic map if S(A)⊂B and S(B)⊂A. Let (X,d) be a metric space and T:A∪B→A∪B be a cyclic map. For any nonempty subsets A and B of X, let

dist(A,B)=inf { d ( x , y ) : x ∈ A , y ∈ B } .

A point x∈A∪B is called to be a best proximity point for T if d(x,Tx)=dist(A,B).

Definition 1.1 ([1])

Let A and B be nonempty subsets of a metric space (X,d). A map T:A∪B→A∪B is called a cyclic contraction if the following conditions hold:

  1. (1)

    T(A)⊂B and T(B)⊂A;

  2. (2)

    there exists k∈(0,1) such that d(Tx,Ty)≤kd(x,y)+(1−k)dist(A,B) for all x∈A, y∈B.

Remark 1.1 Let A and B be nonempty closed subsets of a complete metric space (X,d) and T:A∪B→A∪B be a cyclic contraction. If A∩B≠∅, then dist(A,B)=0 and T is a contraction on the complete metric space (A∩B,d). Hence, applying the Banach contraction principle, we know that T has a unique fixed point in A∩B.

Recently, under some weaker assumptions over a map T, the existence, uniqueness and convergence of iterates to the best proximity point were investigated by several authors; see [1–6] and references therein. In [1], Eldred and Veeramani first proved the following interesting best proximity point theorem.

Theorem EV ([[1], Proposition 3.2])

Let A and B be nonempty closed subsets of a complete metric space X. LetT:A∪B→A∪Bbe a cyclic contraction map, x 1 ∈Aand define x n + 1 =T x n , n∈N. Suppose{ x 2 n − 1 }has a convergent subsequence in A. Then there existsx∈Asuch thatd(x,Tx)=dist(A,B).

Let f be a real-valued function defined on R. For c∈R, we recall that

lim sup x → c f(x)= inf ε > 0 sup 0 < | x − c | < ε f(x)

and

lim sup x → c + f(x)= inf ε > 0 sup 0 < x − c < ε f(x).

Definition 1.2 ([7–13])

A function φ:[0,∞)→[0,1) is said to be an MT-function (or R-function) if lim sup s → t + φ(s)<1 for all t∈[0,∞).

It is obvious that if φ:[0,∞)→[0,1) is a nondecreasing function or a nonincreasing function, then φ is an MT-function. So the set of MT-functions is a rich class.

Very recently, Du [10] first proved some characterizations of MT-functions.

Theorem D ([10])

Letφ:[0,∞)→[0,1)be a function. Then the following statements are equivalent.

  1. (a)

    φ is an MT-function.

  2. (b)

    For each t∈[0,∞), there exist r t ( 1 ) ∈[0,1) and ε t ( 1 ) >0 such that φ(s)≤ r t ( 1 ) for all s∈(t,t+ ε t ( 1 ) ).

  3. (c)

    For each t∈[0,∞), there exist r t ( 2 ) ∈[0,1) and ε t ( 2 ) >0 such that φ(s)≤ r t ( 2 ) for all s∈[t,t+ ε t ( 2 ) ].

  4. (d)

    For each t∈[0,∞), there exist r t ( 3 ) ∈[0,1) and ε t ( 3 ) >0 such that φ(s)≤ r t ( 3 ) for all s∈(t,t+ ε t ( 3 ) ].

  5. (e)

    For each t∈[0,∞), there exist r t ( 4 ) ∈[0,1) and ε t ( 4 ) >0 such that φ(s)≤ r t ( 4 ) for all s∈[t,t+ ε t ( 4 ) ).

  6. (f)

    For any nonincreasing sequence { x n } n ∈ N in [0,∞), we have 0≤ sup n ∈ N φ( x n )<1.

  7. (g)

    φ is a function of contractive factor [8]; that is, for any strictly decreasing sequence { x n } n ∈ N in [0,∞), we have 0≤ sup n ∈ N φ( x n )<1.

Motivated by the concepts of cyclic contractions and MT-functions, we first introduce the concept of MT-cyclic contractions.

Definition 1.3 Let A and B be nonempty subsets of a metric space (X,d). If a map T:A∪B→A∪B satisfies

(MT1) T(A)⊂B and T(B)⊂A;

(MT2) there exists an MT-function φ:[0,∞)→[0,1) such that

d(Tx,Ty)≤φ ( d ( x , y ) ) d(x,y)+ ( 1 − φ ( d ( x , y ) ) ) dist(A,B)for any x∈A and y∈B,

then T is called an MT-cyclic contraction with respect to φ on A∪B.

Remark 1.2 It is obvious that (MT2) implies that T satisfies d(Tx,Ty)≤d(x,y) for any x∈A and y∈B.

The following example gives a map T which is an MT-cyclic contraction but not a cyclic contraction.

Example A Let X={ v 1 , v 2 , v 3 ,…} be a countable set and { τ n } be a strictly increasing convergent sequence of positive real numbers. Denote by τ ∞ := lim n → ∞ τ n . Then τ 2 < τ ∞ . Let d:X×X→[0,∞) be defined by d( v n , v n )=0 for all n∈N and d( v n , v m )=d( v m , v n )= τ m if m>n. Then d is a metric on X. Set A={ v 1 , v 3 , v 5 ,…}, B={ v 2 , v 4 , v 6 ,…}. So A∪B=X and dist(A,B)= τ 2 . Now we define a map T:A∪B→A∪B by

T v n = def { v 2 , if  n = 1 , v n − 1 , if  n > 1

for n∈N. It is easy to see that T(A)=B and T(B)=A, and so (MT1) holds. Define φ:[0,∞)→[0,1) as

φ(t) = def { Ï„ n − 1 Ï„ n , if  t = Ï„ n  for some  n ∈ N  with  n > 2 , 0 , otherwise .

Since { τ n } is strictly increasing, lim sup s → t + φ(s)=0<1 for all t∈[0,∞). Hence φ is an MT-function. Clearly, lim n → ∞ d( v n , v n + 1 )= lim n → ∞ τ n + 1 = τ ∞ and d(T v 1 ,T v 2 )= τ 2 . For m,n∈N with m>n and m>2, d(T v n ,T v m )= τ m − 1 . So lim n → ∞ d(T v n ,T v n + 1 )= lim n → ∞ τ n = τ ∞ . We claim that T is not a cyclic contraction on A∪B. Indeed, suppose that T is a cyclic contraction on A∪B. Thus there exists k∈[0,1) such that

From (∗), we get τ ∞ ≤ τ 2 , which is a contradiction. Therefore, T is not a cyclic contraction on A∪B.

Next, we show that T is an MT-cyclic contraction with respect to φ. To verify (MT2), we need to observe the following cases:

  1. (i)

    Since φ(d( v 2 , v 1 ))=φ( τ 2 )=0, we obtain

    φ ( d ( v 2 , v 1 ) ) d( v 2 , v 1 )+ ( 1 − φ ( d ( v 2 , v 1 ) ) ) dist(A,B)= τ 2 =d(T v 1 ,T v 2 );
  2. (ii)

    For m,n∈N with m>n and m>2, we have

    φ ( d ( v n , v m ) ) d ( v n , v m ) + ( 1 − φ ( d ( v n , v m ) ) ) dist ( A , B ) = φ ( τ m ) τ m + ( 1 − φ ( τ m ) ) τ 2 > τ m − 1 = d ( T v n , T v m ) .

From above, we can prove that (MT2) holds. Hence T is an MT-cyclic contraction with respect to φ. Moreover, since d( v 1 ,T v 1 )=dist(A,B), v 1 ∈A is a best proximity point for T.

In this paper, we establish some new existence and convergence theorems of iterates of best proximity points for MT-cyclic contractions. Our results include some known results in the literature as special cases.

2 Existence and convergence theorems for best proximity points

First, we establish the following convergence theorem for MT-cyclic contractions, which is one of the main results in this paper.

Theorem 2.1 Let A and B be nonempty subsets of a metric space(X,d)andT:A∪B→A∪Bbe anMT-cyclic contraction with respect to φ. Then there exists a sequence { x n } n ∈ N such that lim n → ∞ d( x n ,T x n )= inf n ∈ N d( x n ,T x n )=dist(A,B).

Proof Let x 1 ∈A∪B be given. Define an iterative sequence { x n } n ∈ N by x n + 1 =T x n for n∈N. Clearly, dist(A,B)≤d( x n , x n + 1 ) for all n∈N. If there exists j∈N such that x j = x j + 1 ∈A∩B, then lim n → ∞ d( x n , x n + 1 )= inf n ∈ N d( x n , x n + 1 )=dist(A,B)=0. So it suffices to consider the case x n + 1 ≠ x n for all n∈N. By Remark 1.2, it is easy to see that the sequence {d( x n , x n + 1 )} is nonincreasing in (0,∞). Then

t 0 := lim n → ∞ d( x n , x n + 1 )= inf n ∈ N d( x n , x n + 1 )≥0.
(2.1)

Since φ is an MT-function, applying Theorem D, we get

0≤ sup n ∈ N φ ( d ( x n , x n + 1 ) ) <1.

Let λ:= sup n ∈ N φ(d( x n , x n + 1 )). Then 0≤φ(d( x n , x n + 1 ))≤λ<1 for all n∈N. If x 1 ∈A, then, by (MT1), we have x 2 n − 1 ∈A and x 2 n ∈B for all n∈N. Notice first that (MT2) implies that

d ( x 2 , x 3 ) = d ( T x 1 , T x 2 ) ≤ φ ( d ( x 1 , x 2 ) ) d ( x 1 , x 2 ) + ( 1 − φ ( d ( x 1 , x 2 ) ) ) dist ( A , B ) ≤ λ d ( x 1 , x 2 ) + dist ( A , B )

and

d ( x 3 , x 4 ) = d ( T x 2 , T x 3 ) ≤ φ ( d ( x 2 , x 3 ) ) d ( x 2 , x 3 ) + ( 1 − φ ( d ( x 2 , x 3 ) ) ) dist ( A , B ) ≤ φ ( d ( x 2 , x 3 ) ) [ λ d ( x 1 , x 2 ) + dist ( A , B ) ] + ( 1 − φ ( d ( x 2 , x 3 ) ) ) dist ( A , B ) = φ ( d ( x 2 , x 3 ) ) λ d ( x 1 , x 2 ) + dist ( A , B ) ≤ λ 2 d ( x 1 , x 2 ) + dist ( A , B ) .

On the other hand, if x 1 ∈B, then x 2 n ∈A and x 2 n − 1 ∈B for all n∈N. Applying (MT2) again, we also have

d( x 2 , x 3 )≤λd( x 1 , x 2 )+dist(A,B)

and

d( x 3 , x 4 )≤ λ 2 d( x 1 , x 2 )+dist(A,B).

Hence, by induction, one can obtain

dist(A,B)≤d( x n + 1 , x n + 2 )≤ λ n d( x 1 , x 2 )+dist(A,B)for all n∈N.
(2.2)

Since λ∈[0,1), lim n → ∞ λ n =0. Using (2.1) and (2.2), we obtain lim n → ∞ d( x n , x n + 1 )= inf n ∈ N d( x n , x n + 1 )=dist(A,B). The proof is completed. □

Here we give a nontrivial example illustrating Theorem 2.1.

Example B Let X={ v 1 , v 2 , v 3 ,…} be a countable set. Define a strictly decreasing sequence { τ n } of positive real numbers by τ n = 1 2 + 1 n for all n∈N. Then lim n → ∞ τ n = 1 2 . Let d:X×X→[0,∞) be defined by d( v n , v n )=0 for all n∈N and d( v n , v m )=d( v m , v n )= τ n if m>n. Then d is a metric on X. Set A={ v 1 , v 3 , v 5 ,…} and B={ v 2 , v 4 , v 6 ,…}. So

lim n → ∞ d( v n , v n + 1 )= inf n ∈ N d( v n , v n + 1 )= lim n → ∞ τ n =dist(A,B)= 1 2 .

Let T:A∪B→A∪B be defined by

T v n = def v n + 1 for n∈N.

It is easy to see that T(A)=B and T(B)⊂A and so (MT1) holds. Let x 1 = v 1 ∈A be given. Define an iterative sequence { x n } n ∈ N by x n + 1 =T x n for n∈N. So { x n } and { v n } are identical, and hence lim n → ∞ d( x n , x n + 1 )= inf n ∈ N d( x n , x n + 1 )=dist(A,B)= 1 2 . Define φ:[0,∞)→[0,1) as

φ(t) = def { Ï„ n + 1 Ï„ n , if  t = Ï„ n  for some  n ∈ N , 0 , otherwise .

Since lim sup s → t + φ(s)=0<1 for all t∈[0,∞), φ is an MT-function. Now, we verify (MT2). For m,n∈N with m>n, since { τ n } is strictly decreasing and τ n + 1 τ n <1,

φ ( d ( x n , x m ) ) d ( x n , x m ) + ( 1 − φ ( d ( x n , x m ) ) ) dist ( A , B ) = τ n + 1 + 1 2 ( 1 − τ n + 1 τ n ) > τ n + 1 = d ( T x n , T x m ) ,

which prove that (MT2) holds. Hence T is an MT-cyclic contraction with respect to φ. Therefore, all the assumptions of Theorem 2.1 are satisfied and the conclusion can follow from Theorem 2.1.

The following best proximity point theorem can be given immediately from Theorem 2.1.

Theorem 2.2 Let A and B be nonempty subsets of a metric space(X,d)andT:A∪B→A∪Bbe a cyclic map. Suppose that there exists a nondecreasing (or nonincreasing) functionτ:[0,∞)→[0,1)such that

d(Tx,Ty)≤τ ( d ( x , y ) ) d(x,y)+ ( 1 − Ï„ ( d ( x , y ) ) ) dist(A,B)for any x∈A and y∈B.

Then there exists a sequence { x n } n ∈ N such that lim n → ∞ d( x n ,T x n )= inf n ∈ N d( x n ,T x n )=dist(A,B).

Corollary 2.1 ([1])

Let A and B be nonempty subsets of a metric space(X,d)andT:A∪B→A∪Bbe a cyclic contraction. Then there exists a sequence { x n } n ∈ N such that lim n → ∞ d( x n ,T x n )= inf n ∈ N d( x n ,T x n )=dist(A,B).

Here, we give an existence theorem for best proximity points.

Theorem 2.3 Let A and B be nonempty subsets of a metric space(X,d)andT:A∪B→A∪Bbe a cyclic map. Let x 1 ∈Abe given. Define an iterative sequence { x n } n ∈ N by x n + 1 =T x n forn∈N. Suppose that

  1. (i)

    d(Tx,Ty)≤d(x,y) for any x∈A and y∈B;

  2. (ii)

    { x 2 n − 1 } has a convergent subsequence in A;

  3. (iii)

    lim n → ∞ d( x n , x n + 1 )=dist(A,B).

Then there existsv∈Asuch thatd(v,Tv)=dist(A,B).

Proof Since T is a cyclic map and x 1 ∈A, x 2 n − 1 ∈A and x 2 n ∈B for all n∈N. By (ii), { x 2 n − 1 } has a convergent subsequence { x 2 n k − 1 } and x 2 n k − 1 →v as k→∞ for some v∈A. Since

dist(A,B)≤d(v, x 2 n k )≤d(v, x 2 n k − 1 )+d( x 2 n k − 1 , x 2 n k )for all k∈N,

it follows from lim n → ∞ d(v, x 2 n k − 1 )=0 and the condition (iii) that lim n → ∞ d(v, x 2 n k )=dist(A,B). By (i), we have

dist(A,B)≤d(Tv, x 2 n k + 1 )≤d(v, x 2 n k )for all k∈N,

which implies d(v,Tv)=dist(A,B). □

Applying Theorems 2.1 and 2.3, we establish the following new best proximity point theorem for MT-cyclic contractions.

Theorem 2.4 Let A and B be nonempty subsets of a metric space(X,d)andT:A∪B→A∪Bbe anMT-cyclic contraction with respect to φ. Let x 1 ∈Abe given. Define an iterative sequence { x n } n ∈ N by x n + 1 =T x n forn∈N. Suppose that{ x 2 n − 1 }has a convergent subsequence in A, then there existsv∈Asuch thatd(v,Tv)=dist(A,B).

Remark 2.1 ([[1], Proposition 3.2])

(i.e. Theorem EV) is a special case of Theorem 2.4.

References

  1. Eldred AA, Veeramani P: Existence and convergence of best proximity points. J. Math. Anal. Appl. 2006, 323: 1001–1006. 10.1016/j.jmaa.2005.10.081

    Article  MathSciNet  Google Scholar 

  2. Kirk WA, Srinivasan PS, Veeramani P: Fixed points for mappings satisfying cyclical contractive conditions. Fixed Point Theory 2003, 4: 79–89.

    MathSciNet  Google Scholar 

  3. Eldred AA, Anuradha J, Veeramani P: On the equivalence of the Mizoguchi-Takahashi fixed point theorem to Nadler’s theorem. Appl. Math. Lett. 2009, 22: 1539–1542. 10.1016/j.aml.2009.03.022

    Article  MathSciNet  Google Scholar 

  4. Al-Thagafi MA, Shahzad N: Convergence and existence results for best proximity points. Nonlinear Anal. 2009, 70: 3665–3671. 10.1016/j.na.2008.07.022

    Article  MathSciNet  Google Scholar 

  5. Suzuki T, Kikkawa M, Vetro C: The existence of the best proximity points in metric spaces with the property UC. Nonlinear Anal. 2009, 71: 2918–2926. 10.1016/j.na.2009.01.173

    Article  MathSciNet  Google Scholar 

  6. Jleli M, Karapinar E, Samet B:Fixed point results for almost generalized cyclic (ψ,φ)-weak contractive type mappings with applications. Abstr. Appl. Anal. 2012., 2012: Article ID 917831. doi:10.1155/2012/917831

    Google Scholar 

  7. Du W-S: Some new results and generalizations in metric fixed point theory. Nonlinear Anal. 2010, 73: 1439–1446. 10.1016/j.na.2010.05.007

    Article  MathSciNet  Google Scholar 

  8. Du W-S: Nonlinear contractive conditions for coupled cone fixed point theorems. Fixed Point Theory Appl. 2010., 2010: Article ID 190606. doi:10.1155/2010/190606

    Google Scholar 

  9. Du W-S: New cone fixed point theorems for nonlinear multivalued maps with their applications. Appl. Math. Lett. 2011, 24: 172–178. 10.1016/j.aml.2010.08.040

    Article  MathSciNet  Google Scholar 

  10. Du W-S: On coincidence point and fixed point theorems for nonlinear multivalued maps. Topol. Appl. 2012, 159: 49–56. 10.1016/j.topol.2011.07.021

    Article  Google Scholar 

  11. Du W-S: On generalized weakly directional contractions and approximate fixed point property with applications. Fixed Point Theory Appl. 2012., 2012: Article ID 6. doi:10.1186/1687–1812–2012–6

    Google Scholar 

  12. Du W-S: On approximate coincidence point properties and their applications to fixed point theory. J. Appl. Math. 2012., 2012: Article ID 302830. doi:10.1155/2012/302830

    Google Scholar 

  13. Du W-S, He Z, Chen Y-L: New existence theorems for approximate coincidence point property and approximate fixed point property with applications to metric fixed point theory. J. Nonlinear Convex Anal. 2012, 13(3):459–474.

    MathSciNet  Google Scholar 

Download references

Acknowledgements

The first author was supported partially by the grant No. NSC 100-2115-M-017-001 of the National Science Council of the Republic of China.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Wei-Shih Du.

Additional information

Competing interests

The authors declare that they have no competing interests.

Authors’ contributions

Both authors contributed equally and significantly in writing this paper. Both authors read and approved the final manuscript.

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and permissions

About this article

Cite this article

Du, WS., Lakzian, H. Nonlinear conditions for the existence of best proximity points. J Inequal Appl 2012, 206 (2012). https://doi.org/10.1186/1029-242X-2012-206

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1186/1029-242X-2012-206

Keywords