Skip to main content

Advertisement

Research | Open | Published:

Fixed point of Suzuki-Zamfirescu hybrid contractions in partial metric spaces via partial Hausdorff metric

Abstract

Coincidence point theorems for hybrid pairs of single-valued and multi-valued mappings on an arbitrary non-empty set with values in a partial metric space using a partial Hausdorff metric have been proved. As an application of our main result, the existence and uniqueness of common and bounded solutions of functional equations arising in dynamic programming are discussed.

MSC:47H10, 54H25, 54E50.

1 Introduction and preliminaries

Fixed point theory plays a fundamental role in solving functional equations [1] arising in several areas of mathematics and other related disciplines as well. The Banach contraction principle is a key principle that made a remarkable progress towards the development of metric fixed point theory. Markin [2] and Nadler [3] proved a multi-valued version of the Banach contraction principle employing the notion of a Hausdorff metric. Afterwards, a number of generalizations (see [49]) were obtained using different contractive conditions. The study of hybrid type contractive conditions involving single-valued and multi-valued mappings is a valuable addition to the metric fixed point theory and its applications (for details, see [1014]). Among several generalizations of the Banach contraction principle, Suzuki’s work [[15], Theorem 2.1] led to a number of results (for details, see [13, 1621]).

On the other hand, Matthews [22] introduced the concept of a partial metric space as a part of the study of denotational semantics of dataflow networks. He obtained a modified version of the Banach contraction principle, more suitable in this context (see also [23, 24]). Since then, results obtained in the framework of partial metric spaces have been used to constitute a suitable framework to model the problems related to the theory of computation (see [22, 2528]). Recently, Aydi et al. [29] initiated the concept of a partial Hausdorff metric and obtained an analogue of Nadler’s fixed point theorem [3] in partial metric spaces.

The aim of this paper is to obtain some coincidence point theorems for a hybrid pair of single-valued and multi-valued mappings on an arbitrary non-empty set with values in a partial metric space. Our results extend, unify and generalize several known results in the existing literature (see [13, 15, 21, 30]). As an application, we obtain the existence and uniqueness of a common and bounded solution for Suzuki-Zamfirescu class of functional equations under contractive conditions weaker than those given in [1, 3134].

Throughout this work, a mapping ω:[0,1)( 1 2 ,1] is defined by

ω(r)= 1 1 + r for all r[0,1).
(1.1)

In the sequel, the letters , R + and will denote the set of all real numbers, the set of all non-negative real numbers and the set of all positive integers, respectively. Consistent with [22, 29, 35, 36], the following definitions and results will be needed in the sequel.

Definition 1.1 [22]

Let X be any non-empty set. A mapping p:X×X R + is said to be a partial metric if and only if for all x,y,zX the following conditions are satisfied:

  1. (P1)

    p(x,x)=p(y,y)=p(x,y) if and only if x=y;

  2. (P2)

    p(x,x)p(x,y);

  3. (P3)

    p(x,y)=p(y,x);

  4. (P4)

    p(x,z)p(x,y)+p(y,z)p(y,y).

The pair (X,p) is called a partial metric space. If p(x,y)=0, then (P1) and (P2) imply that x=y. But the converse does not hold in general. A classical example of a partial metric space is the pair ( R + ,p), where p:X×X R + is defined as p(x,y)=max{x,y} (see also [37]).

Example 1.2 [22]

If X={[a,b]:a,bR,ab}, then

p ( [ a , b ] , [ c , d ] ) =max{b,d}min{a,c}

defines a partial metric p on X.

For more interesting examples, we refer to [23, 27, 28, 35, 38, 39]. Each partial metric p on X generates a T 0 topology τ p on X which has as a base the family of open balls (p-balls) { B p (x,ε):xX,ε>0}, where

B p (x,ε)= { y X : p ( x , y ) < p ( x , x ) + ε }

for all xX and ε>0. A sequence { x n } in a partial metric space (X,p) is called convergent to a point xX with respect to τ p if and only if p(x,x)= lim n p(x, x n ) (for details, see [22]). If p is a partial metric on X, then the mapping p S :X×X R + given by p S (x,y)=2p(x,y)p(x,x)p(y,y) defines a metric on X. Furthermore, a sequence { x n } converges in a metric space (X, p S ) to a point xX if and only if

p(x,x)= lim n p(x, x n )= lim n , m p( x n , x m ).
(1.2)

Definition 1.3 [22]

Let (X,p) be a partial metric space, then

  1. (a)

    A sequence { x n } in X is called Cauchy if and only if lim n , m p( x n , x m ) exists and is finite.

  2. (b)

    A partial metric space (X,p) is said to be complete if every Cauchy sequence { x n } in X converges with respect to τ p to a point xX such that p(x,x)= lim n , m p( x n , x m ).

Lemma A [22, 35]

Let (X,p) be a partial metric space, then

  1. (c)

    A sequence { x n } in X is Cauchy in (X,p) if and only if it is Cauchy in (X, p S ).

  2. (d)

    A partial metric space (X,p) is complete if and only if (X, p S ) is complete.

