Various Extensions of Kannans Fixed Point Theorem
Various Extensions of Kannans Fixed Point Theorem
Various Extensions of Kannans Fixed Point Theorem
02:)81(
https://doi.org/10.1007/s11784-018-0500-2
c The Author(s) This article is an open access Journal of Fixed Point Theory
publication 2018 and Applications
1. Completeness
Let (X, d) be a metric space. A mapping T : X → X is called a Kannan
mapping if there exists K < 12 such that for all x, y ∈ X,
d(T x, T y) K · {d(x, T x) + d(y, T y)}. (1)
In 1968, Kannan [9] proved the following fixed point theorem, see [6].
Theorem 1.1. (Kannan) Let (X, d) be a complete metric space and let T :
X → X be a Kannan mapping. Then T has a unique fixed point v ∈ X and
for any x ∈ X the sequence of iterates {T n x} converges to v.
Theorem 1.2. A metric space (X, d) is complete if and only if every Kannan
mapping T : X → X has a fixed point.
√ √ √ 1 √
for x ∈ Q and x < 2 let T x ∈
y ∈ Q : y < 2 and 2 − y < ( 2 − x) ,
4
√ √ √ 1 √
for x ∈ Q and x > 2 let T x ∈ y ∈ Q : y > 2 and y − 2 < (x − 2) .
4
√
Since, |x − T x| > 34 | 2 − x| > 0 for x ∈ Q, T is fixed point free.
√
Case 1. a, b ∈ Q and a < 2 < b. Then, |T a − T b| < 14 (b − a) and |a − T a| +
|b − T b| > 34 (b − a). Thus
1
· {|a − T a| + |b − T b|}.
|T a − T b|
3
√ √
Case 2. a, b ∈ Q and a b < 2. Then, |T a − T b| < 1
4( 2 − a) and
√ √
|a − T a| + |b − T b| > 34 ( 2 − a) + 34 ( 2 − b), so
1
|T a − T b| · {|a − T a| + |b − T b|}.
3
√
Similarly, when 2 < b a.
Thus, T : Q → Q is Kannan mapping without a fixed point, so by Theo-
rem 1.2, (Q, | · |) is not complete metric space.
A Kannan-type mapping T : X → X such that
1
d(T x, T y) · {d(x, T x) + d(y, T y)} for all x, y ∈ X,
2
in complete metric space (X, d) may not have a fixed point. It can be seen
from the following example.
0 if x = y,
Example 1.4. Let X = R with metric d0−1 (x, y) = Let T : R →
1 if x = y.
R be a mapping defined by T x = x + 1 for x ∈ R. Then
1
d0−1 (T x, T y) · {d0−1 (x, T x) + d0−1 (y, T y)} for all x, y ∈ R
2
and T is fixed point free.
1
1 + n+1 is continuous and has no fixed point. Moreover, for x = 1 + n1 ,
1
y = 1 + m , we have
1 1
2 · d(T x, T y) = 2 2 + +
n+1 m+1
1 1 1 1
< 2+ + +2+ + = d(x, T x) + d(y, T y),
n n+1 m m+1
2 1 1
because k+1 < k + k+1 for k = 1, 2, . . . .
To ensure the existence of a fixed point for mappings of this type there
are needed additional assumptions, see for example, Bogin [2], De Blasi [4],
Górnicki [6]. These conditions are not discussed in this paper.
2. Approximating sequence
Let C be a nonempty subset of metric space (X, d) and T : C → C a mapping.
Then, a sequence {xn } is said to be an approximating fixed point sequence of
T if d(xn , T xn ) → 0 as n → ∞.
Brouwer [3] argues that only approximating fixed point sequences have
a meaning for the intuitionist.
Theorem 2.1. Let (X, d) be a metric space and let T map the closed subset
M ⊂ X into a compact subset C ⊂ X. Let T be a mapping such that there
exists K < 1 satisfying (1). Then, T has a unique fixed point if and only if
there exists an approximating fixed point sequence of T .
Proof. Let {xn } ⊂ M be an approximating fixed point sequence of T . Since
T xn in C, we may assume without loss of generality that T xn → y ∈ C as
n → ∞. By assumption, we also have xn → y ∈ M . Then
d(T y, y) d(T y, T xn ) + d(T xn , y)
K · {d(y, T y) + d(xn , T xn )} + d(T xn , y),
and hence
K 1
d(T y, y) d(xn , T xn ) + d(T xn , y) → 0
1−K 1−K
as n → ∞, it follows T y = y. Of course such the fixed point is exactly one.
Obviously, the result holds for mapping T : M → C such that there
exists K < 1 satisfying
d(T x, T y) K · {d(x, T x) + d(y, T y) + d(x, y)} for all x, y ∈ M.
3. Iterations
Very often, together with investigating a mapping T : X → X, there is a need
to consider the iterates T 2 = T ◦ T , T 3 = T 2 ◦ T = T ◦ T 2 = T ◦ T ◦ T, . . . . We
use the notation T 0 = I, where I is the identity mapping on X. We always
have T n ◦ T m = T n+m for natural numbers n, m = 1, 2, . . . .
If T is a Kannan mapping on a complete metric space (X, d) with con-
stant K, then T n , n 2, satisfy the following condition
K n−1
d(T n x, T n y) K · · {d(x, T x) + d(y, T y)} for all x, y ∈ X,
1−K
and the unique fixed point of T is also the unique fixed point of T n .
Consider now the situation in which T : X → X is not necessarily a
Kannan mapping, but T N is a Kannan mapping for some N 2.
Example 3.1. [6] Let X = [0, 1] be with usual metric and T : [0, 1] → [0, 1] be
a mapping defined by T x = x3 for 0 x < 1 and T 1 = 16 . T does not satisfy
Kannan’s condition because |T 0 − T 13 | = 12 {|0 − T 0| + | 13 − T 13 |}, and T is not
continuous at x = 1. The mapping T 2 is defined by T 2 x = x9 for 0 x < 1
and T 2 1 = 181
. Then, d(T 2 x, T 2 y) 19 (|x| + |y|) and d(x, T 2 x) + d(y, T 2 y)
9 (|x| + |y|). Thus
8
1
· {d(x, T 2 x) + d(y, T 2 y)} for x, y ∈ [0, 1],
d(T 2 x, T 2 y)
4
so T 2 is Kannan mapping.
Therefore, we have a trivial lemma.
Lemma 3.2. Let X be a nonempty set and F be a family of mappings
F = {F : X → X : F has a unique fixed point in X}.
If T : X → X is a mapping such that for some integer N 2, T N ∈ F then,
T has a unique fixed point.
Hence, we have the following corollaries.
Corollary 3.3. (Kannan [9]) Suppose (X, d) is a complete metric space and
suppose T : X → X is a mapping such that for some positive integer N 2,
T N is a mapping such that there exists K < 12 satisfying for all x, y ∈ X,
d(T N x, T N y) K · {d(x, T N x) + d(y, T N y)}.
Then, T has a unique fixed point.
We say T : X → X is asymptotically regular at x if limn→∞ d(T n+1 x,
n
T x) = 0. If T is asymptotically regular at every x ∈ X, we simply say T is
asymptotically regular.
Corollary 3.4. (Górnicki [6]) Suppose (X, d) is a complete metric space and
suppose T : X → X is a mapping such that for some positive integer N 2,
T N is asymptotically regular and such that there exists K < 1 satisfying for
all x, y ∈ X,
d(T N x, T N y) K · {d(x, y) + d(x, T N x) + d(y, T N y)}.
Then, T has a unique fixed point.
Various extensions of Kannan’s fixed point theorem Page 5 of 12 20
Lemma 3.8. Let (X, d) be a metric space, J a set of positive integers, and
K < 12 . Let T : X → X be a mapping such that for all x, y ∈ X we have
inf{d(T i x, T i y) : i ∈ J} K · {d(x, T x) + d(y, T y)}.
If there is an x ∈ X such that T N x = x, then x is a unique fixed point of T .
Proof. (see [7, Lemma 1]). Note that for each integer i ∈ {0, 1, . . . , N − 1}
there is an integer ji ∈ J such that
d T ji T i x, T ji T i+1 x K · d T i x, T i+1 x + d(T i+1 x, T i+2 x) .
Since T N x = x, we can find a sequence {ai : i = 1, 2, . . .} ⊂ {0, 1, 2, . . . , N −1}
such that
d(T ai x, T ai +1 x) K · {d(T ai−1 x, T ai−1 +1 x) + d(T ai x, T ai +1 x)},
ie.
K
d(T ai x, T ai +1 x) · d(T ai−1 x, T ai−1 +1 x)
1−K
as follows; define a0 = 0, and for i 1, apply T jai−1 to the pair T ai−1 x and
T ai−1 +1 x. ai is then defined as the remainder obtained when dividing ai−1 +
jai−1 by N . Since the ai are contained in the finite set {0, 1, 2, . . . , N − 1},
there are integers i and n such that ai+n = ai . But then,
K n
d(T ai x, T ai +1 x) = d(T ai+n x, T ai+n +1 x) · d(T ai x, T ai +1 x).
1−K
Since K < 12 , T ai +1 x = T ai x, so T ai x is a fixed point of T . Note that
N − ai > 0 and T ai x is also a fixed point of T N −ai , which means that
T ai x = T N x = x. So x is a fixed point of T .
Assume that x, y ∈ X satisfy T x = x and T y = y. Then there exists
j ∈ J such that d(T j x, T j y) K · {d(x, T x) + d(y, T y)}. Since x and y are
fixed points of T , this implies that d(x, y) K · {d(x, T x) + d(y, T y)} = 0.
Hence, x = y.
4. Localization
It may be the case that T : X → X is not Kannan’s mapping on the whole
space X, but rather Kannan’s mapping on some neighbourhood of a given
point. In this case, we have the following result.
Various extensions of Kannan’s fixed point theorem Page 7 of 12 20
Theorem 4.1. Let (X, d) be a complete metric space and let B(z, r) = {x ∈
X : d(z, x) r}, where z ∈ X and r > 0. Let T : B(z, r) → X be a mapping
such that there exists K < 12 satisfying
d(T x, T y) K · {d(x, T x) + d(y, T y)} for all x, y ∈ B(z, r).
Further, assume that
3K
d(z, T z) 1 − r.
1+K
Then, T has a unique fixed point in B(z, r).
5. Control function
We now consider some (important) generalization of Kannan theorem in
which the constant K < 12 is replaced by some real-valued control function.
A presented idea is due to Geraghty [5].
Let S denote the class of functions which satisfy the simple condition
1 1
S = f : (0, ∞) → [0, ) : f (tn ) → ⇒ tn → 0 as n → ∞ .
2 2
We do not assume that f is continuous in any sense.
Then T has a unique fixed point v ∈ X and for any x ∈ X the sequence of
iterates {T n x} converges to v.
and
1
d(T v, v) · d(v, T n+1 x0 )
1 − f (d(T n x0 , v))
f (d(T n x0 , v))
+ n
· d T n x0 , T n+1 x0 + d (T n x0 , v) → 0
1 − f (d(T x0 , v))
as n → ∞. Hence, T v = v. Suppose u is another fixed point of T . Then
1
d(u, v) = d(T u, T v) · {d(u, T u) + d(v, T v) + d(u, v)},
3
and
2 1
d(u, v) · {d(u, T u) + d(v, T v)} = 0,
3 3
so d(u, v) = 0. Hence, T has a unique fixed point v ∈ X, so for each x ∈ X
the sequence of iterates {T n x} converges to v.
This theorem “lies between” Banach’s theorem and Kannan’s theorem.
This is illustrated by the following example.
Example 5.3. Let X = [0, 1] be endowed with the Euclidean metric. Consider
T x = x3 for 0 x < 1 and T 1 = 16 . T does not satisfy Banach’s theorem and
T does not satisfy Kannan’s condition. But T satisfies for all x, y ∈ X the
following condition
d(T x, T y) f (d(x, y)) · {d(x, T x) + d(y, T y) + d(x, y)},
t
where f (t) = − 12 + 13 for 0 < t 1, f (0) = 14 , and v = 0 is the unique fixed
point of T .
Other generalizations Kannan’s fixed point theorem are discussed in
[1,12–14].
from which
lim sup f (d(xn , xm )) = 1.
n,m→∞
Acknowledgements
The author is grateful to the referee for some useful comments and sugges-
tions.
02 Page 12 of 12 J. Górnicki
Open Access. This article is distributed under the terms of the Creative Com-
mons Attribution 4.0 International License (http://creativecommons.org/licenses/
by/4.0/), which permits unrestricted use, distribution, and reproduction in any
medium, provided you give appropriate credit to the original author(s) and the
source, provide a link to the Creative Commons license, and indicate if changes
were made.
References
[1] Ariza-Ruiz D., Jiménez-Melado A.: A continuation method for weakly Kannan
maps. Fixed Point Theory Appl. (2010). https://doi.org/10.1155/2010/321594
[2] Bogin, J.: A generalization of a fixed point theorem of Goebel, Kirk and Shimi.
Can. Math. Bull. 19(1), 7–12 (1976)
[3] Brouwer, L.E.: An intuitionist correction of the fixed point on the sphere. Proc.
R. Soc. Lond. A 213, 1–2 (1952)
[4] De Blasi, F.S.: Fixed points for Kannan’s mappings in Hilbert spaces. Boll.
Un. Mat. Ital. (4) 9, 818–823 (1974)
[5] Geraghty, M.A.: On contractive mappings. Proc. Am. Math. Soc. 40, 604–608
(1973)
[6] Górnicki, J.: Fixed point theorems for Kannan type mappings. J.
Fixed Point Theory Appl. 19, 2145–2152 (2017). https://doi.org/10.1007/
s11784-017-0402-8
[7] Jachymski, J., Schröder, B., Stein Jr., J.D.: A connection between fixed-point
theorems and tiling problems. J. Comb. Theory A 87, 273–286 (1999)
[8] Jachymski, J., Stein Jr., J.D.: A minimum condition and some related fixed-
point theorems. J. Aust. Math. Soc. A 66, 224–243 (1999)
[9] Kannan, R.: Some results on fixed points. Bull. Calcutta Math. Soc. 60, 71–76
(1968)
[10] Merryfield, J., Stein Jr., J.D.: A generalization of the Banach contraction prin-
ciple. J. Math. Anal. Appl. 273, 112–120 (2002)
[11] Rakotch, E.: A note on contractive mappings. Proc. Am. Math. Soc. 13, 459–
465 (1962)
[12] Reich, S.: Some remarks concerning contraction mappings. Can. Math. Bull.
14, 121–124 (1971)
[13] Reich, S.: Kannan’s fixed point theorem. Boll. Un. Mat. Ital. (4) 4, 1–11 (1971)
[14] Reich, S.: Fixed points of contractive functions. Boll. Un. Mat. Ital. (4) 5, 26–42
(1972)
[15] Reich, S., Zaslavski, A.J.: Two results on Jachymski-Schröder-Stein contrac-
tions. Bull. Pol. Acad. Sci. Math. 56, 53–58 (2008)
[16] Subrahmanyam, P.V.: Completeness and fixed points. Monatsh. Math. 80, 325–
330 (1975)
Jaroslaw Górnicki
Department of Mathematics and Applied Physics
Rzeszów University of Technology
P.O. Box 8535-959 Rzeszow
Poland
e-mail: [email protected]