Download as pdf or txt
Download as pdf or txt
You are on page 1of 6

Applied Mathematical Sciences, Vol. 10, 2016, no.

46, 2289 - 2294


HIKARI Ltd, www.m-hikari.com
http://dx.doi.org/10.12988/ams.2016.66190

A Direct Proof of Caristi’s Fixed Point Theorem


Wei-Shih Du

Department of Mathematics
National Kaohsiung Normal University
Kaohsiung 82444, Taiwan

Copyright c 2016 Wei-Shih Du. This article is distributed under the Creative Commons
Attribution License, which permits unrestricted use, distribution, and reproduction in any
medium, provided the original work is properly cited.

Abstract

The main aim of this paper is to give a new and simple proof of
Caristi’s fixed point theorem which is different from the known proofs
in the literature.

Mathematics Subject Classification: 47H09, 47H10

Keywords: Caristi’s fixed point theorem, transfinite induction, Brézis-


Browder order principle, Zorn’s lemma

1. Introduction and preliminaries


It is well known that Banach contraction principle plays an important role
in various fields of nonlinear functional analysis and applied mathematical
analysis. Among these generalizations of the Banach contraction principle,
Caristi’s fixed point theorem [4] is undoubtedly one of the most valuable one
in nonlinear analysis. In fact, Caristi [4] proved his famous fixed point theorem
by using transfinite induction. Several elegant proofs of original Caristi’s fixed
point theorem were given; see, for example, [1-3, 5-20] and references therein.
In this paper, we give a new, simple and direct proof of Caristi’s fixed point
theorem which is different from the known proofs in the literature.
2290 Wei-Shih Du

2. A new and direct proof of Caristi’s fixed point theorem


In this section, we present a new, simple and direct proof of Caristi’s fixed
point theorem as follows.

Theorem 2.1 (Caristi [4]). Let (X, d) be a complete metric space and
f : X → R be a lower semicontinuous and bounded below function. Suppose
that T is a Caristi type mapping on X dominated by f ; that is, T satisfies

d(x, T x) ≤ f (x) − f (T x) for each x ∈ X. (2.1)

Then T has a fixed point in X.

Proof. For any x ∈ X, define a set-valued mapping S : X → 2X (the power


set of X) by
S(x) = {y ∈ X : d(x, y) ≤ f (x) − f (y)}.
Clearly, x ∈ S(x) and hence S(x) 6= ∅ for all x ∈ X. We claim that for each
y ∈ S(x), we have f (y) ≤ f (x) and S(y) ⊆ S(x). Let y ∈ S(x) be given. Then
d(x, y) ≤ f (x) − f (y). So we have f (y) ≤ f (x). Since S(y) 6= ∅, let z ∈ S(y).
Thus d(y, z) ≤ f (y) − f (z). It follows that

f (z) ≤ f (y) ≤ f (x)

and hence
d(x, z) ≤ d(x, y) + d(y, z) ≤ f (x) − f (z).
So z ∈ Γ(x). Therefore we prove S(y) ⊆ S(x). We shall construct a sequence
{xn } in X by induction, starting with any point x1 ∈ X. Suppose that xn ∈ X
is known. Then choose xn+1 ∈ S(xn ) such that
1
f (xn+1 ) ≤ inf f (z) + , n ∈ N. (2.2)
z∈S(xn ) n
For any n ∈ N, since xn+1 ∈ S(xn ), we have

d(xn , xn+1 ) ≤ f (xn ) − f (xn+1 ). (2.3)

So f (xn+1 ) ≤ f (xn ) for each n ∈ N. Since f is bounded below,

γ := lim f (xn ) = inf f (xn ) exists. (2.4)


n→∞ n∈N

For m > n with m, n ∈ N, by (2.3) and (2.4), we obtain


m−1
X
d(xn , xm ) ≤ d(xj , xj+1 ) ≤ f (xn ) − γ.
j=n
A direct proof of Caristi’s fixed point theorem 2291

Since lim f (xn ) = γ, we obtain


n→∞

lim sup{d(xn , xm ) : m > n} = 0.


n→∞

Hence {xn } is a Cauchy sequence in X. By the completeness of X, there exists


v ∈ X such that xn → v as n → ∞. Since f is lower semicontinuous, by (2.4),
we get
f (v) ≤ lim inf f (xn ) = inf f (xn ) ≤ f (xj ) for all j ∈ N. (2.5)
n→∞ n∈N

Next, we prove that ∞


T
n=1 S(xn ) = {v}. For m > n with m, n ∈ N, by (2.3)
and (2.5), we obtain
m−1
X
d(xn , xm ) ≤ d(xj , xj+1 ) ≤ f (xn ) − f (v). (2.6)
j=n

Since xm → v as m → ∞, the inequality (2.6) implies

d(xn , v) ≤ f (xn ) − f (v) for all n ∈ N. (2.7)


T∞ T∞
By (2.7), we know v ∈ n=1 S(xn ). Hence n=1 S(xn ) 6= ∅ and

\
S(v) ⊆ S(xn ).
n=1
T∞
For any w ∈ n=1 S(xn ), by (2.2), we have

d(xn , w) ≤ f (xn ) − f (w)


≤ f (xn ) − inf f (z)
z∈S(xn )
1
≤ f (xn ) − f (xn+1 ) +
n
for all n ∈ N. Hence lim d(xn , w) = 0 or, equivalently, xn → w as n →
n→∞
∞. By the uniqueness of limit of a sequence, we have w = v. So we show
T∞
n=1 S(xn ) = {v}. Since S(v) 6= ∅ and


\
S(v) ⊆ S(xn ) = {v}
n=1

