Nonlinear ergodic theorems for semigroups of nonexpansive mappings and left ideals

Nonlinear ergodic theorems for semigroups of nonexpansive mappings and left ideals

Nonlinear Analym, Theory, Methods & Applrcofrons, Pergamon Vol. 26, No. 8, pp. 1411-1427. 1996 Copyright b 1996 Else&r Scicncc Ltd Printed in Gr...

844KB Sizes 0 Downloads 50 Views

Nonlinear

Analym,

Theory,

Methods

& Applrcofrons,

Pergamon

Vol. 26, No. 8, pp. 1411-1427. 1996 Copyright b 1996 Else&r Scicncc Ltd Printed in Great Britain. All rights reserved 0362-546X/% $15.@0+0.00

0362-546X(94)00347-5

NONLINEAR ERGODIC NONEXPANSIVE ANTHONY

THEOREMS MAPPINGS

T. M. LAU,t$

KOJI NISHIURAO

iDepartment of Mathematical Sciences, University §Department of Information Sciences, Tokyo Institute (Received Key words andphrases: minimizer, uniformly

3 1 May

FOR SEMIGROUPS AND LEFT IDEALS

1994; received

and WATARU

OF

TAKAHASHIS

of Alberta, Edmonton, Alberta T6G-2G1, of Technology, Oh-okayama, Meguro-ku, for publication

Nonlinear ergodic theorems, nonexpansive convex space, fixed point theorems.

17 November mappings,

Canada; and Tokyo 152, Japan

1994) semigroup,

left ideal orbit,

1. INTRODUCTION

Let S be a semitopological semigroup, i.e. S is a semigroup with a Hausdorff topology such that for each s E S the mappings s + a . s and s + s . a from S to S are continuous. Let E be a uniformly convex Banach space and let S = 1T, : s E S 1 be a continuous representation of S as nonexpansive mappings on a closed convex subset C of E into C, i.e. T,,x = T,T,x for every a, b E S and x E C and the mapping (s, x) -+ T,(x) from S x C into C is continuous when S x C has the product topology. Let F(S) denote the set (x E C: T,x = x for all s E S] of common fixed points of S in C. Then as well known, F(S) (possibly empty) is a closed convex subset of C (see [l]). In this paper, we shall study the distance between left ideal orbits and elements in the fixed point set F(S). We shall prove (theorem 3.11) among other things that if E has a Frechet differentiable norm, then for any semitopological semigroup S and x E C, the set Q(x) = ncO(T,x: t E L), with the intersection taking over all closed left ideals L of S, contains at most one common fixed point of S (where Co A denotes the closed convex hull of A). This result is then applied to show (theorem 4.1) that if F(S) fl Q(x) # 0 for any x E C, then there exists a retraction P from C onto F(S) such that T,P = PT, = P for every t E S and P(x) E Co{ T,x: t E S ] for every x E C. Both theorems 3.11 and 4.1 were established by Lau and Takahashi in [2] when S has finite intersection property for closed left ideals. The first nonlinear ergodic theorem for nonexpansive mappings was established in 1975 by Baillon [3]: let C be a closed convex subset of a Hilbert space and let T be a nonexpansive mapping of C into itself. If the set F(T) of fixed points of T is nonempty, then for each x E C, the Cesaro means

converge weakly to some y E F(T). In this case, putting y = Px for each x E C, P is a nonexpansive retraction of C onto F(T) such that PT = TP = P and Px E co{ T’x: n = 1,2,. . .) for each x E C. In [4], Takahashi proved the existence of such a retraction for an amenable semigroup. This result is further extended to certain Banach spaces by Hirano and Takahashi in [5]. t This research

is supported

by NSERC-grant

A7679. 1411

A. T. M.

1412

LAU

ef 01

Our paper is organized as follows: in Section 2 we define some terminologies that we use; in Section 3 we study the distance between ideals determined by left orbits and the fixed point set; in Section 4 we apply our results in Sectian 3 to establish our main nonlinear ergodic theorems; finally in Section 5 we study an almost fixed point property determined by the minimal left ideals in the enveloping semigroup of a semigroup of nonexpansive mappings on a weak compact convex set and obtain a generalization of De Marr’s fixed point theorem [6]. 2. PRELIMINARIES

