Dedication

Dedicated to Professor Wataru Takahashi on the occasion of his seventieth birthday

1 Introduction and preliminaries

Fixed point theory is indispensable for solving various equations of the form Tx=x for self-mappings T defined on subsets of metric spaces. Given nonempty subsets A and B of a metric space and a non-self mapping T:AB, the equation Tx=x does not necessarily have a solution, which is known as a fixed point of the mapping T. However, in such circumstances, it may be speculated to determine an element x for which the error d(x,Tx) is minimum, in which case x and Tx are in close proximity to each other. Best approximation theorems and best proximity point theorems are relevant in this perspective. One of the most interesting results in this direction is due to Fan [1] and can be stated as follows.

Theorem F Let K be a nonempty compact convex subset of a normed space E and let T:KE be a continuous non-self-mapping. Then there exists an x such that xTx=d(K,Tx)=inf{Txu:uK}.

Many generalizations and extensions of this theorem appeared in the literature (see [26] and references therein).

On the other hand, though best approximation theorems ensure the existence of approximation solutions, such results need not yield optimal solutions. But, best proximity point theorems provide sufficient conditions that assure the existence of approximate solutions which are optimal as well. A best proximity point theorem furnishes sufficient conditions that ascertain the existence of an optimal solution to the problem of globally minimizing the error d(x,Tx), and hence the existence of a consummate approximate solution to the equation Tx=x. Indeed, in view of the fact that d(x,Tx)d(A,B) for all x, a best proximity point theorem offers sufficient conditions for the existence of an element x, called a best proximity point of the mapping T, satisfying the condition that d(x,Tx)=d(A,B). Further, it is interesting to observe that best proximity point theorems also emerge as a natural generalization of fixed point theorems for a best proximity point reduces to a fixed point if the mapping under consideration is a self-mapping. Best proximity point theory of cyclic contraction maps has been studied by many authors; see [715] and references therein. Investigation of several variants of contractions for the existence of a best proximity point can be found in [1619]. Best proximity point theorems for multivalued mappings are available in [20, 21].

2 Best proximity points for cyclic generalized contractions

Let A and B be nonempty subsets of a metric space (X,d), T:ABAB, T(A)B and T(B)A. We say that

  1. (a)

    T is cyclic contraction [10] if

    d(Tx,Ty)kd(x,y)+(1k)d(A,B)for all xA,yB

    for some k[0,1), where

    d(A,B)=inf { d ( x , y ) : x A , y B } .
  2. (b)

    xAB is a best proximity point for T if d(x,Tx)=d(A,B).

We first introduce the following new class of cyclic generalized contraction maps.

Definition 2.1 Let A and B be nonempty subsets of a metric space (X,d). A map T:ABAB is a cyclic generalized contraction map if T(A)B, T(B)A and

d(Tx,Ty)α ( d ( x , y ) ) d(x,y)+ ( 1 α ( d ( x , y ) ) ) d(A,B)
(2.1)

for each xA and yB, where α:[d(A,B),)[0,1) satisfies lim sup s t + α(s)<1 for each t(d(A,B),).

If α(t)=k for each t[d(A,B),), where k[0,1) is constant, then T is a cyclic contraction.

A Banach space X is said to be uniformly convex if there exists a strictly increasing function δ:(0,2][0,1] such that the following implication holds for all x 1 , x 2 ,pX, R>0 and r[0,2R]:

x i pR,i=1,2and x 1 x 2 r x 1 + x 2 2 p ( 1 δ ( r R ) ) R.

Theorem 2.1 (Geraghty [22])

Let (X,d) be a complete metric space and let T:XX be a map satisfying

d(Tx,Ty)α ( d ( x , y ) ) d(x,y) for each x,yX,

where α:[0,)[0,1) satisfies lim sup s t + α(s)<1 for each t(0,). Then T has a fixed point.

Now, we are ready to state our main result in this section.

Theorem 2.2 Let A and B be nonempty closed and convex subsets of a uniformly convex Banach space X and let T:ABAB be a cyclic generalized contraction map. Then T has a best proximity point.

Proof Suppose that d(A,B)=0, then the theorem follows from the above mentioned Geraghty fixed point theorem. Therefore, we may assume that d(A,B)>0. Let x 0 A and let x n + 1 =T x n for each nN. Then from (2.1) we have

x 2 m + 1 x 2 n α ( x 2 m x 2 n 1 ) x 2 m x 2 n 1 + ( 1 α ( x 2 m x 2 n 1 ) ) d ( A , B )
(2.2)