Consistent with [29], let C B p (X) be the family of all non-empty, closed and bounded subsets of the partial metric space (X,p), induced by the partial metric p. Note that closedness is taken from (X, τ p ) ( τ p is the topology induced by p) and boundedness is given as follows: A is a bounded subset in (X,p) if there exists an x 0 X and M0 such that for all aA, we have a B p ( x 0 ,M), that is, p( x 0 ,a)<p(a,a)+M. For A,BC B p (X) and xX, define δ p :C B p (X)×C B p (X)[0,) and

It can be verified that p(x,A)=0 implies p S (x,A)=0, where p S (x,A)=inf{ p S (x,a):aA}.

Lemma B [35]

Let (X,p) be a partial metric space and A be a non-empty subset of X, then a A ¯ if and only if p(a,A)=p(a,a).

Proposition 1.4 [29]

Let (X,p) be a partial metric space. For any A,B,CC B p (X), we have the following:

  1. (i)

    δ p (A,A)=sup{p(a,a):aA};

  2. (ii)

    δ p (A,A) δ p (A,B);

  3. (iii)

    δ p (A,B)=0 implies AB;

  4. (iv)

    δ p (A,B) δ p (A,C)+ δ p (C,B) inf c C p(c,c).

Proposition 1.5 [29]

Let (X,p) be a partial metric space. For any A,B,CC B p (X), we have the following:

  1. (h1)

    H p (A,A) H p (A,B);

  2. (h2)

    H p (A,B)= H p (B,A);

  3. (h3)

    H p (A,B) H p (A,C)+ H p (C,B) inf c C p(c,c);

  4. (h4)

    H p (A,B)=0 implies that A=B.

The mapping H p :C B p (X)×C B p (X)[0,) is called a partial Hausdorff metric induced by a partial metric p. Every Hausdorff metric is a partial Hausdorff metric, but the converse is not true (see Example 2.6 in [29]).

Lemma C [29]

Let (X,p) be a partial metric space and A,BC B p (X) and h>1, then for any aA, there exists a bB such that p(a,b)h H p (A,B).

Theorem 1.6 [29]

Let (X,p) be a partial metric space. If T:XC B p (X) is a multi-valued mapping such that for all x,yX, we have H p (Tx,Ty)kp(x,y), where k(0,1). Then T has a fixed point.

Definition 1.7 Let (X,p) be a partial metric space and f:XX and T:XC B p (X). A point xX is said to be (i) a fixed point of f if x=f(x), (ii) a fixed point of T if xT(x), (iii) a coincidence point of a pair (f,T) if fxTx, (iv) a common fixed point of the pair (f,T) if x=fxTx.

We denote the set of all fixed points of f, the set of all coincidence points of the pair (f,T) and the set of all common fixed points of the pair (f,T) by F(f), C(f,T) and F(f,T), respectively. Motivated by the work of [4, 13], we give the following definitions in partial metric spaces.

Definition 1.8 Let (X,p) be a partial metric space and f:XX and T:XC B p (X). The pair (f,T) is called (i) commuting if Tfx=fTx for all xX, (ii) weakly compatible if the pair (f,T) commutes at their coincidence points, that is, fTx=Tfx whenever xC(f,T), (iii) IT-commuting [11] at xX if fTxTfx.

Definition 1.9 Let (X,p) be a partial metric space and Y be any non-empty set. Let f:YX and T:YC B p (X) be single-valued and multi-valued mappings, respectively. Suppose that x 0 Y, then the set

O(f,T; x 0 )={ y n : y n + 1 =f x n + 1 T x n  for n=0,1,2,}
(1.3)

is called an orbit for the pair (f,T) at x 0 . A partial metric space X is called (f,T)-orbitally complete if and only if every Cauchy sequence in the orbit for (f,T) at x 0 converges with respect to τ p to a point xX such that p(x,x)= lim n , m p( x m , x n ).

Singh and Mishra [13] introduced Suzuki-Zamfirescu type hybrid contractive condition in complete metric spaces. In the context of partial metric spaces, the condition is given as follows.

Definition 1.10 Let (X,p) be a partial metric space, f:YX and T:YC B p (X) be single-valued and multi-valued mappings, respectively. The hybrid pair (f,T) is said to satisfy Suzuki-Zamfirescu hybrid contraction condition if there exists r[0,1) such that ω(r)p(fx,Tx)p(fx,fy) implies that

H p (Tx,Ty)r M p , f (x,y)
(1.4)

for all x,yY and

M p , f (x,y)=max { p ( f x , f y ) , p ( f x , T x ) + p ( f y , T y ) 2 , p ( f x , T y ) + p ( f y , T x ) 2 } .
(1.5)

Lemma D Let (X,p) be a partial metric space, f:YX and T:YC B p (X) be single-valued and multi-valued mappings, respectively. Then the partial metric space (X,p) is (f,T)-orbitally complete if and only if (X, p S ) is (f,T)-orbitally complete.

