• 検索結果がありません。

FOR MAXIMAL MONOTONE OPERATORS IN A BANACH SPACE

N/A
N/A
Protected

Academic year: 2022

シェア "FOR MAXIMAL MONOTONE OPERATORS IN A BANACH SPACE"

Copied!
11
0
0

読み込み中.... (全文を見る)

全文

(1)

FOR MAXIMAL MONOTONE OPERATORS IN A BANACH SPACE

FUMIAKI KOHSAKA AND WATARU TAKAHASHI Received 12 March 2003

We first introduce a modified proximal point algorithm for maximal monotone opera- tors in a Banach space. Next, we obtain a strong convergence theorem for resolvents of maximal monotone operators in a Banach space which generalizes the previous result by Kamimura and Takahashi in a Hilbert space. Using this result, we deal with the convex minimization problem and the variational inequality problem in a Banach space.

1. Introduction

LetEbe a real Banach space and letTE×Ebe a maximal monotone operator. Then we study the problem of finding a pointvEsatisfying

0Tv. (1.1)

Such a problem is connected with theconvex minimization problem. In fact, if f :E (−∞,] is a proper lower semicontinuous convex function, then Rockafellar’s theorem [14,15] ensures that the subdifferential mapping∂ f E×Eof f is a maximal mono- tone operator. In this case, the equation 0∂ f(v) is equivalent to f(v)=minxEf(x).

In 1976, Rockafellar [17] proved the following weak convergence theorem.

Theorem1.1 (Rockafellar [17]). LetHbe a Hilbert space and letTH×Hbe a maximal monotone operator. LetIbe the identity mapping and letJr=(I+rT)1for allr >0. Define a sequence{xn}as follows:x1=xHand

xn+1=Jrnxn (n=1, 2,...), (1.2) where{rn} ⊂(0,)satisfieslim infn→∞rn>0. IfT10= ∅, then the sequence{xn}con- verges weakly to an element ofT10.

This is called theproximal point algorithm, which was first introduced by Martinet [11].

IfT=∂ f, where f :H(−∞,] is a proper lower semicontinuous convex function,

Copyright©2004 Hindawi Publishing Corporation Abstract and Applied Analysis 2004:3 (2004) 239–249 2000 Mathematics Subject Classification: 47H05, 47J25 URL:http://dx.doi.org/10.1155/S1085337504309036

(2)

then (1.2) is reduced to

xn+1=arg min

yH

f(y) + 1 2rn

xny2 (n=1, 2,...). (1.3)

Later, many researchers studied the convergence of the proximal point algorithm in a Hilbert space; see Br´ezis and Lions [4], Lions [10], Passty [12], G¨uler [7], Solodov and Svaiter [19] and the references mentioned there. In particular, Kamimura and Takahashi [8] proved the following strong convergence theorem.

Theorem1.2 (Kamimura and Takahashi [8]). LetHbe a Hilbert space and letTH×H be a maximal monotone operator. LetJr=(I+rT)1for allr >0and let{xn}be a sequence defined as follows:x1=xHand

xn+1=αnx+1αn

Jrnxn (n=1, 2,...), (1.4) where{αn} ⊂[0, 1]and{rn} ⊂(0,)satisfylimn→∞αn=0,n=1αn= ∞, andlimn→∞rn=

. IfT10= ∅, then the sequence{xn}converges strongly toPT10(x), wherePT10is the metric projection fromHontoT10.

Recently, using the hybrid method in mathematical programming, Kamimura and Takahashi [9] obtained a strong convergence theorem for maximal monotone operators in a Banach space, which extended the result of Solodov and Svaiter [19] in a Hilbert space. On the other hand, Censor and Reich [6] introduced a convex combination which is based on Bregman distance and studied some iterative schemes for finding a common asymptotic fixed point of a family of operators in finite-dimensional spaces.

In this paper, motivated by Censor and Reich [6], we introduce the following itera- tive sequence for a maximal monotone operatorTE×Ein a smooth and uniformly convex Banach space:x1=xEand

xn+1=J1αnJx+1αn JJrnxn