for each m,nN. Since α( x 2 m x 2 n 1 )<1 and x 2 m x 2 n 1 d(A,B), so we have

α ( x 2 m x 2 n 1 ) x 2 m x 2 n 1 + ( 1 α ( x 2 m x 2 n 1 ) ) d ( A , B ) x 2 m x 2 n 1 .
(2.3)

From (2.2) and (2.3), we get

x 2 m + 1 x 2 n x 2 m x 2 n 1
(2.4)

for each m,nN. Then from (2.4) we get x n x n + 1 x n 1 x n for each nN, and so { x n x n + 1 } is a nonnegative nonincreasing sequence in ℝ. Hence { x n x n + 1 } converges to some real number r 0 d(A,B). On the contrary, assume that r 0 >d(A,B). Since lim sup s r 0 + α(s)<1 and α( r 0 )<1, there exist r(0,1) and ϵ>0 such that α(s)r for all s[ r 0 , r 0 +ϵ]. We can take N 0 N such that r 0 x n x n + 1 r 0 +ϵ for all n N 0 . Then

α ( x n x n + 1 ) rfor n N 0 .

Let m{n,n1} and let n N 0 . Then from (2.2) and the above inequality, we get (note that x 2 m x 2 n 1 d(A,B)0)

x 2 m + 1 x 2 n α ( x 2 m x 2 n 1 ) ( x 2 m x 2 n 1 d ( A , B ) ) + d ( A , B ) r ( x 2 m x 2 n 1 d ( A , B ) ) + d ( A , B ) = r x 2 m x 2 n 1 + ( 1 r ) d ( A , B )

for each n N 0 and m{n,n1}. So, we get

x n x n + 1 r x n 1 x n +(1r)d(A,B)for n2 N 0 .
(2.5)

Letting n, (2.5) implies r 0 = lim n x n x n + 1 d(A,B), a contradiction. Then

lim n x n x n + 1 =d(A,B).
(2.6)

Now, we show that

lim n x 2 n + 2 x 2 n =0
(2.7)

and

lim n x 2 n + 3 x 2 n + 1 =0.
(2.8)

To show that lim n x 2 n + 2 x 2 n =0, on the contrary, assume that there exists ϵ 0 >0 such that for each kN there exists n k >k such that

x 2 n k + 2 x 2 n k ϵ 0 .
(2.9)

Choose 0<γ<1 such that ϵ 0 γ >d(A,B) and choose ϵ such that

0<ϵ<min { ϵ 0 γ d ( A , B ) , d ( A , B ) δ ( γ ) 1 δ ( γ ) } .

By (2.6) there exists N 1 such that

x 2 n k + 2 x 2 n k + 1 d(A,B)+ϵfor all  n k N 1 .
(2.10)

Also, there exists N 2 such that

x 2 n k x 2 n k + 1 d(A,B)+ϵfor all  n k N 2 .
(2.11)

Let N=max{ N 1 , N 2 }. It follows from (2.9)-(2.11) and the uniform convexity of X that

x 2 n k + 2 + x 2 n k 2 x 2 n k + 1 ( 1 δ ( ϵ 0 d ( A , B ) + ϵ ) ) ( d ( A , B ) + ϵ )

for all n k N. As x 2 n k + 2 + x 2 n k 2 A, the choice of ϵ and the fact that δ is strictly increasing imply that

x 2 n k + 2 + x 2 n k 2 x 2 n k + 1 <d(A,B)for all  n k N,

a contradiction. A similar argument shows x 2 n + 3 x 2 n + 1 0 as n. Hence, (2.7) and (2.8) hold.

Now we show that for each ϵ>0, there exists NN such that for all m>nN,

x 2 m x 2 n + 1 <d(A,B)+ϵ.
(2.12)

On the contrary, assume that there exists ϵ 1 >0 such that for each k1 there is m k > n k k satisfying

x 2 m k x 2 n k + 1 d(A,B)+ ϵ 1
(2.13)

and

x 2 ( m k 1 ) x 2 n k + 1 <d(A,B)+ ϵ 1 .
(2.14)

It follows from (2.13), (2.14) and the triangle inequality that

d ( A , B ) + ϵ 1 x 2 m k x 2 n k + 1 x 2 m k x 2 ( m k 1 ) + x 2 ( m k 1 ) x 2 n k + 1 < x 2 m k x 2 ( m k 1 ) + d ( A , B ) + ϵ 1 .

