Skip to main content

Fixed point results for multivalued contractive maps

Abstract

Using the concept of u-distance, we prove a fixed point theorem for multivalued contractive maps. We also establish a multivalued version of the Caristi's fixed point theorem and common fixed point result. Consequently, several known fixed point results are either improved or generalized including the corresponding fixed point results of Caristi, Mizoguchi-Takahashi, Kada et al., Suzuki-Takahashi, Suzuki, and Ume.

Mathematics Subject Classification (2000): 47H10; 54H25.

1 Introduction

Let X be a complete metric space with metric d. We denote the collection of nonempty subsets of X, nonempty closed subsets of X and nonempty closed bounded subsets of X by 2 X, Cl(X), CB(X), respectively Let H be the Hausdorff metric with respect to d, that is,

H A , B = max sup x A d x , B , sup y B d y , A ,

for every A, B CB(X), where d(x, B) = infyBd(x, y).

A point x X is called a fixed point of T : X → 2 X if x T(x). A point x X is called a common fixed point of f : XX and T if f(x) = x T(x).

A sequence {x n } in X is called an orbit of T at x0 X if x n T(xn-1) for all n ≥ 1. A map ϕ : X is called lower semicontinuous if for any sequence {x n } X with x n x X imply that ϕ x lim inf n ϕ x n .

The well known Banach contraction principle, which asserts that "each single-valued contraction selfmap on a complete metric space has a unique fixed point" has been generalized in many different directions. Among these generalizations, the following Caristi's fixed point theorem [1] may be the most valuable one and has extensive applications in the field of mathematics.

Theorem 1.1. Let X be a complete metric space and let ψ : X → (-∞, ∞] be a proper, lower semicontinuous bounded below function. Let f be a single-valued selfmap of X. If for each x X

d x , f x ψ x - ψ f x ,

then f has a fixed point.

Investigations on the existence of fixed points for multivalued maps in the setting of metric spaces was initiated by Nadler [2]. Using the concept of Hausdorff metric, he generalized Banach contraction principle which states that each multivalued contraction map T : XCB(X) has fixed point provided X is complete. Since then, many authors have used the Hausdorff metric to obtain fixed point results for multivalued maps. For example, see [36], and references therein.

Kada et al. [7] introduced the notion of w-distance on a metric space as follows:

A function ω : X × X+ is called w-distance on X if it satisfies the following for x, y, z X:

(w1) ω(x, z) ≤ ω(x, y) + ω(y, z);

(w2) the map ω(x,.) : X+ is lower semicontinuous; i.e., for {y n } in X with y n y X, ω x , y lim inf n ω x , y n ;

(w3) for any ε > 0, there exists δ > 0 such that ω(z, x) ≤ δ and ω(z, y) ≤ δ imply d(x, y) ≤ ε.

Note that, in general for x, y X, ω(x, y) ≠ ω(y, x), and ω(x, y) = 0 x = y does not necessarily hold. Clearly, the metric d is a w-distance on X. Examples and properties of a w-distance can be found in [7, 8]. For single valued maps, Kada et al. [7] improved several classical results including the Caristi's fixed point theorem by replacing the involved metric with a generalized distance. Using this generalized distance, Suzuki and Takahashi [9] have introduced notions of single-valued and multivalued weakly contractive maps and proved fixed point results for such maps. Consequently, they generalized the Banach contraction principle and Nadler's fixed point result. Recent fixed point results concerning w-distance can be found [4, 8, 1013].

Recently, Susuki [14] generalized the concept of w-distance by introducing the following notion of τ-distance on metric space (X, d).

A function p : X × X+ is a τ-distance on X if it satisfies the following conditions for any x, y, z X:

(τ1) p(x, z) ≤ p(x, y) + p(y, z);

(τ2) η(x, 0) = 0 and η(x, t) ≥ t for all x X and t ≥ 0, and η is concave and continuous in its second variable;

(τ3) lim n x n = x and lim n sup{η(z n , p(z n , x m )) : mn} = 0 imply p(u, x) ≤ lim n inf p(u, x n ) for all u X;

