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

EQUATIONS WITH ACCRETIVE OPERATORS

N/A
N/A
Protected

Academic year: 2022

シェア "EQUATIONS WITH ACCRETIVE OPERATORS"

Copied!
23
0
0

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

全文

(1)

EQUATIONS WITH ACCRETIVE OPERATORS

YA. I. ALBER, C. E. CHIDUME, AND H. ZEGEYE Received 11 October 2004

We study the regularization methods for solving equations with arbitrary accretive op- erators. We establish the strong convergence of these methods and their stability with respect to perturbations of operators and constraint sets in Banach spaces. Our research is motivated by the fact that the fixed point problems with nonexpansive mappings are namely reduced to such equations. Other important examples of applications are evolu- tion equations and co-variational inequalities in Banach spaces.

1. Introduction

LetEbe a real normed linear space with dualE. Thenormalized duality mapping j:E 2Eis defined by

j(x) :=

xE:x,x = x2,x= x

, (1.1)

wherex,φ denotes the dual product (pairing) between vectorsxEandφE. It is well known that ifEis strictly convex, then jis single valued. We denote the single valued normalized duality mapping byJ.

A mapA:D(A)E2Eis calledaccretiveif for allx,yD(A) there existsJ(xy) j(xy) such that

uv,J(xy)0, uAx,vAy. (1.2) IfAis single valued, then (1.2) is replaced by

AxAy,J(xy)0. (1.3)

Ais calleduniformly accretiveif for allx,yD(A) there existJ(xy)j(xy) and a strictly increasing functionψ:R+:=[0,)R+,ψ(0)=0 such that

AxAy,J(xy)ψxy

. (1.4)

Copyright©2005 Hindawi Publishing Corporation Fixed Point Theory and Applications 2005:1 (2005) 11–33 DOI:10.1155/FPTA.2005.11

(2)

It is calledstrongly accretiveif there exists a constantk >0 such that in (1.4)ψ(t)=kt2. If Eis a Hilbert space, accretive operators are also calledmonotone. An accretive operatorA is said to behemicontinuousat a pointx0D(A) if the sequence{A(x0+tnx)}converges weakly toAx0 for any elementx such thatx0+tnxD(A), 0tnt(x0) and tn0, n→ ∞. An accretive operatorAis said to bemaximal accretiveif it is accretive and the inclusionG(A)G(B), withBaccretive, whereG(A) andG(B) denote graphs ofAand B, respectively, implies thatA=B. It is known (see, e.g., [14]) that an accretive hemicon- tinuous operatorA:EEwith a domainD(A)=Eis maximal accretive. In a smooth Banach space, a maximal accretive operator is strongly-weakly demiclosed onD(A). An accretive operatorAis said to bem-accretiveifR(A+αI)=Efor allα >0, whereIis the identity operator inE.

Interest in accretive maps stems mainly from their firm connection with fixed point problems, evolution equations and co-variational inequalites in a Banach space (see, e.g.

[6,7,8,9,10,11,12,26]). Recall that each nonexpansive mapping is a continuous ac- cretive operator [7,19]. It is known that many physically significant problems can be modeled by initial-value problems of the form (see, e.g., [10,12,26])

x(t) +Ax(t)=0, x(0)=x0, (1.5)

whereAis an accretive operator in an appropriate Banach space. Typical examples where such evolution equations occur can be found in the heat, wave, or Schr¨odinger equations.

One of the fundamental results in the theory of accretive operators, due to Browder [11], states that ifAis locally Lipschitzian and accretive, thenAism-accretive. This result was subsequently generalized by Martin [23] to the continuous accretive operators. Ifx(t) in (1.5) is independent oft, then (1.5) reduces to the equation

Au=0, (1.6)

whose solutions correspond to the equilibrium points of the system (1.5). Consequently, considerable research efforts have been devoted, especially within the past 20 years or so, to iterative methods for approximating these equilibrium points.

The two well-known iterative schemes for successive approximation of a solution of the equationAx= f, whereAis either uniformly accretive or strongly accretive, arethe Ishikawa iteration process(see, e.g., [20]) andthe Mann iteration process(see, e.g., [22]).