Proof Suppose that (X, p S ) is (f,T)-orbitally complete and x 0 is an arbitrary element of X. If { y n } is a Cauchy sequence in O(f,T; x 0 ) in (X,p), then it is also Cauchy in (X, p S ). Therefore, by (1.2) we deduce that there exists y in X such that

p(y,y)= lim n p(y, y n )= lim n , m p( y n , y m ),

and { y n } converges to y in (X,p). Conversely, let (X,p) be (f,T)-orbitally complete. If { y n } is a Cauchy sequence in O(f,T; x 0 ) in (X, p S ), then it is also a Cauchy sequence in (X,p). Therefore,

p(y,y)= lim n p(y, y n )= lim n , m p( y n , y m ).

For given ε>0, there exists n ε N such that

|p(y, y n )p(y,y)|< ε 2 and|p(y, y n )p( y n , y m )|< ε 2

for all m,n> n ε . Consequently, we have

p S ( y , y n ) = 2 p ( y , y n ) p ( y , y ) p ( y n , y m ) | p ( y , y n ) p ( y , y ) + p ( y , y n ) p ( y n , y m ) | | p ( y , y n ) p ( y , y ) | + | p ( y , y n ) p ( y n , y m ) | < ε 2 + ε 2 = ε ,

whenever m,n> n ε . The result follows. □

2 Coincidence points of a hybrid pair of mappings

In the following theorem, the existence of coincidence points of a hybrid pair of single-valued and multi-valued mappings that satisfy Suzuki-Zamfirescu hybrid contraction condition in partial metric spaces is established.

Theorem 2.1 Let (X,p) be a partial metric space and Y be any non-empty set. Assume that a pair of mappings f:YX and T:YC B p (X) satisfies Suzuki-Zamfirescu hybrid contraction condition with T(Y)f(Y). If there exists u 0 Y such that f(Y) is (f,T)-orbitally complete at u 0 , then C(f,T)ϕ. If Y=X and (f,T) is IT-commuting at coincidence points of (f,T), then F(f,T)ϕ provided that fz is a fixed point of f for some zC(f,T).

Proof Let h=1/ r and u 0 Y be such that y 0 =f u 0 . By the given assumption, we have T u 0 f(Y). So, there exists a point u 1 Y such that y 1 =f u 1 T u 0 . As h>1, so by Lemma C, there exists a point y 2 T u 1 such that

p(f u 1 , y 2 )h H p (T u 0 ,T u 1 ).

Using the fact that T u 1 f(Y), we obtain a point u 2 Y such that y 2 =f u 2 T u 1 . Therefore,

p(f u 1 ,f u 2 )h H p (T u 0 ,T u 1 ).

Since

ω(r)p(f u 0 ,T u 0 )ω(r)p(f u 0 ,f u 1 )p(f u 0 ,f u 1 ),

we have

p ( f u 1 , f u 2 ) h H p ( T u 0 , T u 1 ) h r max { p ( f u 0 , f u 1 ) , p ( f u 0 , T u 0 ) + p ( f u 1 , T u 1 ) 2 , p ( f u 0 , T u 1 ) + p ( f u 1 , T u 0 ) 2 } 1 r r max { p ( y 0 , y 1 ) , p ( y 0 , y 1 ) + p ( y 1 , y 2 ) 2 , p ( y 0 , y 2 ) + p ( y 1 , y 1 ) 2 } r max { p ( y 0 , y 1 ) , p ( y 0 , y 1 ) + p ( y 1 , y 2 ) 2 } .

If

max { p ( y 0 , y 1 ) , p ( y 0 , y 1 ) + p ( y 1 , y 2 ) 2 } =p( y 0 , y 1 ),

then

p( y 1 , y 2 )h H p (T u 0 ,T u 1 ) r p( y 0 , y 1 ).

If

max { p ( y 0 , y 1 ) , p ( y 0 , y 1 ) + p ( y 1 , y 2 ) 2 } = p ( y 0 , y 1 ) + p ( y 1 , y 2 ) 2 ,

then we obtain

p( y 1 , y 2 ) r 2 r p( y 0 , y 1 ) r p( y 0 , y 1 ).

As f u 2 T u 1 , we choose y 3 T u 2 such that p(f u 2 , y 3 )hH(T u 1 ,T u 2 ). Using the fact that T u 2 f(Y), we obtain a point u 3 Y such that y 3 =f u 3 T u 2 and

p(f u 2 ,f u 3 )h H p (T u 1 ,T u 2 ).

Since

ω(r)p(f u 1 ,T u 1 )ω(r)p(f u 1 ,f u 2 )p(f u 1 ,f u 2 ),

so we have

