VOL. 14 NO. 3 (1991) 421-430
FIXED POINTS OF MULTIVALUED NONEXPANSIVE MAPS
T. HUSAIN
DepartmentofMathematicsand Statistics
McMaster University
Hamilton, Ontario Canada LSS4K1
and ABDUL LATIF
Department of Mathematics Gomal University
D.I. Khan, Pakistan
(Received June 21, 1990 and in revised form December 12, 1990)
ABSTIZACT. Fixed point theorems for multivalued contractive-type and
nonexpansive-type maps on complete metric spaces and on certain closed bounded convex subsets of
Banachspaces havebeenproved. Theyextend some known results due toBrowder, Husain
andTarafdar, Karlovitz andKirk.
KEY WORDS AND PHRASES: Fixed points of contractive-type and nonexpansive-type multivaluedmaps.
1980AMS SUBJECT
CLASSIFICATION
CODE: MH251. INTRODUCTION.
Thewell-known Banach fixed point theorem on complete metric spaces (specifically,
eachcontraction self-mapof acompletemetricspace has a unique fixedpoint)hasbeen
ex-tended and generalized in different directions. For example, see Edelstein
[4,5],
Kasahara[10],
Rakotch[15,16]
and others. One ofitsgeneralizations isfornonexpansivesingle valued maps on certain subsets ofa Banach space. Indeed, these fixed points are not necessarilyunique.
See,
for example, Browder[1,2,3]
and Kirk[11].
Fixed point theorems for non-expansive multivaluedmapson certainsubsets ofaBanach space have also been establishedby several authors.
Let dH denote the Hausdorffmetric on the space ofall bounded non-empty subsets of a metric space
(X,d).
A
multivalued map J: X-
2X(the
collection of all nonempty subsets ofX)
with boundedsubsets asvalues is calledcontractiveifdH(J(x),
J(y))
_<
hd(x,y)
for all x,y in X and for afixed number h, 0_< h
<
1. If the Lipschitz constant h= 1, then J is called a multivalued nonexpansivemapping.Among
manyauthors, Nadler[13]
2X Wenote that anelement x X is called afixed point ofa multivalued mapJ" X if
Husin and Tar’dar
[7]
introduced the notion of a nonexpansive-type multivMuedmap andproveda fixed point theoremon compact intervMs of the real line. A questionof extendingthis result oncertnsubsetsofa Bmach or Hilbert spacews rised.
In this paper, we deal with this question md prove fixed point theorems for
non-expansive-type andcontractive-typemultivaluedmaps
(Theorem
2.3, Theorem3.4).
Oneofthe corollaries
(Corollaxy
3.8)
of Theorem 3.4 extends a result of Husan and Tardar[7].
Sinceit follows that each nonexpansiveand each contraction mapis Mso a
non-expansive-type and contractive-type map respectively, our results include those of Browder
[2],
Karlovitz
[9]
and others, not to mention thefact that the Banach fixed point theorem is a speciM caseof our results.Moreover,
Theorem 3.4 contains the following a a speciMcase: Eh single-valued nonexpansive map on anonempty dosed, convex, bounded subset of areflexive Banach space satisfying Opial’s condition has a fixed point. This cm also be derivedfrom Kirk
[11].
Lastly, we prove a common fixedpoint theorem for a sequence of multivalued contractive-type maps(Theorem
4.1).
2. FIXEDPOINTS OFCONTRAGTIVF_,-TYPE
MULTIVALUED
MAPSLet M bea nonempty subset ofametricspe
(X,d).
The first author and Tardar[?]
call a map J- M 2X nonexpmsive(here
it is cMlednonexpansive-type to avoidcon-fusion)
if for all xM,
uxJ(x)
thereexistsVy
J(y)
forall y M suchthatdCUx,
Vy)
<_
dCx,
y)
Clearly, this notion generalizes the usual concept of nonexpansive
[3]
maps. the above inequality we haveFurther, ifin
d(Ux,
Vy)
<_
hd(x,y)
for some fixed h, 0
_<
h<
1, then we callit a contractive-type map. The notion ofcon-traction for single-valued maps is clearly coincident with a"contractive-type mapping.
Moreover,
eachcontractive-typemappingis anonexpansive-typemap.Webeginwith someexamples ofnonexpansive-type and contractive-typemaps.
EXAMPLES 2.1
(a)
Let{fa:
a eI}
be a family of single-valued contraction mappings on a non-empty subset M of a metric space(X,d)
intoX,
with the sameLipschitzconstant h h
a
[i.e.
for each aI,
fa:
M-
Xandd(fa(x),
fa(y))
<
hd(x,y)
forall x, y
M,
0<_
h<
I].
Thenthemultivalued mappingJ(x)
{fa(x):
a eI}
(x
M),
ina contractive-type mapofMinto 2
X,
withthe Lipschitzconstanth. Instead ofha h, itisenough to assume that 0<_
ha h, for all a.(b)
Let X2
with the usual Euclidean metric d. For M{x
(Xl,
x2)
X:Then J is a contractive-type multivalued mapping with h 2" For if ux
I
-1
:--2-21
J(x),
where n isanypositiveintegergreater than or equal to2, thenfor any yM,
putUy=
[, -]
J(y).
Clearly(xl-Yl)2
+
(x-y2)2]
<
1/2
d(x,y).
Thisinequalityisalso truefor anynegative integer n less than or equalto -2.
(c)
Let X with theusualmetric d and M[0,1].
Considerthenit definesacontractive-type multivalued mapping of M into 2X with h
1/2.
Moregenerally, themultivaluedmapping
n+--’f’
(x
1
is a contractive-type mappingwith h for anypositiveinteger n
>
2.The following example shows that there are nonexpansive-type multivalued maps
whicharenot contractive-type
EXAMPLE
2.2 Let M X withthe usualmetric d. DefineJ(x)
{x-tan-l(x), -tan-l(x)},
(x X).
Then J is a nonexpansive-type multivalued mapping, but not contractive--type
For,
ifux
x-tan-l(x)
J(x),
for the derivative u’ 1 1x 2’ used in the mean value
l+x
theorem,we have
d(Ux,
Uy)
Inx-
Uy
<_
Y<
[x
y[
d(x,y),
wherex
<
ff<
y. ClearlyUy
wehavey-tan-l(y)
J(y).
Similarly, if ux
-
tan-l(x)
J(x),
Note that r/ and
mapping.
d(Ux,
Uy)
_<
1/2-1
Ix-y[
<
d(x,Y)"
Now we prove a fixed point theorem for contractive-type maps on complete metric
spaces.
THEOREM 2.3 Let M be a nonempty dosed subset of a complete metric space
(X,d)
and J" M 2M a multivalued contractive-type mappingwith dosed subsets of Mas values. Thenthereis a point x eM suchthat x
J(x).
PROOF. Let x
0 be an arbitrary butfixed element of M andchoosean x1 e
J(x0)
with
d(x0,
Xl)
>
0. Ifthereisno suchXl,
then x0 is alreadyafixedpoint of J. Since
J is a contractive-typemap, thereis a x2
J(Xl)
suchthatd(Xl, x2)
<_
hd(x0,xl)
for some fixed h, 0<_
h<
1.By induction, using the definition of contractive-type map, we obtain a sequence
suchthat
{x
n}
Xn+
1 eJ(xn)
andd(Xn,
Xn+l)
_<
hd(Xn_l,
Xn)
(Vn_> 1).
This leads to
d(Xn,
Xn+l)
_<
hnd(x0,
Xl)
andfor m>
n, wehave hnd(x
n,xm)
-<
yc[[d(x
O,Xl).
Since 0
<_
h<
1, we haved(Xn,
Xm)
-
0 as m, n--,(R). Thus by the completeness ofX,
we findan element p eX with limx =p. Since
J(M)=
UJ(x)
CM and x0eM,
n n xeM
we have x
n M for all n. Since thesequence
{xn}
is in the closed setM,
it follows that p M. Further, xn
J(Xn_l)
and J being contractive-type implies there is vnJ(p)
such thatd(xn,
Vn)
<
hd(Xn_l,
p).
Butby using the triangle inequalitywehave
d(p,
Vn)
_< d(p,
xn)
+
hd(Xn_l,
p)
which implies
d(p,
Vn)
-
0 as n (R).As
vn proving that p isafixedpointof J.
and
J(p)
isdosed,
weget p eJ(p),
If we take M X inTheorem 2.3, thenwehave the following:
COROLLARY
2.4 Eachmultivalued contractive-type mapping J" X-
2X withdosedsubsets of X as values,has afixedpoint.
This clearly contains the Banach fixed point theorem as a spedal case. Wenotethat the dosedness of M inTheorem2.3 isessential.
EXAMPLE
2.5(a)
Let X withthe usualmetric dand
M\{0}.
Definefor each x M. Then J is a contractive-type mapping of M with
J(x)
as a dosed subsetof M and h1/2.
J isafixed-point-free mapping.(b)
Let X and M(0,1].
Then, the contractive-type closed-valuedmapping J definedinExample 2.1(c)
hasnofixedpoint.3. FIXED POINTS OF NONEXPANSIVE-TYPE MAPS ON CERTAIN CONVEX
SUBSETSOF A BANACH SPACE
In this section, we prove fixed point theorems for nonexpansive-type multiva!ued
maps oncertainconvex bounded subsets ofa Banachspace. One oftheseresults extends a
result due to Husain and Tarafdar
[7],
contains a Browder’s result[2]
and generalizes a Kalovitz’sresult[9].
First we observe that not every nonexpansive-type multivalued mapping on a non-empty closed convex bounded subset M ofa Banach space X has afixed point
(cf. [8],
Example
2.1).
Other such examples might be ofinterest.EXAMPLES 3.1
(a)
Let XCO,
the Banach space of all complex sequencescon-verging to zero with the sup norm:
II{xi}l[
suplxil.
Let M denote the closedunit ball ofc0. Notethat Mis not weaklycompact because X is not reflexive. Fora fixed integer
n
O
>
2 andforeachinteger n<_
no,
letfn(x)
{I,...
,l,Xl,X2,...},
x{Xn}
eI". Thenn-times
each
fn
is a nonexpansive fixed-point-free mapping of M into itself. The compact-valuednonexpansive-typemappingn
o
n=lhasno fixedpoint.
(b)
Let XC[0,1],
the Banachspaceofcontinuous real-valuedfunctions on[0,1],
which is not reflexive. Let
M
{re
X:f(O)
O,f(1)
1,0<_ f(x)
51}.
M isclosed, convex and bounded. The mapping J
x2f( ),
(where
f e M and 0<_
x<_
1)
is easily seen to be nonexpansive-type andhas no fixed point.These examples show that we need some stronger conditions either on convex closed and bounded subsets ofa Banach space or on the Banach space itselfto have a fixed point
theorem. In
[8]
weproved a fixedpoint theorem(Theorem 2.2)
onweakly compact convex subsets underan additional condition(condition
(*)).
Here we prove an improved fixed point theorem for multivalued nonexpansive-type
maps on a nonempty convex weakly compact subset ofa Banach space X under certain
Weusethe followingnotiondue to Opial
[14].
A Banach space X is said to satisfy Opial’s condition
[14]
iffor each x Xeach sequence
{Xn}
weaklyconvergent to x,and
minf
[Ix
n
yll >
minfIIx
nxll
n n
holds for all y#x.
Every
Hilbert space satisfies Opial’s condition[14].
Also, if a Banach space Xadmits a weaklycontinuous duality mapping
[1],
thenit satisfies Opial’s condition[6].
Thespaces/P,
1<
p<
(R) satisfy Opial’s condition[6]. However,
there are Banach spaceswhichfail to satisfy Opial’s condition,e.g.
LP[0,
2r]
(p
2) (see
[14]).
If the relation z is uniformly approximatdy symmetric
[9]
in a reflexive Banachspace
X,
then X satisfies Opial’s condition(see
[9]).
In a Hilbert space, and moregenerally for the spaces t
’p,
1<
p<
(R), the relation is uniformly approximatelysymmetric.
(For
furtherdetailssee[9]).
First, we prove:PROPOSITION 3.2 Let M be a nonempty dosed bounded convex subset of a
Banach space X. Suppose J: M 2M is a nonexpansive-typecompact-valued mapping. Then thereexistsasequence
{Xn}
in M and un e
J(Xn)
such thatIIx
n-unll
-,0 as n (R).PROOF. Consider a sequence of positive numbers
{hn}
converging to 1 and0<h
n<
1 for alln_>
1(for
instance hn=(1-n-1)).
Fora given point x0 of M we
definethemapping Jn of M into 2M bysetting
Jn(X)
hnJ(x
+
(1-
hn)X
0{hnU
+
(1
-hn)X0:
u,J(x)}.
The mapping
Jn
does carry M into 2M,
sincefor each x eM,
Jn(x)
is the set of convexlinear combinations ofthe points x0 and uJ(x)
M and M is convex. Thuswe have
Jn(M)
g.M. Now we show that for each n>_
1,Jn
is a contractive-typemapping such that
Jn(X)
isadosed subsetof M for each x M.Clea.rly,for each x
M,
Jm(X)
being nonempty, if we let ux eJm(X)
then wegetu
m
+
(-
m)O,
o
sone,
().
Since J is nonexpansive-typethereisa
vy
eJ(y)
for all y eM such thatIIv
xvrll
<_
IIx-
yll.
Pu.t
uy
hmVy
+
(1-
hm)x
0. Clearly, bydefinitionofJm(y
wegetUy
eJm(y
andwhich proves that Jm is contractive-type. Now we show that
J
m(X)
K forfixed x and m. Suppose xk
K,
k 1,2,... Since xk
Jm(X),
wegetJm(X)
is dosed. Putand x
k
Y0
l (: M.xk
hmU
k+
(i-
hm)X0,
u kJ(x).
Using the compactness of
J(x),
for a convenient subsequence still denoted by{Uk}
we have uk-u
eJ(x).
Taking thelimit as k(R), wegetY0
=hmu
+
(1-hm)X
0. Thus,by the definitionof
Jm(X)
wehaveY0
eJm(x).
This proves that for each n_>
1 andfor each xM,
Jn(X)
is a dosed set. Theorem2.3guarantees that for each n>
1,Jn
hasafixedpoint in
M,
say, xnJn(Xn)
M,
n 1,2, From the definition ofJn(Xn),
thereis a u
n e
J(xn)
such thatThus
x
n h
nun
/(I
hn)x
O.Iix
nUni
ilhnun
+
(I
hn)x
0Unl
(i
hn)llx
0Unl
[.
Since M is bounded, u
n e
J(xn)
C M implies{[[u
n-x0[[}
is bounded and so by -1 as n-(R), wehaveIIx
nthe factthat hn
-Unl
]-0
as n-(R).Proposition 3.3 Let M be anonempty subsetofa Banach space X which satisfies Opial’s condition and J" M -, 2M a compact-valued nonexpansive-type mapping. Let
{Xn}
C M bea sequence which converges weakly to anelement x e M andifYn
e xnJ(Xn)
such that{yn}
converges to y X then yx-J(x).
PROOF. IfYn
xn
J(Xn)
then wecanwriteYn
Xn Un
for some unJ(Xn).
Since J is a nonexpansive-type map, there is a vn e
J(x)
such thatIlu
nVnl
<_
IlXn
xll
it follows thatlim
ini[x
nx[[
_>
liminf][u
n
Vn[
lirainf]]x
nYn Vn[["
n n n
Since every weakly convergent sequence is necessarily bounded, limRs in the preceding
ex-pression are finite.
Now,
since{Vn}
is contained in the compact setJ(x),
there is a subsequence of{Vn}
alsodenoted by{Vn}
convgingto v eJ(x).
Therefore,lim
inf[]x
nYn vn[[
lirainf[[x
nYn
Vn
(y
+
v)
+
(y
+
n n
>_
liminf[[[x
n-(y
+
v)[[-
[[(Yn
/Vn)-
(y
+
n
_>
lirainfllxn-
(y
+
)11
+
lirainf(-Ily
n+
vn-y-
vii)
rl n
Thuswehave shown:
im
ilx
n(y
+
v)il.
Sincex
n x weakly, using the Opial’s condition we havex y+v, so y x-v
x-J(x)
and thepropositionisproved.Using Prepositions 3.2 and 3.3,we derive:
TKEOtI.EM 3.5 Let M be a nonempty weakly compact convex subset ofa Banach space X which satisfies Opial’s condition. Then each nonexpansive-type, compact-valued map J: M 2M hasafixed point.
PROOF. Clearly M is aclosed convex and bounded subset of X.
By
Proposition 3.2 thereexistsa sequence{Xn}
in M such thatu
n e
J(Xn)
Mbeingweaklycompact, we can find aweakly convergent subsequence
{Xm}
of{Xn}.
Letx
0 w mm x
m.
Clearly x0 M and as above we haveYm
Xm
Um
(urn J(Xm))"
Thenitfollows that
Ym
-
0and sobyProposition 3.3 thereexists afixedpoint x0J(x0).
The following corollariesfollow from Theorem 3.4 in view of the remarks given after the definition ofOpial’s condition.
COROLLARY 3.5 Let M be a nonempty weakly compact convex subset of a Banach space X having aweakly continuous duality mapping. Then each
nonexpansive-type, compact-valued mapping J of M into 2M has a fixed point.
COROLLARY3.{ Let M beanonempty cloed bounded convex subset of a reflexive
Banach space
(in
particular, uniformly convexspace)
X which satisfies Opial’s condition. Theneach nonexpansive-type, compact-valued mappingJ ofMinto 2M has a fixedpoint.COROLLARY3.7 Let M be a nonempty closed convex bounded subsetof a reflexive Banach space X. Suppose the relation is uniformly approximately symmetric, then
each nonexpansive-type, compact-valued mapping J of M into 2M has a fixed point.
COROLLARY 3.8 Let M be a nonempty dosed convex bounded subset of a Hilbert
spaceX.Then eachnonexpansive-type, compact-valued mapping 3 of M into 2M has a
fixed point.
REMARK
3.9 Corollary 3.8exten&
a result due to Husain and Tarafdar[7]
andcontains a result due to Browder
[2]
as a special case. Corollary 3.7 generalizes Karlovitz’sresult
[9].
An
alternativeproofofTheorem 3.4 can beobtainedviatheresultknownfor non-expansive maps[12],
since dosed bounded valued nonexpansive-type maps are non-expansive. Inotherwords, weobtain adifferentproofof Theorem 3.2[12].
Now we give an examplewhich shows that Theorem 3.4 is not true if the Lipschitz constantisgreaterthan 1.
EXAMPLE
3.10 Let X=/2,
thespace of all infinitesequences x{xi}i>
1 whichare absolutelysquare-summablewiththe
t2-norm:
Let
M
{x
eX:llx]l
i1},
whichis obviously a dosed bounded and convex subset of theJ(x)
{h(l-
[[x[[)e
+
si(x
)"
i=1,2,...,n}
for all x
M,
where h<
1, 0<
h_<
(A
2-
1)
1/2
e{ij}j_>l
andsi(x
{Xl,X2,...,Xi_l,0,xi,0,0,...
}
with 0 in the th position.We
see that J is a compact-valuedmap of M into 2M.
Moreover J is a non-expansive-type mapping with the Lipschitz constantA
>
1.For,
if ux
h(1
-Ilxll)e
k+
Sk(X)
J(x)
for some k, weputUy
h(1-
Ilyll)ek +
sk(Y
).
ClearlyUye
J(y)
andi[Ux Uy
[[2
[[{Xl
Yl’
x2
Y2’""xk-i
Yk-l’
h(llYll -llx]])’
Xk
Yk
’’’’}]]2
j=l
<_ I[x-yll
2+
h211y-xll
2implying
[[u
x-Uy[[
<_
’1’+
’h
2[Ix-
y[[
<
Allx-
y[].
It iseasyto see that J is afixed-point-free mapping.4.
COMMON
FIXED POINTS
There are many interesting common fixed point theorems for a commuting family of maps, e.g. see
[3].
Here we prove a commonfixedpoint theorem for a sequenceof multi-valuedcontractive-typemaps, from which we can derive Theorem2.3.THEOREM
4.1 Let M be a nonempty closed subset of a complete metric space(X,d)
and{Jn
}
a sequence ofdosed-valued
maps of M into 2M.
Suppose that thereexistsa constant h with 0
<_
h<
1 such that(*):
for any two mapsJi’
Jj
and for anyxeM,
uxeJi(x)
implies thereisauyeJj(y)
for all y in M withd(Ux,
Uy)
<_
hd(x,y).
Then
{Jn}
has a commonfixed point.PROOF. Let x
0 be an arbitrary element of M thereis x
2 e
J2(xl)
such thatand choose x
I
Jl(X0).
Thend(Xl,
x2)
<_
hd(x0,xl).
We proceed asintheproofofTheorem 2.3,to show that thereisan
Xn+
1 eJn+l(Xn)
such thatd(x
n,Xn+
1)
-<
hnd(x0
Xl),
(V
n>_
.).
Clearly
{Xn}
isa Cauchysequenceina completemetr/cspaceX,
andso p liraxn eM. n
Weshowthat p isacommonfixedpoint ofthesequence
{Jn
}.
Let
Jm
bean arbitrarymember of{Jn}.
Since xnJn(Xn_1)
thereisa unJm(p)
d(xn,
un)
<_
hd(Xn_l,
p).
But thenbythetriangle inequality(using the lastinequality) wehave
d(p,
Un)
_<
d(p,
Xn)
+
h d(Xn_
I,p)
which implies
d(p,
Un)
0 as n (R). Since un e
Jm(p)
andJm(p)
is dosed, weget pJm(p).
But thenJm
being arbitrary,weconclude that p e fJm(p).
m)l
REMARKS. Ifwetake
Jj
J1
for all>_
1 inTheorem 4.1,then again weobtain Theorem 2.3. Further, any pair of contraction maps having the same Lipschitz constantand satisfying
(*)
have acommonfixed point.ACKNOWLEDGEMENT. Thisworkwaspartially supported byan NSERC grant.
References
Browder.
F.E.;
On a Theorem of Beurling and Livingston;Canadian
J. Math.Browder,
F.E.;
Fixed Point TheoremsforNon-Compact MappingsinHilbert Space; Proc.Nat.
Acad. Sci.U.S.A.,
53(1965);
1272-1276.Browder,
F.E.;
Non-Expansive Non-Linear Operators in a Banach Space;pro.
Nat. Acad. Sci:U.S.A.,
54(1965),
1041-1044.Edelstein,
M.; An
extensionof Banach’s Contraction Principle; Proc.Amer.
Math.Soc.,
.(s),
z-0.Edelstein,
M.;
OnFixed and Periodic Points UnderContractive Mappings; JournalLondon Math.
Soc.,
37(1962),
74-79.Gossez,
J.P. and LamiDozo, E.;
Some Geometric Properties Related to the FixedPoint Theory for Non-Expansive Mappings; Pacific.
J.
Math., 40(1972)
565-573.
Husain, T. and
Tarafdar,
E.;
Fixed Point Theorems for Multi-Valued Mappings6f
Non-Expansive
Type;
YokohamaMath.J.,
28(1980),
1-6.Husain, T. andLatif,
A.;
"Fixed PointsofMultivaluedNonexpansiveMaps";
Math.Japonica 33
(1088),
385-301.Karlovitz,
L.A.;
On Non-Expansive Mapping; Proc.Amer.
Math. $oc.,55(1976),
321-325.
10.
11.
12.
13.
Kasahara,
S.;
On Some Generalizations of the Banach Contraction Theorem; Publ.RISM
Kyoto
Uni.’v.,12(1976),
427-437Kirk,
W.A.;
A
Fixed Point Theorem forNon-E.xp.
ans.ive
Mappings which do notIncrease Distance;
Amer. Math.
Monthly, 72(1965), 1004-1006.Lami
Dozo, L.;
"MultivaluedNonexpansiveMappings and Opial’sCondition", Proc. Amer. Math.Soc..,
38(1973),
285-292.Nadler,
S.B.;
Multi-Valued Contraction Mappings: Pacific J. Math.30(1069),
475-487.
14.
15.
Opial,
Z.;
WeakConvergence
of theSequence
of Successive Approximations forNon-Expansive Mappings; Bull.
Amer.
Math.Soc.,
73(1967),
501--507.Rakotch,
E.;
A Note
on Contraction Mappings;Proc.
Amer.
Math. Soc.13(1962)
459-462.
16. Rakotch.
E.; A
Note on Locally Contractive Mappings; Bull. Res.Council
Isr