These iteration processes have been studied extensively by various authors and have been successfully employed to approximate solutions of several nonlinear operator equations in Banach spaces (see, e.g., [13,15,17]). But all efforts to use the Mann and the Ishikawa schemes to approximate the solution of the equationAx=f, whereAis an accretive-type mapping (not necessarily uniformly or strongly accretive), have not provided satisfactory results. The major obstacle is that for this class of operators the solution is not, in general, unique.

Our purpose in this paper is to construct approximations generated by regularization algorithms, which converge strongly to solutions of the equationsAx=f with accretive mapsAdefined on subsets of Banach spaces. Our theorems are applicable to much larger classes of operator equations in uniformly smooth Banach spaces than previous results

(3)

(see, e.g., [4]). Furthermore,the stabilityof our methods with respect to perturbation of the operators and constraint sets is also studied.

2. Preliminaries

LetEbe a real normed linear space of dimension greater than or equal to 2, andx,yE.

Themodulus of smoothnessofEis defined by ρE(τ) :=sup

x+y+xy

2 1 :x =1, y =τ . (2.1)

A Banach spaceEis calleduniformly smoothif limτ0hE(τ) :=lim

τ0

ρE(τ)

τ =0. (2.2)

Examples of uniformly smooth spaces are the LebesgueLp, the sequencep, and the SobolevWpmspaces for 1< p <andm1 (see, e.g., [2]).

IfEis a real uniformly smooth Banach space, then the inequality x2y2+ 2xy,Jx

y2+ 2xy,J y+ 2xy,JxJ y (2.3) holds for every x,yE. A further estimation ofx2 needs one of the following two lemmas.

Lemma2.1 [5]. LetEbe a uniformly smooth Banach space. Then forx,yE, xy,JxJ y8xy2+Cx,y

ρExy

, (2.4)

where

Cx,y

4 max2L,x+y

(2.5) andLis the Figiel constant,1< L <1.7 [18,24].

Lemma2.2 [2]. In a uniformly smooth Banach spaceE, forx,yE, xy,JxJ yR2x,y

ρE

4xy Rx,y

, (2.6)

where

Rx,y

=

21x2+y2

. (2.7)

IfxRandyR, then

xy,JxJ y2LR2ρE

4xy R

, (2.8)

whereLis the same as inLemma 2.1.

(4)

We will need the following lemma on the recursive numerical inequalities.

Lemma2.3 [1]. Let{λk}and{γk}be sequences of nonnegative numbers and let{αk}be a sequence of positive numbers satisfying the conditions

1

αn= ∞, γn

αn−→0 asn−→ ∞. (2.9)

Let the recursive inequality

λn+1λnαnφλn+γn, n=1, 2,..., (2.10) be given whereφ(λ)is a continuous and nondecreasing function fromR+toR+such that it is positive onR+\ {0},φ(0)=0,limt→∞φ(t)c >0. Thenλn0asn→ ∞.

We will also use the concept of a sunny nonexpansive retraction [19].

Definition 2.4. LetGbe a nonempty closed convex subset ofE. A mappingQG:EGis said to be

(i) a retraction ontoGifQG2 =QG;

(ii) a nonexpansive retraction if it also satisfies the inequality

QGxQGyxy, x,yE; (2.11) (iii) a sunny retraction if for allxEand for all 0t <,

QG

QGx+txQGx=QGx. (2.12) Definition 2.5. IfQGsatisfies (i)–(iii) ofDefinition 2.4, then the elementx=QGxis said to be a sunny nonexpansive retractor ofxEontoG.

Proposition2.6. LetEbe a uniformly smooth Banach space, and letG be a nonempty closed convex subset ofE. A mappingQG:EGis a sunny nonexpansive retraction if and only if for allxEand for allξG,

xQGx,JQGxξ0. (2.13)

Denote byᏴE(G1,G2) the Hausdorffdistance between setsG1andG2in the spaceE, that is,

E

G1,G2

=max

sup

z1G1

zinf2G2

z1z2, sup

z1G2

z2infG1

z1z2 . (2.14)