Throughout this paper, we assume that a Banach (ar Hilbert) space is real. Let E be a Banach space and let E * be its dual. Then, the value off E E * at x E E will be denoted by (x, f > or f(x). The dualiry mapping f of E is a muiltivalued operator I: E -+ E*, where f(x) = IKE E*: (x,f) = (lxl12 = j-(1’] (w h ic h IS nonempty by simple application of the Hahn-Banach theorem). Let B = (X E E: jjxl\ = 11 be the unit sphere of E. Then the norm of E is said to be Frtchet differentiable if for each x E B, the limit lim ” x + x-0

AYll

- II4

A

is attained uniformly for y E B. In this case, J is a single-valued and norm ID norm continuous mapping from E into E* (see [l, 71 for more details). Let S be a nonempty set and Iet X be a subspace of i”(S) (bounded real-valued functions on S) containing constants. By a submean on X we shall mean a real-valued function p on X satisfying the following properties: (1) Af + g) 5 ii(f) + kG3 for every f, g E X; (2) ~(osf) = arp(f) for every f E X and 1y 2 0; (3) forf,g E X,/l g implies p(f) 5 Ag); (4) flu(c) = c for every constant function c. A semitopological semigroup S is called left reversible (resp. right reversible) if S has finite intersection property for “closed” right (resp. left) ideals. S is called reversible if S is both left and right reversible. Let S be a semjropological semigroup and let C(S) denote the closed subalgebra of I”(S) consisting of bounded continuous functions. For each j E C(S) and a E S, let &f)(t) = /(of) and (~=f)(t) = f(ra)- Let RUC(S) denote allf E C(S) such that the mapping S + C(S) defined by s + rs f is continuous when C(S) has the norm topology. Then RUC(S) is a translation invariant subalgebra of C(S) containing constants. Further, RUC(S) is precisely the space of bounded left uniformly continuous functions on S when S is a group (see [S]). A submean ~1on RffC(S) is called invariant if fr(f, f > = p(r, j) = &ff for every f E RVC(S) and II E S. If S is a discrete semigroup, then RUC(S) has an invariant submean if and only if S is reversible. Also, if S is normal and C(S) has an invariant submean, then S is reversible. However, S need not be reversible when C(S) has an invariant submean in general (see [9j for details). 3. LEFT

IDEAL

ORBITS

AND

THE

FIXED

Unless otherwise specified, S denotes a semitopological continuous representation of S as nonexpansive mappmgs subset C of a Banach space E into C.

POINT

SET

semigroup and S = IT,: s E SI a from a nonempty closed convex

Nonlinear

x

ergodic

theorems

1413

Let E(S) denote the collection of closed left ideals in S. Assume that F(S) # 0. For each E C and L E C(S), define the real-valued function qx,L on F(S) by h,L(f)

= inf(IITx

- fl12: t E L1

and let 4x(f) = suPlqX,,(f):

L E W91.

Then

4Af) = sup - fl12 s infllT,x t as readily checked. LEMMA 3.1. Let C be a nonempty closed convex subset of a Banach space E. If F(S) # 0, then for each x E C, qx is a continuous real-valued function on F(S) such that 0 I q*(f) I I/x - fl12 for each f E F(S) and qx(fn) + cc)if /If,]/ -+ 00. Further, if F(S) is convex, then qwis a convex function on F(S). Proof. Since 0 I I/TX - fl12 = II T,X - ~,fll’ I IIx - fl12 for every f E F(S) and t E S, it follows readily that 0 I qx(f) I IIx - ~11~. Also, if f E F(S) and t E S, then IIT,x - f II I

Ilx - f II. Hence,II~41 5 IITX - f II + Ilf II 5 Ilx - f II + Ilf II, i.e. M = SUP{II~41: t E SI < ~0.

Let If,) be a sequence in F(S) such that 11f,lj + 03. Then we have for each t E S

IITX - fnl121 (IITX11- llfnll)2 = llfnl12- m~llllfnll + IIWII” 2 Ilfnll’ - 2MlfnII =

llfX(l

- G

>

and, hence, for each L E C(S),

4x,L(fn) 2 lW(1 So we have qx(fn) + 00. To see that qx is continuous,

- 6)

+ co.

let 1f,] be a sequence in F(S) converging to some f E F(S) and

M’ = sup((l7;x - f,J + 117;~ - fll: n = 1,2,...

and t E S).

Then, since

I/TX -fnl12 - IITX -f II25 (IITX -frill + IITX -f ll)lllTx -fall - Ilm -f III 5 M’llfn -f II, we have for each L E .52(S)

qx,r.(fn) 5 4X&(f) + M’lk -f II. Similarly,

we have

4&L(f) 5 qx,L(fn) + M’llfn -fll. So we obtain

Mfn) - qx(f)I 5 M’llfn - f II. This implies that qx is continuous

on F(S).

1414

A. T. M.

LAU

et al.

If F(S) is convex, for each f, g E F(S) and (Y,p L 0 with 01 + /? = 1, af + pg E F(S). Let E > 0. Then there exists L, E g(S) such that sup

inf(cYII T,x - flj2 + PII T,x - gjj2) < ,‘,“,f (DII T,X -

LEoC(S) fCL

0

fl12 + AlT,X - gl12)+ i.

Let u E L,. Then Su s L, and, hence, sup

inf(allT,x

LEC(S)fEL Moreover,

- fl12 + /3II7;x - gll’) 5 inf(oll/7;,x tes

- fll’

+

PIIT& - A21 + i.

there exist u, w E S such that

IIT& - fl12 < fp&

- fl12 + ;

and

IITwoux- fl12 < yT”Ux

- fl12 + ; .

Therefore, we obtain q,W

+ Pg)

=

SUP infllTx - bf + &II2 LLqS) teL

5 Ly, < fpTux

fy

TX - Al2 + PllTX - gl12) - Al2 + PIITUX- sl12)+ ;

5 4Tvvux - fl12 + PIITVVUX - gl12+ ; 5 4Tvux - Al2 + PIIGvux - gl12+ ;

=

ut~~II~x-~ll~+Pt~~lI~x-~l12+~ 1 2 (where L, = Su and L, = SW)

Since E > 0 is arbitrary,

we have

Nonlinear ergodic theorems THEOREM 3.2. Let C be a nonempty

1415

closed convex subset of a uniformly

convex Banach space

E. Assume that F(S) # 0. Then for any x E C, there exists a unique element h E F(S) such that

Proof. Since E is uniformly convex, the fixed point set F(S) in C is closed and convex (see [l]). Hence, it follows from lemma 3.1 and [lo] that there exists h E F(S) such that 4A4

= WqAf):f