(τ4) lim n sup{p(x n , y m ) : mn} = 0 and lim n η(x n , t n ) = 0 imply lim n η(y n , t n ) = 0;

(τ5) lim n η(z n , p(z n , x n )) = 0 and lim n η(z n , p(z n , y n )) = 0 imply lim n d(x n , y n ) = 0.

Examples and properties of τ-distance are given in [14]. In [14], Suzuki improved several classical results including the Caristi's fixed point theorem for single-valued maps with respect to τ-distance.

In the literature, several other kinds of distances and various versions of known results are appeared. For example, see [1519], and references therein. Most recently, Ume [20] generalized the notion of τ-distance by introducing u-distance as follows:

A function p : X × X+ is called u-distance on X if there exists a function θ : X × X × + × ++ such that the following hold for x, y, z X:

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

(u2) θ(x, y, 0, 0) = 0 and θ(x, y, s, t) ≥ min{s, t} for each s, t +, and for every ε > 0, there exists δ > 0 such that | s - s0 | < δ, | t - t0 | < δ, s, s0, t, t0 R + and y X imply

θ x , y , s , t - θ x , y , s 0 , t 0 < ε .
(1)

(u3) limn→∞x n = x

lim n sup θ w n , z n , p w n , x m , p z n , x m : m n = 0
(2)

imply

p y , x , lim inf n p y , x n
(3)

(u4)

lim n sup p x n , w m : m n = 0 , lim n sup p y n , z m , : m n = 0 , lim n θ x n , w n , s n , t n = 0 , lim n θ y n , z n , s n , t n = 0
(4)

imply

lim n θ w n , z n , s n , t n = 0
(5)

or

lim n sup p w n , x m : m n = 0 , lim n sup p z m , y n , : m n = 0 , lim n θ x n , w n , s n , t n = 0 , lim n θ y n , z n , s n , t n = 0
(6)

imply

lim n θ w n , z n , s n , t n = 0 ;
(7)

(u5)

lim n θ w n , z n , p w n , x n , p z n , x n = 0 , lim n θ w n , z n , p w n , y n , p z n , y n = 0
(8)

imply

lim n d x n , y n = 0
(9)

or

lim n θ a n , b n , p x n , a n , p x n , b n = 0 , lim n θ a n , b n , p y n , a n , p y n , b n = 0
(10)

imply

lim n d ( x n , y n ) = 0
(11)

Remark 1.1. [20] (a) Suppose that θ from X × X × + × + into + is a mapping satisfying (u2) ~ (u5). Then there exists a mapping η from X × X × + × + into + such that η is nondecreasing in its third and fourth variable, respectively satisfying (u2)η ~ (u5)η, where (u2)η ~ (u5)η stand for substituting η for θ in (u2) ~ (u5), respectively

  1. (b)

    In the light of (a), we may assume that θ is nondecreasing in its third and fourth variables, respectively, for a function θ from X × X × + × + into + satisfying (u2) ~ (u5).

  2. (c)

    Each τ-distance p on a metric space (X, d) is also a u-distance on X.

We present some examples of u-distance which are not τ-distance. (For the detail, see [20]).

Example 1.1. Let X = + with the usual metric. Define p: X × X+ by p x , y = 1 4 x 2 . Then p is a u-distance on X but not a τ-distance on X.

Example 1.2. Let X be a normed space with norm ||.||. Then a function p: X × X+ defined by p(x, y) = ||x|| for every x, y X is a u-distance on X but not a τ-distance.

It follows from the above examples and Remark 1.1(c) that u-distance is a proper extension of τ-distance. Other useful examples are also given in [20]).

Let X be a metric space with a metric d and let p be a u-distance on X. Then a sequence {x n } in X is called p-Cauchy [20] if there exists a function θ from X × X × + × + into + satisfying (u2) ~ (u5) and a sequence {z n } of X such that

lim n sup θ z n , z n , p z n , x m , p z n , x m : m n = 0 ,
(12)

or