Lemma2.7 [7]. LetEbe a uniformly smooth Banach space, and let1 and2be closed convex subsets ofEsuch that the HausdorffdistanceE(Ω1,Ω2)σ. IfQ1 andQ2 are the sunny nonexpansive retractions onto the subsets1and2, respectively, then

Q1xQ2x216R(2r+q)hE

16LR1σ, (2.15)

wherehE(τ)=τ1ρE(τ),Lis the Figiel constant,r= x,q=max{q1,q2}, andR=2(2r+ q) +σ. Hereqi=dist(θ,Ωi),i=1, 2, andθis the origin of the spaceE.

(5)

3. Operator regularization method

We will deal with accretive operatorsA:EEand operator equation

Ax=f (3.1)

given on a closed convex subsetGD(A)E, whereD(A) is a domain ofA.

In the sequel, we understand a solution of (3.1) in the sense of a solution of the co- variational inequality (see, e.g., [9])

Axf,J(yx)0, yG,xG. (3.2) The following statement is a motivation of this approach [25].

Theorem3.1. Suppose thatEis a reflexive Banach space with strictly convex dual spaceE. LetA:EEbe a hemicontinuous operator. If for fixedxEand f Ethe co-variational inequality

Axf,Jxx0, xE, (3.3) holds, thenAx= f.

In fact, the following more general theorem was proved in [8].

Theorem3.2. LetEbe a smooth Banach space and letA:E2Ebe an accretive operator.

Then the following statements are equivalent:

(i)xsatisfies the covariational inequality

zf,Jxx0, zAx,xE; (3.4) (ii) 0R(Axf).

We present the following two definitions of a solution of the operator equation (3.1) onG.

Definition 3.3. An elementxG is said to be a generalized solution of the operator equation (3.1) onGif there existszAxsuch that

zf,Jyx0, yG. (3.5)

Definition 3.4. An elementxGis said to be a total solution of the operator equation (3.1) onGif

zf,Jyx0, yG,zAy. (3.6) Lemma3.5 [6]. Suppose thatEis a reflexive Banach space with strictly convex dual space E. LetAbe an accretive operator. If an elementxGis the generalized solution of (3.1) onGcharacterized by the inequality (3.5), then it satisfies also the inequality (3.6), that is, it is a total solution of (3.1).

(6)

Lemma3.6 [6]. Suppose thatEis a reflexive Banach space with strictly convex dual space E. Let an operatorAbe either hemicontinuous or maximal accretive. IfGintD(A), then Definitions3.3and3.4are equivalent.

Lemma3.7. Under the conditions ofLemma 3.6, the set of solutions of the operator equation (3.1) onGis closed.

The proof follows from the fact thatJis continuous in smooth reflexive Banach spaces and any hemicontinuous or maximal accretive operator is demiclosed in such spaces.

For finding a solutionxof (3.1), we consider the regularized equation

Azα+αzα=f, (3.7)

whereαis a positive parameter.

Letz0αbe a generalized solution of (3.7) onG, that is, there existsζα0Az0αsuch that ζα0+αz0αf,Jxzα00, xG. (3.8) Theorem3.8. Assume thatEis a reflexive Banach space with strictly convex dual space Eand with originθ,Ais a hemicontinuous or maximal accretive operator with domain D(A)E,GintD(A)is convex and closed, (3.1) has a nonempty generalized solution setNG. Thenz0α2x¯, wherex¯is an element ofN with minimal norm. If the normalized duality mappingJis sequentially weakly continuous onE, thenz0αxasα0, wherexNis a sunny nonexpansive retractor ofθontoN, that is, a (necessarily unique) solution of the inequality

x,Jxx0, xN. (3.9) Proof. First, we show thatz0αis theuniquesolution of (3.7). Suppose thatu0αis another solution of this equation. Then along with (3.8), we have for someξα0Au0αthat

ξα0+αu0αf,Jxu0α0, xG. (3.10) Sincezα0Gandu0αG, we have the inequalities

ζα0+αz0αf,Ju0αz0α0,

ξα0+αu0αf,Jz0αu0α0. (3.11) Summing these inequalities, we obtain

0