(n=1, 2,...), (1.5) where{αn} ⊂[0, 1],{rn} ⊂(0,),J is the duality mapping from EintoE, andJr= (J+rT)1Jfor allr >0. Then we extend Kamimura-Takahashi’s theorem to the Banach space (Theorem 3.3). It should be noted that we do not assume the weak sequential con- tinuity of the duality mapping [1,5,13]. Finally, we apply Theorem 3.3to the convex minimization problem and the variational inequality problem.

2. Preliminaries

LetEbe a (real) Banach space with norm · and letEdenote the Banach space of all continuous linear functionals onE. For allxEandxE, we denotex(x) by x,x. We denote by Rand Nthe set of all real numbers and the set of all positive integers, respectively. Theduality mappingJfromEintoEis defined by

J(x)=

xE:x,x = x2=x2 (2.1)

(3)

for allxE. IfEis a Hilbert space, thenJ=I, whereIis the identity mapping. We some- times identify a set-valued mappingA:E2E with its graph G(A)= {(x,x) :x Ax}. An operatorTE×Ewith domainD(T)= {xE:Tx= ∅}and rangeR(T)= {Tx:xD(T)}is said to bemonotoneif xy,xy0 for all (x,x), (y,y) T. We denote the set{xE: 0Tx}byT10. A monotone operatorTE×Eis said to bemaximalif its graph is not properly contained in the graph of any other monotone operator. IfTE×Eis maximal monotone, then the solution setT10 is closed and convex. A proper function f :E(−∞,] (which means that f is not identically) is said to beconvexif

fαx+ (1α)yα f(x) + (1α)f(y) (2.2) for allx,yEandα(0, 1). The function f is also said to belower semicontinuousif the set{xE:f(x)r}is closed inEfor allrR. For a proper lower semicontinuous convex function f :E(−∞,], thesubdifferential∂ f of f is defined by

∂ f(x)=

xE:f(x) +yx,x f(y)yE (2.3) for all xE. It is easy to verify that 0∂ f(v) if and only if f(v)=minxEf(x). It is known that the subdifferential of the functionf defined byf(x)= x2/2 for allxEis the duality mappingJ. The following theorem is also well known (see Takahashi [21] for details).

Theorem2.1. LetEbe a Banach space, let f :E(−∞,]be a proper lower semicontin- uous convex function, and letg:ERbe a continuous convex function. Then

∂(f+g)(x)=∂ f(x) +∂g(x) (2.4) for allxE.

A Banach spaceEis said to bestrictly convexif x = y =1, x=y=⇒

x+y 2

<1. (2.5)

Also,Eis said to beuniformly convexif for eachε(0, 2], there existsδ >0 such that x = y =1, xyε=⇒

x+y 2

1δ. (2.6)

It is also said to besmoothif the limit limt0

x+tyx

t (2.7)

exists for allx,y∈ {zE:z =1}. We know the following (see Takahashi [20] for de- tails):

(1) ifEis smooth, thenJis single-valued;

(2) ifEis strictly convex, thenJis one-to-one and xy,xy>0 holds for all (x,x), (y,y)Jwithx=y;

(4)

(3) ifEis reflexive, thenJis surjective;

(4) ifEis uniformly convex, then it is reflexive;

(5) ifEis uniformly convex, thenJis uniformly norm-to-norm continuous on each bounded subset ofE.

LetEbe a smooth Banach space. We use the following function studied in Alber [1], Kamimura and Takahashi [9], and Reich [13]:

φ(x,y)= x22 x,J y+y2 (2.8) for allx,yE. It is obvious from the definition ofφthat (xy)2φ(x,y) for all x,yE. We also know that

φ(x,y)=φ(x,z) +φ(z,y) + 2 xz,JzJ y (2.9) for allx,y,zE. The following lemma was also proved in [9].

Lemma2.2 (Kamimura-Takahashi [9]). LetEbe a smooth and uniformly convex Banach space and let{xn}and{yn}be sequences inEsuch that either{xn}or{yn}is bounded. If limn→∞φ(xn,yn)=0, thenlimn→∞xnyn =0.

LetEbe a strictly convex, smooth, and reflexive Banach space, and letTE×Ebe a monotone operator. ThenT is maximal if and only ifR(J+rT)=Efor allr >0 (see Barbu [2] and Takahashi [21]). IfTE×Eis a maximal monotone operator, then for eachr >0 andxE, there corresponds a unique elementxrD(T) satisfying

J(x)Jxr