Letting k, (2.7) implies

lim k x 2 m k x 2 n k + 1 =d(A,B)+ ϵ 1 .
(2.15)

Let t 0 =d(A,B)+ ϵ 1 . Since lim sup s t 0 + α(s)<1 and α( t 0 )<1, there exist r (0,1) and ϵ >0 such that α(s) r for all s[ t 0 , t 0 + ϵ ]. Thanks to (2.15), we can take K 0 N such that t 0 x 2 m k x 2 n k + 1 t 0 + ϵ for all k K 0 . Then

α ( x 2 m k x 2 n k + 1 ) r for k K 0 ,

and so from (2.2) we get

x 2 m k + 1 x 2 n k + 2 r x 2 m k x 2 n k + 1 + ( 1 r ) d(A,B)for k K 0 .
(2.16)

From (2.4) and (2.16), we get

x 2 m k x 2 n k + 1 x 2 m k x 2 m k + 2 + x 2 m k + 2 x 2 n k + 3 + x 2 n k + 3 x 2 n k + 1 x 2 m k x 2 m k + 2 + x 2 m k + 1 x 2 n k + 2 + x 2 n k + 3 x 2 n k + 1 x 2 m k x 2 m k + 2 + x 2 n k + 3 x 2 n k + 1 + r x 2 m k x 2 n k + 1 + ( 1 r ) d ( A , B )
(2.17)

for each k K 0 . Letting k and using (2.7), (2.8), (2.15) and (2.17), we get

d(A,B)+ ϵ 1 r ( d ( A , B ) + ϵ 1 ) + ( 1 r ) d(A,B)=d(A,B)+ r ϵ 1 ,

a contradiction. Thus (2.12) holds.

Now we show that { x 2 n } is a Cauchy sequence in A. To show the claim, we assume the contrary. Then there exists ϵ 2 >0 such that for each k1, there exist p k > q k k such that

x 2 p k x 2 q k ϵ 2 .
(2.18)

Choose 0<γ<1 such that ϵ 2 γ >d(A,B) and choose ϵ>0 such that

ϵ<min { ϵ 2 γ d ( A , B ) , d ( A , B ) δ ( γ ) 1 δ ( γ ) } .

By (2.6) there exists N 1 such that

x 2 n k x 2 n k + 1 <d(A,B)+ϵfor all  n k N 1 .
(2.19)

By (2.12) there exists N 2 such that

x 2 m k x 2 n k + 1 <d(A,B)+ϵfor all  m k > n k N 2 .
(2.20)

Let N=max{ N 1 , N 2 }. It follows from (2.18)-(2.20) and the uniform convexity of X that

x 2 m k + x 2 n k 2 x 2 n k + 1 ( 1 δ ( ϵ 2 d ( A , B ) + ϵ ) ) ( d ( A , B ) + ϵ ) for all  m k > n k N.

By the choice of ϵ and the fact that δ is strictly increasing, we have

x 2 m k + x 2 n k 2 x 2 n k + 1 <d(A,B)for all  m k > n k N,

a contradiction. Thus { x 2 n } is a Cauchy sequence in A. Now the completeness of X and the closedness of A imply that

lim n x 2 n =xA.
(2.21)

Since (note that xA and x 2 n 1 B)

d(A,B)x x 2 n 1 x x 2 n + x 2 n x 2 n 1 for each nN,

it follows from (2.6) and (2.21) that

lim n x x 2 n 1 =d(A,B).
(2.22)

Since

d ( A , B ) x 2 n T x = T x 2 n 1 T x α ( x 2 n 1 x ) x 2 n 1 x + ( 1 α ( x 2 n 1 x ) ) d ( A , B ) x 2 n 1 x
(2.23)

for each nN, then from (2.21)-(2.23) we get xTx=d(A,B). Therefore, T has a best proximity point. □

Now we illustrate our main result by the following example.

Example 2.1 Consider the uniformly convex Banach space X= R 2 with Euclidean metric. Let A:={(0,x):0x} and B:={(2,y):0y}. Then A and B are nonempty closed and convex subsets of X and d(A,B)=2.

Let T:ABAB be defined as

T(0,x)= ( 2 , x 2 ) andT(2,y)= ( 0 , y 2 ) for each x,y0.

We show that T is a generalized cyclic contraction map with α(t)= 1 2 for t[2,). To show the claim, notice first that the function f(t)= 4 + t 2 2, t[0,) is convex, f(0)=0 and so f( t 2 ) 1 2 f(t) for t[0,). For each x,y[0,), we have