ξα0ζα0,Jzα0u0ααzα0u0α,Jzα0u0α=αzα0u0α2. (3.12) From this the claim follows.

Next, we prove that the sequence{zα0}is bounded. Observe that the covariational in- equality (3.8) implies that

ζα0+αzα0f,Jxz0α0, xN, (3.13)

(7)

becausexG. At the same time, sincexis a generalized solution of (3.1), there exists ξAxsuch that

ξf,Jzα0x0. (3.14) Then (3.13) and (3.14) together give

ζα0ξ+αz0α,Jxzα0=

ζα0ξ,Jxz0α+αz0α,Jxz0α0. (3.15) By accretiveness ofA, one gets

zα0,Jxz0α0. (3.16)

The obtained inequality yields the estimates xzα02

x,Jxz0αxxz0α. (3.17) Hence,z0α2xfor allxN, that is,zα02x¯. Note that ¯xexists becauseN is closed andEis reflexive.

Show now thatz0αx0 asα0. Since{zα0}is bounded, there exist a subse- quencez0βzα0and an elementxEsuch thatzβ0xasβ0. Sincezβ0GandG is weakly closed (since it is closed and convex), we conclude thatxG. Due toLemma 3.6, the inequality (3.8) is equivalent to the following one:

w+αxf,Jxz0α0, xG,wAx. (3.18) Therefore

w+βxf,Jxz0β0, xG,wAx. (3.19) Passing to the limit in (3.19) asβ0 and using the weak continuity ofJ, one gets

wf,J(xx) 0, xG,wAx. (3.20) ByLemma 3.6again, it follows thatxis a total (consequently, generalized) solution of (3.1) onG.

We now show thatx=x=QNθandxis unique. This will mean thatz0αxas we presumed above. Consider (3.17) on{z0β}withx=x. It is clear that xz0β0. Then we deduce from (3.16) that

x,Jxx0, xN. (3.21) This means thatx=QNθ.

We prove thatxis a unique solution of the last inequality. Suppose thatx1Nis its another solution. Then

x1,Jxx1

0, xN. (3.22)

(8)

We have

x,Jx1x0, x1,Jxx1

0. (3.23)

Their combination gives

xx1,Jx1x0, (3.24) which contradicts the fact thatxx10. Thus, the claim is true.

Finally, the first inequality in (3.17) implies the strong convergence of{z0α}to ¯x. The proof is accomplished. In particular, the theorem is valid ifNis a singleton.

Next we will study an operator regularization method for (3.1) with a perturbed right- hand side, perturbed constraint set, and perturbed operator. Assume that, instead of f, G, andA, we have the sequences{fδ} ∈E,{Gσ} ∈E, and{Aω},Aω:GσE, such that

fδfδ,E

Gσ,Gσ, (3.25)

whereᏴE(G1,G2) is the Hausdorffdistance (2.14), and AωxAxωζx

, xD, (3.26)

whereζ(t) is a positive and bounded function defined onR+andD=D(A)=D(Aω).

Thus, in reality, the equations

Aωy=fδ (3.27)

are given onGσ,σ0. Consider the following regularized equation onGσ:

Aωz+αz=fδ. (3.28)

Letzαγwithγ=(δ,σ,ω) be its (unique) generalized solution. This means that there exists yαγAωzγαsuch that

yγα+αzγαfδ,Jxzγα

0, xGσ. (3.29)

Theorem3.9. Assume that

(i)in real uniformly smooth Banach spaceEwith the modulus of smoothnessρE(τ), all the conditions ofTheorem 3.8are fulfilled;

(ii)(3.28) has bounded generalized solutionszγαfor allδ0,σ0,ω0, andα >0;

(iii)the operatorsAω are accretive and bounded (i.e., they carry bounded sets of E to bounded sets ofE);

(iv)GDandGσDare convex and closed sets;

(v)the estimates (3.25) and (3.26) are satisfied forδ0,σ0, andω0.

(9)

If

δ+ω+hE(σ)

α −→0 asα−→0, (3.30)

thenzαγx¯, wherex¯is a sunny nonexpansive retractor ofθontoN.

Proof. Write the obvious inequality