lim n sup θ z n , z n , p x m , z n , p x m , z n : m n = 0 .
(13)

The following lemmas concerning u-distance are crucial for the proofs of our results.

Lemma 1.1. Let X be a metric space with a metric d and let p be a u-distance on X. If {x n } is a p-Cauchy sequence, then {x n } is a Cauchy sequence.

Lemma 1.2. Let X be a metric space with a metric d and let p be a u-distance on X.

  1. (1)

    If sequences {x n } and {y n } of X satisfy lim n→∞ p(z, x n ) = 0, and lim n→∞ p(z, y n ) = 0 for some z X, then limn→∞ d(x n , y n ) = 0.

  2. (2)

    If p(z, x) = 0 and p(z, y) = 0, then x = y.

  3. (3)

    Suppose that sequences {x n } and {y n } of X satisfy lim n→∞ p(x n , z) = 0, and lim n→∞ p(y n , z) = 0 for some z X. Then limn→∞ d(x n , y n ) = 0.

  4. (4)

    If p(x, z) = 0 and p(y, z) = 0, then x = y.

Lemma 1.3. Let X be a metric space with a metric d and let p be a u-distance on X. Suppose that a sequence {x n } of X satisfies

lim n sup p x n , x m , : m > n = 0 ,
(14)

or

lim n sup p x m , x n : m > n = 0 .
(15)

Then {x n } is a p-Cauchy sequence.

Using u-distance, Ume [20] generalized Caristi's fixed point theorem as follows:

Theorem 1.2. Let X be a complete metric space with metric d, let ϕ : X → (-∞, ∞] be a proper lower semicontinuous function which is bounded from below. Let p be a u-distance on X. Suppose that f is a single-valued selfmap of X such that

ϕ f x + p x , f x ϕ x ,

for all x X. Then there exists x0 X such that fx0 = x0, and p(x0, x0) = 0.

We say a multivalued map T : X → 2 X is contractive with respect to u-distance p on X (in short, p-contractive) if there exist a u-distance p on X and a constant r (0, 1) such that for any x, y X and u T(x), there is υ T(y) satisfying

p u , v r p x , y .

In particular, a single-valued map g : XX is p-contractive if there exist a u-distance p on X and a constant r (0, 1) such that for each x, y X

p g x , g y r p x , y .

In this article, using the concept of u-distance, first we prove a useful lemma for multivalued mappings in metric spaces. Then using our lemma we prove a fixed point result for closed valued p-contraction mappings. Also, we prove multivalued version of the Caristi's fixed point theorem and then applying this result we establish common fixed point theorem. Consequently, several known fixed point results are either improved or generalized.

2 The results

Using Lemma 1.3, we prove the following key lemma in the setting of metric spaces.

Lemma 2.1. Let X be a metric space with metric d. Let T : XCl(X) be a p-contractive map. Then, there exists an orbit {u n } of T at u0such that {u n } is a Cauchy sequence.

Proof. Let u0 be an arbitrary but fixed element of X and let u1 Tu0 be fixed. Since T is p-contractive, there exists u2 Tu1 such that

p u 1 , u 2 r p u 0 , u 1 ,

where r (0, 1). Continuing this process, we get a sequence {u n } in X such that un+1 Tu n and

p u n , u n + 1 r p u n - 1 , u n ,

for all n . Thus for any n , we have

p u n , u n + 1 r p u n - 1 , u n r n p u 0 , u 1

Now, for any n, m with m > n,

p u n , u m p u n , u n + 1 + p u n + 1 , u n + 2 + + p u m - 1 , u m r n 1 + r + r 2 + + r m - n - 1 p u 0 , u 1 r n 1 - r p u 0 , u 1 ,

and hence

lim n sup p u n , u m : m > n = 0 .

By Lemma 1.3, {u n } is a p-Cauchy sequence and hence by Lemma 1.1, {u n } is a Cauchy sequence.

Now, applying Lemma 2.1 we prove the following fixed point result for multivalued p-contractive maps.

