Research

# Fixed point results for multivalued contractive maps

B A Bin Dehaish1* and Abdul Latif2

Author Affiliations

1 Department of Mathematics, Faculty of Science For Girls, King Abdulaziz University, P.O. Box 53909, Jeddah 21593, Saudi Arabia

2 Department of Mathematics, Faculty of Science, King Abdulaziz University, P.O. Box 80203, Jeddah 21589, Saudi Arabia

For all author emails, please log on.

Fixed Point Theory and Applications 2012, 2012:61 doi:10.1186/1687-1812-2012-61

 Received: 18 October 2011 Accepted: 17 April 2012 Published: 17 April 2012

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

### 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.

##### Keywords:
metric space; u-distance; contractive map; fixed point

### 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 2X, Cl(X), CB(X), respectively Let H be the Hausdorff metric with respect to d, that is,

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

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

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

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

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 : X CB(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 [3-6], 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 {yn} in X with yn y X, ;

(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,10-13].

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) limn xn = x and limn sup{η(zn, p(zn, xm)) : m n} = 0 imply p(u, x) ≤ limn inf p(u, xn) for all u X;

(τ4) limn sup{p(xn, ym) : m n} = 0 and limn η(xn, tn) = 0 imply limn η(yn, tn) = 0;

(τ5) limn η(zn, p(zn, xn)) = 0 and limn η(zn, p(zn, yn)) = 0 imply limn d(xn, yn) = 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 [15-19], 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

(1)

(u3) limn→∞ xn = x

(2)

imply

(3)

(u4)

(4)

imply

(5)

or

(6)

imply

(7)

(u5)

(8)

imply

(9)

or

(10)

imply

(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

(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).

(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 . 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 {xn} in X is called p-Cauchy [20] if there exists a function θ from X × X × ℝ+ × ℝ+ into ℝ+ satisfying (u2) ~ (u5) and a sequence {zn} of X such that

(12)

or

(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 {xn} is a p-Cauchy sequence, then {xn} 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) If sequences {xn} and {yn} of X satisfy limn→∞ p(z, xn) = 0, and limn→∞ p(z, yn) = 0 for some z X, then limn→∞ d(xn, yn) = 0.

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

(3) Suppose that sequences {xn} and {yn} of X satisfy limn→∞ p(xn, z) = 0, and limn→∞ p(yn, z) = 0 for some z X. Then limn→∞ d(xn, yn) = 0.

(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 {xn} of X satisfies

(14)

or

(15)

Then {xn} 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

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 → 2X 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

In particular, a single-valued map g : X X 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

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 : X Cl(X) be a p-contractive map. Then, there exists an orbit {un} of T at u0 such that {un} 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

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

for all n ∈ ℕ. Thus for any n ∈ ℕ, we have

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

and hence

By Lemma 1.3, {un} is a p-Cauchy sequence and hence by Lemma 1.1, {un} 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 : X Cl(X) be p-contractive map. Then there exists x0 X such that x0 Tx0 and p(x0, x0) = 0.

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

Since un Tun-1 and T is p-contractive, there exist wn Tv0 such that

Thus for any n ∈ ℕ

and so . Now, since it follows from Lemma 1.2 that

Since the sequence {wn} ⊂ 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

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

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 , which implies p(v0, x0) = 0. So for any n ∈ ℕ we have

Now, since and , 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 : X X is p-contractive, then T has a unique fixed point x0 X. Further, such x0 satisfies 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

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 → 2X. Assume that there exists a u-distance p on X such that for every x X, there exists y Tx satisfying

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

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

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

(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

and thus

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 → 2X 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

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

Clearly, J carries M into 2M. 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

and assume that for a sequence {xn} in Y either or . 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

and hence

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:

(a) f and T commute weakly.

(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

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

### 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.

### 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.

### References

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

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

3. Bae, JS: Fixed point theorems for weakly contractive multivalued maps. J Math Anal Appl. 284, 690–697 (2003). Publisher Full Text

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

5. Mizoguchi, N, Takahashi, W: Fixed point theorems for multivalued mappings on complete metric spaces. J Math Anal Appl. 141, 177–188 (1989). Publisher Full Text

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

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

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

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

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

11. Latif, A, Abdou, AAN: Multivalued generalized nonlinear contractive maps and fixed points. Nonlinear Anal. 74, 1436–1444 (2011). Publisher Full Text

12. Park, S: On generalizations of the Ekland-type variational principles. Nonlinear Anal. 39, 881–889 (2000). Publisher Full Text

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

14. Suzuki, T: Generalized distance and existence theorems in complete metric spaces. J Math Anal Appl. 253, 440–458 (2001). Publisher Full Text

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. 69, 126–139 (2008). Publisher Full Text

16. Ansari, QH: Vectorial form of Ekeland-type variational principle with applications to vector equilibrium problems and fixed point theory. J Math Anal Appl. 334, 561–575 (2007). Publisher Full Text

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

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

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, 21 Article ID 914624 (2011)

Article ID 914624

BioMed Central Full Text

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