+rTxr. (2.10)

We define theresolventofTbyJrx=xr. In other words,Jr=(J+rT)1Jfor allr >0. The resolventJris a single-valued mapping fromEintoD(T). IfEis a Hilbert space, thenJris nonexpansive, that is,JrxJryxyfor allx,yE(see Takahashi [20]). It is easy to show thatT10=F(Jr) for allr >0, whereF(Jr) denotes the set of all fixed points of Jr. We can also define, for eachr >0, theYosida approximationofTbyAr=(JJJr)/r.

We know that (Jrx,Arx)Tfor allr >0 andxE. LetCbe a nonempty closed convex subset of the spaceE. By Alber [1] or Kamimura and Takahashi [9], for eachxE, there corresponds a unique elementx0C(denoted byPC(x)) such that

φx0,x=min

yCφ(y,x). (2.11)

The mappingPCis called thegeneralized projectionfromEontoC. IfEis a Hilbert space, thenPCis coincident with the metric projection fromEontoC. We also know the fol- lowing lemma.

Lemma2.3 ([1], see also [9]). LetEbe a smooth Banach space, letCbe a nonempty closed convex subset ofE, and letxEandx0C. Then the following are equivalent:

(1)φ(x0,x)=minyCφ(y,x);

(2) yx0,JxJx00for allyC.

(5)

3. Strong convergence theorem

The resolvents of maximal monotone operators have the following property, which was proved in the case of the resolvents of normality operators in Kamimura and Takahashi [9].

Lemma3.1. LetEbe a strictly convex, smooth, and reflexive Banach space, letTE×E be a maximal monotone operator withT10= ∅, and letJr=(J+rT)1J for eachr >0.

Then

φu,Jrx+φJrx,xφ(u,x) (3.1) for allr >0,uT10, andxE.

Proof. Letr >0,uT10, andxEbe given. By the monotonicity ofT, we have φ(u,x)=φu,Jrx+φJrx,x+ 2uJrx,JJrxJx

=φu,Jrx+φJrx,x+ 2ruJrx,Arx

φu,Jrx+φJrx,x.

(3.2) LetEbe a strictly convex, smooth, and reflexive Banach space, and letJbe the duality mapping fromEintoE. ThenJ1is also single-valued, one-to-one, and surjective, and it is the duality mapping fromEintoE. We make use of the following mappingVstudied in Alber [1]:

Vx,x= x22x,x +x2 (3.3) for allxEand xE. In other words, V(x,x)=φ(x,J1(x)) for allxEand xE. For eachxE, the mappinggdefined byg(x)=V(x,x) for allxEis a continuous and convex function fromEintoR. We can prove the following lemma.

Lemma3.2. LetEbe a strictly convex, smooth, and reflexive Banach space, and letV be as in (3.3). Then

Vx,x+ 2J1xx,y Vx,x+y (3.4) for allxEandx,yE.

Proof. LetxEbe given. Defineg(x)=V(x,x) and f(x)= x2 for allxE. SinceJ1is the duality mapping fromEintoE, we have

∂gx=2 x,·+fx= −2x+ 2J1x (3.5) for allxE. Hence, we have

gx+ 2J1xx,y gx+y, (3.6)

(6)

that is,

Vx,x+ 2J1xx,y Vx,x+y (3.7)

for allx,yE.

Now we can prove the following strong convergence theorem, which is a generalization of Kamimura-Takahashi’s theorem (Theorem 1.2).

Theorem3.3. LetEbe a smooth and uniformly convex Banach space and letTE×Ebe a maximal monotone operator. LetJr=(J+rT)1Jfor allr >0and let{xn}be a sequence defined as follows:x1=xEand

xn+1=J1αnJx+1αn JJrnxn

(n=1, 2,...), (3.8) where{αn} ⊂[0, 1]and{rn} ⊂(0,)satisfylimn→∞αn=0,n=1αn= ∞, andlimn→∞rn=

. IfT10= ∅, then the sequence{xn}converges strongly toPT10(x), wherePT10is the generalized projection fromEontoT10.

Proof. Putyn=Jrnxnfor allnN. We denote the mappingPT10byP. We first prove that {xn}is bounded. FromLemma 3.1, we have

φPx,xn+1

=φPx,J1αnJx+1αn J yn