zγαx¯zα0x¯+zγαzα0, (3.31)

wherezα0is a generalized solution of (3.7). The limit relationz0αx¯0 has been al- ready established inTheorem 3.8. At the same time, the resultzαγz0α0 immediately follows fromLemma 4.1proved in the next section. The condition (3.30) is sufficient for

this conclusion.

Remark 3.10. We do not suppose that in the operator equation (3.28) every operator Aωhas been defined on every setGσ. Only possibility for the parametersωandσ to be simultaneously rushed to zero is required.

4. Proximity lemma

We further presentthe proximity lemmabetween solutions of two regularized equations T1z1+α1z1=f1, α1>0, (4.1) T2z2+α2z2=f2, α2>0, (4.2) onG1andG2, respectively, provided their intersectionG1

G2is not empty.

Lemma4.1 (cf. [3]). Suppose that

(i)Eis a real uniformly smooth Banach space with the modulus of smoothnessρE(τ);

(ii)the solution sequences{z1}and{z2}of (4.1) and (4.2), respectively, are bounded, that is, there exists a constantM1>0such thatz1M1andz2M1;

(iii)the operatorsT1andT2are accretive and bounded on the sequences{z1}and{z2}, that is, there exist constantsM2>0andM3>0such thatT1z1M2andT2z2 M3;

(iv)G1DandG2Dare convex and closed subsets ofEandD=D(T1)=D(T2);

(v)the estimatesf1f2δ,E(G1,G2)σ, andT1zT2zωζ(z),zD, are fulfilled. Then

z1z2ζM1

ω α1+ δ

α1+M1

α1α2 α1 +

c1hEc2σ

α1 , (4.3)

where

c1=8R1M1+M2+M3+f1+f2, c2=16LR1, R=2M1+σ. (4.4)

(10)

Proof. Solutionsz1G1andz2G2of the operator equations (4.1) and (4.2) are defined by the following co-variational inequalities, respectively:

T1z1+α1z1f1,Jxz1

0, xG1,α1>0, (4.5) T2z2+α2z2f2,Jxz2

0, xG2,α2>0. (4.6) Estimate a dual product

B=

T1z1+α1z1f1T2z2α2z2+ f2,Jz1z2

. (4.7)

Obviously, B=

T1z1T1z2+α1 z1z2

+T1z2T2z2+α1α2

z2+f2f1,Jz1z2 . (4.8) The operatorT1is accretive, therefore,

T1z1T1z2,Jz1z2

0. (4.9)

Then

Bα1z1z22T1z2T2z2+α1α2z2+f1f2z1z2. (4.10) Sincez2M1, we conclude in conformity with (v) that

B≥ −cz1z2+α1z1z22, (4.11) where

c=ωζM1

+M1α1α2+δ. (4.12)

Next, ifᏴE(G1,G2)σ, then for everyz2G2there existszG1such thatz2zσ and

T1z1+α1z1f1,Jz1z2

=

T1z1+α1z1f1,Jz1z2

+Jz1zJz1z

=

T1z1+α1z1f1,Jz1z +T1z1+α1z1f1,Jz1z2

Jz1z.

(4.13)

By (4.5),

T1z1+α1z1f1,Jz1z0. (4.14) Estimate the last term in (4.13). For this recall that ifxRandyR, then (see [2, page 38])

J(x)J(y)8RhE

16LR1xy

. (4.15)

(11)

Forz1z22M1andz1z2M1+σ=R, this implies that T1z1+α1z1f1,Jz1z2

Jz1z

T1z1+α1z1f1Jz1z2

Jz1z

8Rα1z1+T1z1+f1hE

16LR1z2z

8Rα1M1+M2+f1hE16LR1σ.

(4.16)

Analogously to the previous chain of inequalities, T2z2+α2z2f2,Jz2z1

8Rα1M1+M3+f2hE

16LR1σ. (4.17) Therefore,

Bc1hE

c2σ. (4.18)

Finally, combining (4.11) with (4.18), one gets c1hE

c2σ+cz1z2α1z1z22. (4.19)

This quadratic inequality gives

z1z2c+c2+ 4α1c1hE