p ( f u 2 , f u 3 ) h H p ( T u 1 , T u 2 ) h r max { p ( f u 1 , f u 2 ) , p ( f u 1 , T u 1 ) + p ( f u 2 , T u 2 ) 2 , p ( f u 1 , T u 2 ) + p ( f u 2 , T u 1 ) 2 } 1 r r max { p ( y 1 , y 2 ) , p ( y 1 , y 2 ) + p ( y 2 , y 3 ) 2 , p ( y 1 , y 3 ) + p ( y 2 , y 2 ) 2 } r max { p ( y 1 , y 2 ) , p ( y 1 , y 2 ) + p ( y 2 , y 3 ) 2 } .

Following the arguments similar to those given above, we obtain

p( y 2 , y 3 ) r p( y 1 , y 2 ),

which further implies that

p( y 2 , y 3 ) ( r ) 2 p( y 0 , y 1 ).

Continuing this process, we obtain a sequence { y n }Y such that for any integer n0, y n + 1 =f u n + 1 T u n and

p( y n , y n + 1 ) ( r ) n p( y 0 , y 1 )

for every nN. This shows that lim n p( y n , y n + 1 )=0. Since

p( y n , y n )+p( y n + 1 , y n + 1 )2p( y n , y n + 1 ),

so we obtain

lim n p( y n , y n )=0and lim n p( y n + 1 , y n + 1 )=0.

Now, for m>n1, we have

p S ( y n , y n + m ) = 2 p ( y n , y n + m ) p ( y n , y n ) p ( y n + m , y n + m ) 2 p ( y n , y n + 1 ) + 2 p ( y n + 1 , y n + 2 ) + + 2 p ( y n + m 1 , y n + m ) 2 ( ( r ) n + ( r ) n + 1 + + ( r ) n + m 1 ) p ( y 0 , y 1 ) .

It follows that { y n } is a Cauchy sequence in (f(Y), p S ). By Lemma A, we have { y n } is a Cauchy sequence in (f(Y),p). Since (f(Y),p) is (f,T)-orbitally complete at u 0 , so again by Lemma D, (f(Y), p S ) is (f,T)-orbitally complete at u 0 . Hence, there exists an element uf(Y) such that lim n p S ( y n ,y)=0. This implies that

lim n p( y n ,u)= lim n p( y n , y n )=p(u,u)=0.
(2.1)

Let z f 1 u, then zY and u=fz. Now,

give

lim n p(f u n + 1 ,Tx)=p(fz,Tx).

Similarly, we can show that

lim n p(f u n ,Tx)=p(fz,Tx).

Now, we will claim that

p(fz,Tx)rp(fz,fx)for any fxf(Y){fz}.
(2.2)

If x=z or fx=fz, then p(fx,Tx)=0. This gives p S (fx,Tx)=0, which implies that fxTx and we are done. Now from (2.1), there exists a positive integer n 0 such that for alln n 0 ,

p(fz,f u n + 1 ) 1 3 p(fz,fx)andp(fz,f u n ) 1 3 p(fz,fx).

So, for any n n 0 , we have

ω ( r ) p ( f u n , T u n ) p ( f u n , T u n ) p ( f u n , f u n + 1 ) p ( f u n , f z ) + p ( f z , f u n + 1 ) p ( f z , f z ) 2 3 p ( f z , f x ) p ( f z , f x ) 1 3 p ( f z , f x ) p ( f z , f x ) p ( f z , f u n ) p ( f u n , f x ) p ( f u n , f u n ) p ( f u n , f x ) .

Hence, for any n n 0 , we obtain

ω(r)p(f u n ,T u n )p(f u n ,fx).

This implies

p ( f u n + 1 , T x ) H p ( T u n , T x ) r max { p ( f u n , f x ) , p ( f u n , T u n ) + p ( f x , T x ) 2 , p ( f u n , T x ) + p ( f x , T u n ) 2 } r max { p ( y n , f x ) , p ( y n , y n + 1 ) + p ( f x , T x ) 2 , p ( y n , T x ) + p ( f x , y n + 1 ) 2 } r max { p ( y n , u ) + p ( u , f x ) p ( u , u ) , p ( y n , y n + 1 ) + p ( f x , T x ) 2 , p ( y n , u ) + p ( u , T x ) p ( u , u ) + p ( f x , u ) + p ( u , y n + 1 ) p ( u , u ) 2 } .

On taking limit as n tends to ∞, we obtain

p ( f z , T x ) r max { p ( u , f x ) , p ( f x , T x ) 2 , p ( u , T x ) + p ( f x , u ) 2 } = r max { p ( f z , f x ) , p ( f x , T x ) 2 , p ( f z , T x ) + p ( f x , , f z ) 2 } r max { p ( f z , f x ) , p ( f z , T x ) + p ( f x , , f z ) 2 } .

If

max { p ( f z , f x ) , p ( f z , T x ) + p ( f x , , f z ) 2 } =p(fz,fx),

then we are done. If

max { p ( f z , f x ) , p ( f z , T x ) + p ( f x , , f z ) 2 } = p ( f z , T x ) + p ( f x , , f z ) 2 ,

then we obtain