=VPx,αnJx+1αn J yn

αnV(Px,Jx) +1αn

VPx,J yn

=αnφ(Px,x) +1αn

φPx,Jrnxn

αnφ(Px,x) +1αn

φPx,xn

(3.9)

for all nN. Hence, by induction, we haveφ(Px,xn)φ(Px,x) for allnN. Since (uv)2φ(u,v) for allu,vE, the sequence{xn}is bounded. Sinceφ(Px,yn)= φ(Px,Jrnxn)φ(Px,xn) for allnN,{yn}is also bounded. We next prove

lim sup

n→∞

xnPx,JxJPx 0. (3.10)

Putzn=xn+1for allnN. Since{zn}is bounded, we have a subsequence{zni}of{zn} such that

ilim→∞

zniPx,JxJPx =lim sup

n→∞

znPx,JxJPx (3.11)

and{zni}converges weakly to somevE. From the definition of{xn}, we have JznJ yn=αn

JxJ yn

(3.12) for allnN. Since{yn}is bounded andαn0 asn→ ∞, we have

nlim→∞JznJ yn=nlim

→∞αnJxJ yn=0. (3.13)

(7)

SinceEis uniformly convex,Eis uniformly smooth, and hence the duality mappingJ1 fromEintoEis uniformly norm-to-norm continuous on each bounded subset ofE. Therefore, we obtain from (3.13) that

nlim→∞znyn=nlim

→∞J1Jzn

J1J yn=0. (3.14) This implies thatynivasi→ ∞, whereimplies the weak convergence. On the other hand, fromrn→ ∞asn→ ∞, we have

nlim→∞Arnxn=nlim

→∞

1 rn

JxnJ yn=0. (3.15)

If (z,z)T, then it holds from the monotonicity ofTthat

zyni,zArnixni 0 (3.16)

for alliN. Lettingi→ ∞, we get zv,z0. Then, the maximality ofT implies vT10. ApplyingLemma 2.3, we obtain

lim sup

n→∞

znPx,JxJPx =lim

i→∞

zniPx,JxJPx = vPx,JxJPx0. (3.17)

Finally, we prove thatxnPx as n→ ∞. Let ε >0 be given. From (3.10), we have mNsuch that

xnPx,JxJPx ε (3.18)

for allnm. Ifnm, then it holds from (3.18) and Lemmas3.1and3.2that φPx,xn+1

=VPx,αnJx+1αn J yn

VPx,αnJx+1αnJ ynαn(JxJPx)

2J1αnJx+1αn J yn

Px,αn(JxJPx)

=VPx,1αnJ yn+αnJPx+ 2xn+1Px,αn(JxJPx)

1αn

VPx,J yn

+αnV(Px,JPx) + 2αn

xn+1Px,JxJPx

1αn

φPx,yn

+αnφ(Px,Px) + 2αnε

= 1αn

φPx,Jrnxn + 2αnε

1αn

φPx,xn + 2αnε

=1

1αn

+1αn

φPx,xn .

(3.19)

(8)

Therefore, we have φPx,xn+1

1

1αn

+1αn

1 1αn1

+1αn1

φPx,xn1

=1

1αn 1αn1

+1αn 1αn1

φPx,xn1

≤ ··· ≤

1 n i=m

1αi +

n i=m

1αi

φPx,xm

(3.20)

for allnm. Sincei=1αi= ∞, we havei=m(1αi)=0 (see Takahashi [21]). Hence, we have

lim sup

n→∞ φPx,xn

=lim sup

l→∞ φPx,xm+l+1

lim sup

l→∞

1

m+l

i=m

1αi +

m+l

i=m

1αi

φPx,xm

=2ε. (3.21) This implies lim supn→∞φ(Px,xn)0 and hence we get

nlim→∞φPx,xn

=0. (3.22)

ApplyingLemma 2.2, we obtain

nlim→∞Pxxn=0. (3.23)

Therefore,{xn}converges strongly toPT10(x).

4. Applications

In this section, we first study the problem of finding a minimizer of a proper lower semi- continuous convex function in a Banach space.

Theorem 4.1. Let Ebe a smooth and uniformly convex Banach space and let f :E (−∞,]be a proper lower semicontinuous convex function such that(∂ f)1(0)= ∅. Let {xn}be a sequence defined as follows:x1=xEand