we get S(v) = {v}. On the other hand, by (2.1), we know T v ∈ S(v). Hence it
must be T v = v. Therefore T has a fixed point v in X. The proof is completed.

2292 Wei-Shih Du

Remark 2.2.

(a) Classic proofs of Caristi’s theorem involve assigning a partial order - on


X by setting
x - y ⇐⇒ d(x, y) ≤ f (x) − f (y),
and then either using Zorn’s lemma or the Brézis-Browder order principle
with the set

{y ∈ X : x - y} = {y ∈ X : d(x, y) ≤ f (x) − f (y)} for x ∈ X.

However, in our proof, we do not define any partial order on X, and then
Zorn’s lemma or the Brézis-Browder order principle are not applicable
here.

(b) In [7], we proved the Caristi’s fixed point theorem with a proof by con-
tradiction by using the set

Γ(x) = {y ∈ X : y 6= x, d(x, y) ≤ f (x) − f (y)} for x ∈ X.

So our proof in this paper is different from [7].

Acknowledgements. This research was supported by grant no. MOST


104-2115-M-017-002 of the Ministry of Science and Technology of the Republic
of China.

References
[1] H. Brézis, F.E. Browder, A general principle on ordered sets in nonlinear
functional analysis, Adv. Math., 21 (1976), no. 3, 355–364.
http://dx.doi.org/10.1016/s0001-8708(76)80004-7

[2] A. Brøndsted, Fixed points and partial orders, Proc. Am. Math. Soc., 60
(1976), 365–366. http://dx.doi.org/10.1090/s0002-9939-1976-0417867-x

[3] F. E. Browder, On a theorem of Caristi and Kirk, in Proceedings of the


Seminar on Fixed Point Theory and Its Applications, June 1975, 23-27,
Academic Press, New York, 1976.

[4] J. Caristi, Fixed point theorems for mappings satisfying inwardness con-
ditions, Trans. Amer. Math. Soc., 215 (1976), 241-251.
http://dx.doi.org/10.1090/s0002-9947-1976-0394329-4
A direct proof of Caristi’s fixed point theorem 2293

[5] W.-S. Du, On Caristi type maps and generalized distances with appli-
cations, Abstract and Applied Analysis, 2013 (2013), Article ID 407219,
1-8. http://dx.doi.org/10.1155/2013/407219

[6] W.-S. Du, On Caristi-type mappings without lower semicontinuity as-


sumptions, Journal of Fixed Point Theory and Applications, 17 (2015),
no. 4, 733-752. http://dx.doi.org/10.1007/s11784-015-0253-0

[7] W.-S. Du, A simple proof of Caristi’s fixed point theorem without using
Zorn’s lemma and transfinite induction, submitted.

[8] K. Goebel, W.A. Kirk, Topics in Metric Fixed Point Theory, Cambridge
University Press, Cambridge, 1990.
http://dx.doi.org/10.1017/cbo9780511526152

[9] D.H. Hyers, G. Isac, T.M. Rassias, Topics in Nonlinear Analysis and
Applications, World Scientific, Singapore, 1997.
http://dx.doi.org/10.1142/9789812830432

[10] J. R. Jachymski, Caristi’s fixed point theorem and selections of set-valued


contractions, J. Math. Anal. Appl., 227 (1998), 55–67.
http://dx.doi.org/10.1006/jmaa.1998.6074

[11] M.A. Khamsi, W.A. Kirk, An Introduction to Metric Spaces and Fixed
Point Theory, Pure and Applied Mathematics, Wiley-Interscience, New
York, 2001. http://dx.doi.org/10.1002/9781118033074

[12] W.A. Kirk, Caristi’s fixed point theorem and metric convexity, Colloq.
Math., 36 (1976), no. 1, 81–86.

[13] W.A. Kirk, N. Shahzad, Fixed Point Theory in Distance Spaces, Springer,
Cham, 2014. http://dx.doi.org/10.1007/978-3-319-10927-5

[14] W. A. Kirk, L. M. Saliga, The Brézis-Browder order principle and ex-


tensions of Caristi’s theorem, Nonlinear Anal., 47 (2001), 2765-2778.
http://dx.doi.org/10.1016/s0362-546x(01)00395-9

[15] L.-J. Lin, W.-S. Du, Ekeland’s variational principle, minimax theorems
and existence of nonconvex equilibria in complete metric spaces, J. Math.
Anal. Appl., 323 (2006), 360-370.
http://dx.doi.org/10.1016/j.jmaa.2005.10.005
2294 Wei-Shih Du

[16] L.-J. Lin, W.-S. Du, On maximal element theorems, variants of Ekeland’s
variational principle and their applications, Nonlinear Anal., 68 (2008),
1246-1262. http://dx.doi.org/10.1016/j.na.2006.12.018

[17] L. Pasicki, A short proof of the Caristi theorem, Ann. Soc. Math. Polon.
Series I: Comm. Math., 22 (1978), 427-428.

[18] T. Suzuki, Generalized Caristi’s fixed point theorems by Bae and others,
J. Math. Anal. Appl., 302 (2005), 502–508.
http://dx.doi.org/10.1016/j.jmaa.2004.08.019

[19] W. Takahashi, Nonlinear Functional Analysis, Yokohama Publishers,


Yokohama, Japan, 2000.

[20] C.S. Wong, On a fixed point theorem of contractive type, Proc. Amer.
Math. Soc., 57 (1976), no. 2, 283-284.
http://dx.doi.org/10.1090/s0002-9939-1976-0407826-5

Received: June 29, 2016; Published: July 11, 2016

You might also like