p(fz,Tx) r 2 r p(fx,fz)rp(fx,fz)

and hence (2.2) holds. Next, we show that

H p (Tz,Tx)rmax { p ( f z , f x ) , p ( f x , T x ) + p ( f z , T z ) 2 , p ( f x , T z ) + p ( f z , T x ) 2 }
(2.3)

for any xY. If x=z, then fx=fz, and the claim follows from (2.2). Suppose that xz, then fxfz. As f is a non-constant single-valued mapping, we have

p ( f x , T x ) p ( f x , f z ) + p ( f z , T x ) p ( f z , f z ) p ( f x , f z ) + r p ( f x , f z ) ( 1 + r ) p ( f x , f z ) .

This implies

ω(r)p(fx,Tx)p(fx,fz).

Therefore,

H p (Tz,Tx)rmax { p ( f z , f x ) , p ( f x , T x ) + p ( f z , T z ) 2 , p ( f x , T z ) + p ( f z , T x ) 2 } .

Hence, (2.3) holds for any xY. Note that

p ( T z , f u n + 2 ) H p ( T z , T u n + 1 ) r max { p ( f z , f u n + 1 ) , p ( f u n + 1 , T u n + 1 ) + p ( f z , T z ) 2 , p ( f u n + 1 , T z ) + p ( f z , T u n + 1 ) 2 } r max { p ( f z , y n + 2 ) , p ( y n + 2 , y n + 2 ) + p ( f z , T z ) 2 , p ( y n + 2 , f z ) + p ( f z , T z ) p ( f z , f z ) + p ( f z , y n + 2 ) 2 } .

On taking limit as n, we obtain

p(fz,Tz) r 2 p(fz,Tz).

We obtain p(fz,Tz)=0, which further implies that p S (fz,Tz)2p(fz,Tz)=0. Hence, fzTz. Further if Y=X and ffz=fz, then due to IT-commutativity of the pair (f,T), we have fz=ffzfTzTfz. This shows that fz is a common fixed point of the pair (f,T). □

Corollary A Let (X,p) be a partial metric space and Y be any non-empty set. Assume that here exists r[0,1) such that the mappings f:YX and T:YC B p (X) satisfy

ω(r)p(fx,Tx)p(fx,fy) H p (Tx,Ty)rp(fx,fy)

for all x,yY, with T(Y)f(Y). If there exists u 0 Y such that f(Y) is (f,T)-orbitally complete at u 0 , then C(f,T)ϕ. If Y=X and (f,T) is IT-commuting at coincidence points of the pair (f,T), then F(f,T)ϕ provided that fz is a fixed point of f for some zC(f,T).

Example 2.2 Let X={0,1,2} and Y={0,1,2,3}. Define a mapping p:X×X R + as follows:

Then p is a partial metric on X. Let ω(r) be as given in Theorem 2.1 and the mappings T:YC B p (X) and f:YX be given as