c2σ

1 c

α1+

c1hEc2σ

α1 , (4.20)

becausea+b

a+bfor alla,b0. Thus, (4.3) holds.

From Theorem (3.10) andLemma 4.1we obtain the following corollary.

Corollary4.2. If, in the conditions ofLemma 4.1,ω=δ=σ=0, that is,T1=T2,f1=f2, andG1=G2, then

z1z22xα1α2

α1 . (4.21)

5. Iterative regularization methods

5.1. We begin by considering iterative regularization with exact given data.

Theorem5.1. LetEbe a real uniformly smooth Banach space with the modulus of smooth- ness ρE(τ), let A:EE be a bounded accretive operator withD(A)E, and let G intD(A)be a closed convex set. Suppose that (3.1) has a generalized solutionxonG. Let {n}and{αn}be real sequences such thatn1,αn1. Starting from arbitraryx0G define the sequence{xn}as follows:

xn+1:=QG

xnn

Axn+αnxnf, n=0, 1, 2,..., (5.1)

(12)

whereQG is a nonexpansive retraction ofEonto G. Then there exists1> d >0 such that whenever

nd, ρEn

nαn d2 (5.2)

for alln0, the sequence{xn}is bounded.

Proof. Denote byBr(x) the closed ball of radiusrwith the center inx. Chooser >0 sufficiently large such thatr2xandx0Br(x). Construct the setS=Br(x)G and let

M:=3

2r+f+ supAx:xS. (5.3) We claim that{xn}is bounded in our circumstances. Show by induction thatxnSfor all positive integers. Actually,x0Sby the assumption. Hence, for givenn >0, we may presume the inclusionxnSand prove thatxn+1S. Suppose thatxn+1does not belong toS. Sincexn+1G, this means thatxn+1x> r. By (5.1) and due to the nonexpan- siveness ofQG, we have

xn+1x=QGxnn

Axn+αnxnfQGx

xnxn

Axn+αnxnf

xnx+nAxn+αnxnf

xnx+Axn+xnx+x+f

r+ sup

xSAx+r+1

2r+f =r+M=M.

(5.4)

In the next calculations, we applyLemma 2.2withx=xn+1xand y=xnx. It is easy to see that

x =xn+1xM, y =xnxr,

xy =xn+1xnεnAxn+αnxnfεnM. (5.5) Thus, max{x,y} ≤M, and we have

xn+1xn,Jxn+1xJxnx2LM2ρE4MM1n

, (5.6)

because the functionρE(τ) is nondecreasing [18,21]. Besides, the functionρE(τ) is con- vex, therefore,ρE(cτ)E(τ), for allc1. SinceMM11, (5.6) yields

xn+1xn,Jxn+1xJxnx2LMMρEn

. (5.7)

Then using the facts thatρE(τ) is continuous, 0εn1, and by [16], 2lim

τ0

ρE(4τ)

ρE(2τ)4, (5.8)

参照

関連したドキュメント

Lang, The generalized Hardy operators with kernel and variable integral limits in Banach function spaces, J.. Sinnamon, Mapping properties of integral averaging operators,

An orderly presentation of this investigation requires that we begin with our look at the GHO condition and prove some needed results over general measure spaces. This is done

In this section, we are going to study how the product acts on Sobolev and Hölder spaces associated with the Dunkl operators. This could be very useful in nonlinear

John Baez, University of California, Riverside: baez@math.ucr.edu Michael Barr, McGill University: barr@triples.math.mcgill.ca Lawrence Breen, Universit´ e de Paris

In this paper we establish the strong convergence and almost stability of the Ishikawa iteration methods with errors for the iterative approximations of either fixed points of

In these cases it is natural to consider the behaviour of the operator in the Gevrey classes G s , 1 &lt; s &lt; ∞ (for definition and properties see for example Rodino

[2] , Metric and generalized projection operators in Banach spaces: Properties and applica- tions, Theory and Applications of Nonlinear Operators of Accretive and Monotone Type

Therefore, putting concrete Banach spaces instead of E and concrete positive differential, pseudodifferential operators or finite or infinite matrices for instance, instead of operator