d ( T ( 0 , x ) , T ( 2 , y ) ) = 4 + ( | x y | 2 ) 2 2 + 1 2 ( 4 + ( | x y | ) 2 2 ) = 1 2 ( 4 + ( | x y | ) 2 ) + 1 2 2 = 1 2 d ( ( 0 , x ) , ( 2 , y ) ) + 1 2 d ( A , B ) .

Thus all of the hypotheses of Theorem 2.2 are satisfied and then T has a best proximity point ((0,0) is a best proximity point of T in A).

Now we provide the following example to show that Theorem 2.2 is an essential extension of Theorem 3.10 of Eldred and Veeramani [10].

Example 2.2 Consider the uniformly convex Banach space X= R 2 with Euclidean metric. Let A:={(0,x):0x} and B:={(2,y):0y}. Then A and B are nonempty closed and convex subsets of X and d(A,B)=2.

Let T:ABAB be defined as

T(0,x)= ( 2 , ln ( 1 + x ) ) andT(2,y)= ( 0 , ln ( 1 + y ) ) for each x,y0.

We first show that T is not a cyclic contraction map. To show the claim, on the contrary, assume that there exists k[0,1) such that

d ( T ( 0 , x ) , T ( 2 , y ) ) kd ( ( 0 , x ) , ( 2 , y ) ) +(1k)d(A,B)

for each x,y[0,). Then

4 + ( ln ( 1 + x ) ln ( 1 + y ) ) 2 k 4 + ( x y ) 2 +2(1k)

for each x,y[0,). Letting y=0, we get

4 + ( ln ( 1 + x ) ) 2 2 4 + x 2 2 k

for each x(0,). Then

1= lim x 0 + 4 + ( ln ( 1 + x ) ) 2 2 4 + x 2 2 k,

a contradiction. Now, we show that T is a cyclic generalized contraction, where α(t)= 4 + ( ln ( 1 + t 2 4 ) ) 2 2 t 2 for t(2,). Notice first that the function f(t)=ln(1+t):[0,)[0,) is increasing and concave and so is subadditive, that is, f(r+s)f(r)+f(s) for each r,s[0,). For each x,y[0,) with xy, we have (note that for x=y we have d(T(0,x),T(2,y))=d((0,x),(2,y))=2=d(A,B) and so (2.1) trivially holds for α(2)=0)

d ( T ( 0 , x ) , T ( 2 , y ) ) = 4 + ( ln ( 1 + x ) ln ( 1 + y ) ) 2 d ( T ( 0 , x ) , T ( 2 , y ) ) 4 + ( ln ( 1 + | x y | ) ) 2 d ( T ( 0 , x ) , T ( 2 , y ) ) = 4 + ( ln ( 1 + | x y | ) ) 2 2 4 + ( x y ) 2 2 ( 4 + ( x y ) 2 2 ) + 2 , α ( 4 + ( x y ) 2 ) ( 4 + ( x y ) 2 2 ) + 2 = α ( d ( ( 0 , x ) , ( 2 , y ) ) ) d ( ( 0 , x ) , ( 2 , y ) ) + 2 ( 1 α ( d ( ( 0 , x ) , ( 2 , y ) ) ) ) .

Thus all of the hypotheses of Theorem 2.2 are satisfied and then T has a best proximity point ((0,0) is a best proximity point of T in A). But since T is not a cyclic contraction, we cannot invoke the main result of [10] to show the existence of the best proximity point for T.

3 Best proximity points for generalized contraction

Given nonempty subsets A and B of a metric space, we recall the following notations and notions, which will be used in the sequel.

d ( A , B ) = inf { d ( x , y ) : x A  and  y B } , A 0 = { x A : d ( x , y ) = d ( A , B )  for some  y B } , B 0 = { y B : d ( x , y ) = d ( A , B )  for some  x A } .

The set B is said to be approximatively compact with respect to A if every sequence { y n } in B, satisfying the condition that d(x, y n )d(x,B) for some x in A, has a convergent subsequence. It is trivial to note that every set is approximatively compact with respect to itself, and that every compact set B is approximatively compact with respect to A.

A mapping T:AB is said to be a proximal contraction if there exists a non-negative number α<1 such that for all u 1 , u 2 , x 1 , x 2 in A,

d( u 1 ,T x 1 )=d(A,B)=d( u 2 ,T x 2 )d( u 1 , u 2 )αd( x 1 , x 2 ).