E W)l.

To see that h is unique, let k E F(S). Then by [l 11, there exists a strictly increasing and convex function (depending on h and k) g: [0, co) + [0, 00) such that g(0) = 0 and IIT,x - (Ah + (1 - A)k)112 = IIA(T,x - h) + (1 - A)(T,x - k)/i2 I 1117;~ - h(l’ + (1 - A)IIT,x - k(l’ - A(1 - A)g(llh - kli) for each t E S and A with 0 5 ,J I 1. So we have for each i with 0 I A I 1, MO

5 Mh

+ (1 - AN) 5 &dh)

+ (1 - ~)q.r(k) - A(1 - Ak(lth - kill

and, hence a(h)

5 a(k)

- Q(llh

- kll).

It follows that qx@) 5 qx(k) - s(llh - kli)

as A -+ 1.

Since g is strictly increasing, it follows that if qx(h) = q,(k), then h = k. We call the unique element h E F(S) in theorem 3.2 the minimizer For each x E C, let Q(x) =

n CO(7;x:tEL) L EC(S)

= n a(&X: se.s

a

of qx in F(S).

t Es]

>

.

3.3. Let C be a nonempty closed convex subset of a Hilbert space H. Let S = (T, : s E S] be a continuous representation of S as nonexpansive mappings from C into C. Then for any x E C, any element in Q(x) n F(S) is the unique minimizer of qx in F(S). In particular, Q(x) fl F(S) contains at most one point. THEOREM

Proof. Let z E F(S) be the minimizer there exists u E S such that

sup inf(ll7;,x

s I

of qx in F(S) and y E Q(x) fl F(S). Then for some E > 0,

- zlIz + 2(&,x

- z, z - u> + II2 - vl12)

< inf(II TUx - alI2 + 2(T,,x - z, z - y> + II2 - ul12) + i .

t

Moreover,

there exist u, w E S such that II T,,x - zl12 < infll TUx - ~11~+ $ t

1416

A. T. M. LAU

et al.

and (Twvux - z, z - y> < inf(T,,,x

- z, .z -

t

Y>

+ i.

Therefore, we obtain 4Ay) = sup i:fll Lx

- YV

= slip inf(llT,,x s

- 211’ + 2(7;,x - z, z - Y> + llz - Yl12)

t

< inf(llT,,x t

- zl12 + 2(T,,x - z,z - Y> + Il.2 - YI12) + i

5 /Twuux - z112 + 2(T,,,x 5 IIT,,x - z/j2 + 2(T,,,x

< infllT,,x t

- z(12 + 2 sup inf(T,,x s

= qx(z) + 2 sup inf(7;,x s t

+ ,tZ - Yl12 + ;

- z, z - y> + llz - yll’ + i + i + i

t

I

Y>

- z,z - Y> + 112- ~1,~ + 5

- z112+ 2 inf(7;,,x

5 sup infll7;,x s

- z, z -

t

- z, z - y> + llz - yll’ + E

- z, z - y> + llz - yl12 + E.

This implies that 2 sup inf(T,,x s t

- z, z - y> > q*(y) - qX(z) - llz - yl12 - E 2 - Ilz - yl12 - &.

So, there exists a E S such that 2(7;,x

- z, z - y> > - llz - Yl12 - E

for every t E S. From y E cO( T,x: t E Sl, we have 20 - z, 2 - y> 2 -llz - Yl12 - E.

This inequality

implies llz - yl12 I E. S’mce E > 0 is arbitrary,

we have z = y.

Remark 3.4. In view of theorem 3.3 it is natural to ask the following

H

questions.

Problem 1. If E is a uniformly of qx in F(S)?

convex Banach space, x E C and y E Q(x) fl F(S), is y always

Problem 2. If E is a uniformly point for each x E C?

convex Banach space, does Q(x) fl F(S) contain at most one

the minimizer

Clearly, by theorem 3.2, an affirmative answer for problem 1 gives an affirmative answer to problem 2. We now proceed to give an affirmative answer for problem 2 when E has a Frechet differentiable norm.

Nonlinear

ergodic

1417

theorems

LEMMA 3.5. Let C be a nonempty closed convex subset of a Banach space E. Let x E C and f E F(S). Then inf)lT,x -fll = infsupl(T,x -fll. 5 s f Proof.

Let r = inf,l/T,x

- j-11 and E > 0. Then there exists a E S such that /IT,x - f/l < r + c.

So, for each t E S, we have

IILJ -fll 5 Ilm -A < 7 + 1 and, hence, inf supl)7;,x - fll 5 supl/7;,x -fll s

Since E > 0 is arbitrary,

t

I r + c.

f

we have inf sup/I 7;,x - f 11I r. s I

It is clear that inf, supI II 7;,x - fll L r. So we have inf sup(j?;,x - fll = r. s

I

n

LEMMA 3.6. Let C be a nonempty closed convex subset of a uniformly convex Banach space E. Let x E C, f E F(S) and 0 < (Y I /3 < 1, Then for any E > 0, there exists a closed left ideal L of S such that llT,(l,T,x + (1 - A)f) - (AT,T,x + (1 - 1)f)ll < &

for every s E S, t E L and a! % A I fi. Proof.

Let r = inf, 1)T,x - f 11.By lemma 3.5, for any d > 0, there exists to E S such that sup11Trox - f I/ I r + d. I

Apply now lemma 1 in [2] and let L = St,.

n

Let E be a Banach space and let S be a semigroup. Let lx,: cxE S] be a subset of E and x,y E E. Then we write x, -+ x (a + wR) if for any E > 0, there exists cq, E S such that Ilx,,o - XII < E for every 01E S (see [12]). We also denote by [x,y] the set (Ax + (1 - A)y:O c: A 5 1). LEMMA 3.7. Let C be a nonempty closed convex subset of a Banach space E with a Frechet differentiable norm and let S be a semigroup. Let lx,: CYE S] be a bounded subset of C. Let z E n, co[xac,: 01 E S), y E C and {y,: cyE S] be a subset of C with y, E [y, x,] and

II-Y, - zI/ = minlllu If Y, + ~(CY+ mR), theny = z.

- 211:u E [y, x,1).

141x

Proof.

A. T. M.

LAU

et al.

Since the duality mapping J of E is single-valued,

for each CYE S, it follows from [13]

that (2.4- Y,,J(Y, for every u E [y, x,]. Putting

- z)> 2 0

u = x, , we have (x, - y,, J(y, - 4) L 0

for every CYE S. Since (x,: (Y E S) is bounded, there exists K > 0 such that (Ix, - y(l I K and IIY, - ~115 K f or every CYE S. Let E > 0 and choose 6 > 0 so small that 26K < E. Then since the norm of E is Frechet differentiable, there exists &, > 0 such that 6, < 6 and Mu)

- 4Y - z)l/ < fJ

for every u E E with 11~- (y - z)\\ < 6, _ Since y, -+ y(a: + coR), there exists 01~E S such that IlY CYCI” - Yll < 4 for every CYE S. So, for each QI E S, we have k,,

- Yaoo7 J(Yaao - z)> - (Xolcu”- Y> J(Y - z)>/

5 l(xuuo-

Y,,(), J(Y,,()

- 2)) - (X,,” -

YTJ(Y,ao

- t)>l

+ Ik” - Y9 J(Ycq - 4) - CL0 - Y, J(Y - z)>l = I(Y - Y,,,, J(Y,,o - z)>l + Ikx,,o - YYJ(Y,,” - z) - J(Y - z)>l 5 IlY - Yan”llllYcvq - zll + II&,”

- YllllJ(Ycmo - z) - J(Y - z)II


and, hence, xRYo - y, J(y - 2)) > xxmao - y,,,, maa

- z)> - E 2 -8.

From z E CO(X,,~ : a E SJ, we have (z - y,

J(Y

- z)> 2 -E,

that is IIY - z/I2 5 E. Since E > 0 is arbitrary,

we have y = z.

W

3.8. Let C be a nonempty closed convex subset of a uniformly convex Banach space E with a Frechet differentiable norm. Let x E C. Assume that F(S) # 0. Then for y E F(S) and Y 6 Q(x), k = inf(jT,x - y\J > 0. s LEMMA

Proof.

Supposing that k = 0, by lemma 3.5, inf sup/( 7& - y(I = k = 0. 5 f

Nonlinear ergodic theorems

1419

Let z E Q(x). For each t E S, let y, be the unique element in [y, 7;x] such that

llyt - z/l = min(llu - z/I: u E Iv, TXII. So, for any E > 0, there exists s, E S such that

SUPII I 7;sp - YII < ; and, hence, we have Il~rs, - Yll 5 !YB,, - Tts,,xll + I17;sox -Y/l

5 2117&X - YII < E

for every t E S, that is, yt --f y(t + 03~). So by lemma contradiction. So we have k > 0. W

3.7, we have y = z,. This is a

LEMMA 3.9. Let C be a nonempty

closed convex subset of a uniformly convex Banach space E with a Frtchet differentiable norm. Let x E C. Then for any y E F(S) and z E Q(x), there exists a closed left ideal L of S such that (T,x - y, J(y - z)> I 0 for every t E L. Proof. If x = y ory = z, lemma 3.9 is obvious. So, let x # y and y # z. For any t E S, define a unique element y, such that yt E [y, 7;x] and

lly, - zll = minlllu

- zll: 2.4E [y, TxlI.

Then since y # z, by lemma 3.7 we have yI ft y(t --) ~0~). So we obtain c > 0 such that for any t E S, there exists t’ E S with I]ytnt - yI[ 1 c. Setting Y,, = QGw

+ (1 - %lY,

Q,,rE [O, 11,

we also obtain c,, > 0 so small that Q,,~L co. In fact, since & is nonexpansive and y E F(S), we have

c 5 IIY,,,- YII = at, IIT,x - YII 5 a,,r/Ix - YII* So, put c,, = c//Ix - yll. Let k = inf, /]T,x - yl]. By lemma 3.5 and y, ++ y(t -+ mR), we have k > 0.

Now we choose

E

> 0 so small that

(R+E)(l -d($g)
IIT,w&

+ (1 -

ColY) -

(msT,ox + (1 - CdY)II < E

(*)

1420

A. T. M.

LAU

et al.

for every s, t E S. Fix t, E S with ljyr,tO - yjj L c. Then, since a,, t0 1 co, we have

coT,tox + (1 -

ColY =

=

(

(

1- 2

I 0>

1- 2

1 II>

Y + $

10

(a,,,,7;1,“x

Y + EY,‘,” I 0

+ (1 - a,,,,)y)

E [Y,Yt,r,l

and, hence, Ilco~,tox + (1 - co)r - zll 5 max(lly

- zll, IIY,,~, - zlll 5 IIY - zll = R.

By using (*), we obtain

IICoTSqt,X+ (1 -

ColY -

z/I < lIT,(co~;,,ox+ (1 5 llcoqr,X + (1 -

ColY) -

ColY -

ZII + &

zll + E

~R+E

for every s E S. On the other hand, since Ily - zJI = R < R + E and

IlcJ&p

+ (1 -

for every s E S, we have, by uniform

ColY -

YII = CollL,r”X - Yll 2 cok

convexity,

x + (1 - cob - z) + (y - z))

(is))-

that is

for every s E S. Putting

we have

IIU, + ol(y - u,) - ZII =

Il4Y

- z) - (a - l)(u, - z)ll

2 ally - z/I - (o( - l)llu, - ZII 2 OlllY- zll - (o( - l)llY - zll = IIY - zll for every s E S and CYL 1. So, by theorem 2.5 in [13], we have (u, + My - 24,) - y,

J(Y

- z)> 2 0

for every s E S and (Y L 1 and, hence, (u, - y, J(Y - z)> 5 0

1421

Nonlinear ergodic theorems

for every s E S. Therefore,

we obtain

- ?y, (T,T,t,x - Y,J(Y - z)> =: s T,T,,,,x

J(y - z)

i

>

= i (u, - y, J(Y - z)> 5 0 for every s E S. Let L = St, t,. LEMMA

n

3.10. Let C be a nonempty

closed convex subset of a uniformly

convex Banach space

E. Let x E C. If for any y, z E Q(x) n F(S),

inf inf SUP(T,X LEC(S) #EEJ(y-z) IEL

- Y,$)

5 0,

then Q(x) n F(S) has at most one point. Proof. Let y, z E Q(x) fl F(S). Then by convexity of Q(x) II F(S), we have (y + z)/2 E Q(x) II F(S). Let E > 0. By assumption, there exist L E G(S) and 4 E J((y + z)/2 - 2) such that

Tx-y+z 2 (f



4 SE >

for every t E L. Since y E cO(Tx: t E Lj, it follows that

and, hence, &Y - z, 4) = $lly - z/l2 5 E. Since E > 0 is arbitrary, Combining THEOREM

we have y = z. H

lemmas 3.9 and 3.10, we have the following

result.

3.11. Let C be a nonempty closed convex subset of a uniformly convex Banach space norm. Let x E C. Then Q(x) f’ F(S) contains at most one point.

E with a Frechet differentiable

4.ERGODICTHEOREMS

We are now ready to prove our main nonlinear

ergodic theorems.

4.1. Let C be a nonempty closed convex subset of a uniformly convex Banach space norm. Let S = 1q : s E S 1 be a continuous representation of a semitopological semigroup S as nonexpansive mappings from C into C. Assume that F(S) # 0. Then the following are equivalent: (1) for each x E C, the set Q(x) fl F(S) is nonempty; (2) there exists a retraction P of C onto F(S) such that P5T;= 7;P = P for every t E S and Px E a( 7;x: t E SJ for every x E C. THEOREM

E with a Frechet differentiable

1422

A. T. M. LAU

et al

Proof. (1) * (2). If for each x E C, the set Q(x) tl F(S) # 0, then by theorem 3.11, Q(x) fl F(S) contains exactly one point Px. Then, clearly, P is a retraction of C onto F(S) and Px E co1T,x: t E S ] for every x E C. Clearly, 7; P = P for every t E S. Also, if u E S and x E C, we have

and, hence,

Q(x) n W9 = QGW n F(S). This implies P7; = P for every t E S. (2) * (1). Let x E C. Then it is obvious that Px E F(S). Since Px = PT,x E co{7j;T,x: t E As] = co(7;,: t E S)

for every s E S, we have PXE

n~5(T,,x:t~S] sss

= Q(x).

n

4.2. Let C be a nonempty closed convex subset of a Hilbert space H and let S = (T, : s E S) be a continuous representation of a semitopological semigroup S as nonexpansive mappings from C into C. If for each x E C, the set Q(x) fl F(S) is nonempty, then there exists a nonexpansive retraction P of C onto F(S) such that PT, = T,P = P for every t E S and Px E Cii( T,x: t E S) for every x E C.

THEOREM

Proof. For each x E C, let Px be the unique element in Q(x) f’ F(S). Then, as in the proof of theorem 4.1 (1) * (2), P is a retraction of C onto F(S) such that PT, = T,P = P for every t E S and Px E Co{ T,x: t E Sj for every x E C. It remains to show that P is nonexpansive. Let y E C and 0 < A < 1. Then as in the proof of theorem 3.3 we have for any E > 0,

4x((l - J)Px + APY) = supinf)l7;,x s

- ((1 - A)Px + APy)l12

I

= sup inf(l &x - Px + A(Px - Py)l)* s

f

= supinf(l/T,,x s

- Px112 + 2A(7;,x - Px, Px - Py> + A2)lPx - Pyl12)

t

< q,(Px)

+ 2A supinf(T,,x s

Since Px is the minimizer

I

- Px, Px - Py) + A*IlPx - Pull2 + .z.

of qX, we have

2A sup inf( csx - Px, Px - Py) + A2(lPx - Pull2 + E s

f

> qw((l - A)Px + APy) - q,(Px)

L 0.

Nonlinear ergodic theorems

Since E > 0 is arbitrary,

1423

we have

21, sup inf( Ksx - Px, Px - Py) + A’llPx - Pyj12 L 0 s I and, hence, 2 sup inf(7;,x s I

- Px, Px - Py) 2 -IIIPx

- Pyl12.

Now, if A + 0, then sup inf( 7;,x - Px, Px - Py) L 0. s I Let E > 0. Then there exists u E S such that (T,,x - Px, Px - Py> > -& for every t E S. For such an element u E S, we also have sup inf(7;,T, y - PT, y, PT, y - Px) L 0 5 I and, hence, there exists v E S such that (T,,,Y

- PT,Y,PT,Y

- Px) > --E

for every t E S. Then, from PT, y = Py, we have (T,,,Y

for every t E S. Therefore,

- PY,PY - Px) > --E

we have

-2~ < (T,,,x = (T,“&

- Px, Px - Py) + (T,,, y - Py, Py - Px> - T,,, y - (Px - PY), px - PY)

= (T,“,X 5 IITuvux-

T,,,Y,PX T,,,rllllPx

-

- llpx - PYl12 - Prll - IlJ’x - Pyli* PY)

5 I/x - YIIIIPX - PYII - llpx - PYl12. Since E > 0 is arbitrary,

this implies IIPx - Pyll 5 IIx - yll.

We now proceed to find conditions

n

on S and E such that Q(x) f’ F(S) # @ for every x E C.

LEMMA 4.3 [14]. Let C be a nonempty closed convex subset of a Hilbert space H, let S be an index set, and let lx, : t E S 1 be a bounded set of H. Let X be a subspace of I”(S) containing

constants, and let p be a submean on X. Suppose that for each x E C, the real-valued function f on S defined by “f(t) = II4 - XII2 for all t E S belongs to X. If ex) = iut/Ix, - XII2 for all x E C

1424

A. T. M.

LAU

et al.

and r = inf(r(x): x E C), then there exists a unique element z E C such that r(z) = r. Further, the following inequality holds for every x E C.

r + /Iz - x(1* 5 r(x)

4.4. Let C be a nonempty closed convex subset of a Hilbert space H and let S be a semitopological semigroup such that RUC(S) has an invariant submean. Let S = (T,: s E S] be a continuous representation of S as nonexpansive mappings from C into C. Suppose that (T,x: s E S] is bounded for some x E C. Then the set Q(x) fI F(S) is nonempty.

THEOREM

Proof. First we observe that for any y E H, the functionf(t) = 11T,x - ~(1’ is in RUC(S) (see [ 151). Let ,D be an invariant submean and define a real-valued function g on H by

g(Y) = PrlITX

- Yl12

for each y E H.

If r = inf(g(yj: y E H), then by lemma 4.3 there exists a unique element z E H such that g(z) = r. Further, we know that

r + llz - ~11’5 &) For each s E S, let Q, be the metric projection Q, is nonexpansive and for each t E S,

for every y E H. of H onto Co] T,x: t E S). Then by Phelps [16],

II’T;,x- Q,zl/* = IiQJtsx - Qszll* 5 IIT,x - z/I’. So, we have

and, thus QSz = z. This implies that z E co(L&,x: t E 6s)

for all s E S

and, hence, z E n CO~T,,~: t E SI. se.5 On the other hand, by lemma 4.3,

llz - Al2 5 rUtIIT,x - Yl12- fir IITX - zl12

for every y E H.

So, putting y = cz for each s E S, we have

II2 - T,zl125 rUtIIT,x - Tszl12 - rUrIITX - zI12 = )utllT,,x- T,zl12- rutIIm - zI12 5 pt IIT,x - zl12- P,IITX - zl12= 0. Therefore,

we have Tsz = z for every s E S.

n

Nonlinear

ergodic

theorems

1425

PROPOSITION 4.5. Let S be a discrete reversible semigroup and let C be a nonempty weakly compact convex subset of a Banach space E. Let S = 1T, : s E S 1 be a representation of S as affine nonexpansive mappings from C into C. Then for each x E C, the set Q(x) II F(S) is nonempty. Proof. Let x E C. Clearly, Q(x) = nscS Co1T,,x: t E S) is weakly compact and convex. Also Q(x) is nonempty. Indeed, for each s E S, let K, = co(T,,x: t E SJ. Then (K,: s E S] are weakly closed subsets of C with finite intersection property: if sr , . . . , s, E S, choose t, E fly= r Ss,. Then TOx E f-J;=, KS,. Consequently n, Es KS = Q(x) is nonempty. Let a, s E S, y E Q(x) and let lyk] be a sequence in KS such that l/y, - y 11+ 0. Then T, yk E KS (by affiness and continuity of T,) and liT,yk - CYII 5 IIY, - ~11-, 0. I-I ence T, y E K,. Consequently, T, y E n, E s KS = Q(x). Hence, Q(x) is S-invariant. Now, since S is left reversible, by [ 171 the space WAP(S) of weakly almost periodic functions on S has a left invariant mean (see also [18]). Hence by [19], there exists a common fixed point in Q(x), i.e. Q(x) fl F(S) # 0. n 5,MINIMALLEFTIDEALS

Let (Z, 0) be a compact right topological semigroup, i.e. a smigroup and a compact Hausdorff topological space such that for each T E C the mapping y + y 0 r from Z into C is continuous. In this case, ZEmust contain minimal left ideals. Any minimal left ideal in C is closed and any two minimal left ideals of C are homeomorphic and algebraically isomorphic (see [20]). LEMMA 5.1. Let X be a nonempty weakly compact convex subset of a Banach space E. Let S = 1q : s E S) be a representation of a semigroup S as nonexpansive and weak-weak continuous mappings from X into X. Let C be the closure of S in the product space (X, weakly. Then E is a compact right topological semigroup consisting of nonexpansive mappings from X into X. Further, for any T E C, there exists a sequence 1T,) of convex combination of operators from S such that )IT,x - Txll -+ 0 for every x E X. Proof. It is easy to see that Z is a compact right topological semigroup. We now prove the last statement (which implies that each T E C is nonexpansive). Consider S G (E, 1).II>” with the product topology. Let @ = co S. Then each T E CDis nonexpansive. Hence each T E & is also nonexpansive. Since the weak topology of the locally convex space (E, 11.I]>” is the product space (E, weaky, it follows that C E Tweak = 6, and hence the last statement holds. n

C is called the enveloping semigroup of S. A subset X of a Banach space E is said to have normal structure if for any bounded (closed) convex subset W of X which contains more than one point, there exists x E W such that sup(]lx - yII: y E W) < diam( W), where diam( W) = sup1 IIx - yll: x, y E W) (see (211 for more details). THEOREM 5.2. Let X be a nonempty weakly compact convex subset of a Banach space E and X has normal structure. Let S = 1T,: s E S) be a representation of a semigroup as normnonexpansive and weakly continuous mappings from X into X and let C be the enveloping of S. Let I be a minimal left ideal of Z and let Y be a minimal S-invariant closed convex subset of X. Then there exists a nonempty weakly closed subset C of Y such that 1 is constant on C.

1426

A. T. M. LAU

et al.

Proof. Since I is a minimal left ideal of C and Z is a compact right topological semigroup (lemma 5.1), I = Ce for a minimal indempotent e of C and G = eCe is a maximal subgroup contained in I (see [20]). Since each T E G is a nonexpansive mapping from Y into Y (lemma 5.1), by Broskii-Milman theorem [22], there exists x E Y such that TX = x for every T E G. Now put C = Ix. Then C is weakly closed and S-invariant. Also, if y, , y2 E C, yl = T, ex, y, = T,ex, T, , T2 E C, then, since eT,e E G, we have (Te)y, = Te(T,ex) = TX for every T E Z and similarly (Te)y, = TX for every T E Z. The assertion is proved.

n

The following improves the main theorem in [23] for Banach spaces (see also [24]). 5.3. Let C and X be as in theorem, 5.2. Then there exist TO E E and x E X such that T,Tx = T,x for every T E C.

COROLLARY

Proof. Pick x E C and TO E I of the above theorem.

n

Remark 5.4. If S is commutative, then for any T E C and s E S, T, 0 T = T 0 T,, i.e. z = T,x is in fact a common fixed point for Z (and, hence, for S). Note that if X is norm compact, the weak and norm topology agree on X. Hence every nonexpansive mapping from X into X must be weakly continuous. Therfore, corollary 5.3 improves the well known fixed point theorem of De Marr [6] for commuting semigroups of nonexpansive mappings on compact convex sets. REFERENCES 1. BROWDER

F. E., Nonlinear

operators

and nonlinear

equations

of evolution

in Banach

spaces,

Proc. Sympos.

Pure Math. 18(2) (1976). 2. LAU A. T. & TAKAHASHI W., Weak convergence and non-linear ergodic theorems for reversible semigroups of nonexpansive mappings, Pacific J. Math. 126, 277-294 (1987). 3. BAILLON J. B., Un theoreme de type ergodique pour les contractions non lineaires dans un espace de Hilbert, C. r. Acad. Sci. Paris St+. A-B 280, 1511-1514 (1975). 4. TAKAHASHI W., A nonlinear ergodic theorem for an amenable semigroup of nonexpansive mappings in a Hilbert space, Proc. Am. math. Sot. 81, 253-256 (1981). 5. HIRANO N. & TAKAHASHI W., Nonlinear ergodic theorems for an amenable semigroup of nonexpansive mappings in a Banach space, Pacific J. Math 112, 333-346 (1984). 6. MARR R. De, Common fixed points for commuting contraction mappings, Pacific J. Math. 13, 1139-1141 (1963). 7. DIESTEL J., Geometry of Banach spaces, Selected Topics, Lecture Notes in Mathematics 485. Springer, Berlin (1975). 8. HEWITT E. & ROSS K., Abstract Harmonic Analysis I. Springer, Berlin (1963). 9. LAU A. T. & TAKAHASHI W., Invariant means and fixed point properties for nonexpansive representations of topological semigroups, Top. Meth. Nonlinear Analysis (to appear). 10. BARBU V. & PRECUPANU Th., Convexity and Optimization in Banach Spaces. Editura Academiei R. S. R., Bucuresti (1978). 11. XU H. K., Inequalities in Banach spaces with applications, Nonlinear Analysis 16, 1127-l 138 (1991). 12. RODE G., An ergodic theorem for semigroups of nonexpansive mappings in a Hilbert Space, J. math. Analysis

Applic. 85, 13. DEUTSCH

SIAMRev.

172-178

(1982).

F. R. & MASERICK

9,

516-530(1967).

P. H.,

Applications

of the Hahn-Banach

theorem

in approximation

theory,

Nonlinear 14. MIZOGUCHI semigroups 15. LAU A. (1985). 16. PHELPS 17. HSU R., 18. LAU A.

19. 20. 21. 22. 23. 24.

ergodic

1427

theorems

N. & TAKAHASHI W., On the existence of fixed points in Hilbert spaces, Nonlinear Analysis 14, 69-80 (1990). T., Semigroup of nonexpansive mappings on a Hilbert space,

and ergodic

retractions

for Lipschitzian

J. math. Analysis Applic. 105, 514-522

R. R., Convex sets and nearest points, Proc. Am. math. Sot. 8, 790-797 (1957). Topics on weakly almost periodic functions. Ph. D. Thesis, SUNY, Buffalo, 1985. T.. Amenability and fixed point property for semigroup of nonexpansive mapppings, in Fixed Point Theory and Applications (Edited by J. B. BAILLON and M. A. THERA). Longman Scientific and Technology, Essex (1991). LAU A. T., Some fixed point theormes and their applications to W*-algebras, in Fixed Point Theory and its Applications (Edited by S. SWAMIRATHAN), pp.l21-129. Academic Press, New York (1976). BERGLUND J. F., JUNGHENN H. Q. & MILNES P. Ana/ysis on Semigroups. John Wiley and Sons, New York (1989). GOEBEL K. & KIRK W. A., Topics in metric fixed point theory, Camb. Stud. Adv. Math. 28 (1990). BROSKII M. S. & MILMAN D. P., On the center of a convex set, Dokl. Akad. Nauk SSSR 59, 837-840. HOLMES R. D. & LAU A. T., Almost fixed points of semigroups of nonexpansive mappings, Studia Math. XLlll, 217-218 (1972). PETTIS B. J., On Nikaido’s proof of the invariant mean-valued theorem, Studia Math. 33, 193-196 (1969).