Tx={ { 0 } when  x 2 , { 0 , 1 } when  x = 2 , andfx={ 0 , if  x { 0 , 1 } , 2 , if  x = 2 , 1 , if  x = 3 .

Note that

If we take r 3 5 and ω(r) 5 8 , then for all x,yY,

ω(r)p(fx,Tx)p(fx,fy)

holds. If we consider r= 5 6 , then ω(r)= 1 6 . Then, for x,y{0,1,3}, we have H p (Tx,Ty)=0, hence H p (Tx,Ty)rp(fx,fy) is satisfied trivially. Now consider

Hence, for all x,yY,

ω(r)p(fx,Tx)p(fx,fy)

implies

H p (Tx,Ty)rp(fx,fy).

Let u 0 =1, y 0 =f(1)=0. As T(0)f(Y), there exists a point u 1 =1 in Y such that y 1 =f(1)=0T(1) and T(0)={0}f(Y), we obtain a point u 2 =1 in Y such that y 2 =0=f(1)T(1). Continuing this way, we construct an orbit { y 0 = y 1 = y 2 ==0} for (f,T) at u 0 =1. Also, f(Y) is (f,T)-orbitally complete at u 0 =0. So, all the conditions of Corollary A are satisfied. Moreover, C(f,T)={0,1}.

On the other hand, the metric p S induced by the partial metric p is given by

Now, we show that Corollary A is not applicable (in the case of a metric induced by a partial metric p) in this case. Since

ω(r) p S (f1,T1)=ω(r) p S (0,0)=0 p S (fx,fy)

is satisfied for any r[0,1), x and y in X, so it must imply H p S (T1,T2)rp(f1,f2). But

H p S (T1,T2)= H p S ( { 0 } , { 0 , 1 } ) = 1 2

and

p S (f1,f2)= p S (0,2)= 7 15 < 1 2 .

Hence, for any r[0,1),

H p S (T1,T2)rp(f1,f2).

Corollary B Let (X,p) be a partial metric space, Y be any non-empty set and f,T:YX be such that T(Y)f(Y). Suppose that there exists u 0 Y such that f(Y) is (f,T)-orbitally complete at u 0 . Assume further that there exists an r[0,1) such that

ω(r)p(fx,Tx)p(fx,fy)

implies that

p(Tx,Ty)rmax { p ( f x , f y ) , p ( f x , T x ) + p ( f y , T y ) 2 , p ( f x , T y ) + p ( f y , T x ) 2 }

for all x,yY. Then C(f,T)ϕ. Further, if Y=X and the pair (f,T) is commuting at x where xC(f,T), then F(f,T) is a singleton.

Proof It follows from Theorem 2.1, that C(f,T)ϕ. If uC(f,T), then fu=Tu. Further, if Y=X and (f,T) is commuting at u, then ffu=fTu=Tfu. Now,

ω(r)p(fu,Tfu)p(fu,Tfu)=p(fu,ffu)

implies that

p ( f u , f f u ) = p ( T u , T f u ) r M p , f ( u , f u ) r max { p ( f u , f f u ) , p ( f f u , T f u ) + p ( f u , T u ) 2 , p ( f f u , T u ) + p ( f u , T f u ) 2 } r max { p ( f u , f f u ) , p ( f f u , f f u ) + p ( f u , T u ) 2 , p ( f f u , f u ) + p ( f u , f f u ) 2 } r max { p ( f u , f f u ) , p ( f f u , f u ) + p ( f u , f f u ) 2 , p ( f f u , f u ) + p ( f u , f f u ) 2 } r p ( f u , f f u ) .

As r<1, we obtain p(fu,ffu)=0, which further implies that p S (fu,ffu)2p(fu,ffu)=0. Hence, fu is a common fixed point of f and T.

For uniqueness, assume there exist z 1 z 2 , such that z 1 =f z 1 =T z 1 and z 2 =f z 2 =T z 2 . Then

ψ(r)p(f z 1 ,T z 1 )p(f z 1 ,T z 1 )=p(f z 1 ,f z 1 )p(f z 1 ,f z 2 ),

which implies

p ( z 1 , z 2 ) = p ( T z 1 , T z 2 ) r max { p ( f z 1 , f z 2 ) , p ( f z 1 , T z 1 ) + p ( f z 2 , T z 2 ) 2 , p ( f z 2 , T z 1 ) + p ( f z 1 , T z 2 ) 2 } r max { p ( z 1 , z 2 ) , p ( z 1 , z 2 ) , p ( z 1 , z 2 ) } r p ( z 1 , z 2 ) .

We obtain p( z 1 , z 2 )=0, which further implies that p S ( z 1 , z 2 )2p( z 1 , z 2 )=0. Hence, z 1 = z 2 . □

3 An application

In this section, we assume that U and V are Banach spaces, WU and DV. Suppose that

Considering W and D as the state and decision spaces respectively, the problem of dynamic programming reduces to the problem of solving the functional equations:

(3.1)
(3.2)

Then equations (3.1) and (3.2) can be reformulated as

(3.3)
(3.4)

For more on the multistage process involving such functional equations, we refer to [23, 3134]. Now, we study the existence and uniqueness of a common and bounded solution of the functional equations (3.3)-(3.4) arising in dynamic programming in the setup of partial metric spaces.

Let B(W) denote the set of all bounded real-valued functions on W. For an arbitrary hB(W), define h= sup x W |h(x)|. Then (B(W),) is a Banach space endowed with the metric d defined as d(h,k)= sup x W |hxkx|. Now, consider

(3.5)

where h,kB(W), b>0 and is a partial metric on B(W). Let ω(r) be defined as in Section 1. Suppose that the following conditions hold:

(C1): G, F, g, and g are bounded.

(C2): For xW, hB(W) and b>0, define

(3.6)
(3.7)

Moreover, assume that there exists r[0,1) such that for every (x,y)W×D, h,kB(W) and tW,

(3.8)

implies

|G ( x , y , h ( t ) ) G ( x , y , k ( t ) ) |r M p B , J ( h ( t ) , k ( t ) ) ,
(3.9)

where

(C3): For any hB(W), there exists kB(W) such that for xW,

Kh(x)=Jk(x).

(C4): There exists hB(W) such that

Kh(x)=Jh(x)implies thatJKh(x)=KJh(x).

Theorem 3.1 Assume that the conditions (C1)-(C4) are satisfied. If J(B(W)) is a closed convex subspace of B(W), then the functional equations (3.3) and (3.4) have a unique, common and bounded solution.

Proof Note that (B(W), p B ) is a complete partial metric space. By (C1), J, K are self-maps of B(W). The condition (C3) implies that K(B(W))J(B(W)). It follows from (C4) that J and K commute at their coincidence points. Let λ be an arbitrary positive number and h 1 , h 2 B(W). Choose xW and y 1 , y 2 D such that

K h j <g(x, y j )+G(x, y j , h j ( x j )b+λ,
(3.10)

where x j =τ(x, y j ), j=1,2. Further, from (3.5) and (3.6), we have

(3.11)
(3.12)

Therefore, (3.8) in (C2) becomes

ω(r) p B ( K h 1 ( x ) , J h 1 ( x ) ) p B ( J h 1 ( x ) J h 2 ( x ) ) .
(3.13)

Then (3.13) together with (3.10) and (3.12) implies

K h 1 ( x ) K h 2 ( x ) < G ( x , y 1 , h 1 ( x 1 ) ) G ( x , y 1 , h 2 ( x 2 ) ) b + λ | G ( x , y 1 , h 1 ( x 1 ) ) G ( x , y 1 , h 2 ( x 2 ) ) | b + λ r M p B , J ( h ( t ) , k ( t ) ) b + λ .
(3.14)

Now, (3.10), (3.11) and (3.13) imply

K h 2 ( x ) K h 1 ( x ) G ( x , y 1 , h 2 ( x 2 ) ) G ( x , y 1 , h 1 ( x 1 ) ) b | G ( x , y 1 , h 1 ( x 1 ) ) G ( x , y 1 , h 2 ( x 2 ) ) | b r M p B , J ( h ( t ) , k ( t ) ) b .
(3.15)

From (3.14) and (3.15), we have

|K h 1 (x)K h 2 (x)|+br M p B , J ( h ( t ) , k ( t ) ) .
(3.16)

As the above inequality is true for any xW and λ>0 is taken arbitrarily, so from (3.13) we obtain

ω(r) p B (K h 1 ,J h 2 ) p B (J h 1 ,I h 2 )
(3.17)

implies

p B (K h 1 ,K h 2 )r M p B , J ( h ( t ) , k ( t ) ) .
(3.18)

Therefore, by Corollary B, the pair (K,J) has a common fixed point h , that is, h (x) is a unique, bounded and common solution of (3.3) and (3.4). □

References

  1. 1.

    Baskaran R, Subrahmanyam PV: A note on the solution of a class of functional equations. Appl. Anal. 1986, 22(3–4):235–241. 10.1080/00036818608839621

  2. 2.

    Markin J: A fixed point theorem for set valued mappings. Bull. Am. Math. Soc. 1968, 74: 639–640. 10.1090/S0002-9904-1968-11971-8

  3. 3.

    Nadler SB: Multi-valued contraction mappings. Pac. J. Math. 1969, 30: 475–488. 10.2140/pjm.1969.30.475

  4. 4.

    Ćirić L: Fixed points for generalized multi-valued contractions. Mat. Vesn. 1972, 9: 265–272.

  5. 5.

    Ćirić L: Multi-valued nonlinear contraction mappings. Nonlinear Anal. 2009, 71: 2716–2723. 10.1016/j.na.2009.01.116

  6. 6.

    Covitz H, Nadler SB: Multi-valued contraction mappings in generalized metric spaces. Isr. J. Math. 1970, 8: 5–11. 10.1007/BF02771543

  7. 7.

    Daffer PZ, Kaneko H: Fixed points of generalized contractive multi-valued mappings. J. Math. Anal. Appl. 1995, 192: 655–666. 10.1006/jmaa.1995.1194

  8. 8.

    Reich S: Fixed points of contractive functions. Boll. Unione Mat. Ital. 1972, 5: 26–42.

  9. 9.

    Semenov PV: Fixed points of multi-valued contractions. Funct. Anal. Appl. 2002, 36: 159–161. 10.1023/A:1015682926496

  10. 10.

    Naimpally SA, Singh SL, Whitfield JHM: Coincidence theorems for hybrid contractions. Math. Nachr. 1986, 127: 177–180. 10.1002/mana.19861270112

  11. 11.

    Singh SL, Mishra SN: Nonlinear hybrid contractions. J. Natur. Phys. Sci. 1991/1994, 5/8: 191–206.

  12. 12.

    Singh SL, Mishra SN: On a Ljubomir Ćirić fixed point theorem for nonexpansive type maps with applications. Indian J. Pure Appl. Math. 2002, 33: 531–542.

  13. 13.

    Singh SL, Mishra SN: Coincidence theorems for certain classes of hybrid contractions. Fixed Point Theory Appl. 2010., 2010: Article ID 898109

  14. 14.

    Singh SL, Mishra SN: Remarks on recent fixed point theorems. Fixed Point Theory Appl. 2010. doi:10.1155/2010/452905

  15. 15.

    Suzuki T: A generalized Banach contraction principle that characterizes metric completeness. Proc. Am. Math. Soc. 2008, 136: 1861–1869.

  16. 16.

    Ali B, Abbas M: Suzuki type fixed point theorem for fuzzy mappings in ordered metric spaces. Fixed Point Theory Appl. 2013., 2013: Article ID 9

  17. 17.

    Ćirić L, Abbas M, Rajović M, Ali B: Suzuki type fixed point theorems for generalized multi-valued mappings on a set endowed with two b-metrics. Appl. Math. Comput. 2012, 219: 1712–1723. 10.1016/j.amc.2012.08.011

  18. 18.

    Dhompongsa S, Yingtaweesittikul H: Fixed points for multi-valued mappings and the metric completeness. Fixed Point Theory Appl. 2009., 2009: Article ID 972395

  19. 19.

    Kikkawa M, Suzuki T: Three fixed point theorems for generalized contractions with constants in complete metric spaces. Nonlinear Anal. 2008, 69: 2942–2949. 10.1016/j.na.2007.08.064

  20. 20.

    Kikkawa M, Suzuki T: Some similarity between contractions and Kannan mappings. Fixed Point Theory Appl. 2008., 2008: Article ID 649749

  21. 21.

    Moţ G, Petruşel A: Fixed point theory for a new type of contractive multi-valued operators. Nonlinear Anal. 2009, 70: 3371–3377. 10.1016/j.na.2008.05.005

  22. 22.

    Matthews SG: Partial metric topology. Ann. New York Acad. Sci. 728. Proc. 8th Summer Conference on General Topology Appl. 1994, 183–197.

  23. 23.

    Bari CD, Vetro P: Fixed points for weak φ -contractions on partial metric spaces. Int. J. Eng. Contemp. Math. Sci. 2011, 1: 5–13.

  24. 24.

    Paesano D, Vetro P: Suzuki’s type characterizations of completeness for partial metric spaces and fixed points for partially ordered metric spaces. Topol. Appl. 2012, 159: 911–920. 10.1016/j.topol.2011.12.008

  25. 25.

    Ćirić L, Samet B, Aydi H, Vetro C: Common fixed points of generalized contractions on partial metric spaces and an application. Appl. Math. Comput. 2011, 218: 2398–2406. 10.1016/j.amc.2011.07.005

  26. 26.

    Heckmann R: Approximation of metric spaces by partial metric spaces. Appl. Categ. Struct. 1999, 7: 71–83. 10.1023/A:1008684018933

  27. 27.

    Romaguera S: A Kirk type characterization of completeness for partial metric spaces. Fixed Point Theory Appl. 2010., 2010: Article ID 493298

  28. 28.

    Schellekens MP: The correspondence between partial metrics and semivaluations. Theor. Comput. Sci. 2004, 315: 135–149. 10.1016/j.tcs.2003.11.016

  29. 29.

    Aydi H, Abbas M, Vetro C: Partial Hausdorff metric and Nadler’s fixed point theorem on partial metric spaces. Topol. Appl. 2012, 159: 3234–3242. 10.1016/j.topol.2012.06.012

  30. 30.

    Zamfirescu T: Fixed point theorems in metric spaces. Arch. Math. 1972, 23: 292–298. 10.1007/BF01304884

  31. 31.

    Bellman R Mathematics in Science and Engineering 61. In Methods of Nonlinear Analysis. Vol. II. Academic Press, New York; 1973.

  32. 32.

    Bellman R, Lee ES: Functional equations in dynamic programming. Aequ. Math. 1978, 17: 1–18. 10.1007/BF01818535

  33. 33.

    Bhakta PC, Mitra S: Some existence theorems for functional equations arising in dynamic programming. J. Math. Anal. Appl. 1984, 98: 348–362. 10.1016/0022-247X(84)90254-3

  34. 34.

    Pathak HK, Cho YJ, Kang SM, Lee BS: Fixed point theorems for compatible mappings of type P and applications to dynamic programming. Matematiche 1995, 50: 15–33.

  35. 35.

    Altun I, Simsek H: Some fixed point theorems on dualistic partial metric spaces. J. Adv. Math. Stud. 2008, 1: 1–8.

  36. 36.

    Altun I, Sola F, Simsek H: Generalized contractions on partial metric spaces. Topol. Appl. 2010, 157: 2778–2785. 10.1016/j.topol.2010.08.017

  37. 37.

    Abbas M, Nazir T: Fixed point of generalized weakly contractive mappings in ordered partial metric spaces. Fixed Point Theory Appl. 2012., 2012: Article ID 1

  38. 38.

    Bukatin MA, Shorina SY, et al.: Partial metrics and co-continuous valuations. Lecture Notes in Comput. Sci. 1378. In Foundations of Software Science and Computation Structure. Edited by: Nivat M. Springer, Berlin; 1998:125–139.

  39. 39.

    Romaguera S, Valero O: A quantitative computational model for complete partial metric spaces via formal balls. Math. Struct. Comput. Sci. 2009, 19: 541–563. 10.1017/S0960129509007671

Download references

Acknowledgements

The authors would like to thank the editor and anonymous reviewers for their useful comments that helped to improve the presentation of this paper.

Author information

Correspondence to Basit Ali.

Additional information

Competing interests

The authors declare that they have no competing interests.

Authors’ contributions

All authors read and approved the final manuscript.

Rights and permissions

Reprints and Permissions

About this article

Keywords

  • coincidence point
  • orbitally complete
  • common fixed point
  • partial metric space