To establish our results, we introduce the following new class of proximal contractions.

Definition 3.1 Let T:AB, g:AA be two maps. Let φ:[0,)[0,) satisfy

φ(0)=0,φ(t)<t,and lim sup s t + φ(s)<tfor each t>0.

Then T is said to be a (φ,g)-proximal contraction if

d( u 1 ,T x 1 )=d(A,B)=d( u 2 ,T x 2 )d( u 1 , u 2 )φ ( d ( g x 1 , g x 2 ) )

for all u 1 , u 2 , x 1 , x 2 in A.

Now, we are ready to state our first main result in this section.

Theorem 3.1 Let A and B be nonempty closed subsets of a complete metric space (X,d) such that B is approximately compact with respect to A. Moreover, assume that A 0 and B 0 are nonempty. Let T:AB and g:AA satisfy the following conditions.

  1. (a)

    T is a (φ,g)-proximal contraction,

  2. (b)

    T( A 0 ) B 0 ,

  3. (c)

    g is a one-to-one continuous map such that g 1 :g(A)A is uniformly continuous,

  4. (d)

    A 0 g( A 0 ).

Then there exists a unique element xA such that d(gx,Tx)=d(A,B). Further, for any fixed element x 0 A 0 , the sequence { x n } defined by d(g x n + 1 ,T x n )=d(A,B) converges to x.

Proof Let x 0 be a fixed element in A 0 . Since T( A 0 ) B 0 and A 0 g( A 0 ), then there exists an element x 1 A 0 such that d(g x 1 ,T x 0 )=d(A,B). Proceeding in this manner, having chosen x n A 0 , we can find x n + 1 A 0 satisfying

d(g x n + 1 ,T x n )=d(A,B)for each nN.
(3.1)

Since T is a (φ,g)-proximal contraction, then from (3.1) we have

d(g x n + 1 ,g x n + 2 )φ ( d ( g x n , g x n + 1 ) ) for each nN.
(3.2)

We shall show that {g x n } is a Cauchy sequence. Let δ n =d(g x n ,g x n + 1 ). From (3.2) we get that the sequence { δ n } is non-increasing (note that φ(t)t for all t0). Therefore, there is some δ0 such that lim n δ n = δ + . We show that δ=0. Suppose, to the contrary, that δ>0. Then from (3.2) we get

δ= lim n δ n + 1 lim sup n φ( δ n )<δ,

a contradiction. Thus δ=0, that is,

lim n δ n =0.
(3.3)

Suppose, to the contrary, that {g x n } is not a Cauchy sequence. Then there exists an ϵ>0 and two subsequences of integers {l(k)} and {m(k)}, m(k)>l(k)k with

r k =d(g x l ( k ) ,g x m ( k ) )ϵfor k{1,2,}.
(3.4)

We may also assume

d(g x l ( k ) ,g x m ( k ) 1 )<ϵfor k{1,2,},
(3.5)

by choosing m(k) to be the smallest number exceeding l(k) for which (3.4) holds. From (3.4), (3.5) and by the triangle inequality,

ϵ r k d(g x l ( k ) ,g x m ( k ) 1 )+d(g x m ( k ) 1 ,g x m ( k ) )<ϵ+ δ m ( k ) 1 .

Taking the limit as k, we get (note that lim k δ m ( k ) 1 =0)

lim k r k = ϵ + .
(3.6)

By the triangle inequality

r k = d ( g x l ( k ) , g x m ( k ) ) d ( g x l ( k ) , g x l ( k ) + 1 ) + d ( g x l ( k ) + 1 , g x m ( k ) + 1 ) + d ( g x m ( k ) + 1 , g x m ( k ) ) = δ l ( k ) + δ m ( k ) + d ( g x l ( k ) + 1 , g x m ( k ) + 1 ) .
(3.7)

From (3.2), we have

d(g x l ( k ) + 1 ,g x m ( k ) + 1 )φ ( d ( g x l ( k ) , g x m ( k ) ) ) =φ( r k ).
(3.8)

Then from (3.7) and (3.8), we have

r k δ l ( k ) + δ m ( k ) +φ( r k ).

Letting k and using (3.2) and (3.6), we get

ϵ lim sup k φ( r k )<ϵ,

a contradiction. Therefore {g x n } is a Cauchy sequence. Since g 1 is uniformly continuous and {g x n } is a Cauchy sequence, then we get that { x n } is also a Cauchy sequence. Since X is complete and AX is closed, there exists xA such that lim n x n =x. Further, it can be noted