Theorem 2.2. Let X be a complete metric space with metric d and let T : XCl(X) be p-contractive map. Then there exists x0 X such that x0 Tx0and p(x0, x0) = 0.

Proof. By Lemma 2.1, there exists a Cauchy sequence {u n } in X such that u n Tun-1for each n . Since X is complete, {u n } converges to some υ0 X. For n , from (u3) and the proof of Lemma 2.1, we have

p u n , v 0 lim inf m p u n , u m r n 1 - r p u 0 , u 1

Since u n Tun-1and T is p-contractive, there exist w n Tv0 such that

p u n , w n r p u n - 1 , v 0 .

Thus for any n

p u n , w n r p u n - 1 , v 0 r n 1 - r p u 0 , u 1 ,

and so lim n p u n , w n =0. Now, since lim n p u n , v 0 =0 it follows from Lemma 1.2 that

lim n d w n , v 0 = 0

Since the sequence {w n } 0 and 0 is closed, we get υ0 0. Since T is p-contractive map so for such υ0 there is υ1 0 such that

p v 0 , v 1 r p v 0 , v 0

Thus, we also have a sequence {υ n } in X such that υn+1 n and

p v 0 , v n + 1 r p v 0 , v n ,

for all n . Now, as in the proof of Lemma 2.1 we get υ n is a p-Cauchy sequence in X and thus it converges to some x0 X. Moreover, we have p v 0 , x 0 lim inf n p v 0 , v n 0, which implies p(v0, x0) = 0. So for any n we have

p u n , x 0 p u n , v 0 + p v 0 , x 0 r n 1 - r p u 0 , u 1

Now, since lim n p u n , v 0 =0 and lim n p u n , x 0 =0, so by Lemma 1.2, it follows that d(x0, υ0) = 0. Hence we get x0 = υ0 and p(υ0, v0) = 0.

A direct consequence of Theorem 2.2 is the following generalization of the Banach contraction principle.

Corollary 2.3. Let X be a complete metric space with metric d. If a single-valued map T : XX is p-contractive, then T has a unique fixed point x0 X. Further, such x0satisfies p(x0, x0) = 0.

Proof. By Theorem 2.2, it follows that there exists x0 X with Tx0 = x0 and p(x0, x0) = 0 For the uniqueness of x0 we let y0 = Ty0. Then by the definition of T there exist r (0, 1) such that p(x0, y0) = p(Tx0, Ty0) ≤ rp(x0, y0), and p(y0, y0) = p(Ty0, Ty0) ≤ rp(y0, y0). Thus

p x 0 , y 0 = p y 0 , y 0 = 0 ,

and hence by Lemma 1.2, we have x0 = y0.

Remark 2.4. Since w-distance and τ-distance are u-distance, Theorem 2.2 is a generalization of [[9], Theorem 1], while Corollary 2.3 contains [[9], Theorem 2] and [[14], Theorem 2].

We now prove a multivalued version of the Caristi's fixed point theorem with respect to u-distance.

Theorem 2.5. Let X be a complete metric space and let ϕ : X → (-∞, ∞] be proper, lower semicontinuous bounded below function. Let T : X → 2 X. Assume that there exists a u-distance p on X such that for every x X, there exists y Tx satisfying

ϕ y + p x , y ϕ x .

Then T has a fixed point x0 X such that p(x0, x0) = 0.

Proof. For each x X, we put f(x) = y, where y T(x) X and ϕ(y) + p(x, y) ≤ ϕ(x). Note that f is a selfmap of X satisfying

ϕ f x + p x , f x ϕ x ,

for every x X. Since the map ϕ is proper, there exists u X with ϕ(u) < ∞ and so we get p(u, u) = 0. Put

M = x X : ϕ x ϕ u - p u , x ,

and assume that for a sequence {x n } in M either lim n sup p x n , x m : m > n =0 or lim n sup p x m , x n : m > n =0. Note that M is nonempty because u M. Now, we show that the set M is closed. Let {x n } be a sequence in M which converges to some x X. Then {x n } is a p-Cauchy sequence and thus it follows from (u3) that

p u , x lim inf n p u , x n .
(16)

