Abstract
In this article we obtain a Suzuki-type generalization of a fixed point theorem for generalized multivalued mappings of Ćirić (Matematićki Vesnik, 9(24), 265-272, 1972). The obtained results extend furthermore the recently developed Kikkawa-Suzuki-type contractions. Applications to certain functional equations arising in dynamic programming are also considered.
Similar content being viewed by others
1 Introduction and preliminaries
In 2008 Suzuki [1] introduced a new type of mappings which generalize the well-known Banach contraction principle [2]. Some others [3] generalized Kannan mappings [4].
Theorem 1.1. (Kikkawa and Suzuki[3]) Let T be a mapping on complete metric space (X, d) and let φ be a non-increasing function from [0, 1) into (1/ 2, 1] defined by
Let α ∈ [0, 1/ 2) and r = α/(1 - α) ∈ [0, 1). Suppose that
for all x, y ∈ X. Then, T has a unique fixed point z, and lim n Tnx = z holds for every x ∈ X.
Theorem 1.2. (Kikkawa and Suzuki[3]) Let T be a mapping on complete metric space (X, d) and θ be a nonincreasing function from [0, 1) onto (1/ 2, 1] defined by
Suppose that there exists r ∈ [0, 1) such that
for all x, y ∈ X. Then, T has a unique fixed point z, and lim n Tnx = z holds for every x ∈ X.
On the other hand, Nadler [5] proved multivalued extension of the Banach contraction theorem.
Theorem 1.3. (Nadler[5]) Let (X, d) be a complete metric space and let T be a mapping from X into CB(X). Assume that there exists r ∈ [0, 1) such that
for all x, y ∈ X. Then, there exists z ∈ X such that z ∈ Tz.
Many fixed point theorems have been proved by various authors as generalizations of the Nadler's theorem (see [6–9]). One of the general fixed point theorems for a generalized multivalued mappings appears in [10].
The following result is a generalization of Nadler [5].
Theorem 1.4. (Kikkawa and Suzuki[11]) Let (X, d) be a complete metric space, and let T be a mapping from X into CB(X). Define a strictly decreasing function η from [0, 1) onto (1/ 2, 1] by
and assume that there exists r ∈ [0, 1) such that
for all x, y ∈ X. Then, there exists z ∈ X such that z ∈ Tz.
In this article we obtain a Kikkawa-Suzuki-type fixed point theorem for generalized multivalued mappings considered in [10]. The result obtained here complement and extend some previous theorems about multivalued contractions. In addition, using our result, we proved the existence and uniqueness of solutions for certain class of functional equations arising in dynamic programming.
2 Main results
Let (X, d) be a metric space. We denote by CB(X) the family of all nonempty, closed, bounded subsets of X. Let H(·, ·) be the Hausdorff metric, that is,
for A, B ∈ CB(X), where d(x, B) = inf y ∈ B d(x, y).
Now, we will prove our main result.
Theorem 2.1. Define a nonincreasing function φ from [0, 1) into (0, 1] by
Let (X, d) be a complete metric space and T be a mapping from X into CB(X). Assume that there exists r ∈ [0, 1) such that φ(r)d(x, Tx) ≤ d(x, y) implies
for all x, y ∈ X. Then, there exists z ∈ X such that z ∈ Tz.
Proof.
-
1.
Let r 1 be such a real number that 0 ≤ r < r 1 < 1, and u 1 ∈ X and u 2∈Tu 1 be arbitrary. Since u 2∈Tu 1, then d(u 2, Tu 2) ≤ H(Tu 1, Tu 2) and, as φ(r) < 1,
Thus, from the assumption (3),we have
Hence, as r < 1, we have d(u2, Tu2) ≤ rd(u1, u2). Hence, there exists u3 ∈ Tu2 such that d(u2, u3) ≤r1d(u1, u2). Thus, we can construct such a sequence {u n } in X that
Then, we have
Hence, we conclude that {u n } is a Cauchy sequence. Since X is complete, there is some point z ∈ X such that
-
2.
Now, we will show that
(4)
Since u n → z, there exists n0 ∈ N such that d(z, u n ) ≤ (1/ 3)d(z, x) for all n ≥ n0. Then, we have
Thus,
Since
from (5), we have φ (r) d(u n , Tu n ) ≤ d(u n , x). Then, from (3),
Since u n +1 ∈ Tu n , then
Hence, from (6), we get
for all n ∈ N with n ≥ n0. Letting n tend to ∞, we obtain (4).
-
3.
Now, we will show that z ∈ Tz.
3.1. First, we consider the case . Suppose, on the contrary, that z ∉ Tz. Let a ∈ Tz be such that 2rd(a, z) < d(z, Tz). Since a ∈ Tz implies a ≠ z, then from (4) we have
On the other hand, since φ (r) d(z, Tz) ≤ d(z, Tz) ≤ d(z, a), then from (3) we have
Hence,
Hence, d(a, Ta) ≤ rd(z, a) < d(z, a), and from (7), we have d(z, Ta) ≤ rd(z, a). Therefore, we obtain
This is a contradiction. As a result, we have z ∈ Tz.
3.2. Now, we consider the case . We will first prove
for all x ∈ X. If x = z, then the previous obviously holds. Hence, let us assume x ≠ z. Then, for every n ∈ N, there exists a sequence y n ∈ Tx such that d(z, y n ) ≤ d(z, Tx) + (1/n)d(x, z). Using (4), we have for all n ∈ N
If d(x, z) ≥ d(x, Tx), then
Letting n tend to ∞, we have d(x, Tx) ≤ (r + 1)d(x, z). Thus,
and from (3), we have (8).
If d(x, z) < d(x, Tx), then
and therefore,
Letting n tend to ∞, we have φ(r)d(x, T) ≤ d(x, z) and thus, from (3), we again have (8).
Finally, from (8), we obtain
Hence, as r < 1, we obtain d (z, Tz) = 0. Since Tz is closed, z ∈ Tz.
Hence, we have shown that z ∈ Tz in all cases, which completes the proof. □
Remark. The Theorem 2.1 provides the answer to the Question 1 posed in [12].
Corollary 2.1. Let (X, d) be a complete metric space and T be a mapping from X into CB(X).
Assume that there exists r ∈ [0, 1) such that φ(r)d(x, Tx) ≤ d(x, y) implies
for all x, y ∈ X, where the function φ is defined as in Theorem 2.1. Then, there exists z ∈ X such that z ∈ Tz.
Proof. It comes from Theorem 2.1 since (9) implies (3). □
The Corollary 2.1 is the multivalued mapping generalization of the Theorem 2.2 of Kikkawa and Suzuki [3], and therefore of the Kannan fixed point theorem [4] for generalized Kannan mappings. Also, it is the generalization of the Theorem 2.1 of Damjanović and Đorić [13].
From the Corollary 2.1, we obtain an another corollary:
Corollary 2.2. Let (X, d) be a complete metric space and T be a mapping from X into CB(X).
Let α ∈ [0, 1/ 3) and r = 3α. Suppose that there exists r ∈ [0, 1) such that
for all x, y ∈ X, where the function φ is defined as in Theorem 2.1. Then, there exists z ∈ X such that z ∈ Tz.
Considering T as a single-valued mapping, we have the following result:
Corollary 2.3. Let (X, d) be a complete metric space and T be a mapping from X into X. Suppose that there exists r ∈ [0, 1) such that
implies
for all x, y ∈ X, where the function φ is defined as in Theorem 2.1. Then, there exists z ∈ X such that z = Tz.
Corollary 2.3 is the generalization fixed point theorem [4]. Corollary 2.3 also is the generalization of the Theorem 3.1 of Enjouji et al. [14], since by symmetry, the inequality (3.3) in [14] implies the inequality (1) in Theorem 1.1. Considering generalizations of the Theorem 1.2, Popescu [15] obtained the same result with different function φ.
3 An application
The existence and uniqueness of solutions of functional equations and system of functional equations arising in dynamic programming have been studied by using various fixed point theorems (see [12, 16, 17] and the references therein). In this article, we will prove the existence and uniqueness of a solution for a class of functional equations using Corollary 2.3.
Throughout this section, we assume that U and V are Banach spaces, W ⊂ U, D ⊂ V and ℝ is the field of real numbers. Let B(W) denote the set of all the bounded real-valued functions on W. It is well known that B(W) endowed with the metric
is a complete metric space.
According to Bellman and Lee [18], the basic form of the functional equation of dynamic programming is given as
where x and y represent the state and decision vectors, respectively, τ : W ×D → W represents the transformation of the process and p(x) represents the optimal return function with initial state x. In this section, we will study the existence and uniqueness of a solution of the following functional equation:
where g : W × D → ℝ and G : W × D → ℝ → ℝ are bounded functions.
Let a function φ be defined as in Theorem 2.1 and the mapping T be defined by
Theorem 3.1. Suppose that there exists r ∈ [0, 1) such that for every (x, y) ∈ W × D, h, k ∈ B(W) and t ∈ W, the inequality
implies
where
Then, the functional equation (11) has a unique bounded solution in B(W).
Proof. Note that T is self-map of B(W) and that (B(W), d B ) is a complete metric space, where d B is the metric defined by (10). Let λ be an arbitrary positive real number, and h1, h2 ∈ B(W ). For x ∈ W, we choose y1, y2 ∈ D so that
where τ1 = τ (x, y1) and τ2 = τ (x, y2).
From the definition of mapping T and equation (12), we have
If the inequality (13) holds, then from (14) and (17), we obtain
Similarly, (15) and (16) imply
Hence, from (18) and (19), we have
Since the inequality (20) is true for any x ∈ W and arbitrary λ > 0, then
implies
Therefore, all the conditions of Corollary 2.3 are met for the mapping T, and hence the functional equation (11) has a unique bounded solution. □
References
Suzuki T: A generalized Banach contraction principle that characterizes metric completeness. Proc Am Math Soc 2008, 136: 1861–186.
Banach S: Sur les opérations dans les ensembles abstraits et leur application aux équations intégrales. Fund Math 1922, 3: 133–181.
Kikkawa M, Suzuki T: Some similarity between contractions and Kannan mappings. Fixed Point Theory Appl 2008, 8. Article ID 649749
Kannan R: Some results on fixed points--II. Am Math Monthly 1969, 76: 405–408. 10.2307/2316437
Nadler SB Jr: Multi-valued contraction mappings. Pacific J Math 1969, 30: 475–488.
Mizoguchi N, Takahashi W: Fixed point theorems for multi-valued mappings on complete metric spaces. J Math Anal Appl 1989, 141: 177–188. 10.1016/0022-247X(89)90214-X
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
Semenov PV: Fixed points of multi-valued contractions. Funct Anal Appl 2002,36(2):159–161. 10.1023/A:1015682926496
Ćirić LJ: Multi-valued nonlinear contraction mappings. Nonlinear Anal 2009, 71: 2716–2723. 10.1016/j.na.2009.01.116
Ćirić LJ: Fixed points for generalized multi-valued contractions. Matematički Vesnik 1972,9(24):265–272.
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
Singh SL, Mishra SN: Coincidence theorems for certain classes of hybrid contractions. Fixed Point Theory Appl 2010, 2010: Article ID 898109. 14
Damjanović B, Đorić D: Multivalued generalisations of the Kannan fixed point theorem. FILO-MAT 2011, 25: 125–131.
Enjouji Y, Nakanishi M, Suzuki T: A Generalization of Kannan's fixed point theorem. Fixed Point Theory Appl 2009, 2009: Article ID 192872. 10
Popescu O: Two fixed point theorems for generalized contractionswith constants in complete metric space. Central Eur J Math 2009,7(3):529–538. 10.2478/s11533-009-0019-2
Liu Z, Agarwal RP, Kang SM: On solvability of functional equations and system of functional equations arising in dynamic programming. J Math Anal Appl 2004, 297: 111–130. 10.1016/j.jmaa.2004.04.049
Liu Z, Wang L, Kim HK, Kang SM: Common fixed point theorems for contractive type mappings and their applications in dynamic programming. Bull Korean Math Soc 2008,45(3):573–585. 10.4134/BKMS.2008.45.3.573
Bellman R, Lee ES: Functional equations arising in dynamic programming. Aequationes Math 1978, 17: 1–18. 10.1007/BF01818535
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors' contributions
Both authors equitably contributed draft text and the main results section. DĐ contributed the application section. 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.
About this article
Cite this article
Đorić, D., Lazović, R. Some Suzuki-type fixed point theorems for generalized multivalued mappings and applications. Fixed Point Theory Appl 2011, 40 (2011). https://doi.org/10.1186/1687-1812-2011-40
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/1687-1812-2011-40