d ( g x , B ) d ( g x , T x n ) d ( g x , g x n + 1 ) + d ( g x n + 1 , T x n ) d ( g x , g x n + 1 ) + d ( A , B ) d ( g x , g x n + 1 ) + d ( g x , B ) .

Since g is continuous and lim n x n =x, then lim n g x n =gx. Therefore from the above, d(gx,T x n )d(gx,B) as n. Since B is approximatively compact with respect to A, it follows that the sequence {T x n } has a subsequence converging to some element yB. Thus d(gx,y)=d(A,B) and hence gx A 0 . Since A 0 g( A 0 ), gx=gu for some u A 0 . Therefore x=u A 0 . Since T A 0 B 0 , then

d(z,Tx)=d(A,B)for some zA.
(3.9)

From (3.1), (3.2) and (3.9), we have

d(g x n + 1 ,z)φ ( d ( g x , g x n + 1 ) ) d(gx,g x n + 1 ).

Therefore

z= lim n g x n + 1 =gx.

Hence

d(gx,Tx)=d(z,Tx)=d(A,B).
(3.10)

Suppose that there is another x such that

d ( g x , T x ) =d(A,B).
(3.11)

Then from (3.10) and (3.11) we get

d ( g x , g x ) φ ( d ( g x , g x ) ) ,

which implies that x= x . □

The following theorem, which is the main result of Sadiq Basha [18], is immediate.

Theorem 3.2 Let A and B be nonempty closed subsets of a complete metric space (X,d) such that B is approximately compact with respect to A. Moreover, assume that A 0 and B 0 are nonempty. Let T:AB and g:AA satisfy the following conditions.

  1. (a)

    T is a proximal contraction,

  2. (b)

    T( A 0 ) B 0 ,

  3. (c)

    g is an isometry,

  4. (d)

    A 0 g( A 0 ).

Then there exists a unique element xA such that d(gx,Tx)=d(A,B). Further, for any fixed element x 0 A 0 , the sequence { x n } defined by d(g x n + 1 ,T x n )=d(A,B) converges to x.

Now we illustrate our best proximity point theorem by the following example.

Example 3.1 Consider the complete metric space X=[0,1]×[0,1] with Euclidean metric. Let A:={(0,x):0x1} and B={(1,y):0y1}. Then d(A,B)=1, A 0 =A and B 0 =B. Let g:AA be defined as g(0,x)=(0, 2 x 1 + x ). Then g is a one-to-one continuous map, g 1 :AA is uniformly continuous and g( A 0 )= A 0 .

Let T:AB be defined as T(0,x)=(1, x 4 ). Let φ(t)= t 2 for each t0. Then it is easy to see that T is (φ,g)-proximal contraction. So, all the hypotheses of Theorem 3.1 are satisfied. Further, it is easy to see that (0,0) is the unique element satisfying the conclusion of Theorem 3.1. However, we cannot invoke the above mentioned Theorem 3.2 of Sadiq Basha to show the existence of a best proximity point because g is not an isometry.

The following are immediate consequences of Theorem 3.1.

Theorem 3.3 Let A and B be nonempty closed subsets of a complete metric space (X,d) such that B is compact. Moreover, assume that B 0 is nonempty. Let T:AB and g:AA satisfy the following conditions.

  1. (a)

    T is a (φ,g)-proximal contraction,

  2. (b)

    T( A 0 ) B 0 ,

  3. (c)

    g is a one-to-one continuous map such that g 1 :g(A)A is uniformly continuous,

  4. (d)

    A 0 g( A 0 ).

Then there exists a unique element xA such that d(gx,Tx)=d(A,B). Further, for any fixed element x 0 A 0 , the sequence { x n } defined by d(g x n + 1 ,T x n )=d(A,B) converges to x.

Theorem 3.4 Let (X,d) be a complete metric space and let T,g:XX satisfy the following conditions.

  1. (a)

    T is a (φ,g)-contraction,

  2. (b)

    g:XX is a one-to-one, onto continuous map such that g 1 is uniformly continuous.

Then there exists a unique element xX such that gx=Tx, that is, (T,g) has a coincidence point x. Further, for any fixed element x 0 X, the sequence { x n } defined by g x n + 1 =T x n converges to x.

Theorem 3.5 Let (X,d) be a complete metric space and let T:XX be a φ-contraction. Then T has a unique fixed point xX. Further, for any fixed element x 0 X, the sequence { x n } defined by x n + 1 =T x n converges to x.