Using the lower semicontinuity ϕ it is easy to show that the set M is closed in X. Thus M is a complete metric space. Now, we show that the set M is invariant under f. Note that for each x M, we have

ϕ f x + p x , f x ϕ x ϕ u - p u , x

and thus

ϕ f x ϕ u - p u , x + p x , f x ϕ s - p s , f x .

It follows that f(x) M and hence f is a selfmap of M. Applying Theorem 1.2, there exists x0 M such that f(x0) = x0 T(x0) and p(x0, x0) = 0.

Remark 2.6. Theorem 2.5 is a multivalued version of Theorem 1.2 due to Ume [20] and generalizes a fixed point result due to Mizoguchi and Takahashi [[5], Theorem 1]. Further, Theorem 2.5 contains [[7], Theorem 2] and [[14], Theorem 3] which are single-valued generalizations of the Caristi's fixed point theorem.

Theorem 2.7. Let X be a complete metric space, f be a single-valued selfmap of X with f(X) = M complete and let T : X → 2 X be such that T(X) M. Assume that there exists a u-distance p on X such that for every x X, there exists y Tx satisfying

p x , f y ϕ x - ϕ f y ,

where ϕ : M → (-∞, ∞] is proper, lower semicontinuous, and bounded from below. Then, there exits a point x0 M such that x0 fT(x0).

Proof. For each y M, define

J y = f T y = x T y f x .

Clearly, J carries M into 2 M . Now, for each s J(y), there exists some t T(y) with s = f(t) and p(y, f(t)) ≤ ϕ (y) - ϕ(f(t)), that is; p(y, s) ≤ ϕ(y) - ϕ(s). Since ϕ is proper, there exists z M with ϕ(z) < + ∞.

Let

Y = y M : ϕ y ϕ z - p z , y ,

and assume that for a sequence {x n } in Y either lim n sup { p ( x n , x m ) : m > n } =0 or lim n sup { p ( x m , x n ) : m > n } =0. Note that Y is nonempty closed subset of a complete space M. Thus Y is a complete metric space. Now we show that Y is invariant under the map J. Now, let s J(y), y Y. By definition of J, there exists t T(y) such that s = f(t), and

ϕ s + p y , s ϕ y ϕ z - p z , y

and hence

ϕ s ϕ z - p z , s ,

proving that s Y and hence J(y) Y for all y Y. Now, Theorem 2.5 guarantees that there exits x0 M such that x0 J(x0) = fT(x0).

Finally, we obtain a common fixed point result.

Theorem 2.8. Suppose that X, M, f, and T satisfy the assumptions of Theorem 2.7. Moreover, the following conditions hold:

  1. (a)

    f and T commute weakly.

  2. (b)

    x Fix(f) implies x fT(x).

Then T and f have a common fixed point in M.

Proof. As in the proof of Theorem 2.7, there exits x0 M such that x0 fT(x0). Using conditions (a) and (b), we obtain

x 0 = f x 0 f T x 0 T f x 0 = T x 0

Thus, x0 must be a common fixed point of f and T.