yn=arg min

yE

f(y) + 1

2rny2 1 rn

y,Jxn (n=1, 2,...),

xn+1=J1αnJx+1αnJ yn (n=1, 2,...),

(4.1)

where{αn} ⊂[0, 1]and{rn} ⊂(0,)satisfylimn→∞αn=0,n=1αn= ∞, andlimn→∞rn=

. Then the sequence{xn}converges strongly toP(∂ f)1(0)(x).

Proof. By Rockafellar’s theorem [14, 15], the subdifferential mapping∂ f E×E is maximal monotone (see also Borwein [3], Simons [18], or Takahashi [21]). Fixr >0, zE, and letJrbe the resolvent of∂ f. Then we have

JzJJrz+r∂ fJrz (4.2)

(9)

and hence,

0∂ fJrz+1

rJJrz1

rJz=f+ 1

2r · 2 1

rJzJrz. (4.3) Thus, we have

Jrz=arg min

yE

f(y) + 1

2ry21

r y,Jz

. (4.4)

Therefore, yn=Jrnxn for all nN. Using Theorem 3.3, {xn} converges strongly to

P(∂ f)1(0)(x).

We next study the problem of finding a solution of a variational inequality. LetCbe a nonempty closed convex subset of a Banach spaceEand letA:CEbe a single-valued monotone operator which ishemicontinuous,that is, continuous along each line segment inCwith respect to the weaktopology ofE. Then a pointvCis said to be a solution of thevariational inequalityforAif

yv,Av0 (4.5)

holds for allyC. We denote byVI(C,A) the set of all solutions of the variational in- equality forA. We also denote byNC(x) thenormal coneforCat a pointxC, that is,

NC(x)=

xE:yx,x 0yC. (4.6) Theorem4.2. LetCbe a nonempty closed convex subset of a smooth and uniformly con- vex Banach spaceEand letA:CEbe a single-valued, monotone, and hemicontinuous operator such thatVI(C,A)= ∅. Let{xn}be a sequence defined as follows:x1=xEand

yn=VIC,A+ 1 rn

JJxn

(n=1, 2,...), xn+1=J1αnJx+1αn

J yn

(n=1, 2,...),

(4.7)

where{αn} ⊂[0, 1]and{rn} ⊂(0,)satisfylimn→∞αn=0,n=1αn= ∞, andlimn→∞rn=

. Then, the sequence{xn}converges strongly toPVI(C,A)(x).

Proof. By Rockafellar’s theorem [16], the mappingTE×Edefined by Tx=

A(x) +NC(x), ifxC,

, otherwise, (4.8)

is maximal monotone andT10=VI(C,A). Fixr >0,zE, and letJr be the resolvent ofT. Then we have

JzJJrz+rTJrz (4.9)

(10)

and hence,

AJrz+1 r

JzJJrzNCJrz. (4.10) Thus, we have

yJrz,AJrz+1 r

JJrzJz0 (4.11)

for allyC, that is,

Jrz=VIC,A+1 r

JJz. (4.12)

Therefore, yn=Jrnxn for all nN. Using Theorem 3.3, {xn} converges strongly to

PVI(C,A)(x).

References

[1] Y. I. Alber,Metric and generalized projection operators in Banach spaces: properties and appli- cations, Theory and Applications of Nonlinear Operators of Accretive and Monotone Type (A. G. Kartsatos, ed.), Lecture Notes in Pure and Appl. Math., vol. 178, Dekker, New York, 1996, pp. 15–50.

[2] V. Barbu,Nonlinear Semigroups and Differential Equations in Banach Spaces, Editura Academiei Republicii Socialiste Romˆania, Bucharest, 1976.

[3] J. M. Borwein,A note onε-subgradients and maximal monotonicity, Pacific J. Math.103(1982), no. 2, 307–314.

[4] H. Br´ezis and P.-L. Lions,Produits infinis de r´esolvantes, Israel J. Math.29(1978), no. 4, 329–345 (French).

[5] D. Butnariu and A. N. Iusem,On a proximal point method for convex optimization in Banach spaces, Numer. Funct. Anal. Optim.18(1997), no. 7-8, 723–744.

[6] Y. Censor and S. Reich,Iterations of paracontractions and firmly nonexpansive operators with applications to feasibility and optimization, Optimization37(1996), no. 4, 323–339.