References

  1. Caristi J: Fixed point theorem for mapping satisfying inwardness conditions. Trans Am Math Soc 1976, 215: 241–251.

    Article  MATH  MathSciNet  Google Scholar 

  2. Nadler SB: Multivalued contraction mappings. Pacific J Math 1969, 30: 475–488.

    Article  MATH  MathSciNet  Google Scholar 

  3. Bae JS: Fixed point theorems for weakly contractive multivalued maps. J Math Anal Appl 2003, 284: 690–697. 10.1016/S0022-247X(03)00387-1

    Article  MATH  MathSciNet  Google Scholar 

  4. Latif A: Generalized Caristi's fixed points theorems. Fixed Point Theory and Applications 2009, 2009: 7. Article ID 170140

    Google Scholar 

  5. Mizoguchi N, Takahashi W: Fixed point theorems for multivalued mappings on complete metric spaces. J Math Anal Appl 1989, 141: 177–188. 10.1016/0022-247X(89)90214-X

    Article  MATH  MathSciNet  Google Scholar 

  6. Naidu SVR: Fixed points and coincidence points for multimaps with not necessarily bounded images. Fixed Point Theory and Appl 2004, 3: 221–242.

    MathSciNet  Google Scholar 

  7. Kada O, Susuki T, Takahashi W: Nonconvex minimization theorems and fixed point theorems in complete metric spaces. Math Japon 1996, 44: 381–391.

    MATH  MathSciNet  Google Scholar 

  8. Takahashi W: Nonlinear Functional Analysis: Fixed point theory and its applications. Yokohama Publishers Inc, Japan; 2000.

    Google Scholar 

  9. Suzuki T, Takahashi W: Fixed point Theorems and characterizations of metric completeness. Topol Methods Nonlinear Anal 1996, 8: 371–382.

    MATH  MathSciNet  Google Scholar 

  10. Latif A, Abdou AAN: Fixed points of generalized contractive maps. Fixed Point Theory and Applications 2009, 2009: 9. Article ID 487161

    Google Scholar 

  11. Latif A, Abdou AAN: Multivalued generalized nonlinear contractive maps and fixed points. Nonlinear Anal 2011, 74: 1436–1444. 10.1016/j.na.2010.10.017

    Article  MATH  MathSciNet  Google Scholar 

  12. Park S: On generalizations of the Ekland-type variational principles. Nonlinear Anal 2000, 39: 881–889. 10.1016/S0362-546X(98)00253-3

    Article  MATH  MathSciNet  Google Scholar 

  13. Ume JS, Lee BS, Cho SJ: Some results on fixed point theorems for multivalued mappings in complete metric spaces. IJMMS 2002, 30: 319–325.

    MATH  MathSciNet  Google Scholar 

  14. Suzuki T: Generalized distance and existence theorems in complete metric spaces. J Math Anal Appl 2001, 253: 440–458. 10.1006/jmaa.2000.7151

    Article  MATH  MathSciNet  Google Scholar 

  15. Al-Homidan S, Ansari QH, Yao J-C: Some generalizations of Ekeland-type variational principle with applications to equilibrium problems and fixed point theory. Nonlinear Anal 2008, 69: 126–139. 10.1016/j.na.2007.05.004

    Article  MATH  MathSciNet  Google Scholar 

  16. Ansari QH: Vectorial form of Ekeland-type variational principle with applications to vector equilibrium problems and fixed point theory. J Math Anal Appl 2007, 334: 561–575. 10.1016/j.jmaa.2006.12.076

    Article  MATH  MathSciNet  Google Scholar 

  17. Ansari QH: Metric Spaces: Including Fixed Point Theory and Set-valued Maps. Narosa Publishing House, New Delhi; 2010.

    Google Scholar 

  18. Ansari, QH (Eds): Topics in Nonlinear Analysis and Optimization. World Education, New Delhi; 2012.

    Google Scholar 

  19. Lin L-J, Wang S-Y, Ansari QH: Critical point theorems and Ekeland type varitational principle with applications. Fixed Point Theory and Applications 2011, 2011: 21. Article ID 914624 10.1186/1687-1812-2011-21

    Article  MathSciNet  Google Scholar 

  20. Ume JS: Existence theorems for generalized distance on complete metric space. Fixed Point Theory and Applications 2010, 2010: 21. Article ID 397150

    Article  Google Scholar 

Download references

Acknowledgements

The authors were grateful to the referees for their valuable comments and suggestions. Also, the authors thank the Deanship of Scientific Research (DSR), King Abdulaziz University for the research grant # 85/363/1431.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to B A Bin Dehaish.

Additional information

Competing interests

The authors declare that they have no competing interests.

Authors' contributions

All authors participated in the design of this work and performed equally. All 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

Bin Dehaish, B.A., Latif, A. Fixed point results for multivalued contractive maps. Fixed Point Theory Appl 2012, 61 (2012). https://doi.org/10.1186/1687-1812-2012-61

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1186/1687-1812-2012-61

Keywords