[7] O. G¨uler,On the convergence of the proximal point algorithm for convex minimization, SIAM J.

Control Optim.29(1991), no. 2, 403–419.

[8] S. Kamimura and W. Takahashi,Approximating solutions of maximal monotone operators in Hilbert spaces, J. Approx. Theory106(2000), no. 2, 226–240.

[9] ,Strong convergence of a proximal-type algorithm in a Banach space, SIAM J. Optim.13 (2002), no. 3, 938–945.

[10] P.-L. Lions,Une m´ethode it´erative de r´esolution d’une in´equation variationnelle, Israel J. Math.

31(1978), no. 2, 204–208 (French).

[11] B. Martinet,R´egularisation d’in´equations variationnelles par approximations successives, Rev.

Franc¸aise Informat. Recherche Op´erationnelle4(1970), 154–158 (French).

[12] G. B. Passty,Ergodic convergence to a zero of the sum of monotone operators in Hilbert space, J.

Math. Anal. Appl.72(1979), no. 2, 383–390.

[13] S. Reich,A weak convergence theorem for the alternating method with Bregman distances, Theory and Applications of Nonlinear Operators of Accretive and Monotone Type (A. G. Kartsatos, ed.), Lecture Notes in Pure and Appl. Math., vol. 178, Dekker, New York, 1996, pp. 313–

318.

[14] R. T. Rockafellar,Characterization of the subdifferentials of convex functions, Pacific J. Math.17 (1966), 497–510.

(11)

[15] ,On the maximal monotonicity of subdifferential mappings, Pacific J. Math.33(1970), 209–216.

[16] ,On the maximality of sums of nonlinear monotone operators, Trans. Amer. Math. Soc.

149(1970), 75–88.

[17] , Monotone operators and the proximal point algorithm, SIAM J. Control Optim.14 (1976), no. 5, 877–898.

[18] S. Simons,The least slope of a convex function and the maximal monotonicity of its subdifferential, J. Optim. Theory Appl.71(1991), no. 1, 127–136.

[19] M. V. Solodov and B. F. Svaiter,Forcing strong convergence of proximal point iterations in a Hilbert space, Math. Program.87(2000), 189–202.

[20] W. Takahashi,Nonlinear Functional Analysis. Fixed Point Theory and Its Applications, Yokohama Publishers, Yokohama, 2000.

[21] ,Totsu Kaiseki to Fud¯oten Kinji[Convex Analysis and Approximation of Fixed Points], S¯urikaiseki Shiriizu, vol. 2, Yokohama Publishers, Yokohama, 2000.

Fumiaki Kohsaka: Department of Mathematical and Computing Sciences, Tokyo Institute of Tech- nology, Oh-okayama, Meguro-ku, Tokyo 152-8552, Japan

E-mail address:[email protected]

Wataru Takahashi: Department of Mathematical and Computing Sciences, Tokyo Institute of Tech- nology, Oh-okayama, Meguro-ku, Tokyo 152-8552, Japan

E-mail address:[email protected]

参照

関連したドキュメント

van Minh, R¨ abiger and Schnaubelt [19] which offers a new characterization of the stability, instability and dichotomy of a dynamical system described by an evolution process using

Finding an optimal point in the intersection F of the fixed point sets of a family of nonexpansive maps is one that occurs frequently in various areas of mathematical sci- ences

For example, the well-known convex feasibility problem reduces to finding a point in the intersection of the fixed point sets of a family of nonexpan- sive maps.. (See, e.g., [2, 4,

We consider a Banach space, which comes naturally from c 0 and it ap- pears in the literature, and we prove that this space has the fixed point property for non-expansive

In this paper, first we give a theorem which generalizes the Banach contraction principle and fixed point theorems given by many authors, and then a fixed point theorem for

We obtain some new existence theorems of the maximal and minimal fixed points for discontinuous monotone operator on an order interval in an ordered normed space.. Moreover, the

This corollary provides a sufficient condition for the FPP of a Banach space in terms of its modulus of u-convexity which generalizes the one given in Theorem 3, and—according to

To deal with the above-mentioned issues we shall make extensive use of the formalism of unbounded linear operators on non-Archimedean Hilbert spaces E ω [4], [5], [8] and that