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

On the Convergence for an Iterative Method for Quasivariational Inclusions

N/A
N/A
Protected

Academic year: 2022

シェア "On the Convergence for an Iterative Method for Quasivariational Inclusions"

Copied!
11
0
0

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

全文

(1)

Volume 2010, Article ID 278973,11pages doi:10.1155/2010/278973

Research Article

On the Convergence for an Iterative Method for Quasivariational Inclusions

Yu Li

1

and Changqun Wu

2

1Research Institute of Management Science and Engineering, Henan University, Kaifeng 475004, China

2School of Business and Administration, Henan University, Kaifeng 475004, China

Correspondence should be addressed to Changqun Wu,[email protected] Received 27 September 2009; Accepted 13 December 2009

Academic Editor: Tomonari Suzuki

Copyrightq2010 Y. Li and C. Wu. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

We introduce an iterative algorithm for finding a common element of the set of solutions of quasivariational inclusion problems and of the set of fixed points of strict pseudocontractions in the framework Hilbert spaces. The results presented in this paper improve and extend the corresponding results announced by many others.

1. Introduction and Preliminaries

Throughout this paper, we always assume that H is a real Hilbert space with the inner product ·,·and the norm · . Let S : HH be a nonlinear mapping. In this paper, we useFSto denote the fixed point set ofS.

Recall the following definitions.

1The mappingSis said to be contractive with the coefficientα∈0,1if

SxSyαxy, ∀x, y∈H. 1.1 2The mappingSis said to be nonexpansive if

SxSyxy, ∀x, y∈H. 1.2

(2)

3The mappingSis said to be strictly pseudocontractive with the coefficientk∈0,1if SxSy2xy2kI−Sx−I−Sy2, ∀x, y∈H. 1.3

4The mappingSis said to be pseudocontractive if

SxSy2xy2I−Sx−I−Sy2, ∀x, y∈H. 1.4 Clearly, the class of strict pseudocontractions falls into the one between classes of nonexpansive mappings and pseudocontractions. Iterative methods for nonexpansive mappings have recently been applied to solve convex minimization problems. See, for example,1–6and the references therein.

A typical problem is to minimize a quadratic function over the set of the fixed points of a nonexpansive mappingSon a real Hilbert spaceH:

x∈FSmin 1

2Ax, x −hx, 1.5

whereAis a linear bounded and strongly positive operator andhis a potential function for γfi.e.,hx γfxforxH.

Recently, Marino and Xu2studied the following iterative scheme:

x0H, xn1 IαnASxnαnγfxn, n≥0. 1.6 They proved that the sequence{xn}generated in the above iterative scheme converges strongly to the unique solution of the variational inequality:

Aγf

x, xx

≥0, x∈FS, 1.7

which is the optimality condition for the minimization problem1.5.

Next, letB:HHbe a nonlinear mapping. Recall the following definitions.

1The mappingBis said to be monotone if for eachx, yH, we have BxBy, xy

≥0. 1.8

2Bis said to beμ-strongly monotone if BxBy, xy

μxy2, ∀x, y∈H. 1.9 3The mapping Bis said to beμ-inverse-strongly monotone if there exists a constant

μ >0 such that

BxBy, xy

μBxBy2, ∀x, y∈H. 1.10

(3)

4The mappingBis said to be relaxedδ-cocoercive if there exists a constantδ >0 such that

BxBy, xy

≥−δBxBy2, ∀x, y∈H. 1.11 5The mappingBis said to be relaxedδ, r-cocoercive if there exist two constantsδ, r >

0 such that

BxBy, xy

≥−δBxBy2rxy2, ∀x, y∈H. 1.12 6Recall also that a set-valued mapping M : H → 2His called monotone if for all x, yH,fMxandgMyimplyx−y, fg ≥0.The monotone mapping M:H → 2His maximal if the graph ofGMofT is not properly contained in the graph of any other monotone mapping.

The so-called quasi-variational inclusion problem is to find auHfor a given element fHsuch that

fBuMu, 1.13

whereB:HHandM:H → 2Hare two nonlinear mappings. See, for example,7–12.

A special case of the problem1.13is to find an elementuHsuch that

0∈BuMu. 1.14

In this paper, we use V IH, B, M to denote the solution of the problem 1.14. A number of problems arising in structural analysis, mechanics, and economic can be studied in the framework of this class of variational inclusions.

Next, we consider two special cases of the problem1.14.

AIf M ∂φ : H → 2H, where φ : H → R∪ {∞} is a proper convex lower semicontinuous function and ∂φ is the subdifferential of φ, then the variational inclusion problem1.14is equivalent to findinguHsuch that

Bu, v−uφvφu≥0, ∀v∈H, 1.15

which is said to be the mixed quasi-variational inequality. See, for example,7,8for more details.

BIfφis the indicator function ofC,then the variational inclusion problem1.14is equivalent to the classical variational inequality problem, denoted byV IC, B, to finduCsuch that

Bu, v−u ≥0, ∀v∈C. 1.16

(4)

For finding a common element of the set of fixed points of a nonexpansive mapping and of the set of solutions to the variational inequality 1.16, Iiduka and Takahashi 13 proved the following theorem.

Theorem IT. LetC be a closed convex subset of a real Hilbert space H. Let B be anα-inverse- strongly monotone mapping ofCintoHand letSbe a nonexpansive mapping ofCinto itself such thatFSV IC, B/∅. Suppose thatx1xCand{xn}is given by

xn1αnx 1−αnSPCxnλnBxn 1.17 for everyn1,2, . . . ,wheren}is a sequence in0,1andn}is a sequence ina, b. If{αn}andn}are chosen so thatn} ∈a, bfor somea, bwith 0< a < b <2α,

nlim→ ∞αn0,

n1

αn∞,

n1

n1αn|<∞,

n1

n1λn|<∞, 1.18

then{xn}converges strongly toPFS∩V IC,Bx.

Recently, Zhang et al.11 considered the problem1.14. To be more precise, they proved the following theorem.

Theorem ZLC. Let H be a real Hilbert space, B : HH an α-inverse-strongly monotone mapping,M:H → 2Ha maximal monotone mapping, andS:HHa nonexpansive mapping.

Suppose that the setFS∩V IH, B, M/∅, whereV IH, B, Mis the set of solutions of variational inclusion1.14. Suppose thatx0xHand{xn}is the sequence defined by

xn1αnx0 1−αnSyn,

ynJM,λxnλBxn, n≥0, 1.19 whereλ∈0,2αandn}is a sequence in0,1satisfying the following conditions:

alimn→ ∞αn0,

n1αn∞;

b

n0n1αn|<∞.

Then{xn}converges strongly toPFS∩V IH,B,Mx0.

In this paper, motivated by the research work going on in this direction, see, for instance, 2, 3, 7–21, we introduce an iterative method for finding a common element of the set of fixed points of a strict pseudocontraction and of the set of solutions to the problem1.14with multivalued maximal monotone mapping and relaxedδ, r-cocoercive mappings. Strong convergence theorems are established in the framework of Hilbert spaces.

In order to prove our main results, we need the following conceptions and lemmas.

Definition 1.1see11. LetM : H → 2H be a multivalued maximal monotone mapping.

Then the single-valued mappingJM,λ :HHdefined byJM,λu IλM−1u,for all uH, is called the resolvent operator associated withM, whereλis any positive number andIis the identity mapping.

(5)

Lemma 1.2see4. Assume that{αn}is a sequence of nonnegative real numbers such thatαn1≤ 1−γnαnδn,wheren}is a sequence in0,1andn}is a sequence such that

a

n1γn∞;

blim supn→ ∞δnn0 or

n1n|<∞.

Then limn→ ∞αn0.

Lemma 1.3see22. Let{xn}and{yn}be bounded sequences in a Banach spaceXand letn}be a sequence in0,1with 0<lim infn→ ∞βn≤lim supn→ ∞βn<1. Suppose thatxn1 1−βnyn βnxnfor alln0 and lim supn→ ∞yn1yn − xn1xn≤0.Then limn→ ∞ynxn0.

Lemma 1.4see11. uHis a solution of variational inclusion1.14if and only ifuJM,λu− λBu,for allλ >0, that is,

V IH, B, M FJM,λIλB, ∀λ >0. 1.20 Lemma 1.5 see 11. The resolvent operator JM,λ associated with M is single-valued and nonexpansive for allλ >0.

Lemma 1.6see23. LetCbe a closed convex subset of a strictly convex Banach spaceE. LetSand T be two nonexpansive mappings onC. Suppose thatFTFSis nonempty. Then a mappingR onCdefined byRxaSx 1−aTx, wherea∈0,1, forxCis well defined and nonexpansive andFR FTFSholds.

Lemma 1.7see24. LetHbe a real Hilbert space, letCbe a nonempty closed convex subset ofH, and letS:CCbe a nonexpansive mapping. ThenISis demiclosed at zero.

Lemma 1.8see25. LetC be a nonempty closed convex subset of a real Hilbert spaceH and T :CCak-strict pseudocontraction. DefineS:CHbySxαx 1−αTxfor eachxC.

Then, asα∈k,1,Sis nonexpansive such thatFS FT.

2. Main Results

Theorem 2.1. LetHbe a real Hilbert space andM:H → 2Ha maximal monotone mapping. Let B : HH be a relaxedδ, r-cocoercive andν-Lipschitz continuous mapping, andSak-strict pseudocontraction with a fixed point. Define a mappingSk : HHbySkx kx 1−kSx.

Letfbe a contraction ofHinto itself with the contractive coefficientα0< α <1,andAa strongly positive linear bounded self-joint operator with the coefficientγ >0. Assume that 0 < γ < γ/αand Ω FSV IH, B, M/∅. Letx1Hand{xn}be a sequence generated by

ynJM,λxnλBxn, xn1αnγfxn βnxn 1−βn

IαnA μSkxn 1−μ

yn

, ∀n≥1, 2.1

wheren}andn}are sequences in0,1. Assume thatλ ∈ 0,2r−δν22,r > δν2. If the control consequencesn}andn}satisfy the following restrictions:

(6)

C10< aβnb <1, for alln≥1, C2limn→ ∞αn0 and

n1αn∞,

then{xn}converges strongly toz∈Ω,which solves uniquely the following variational inequality:

Aγf

z, zx

≤0, ∀x∈Ω. 2.2

Equivalently, one hasPΩI−Aγfzz.

Proof. The uniqueness of the solution of the variational inequality2.2is a consequence of the strong monotonicity ofAγf. Suppose thatz1 ∈Ωandz2∈Ωboth are solutions to2.2;

thenA−γfz1, z1z2 ≤0 andA−γfz2, z2z1 ≤0.Adding up the two inequalities, we see that

Aγf z1

Aγf

z2, z1z2

≤0. 2.3

The strong monotonicity of Aγf see 2, Lemma 2.3 implies that z1 z2 and the uniqueness is proved. Below we usezto denote the unique solution of2.2.

Next, we show that the mappingIλBis nonexpansive. Indeed, for allx, yH, one see from the conditionλ∈0,2r−γμ22that

I−λBx−I−λBy2 x−yλBxBy2

xy2−2λBx−By, x2BxBy2

xy2−2λ

−δBxBy2rxy2

λ2ν2xy2

1λ2ν2−2λr2λδν2xy2

xy2,

2.4

which implies that the mappingI−λBis nonexpansive. Takingx∈Ω,we havexJM,λxλBx.It follows fromLemma 1.5that

ynxJM,λxnλBxnJM,λxλBx ≤ xnx. 2.5 Note that from the conditionsC1andC2, we may assume, without loss of generality, that αn ≤ 1−βnA−1 for all n ≥ 1. SinceAis a strongly positive linear bounded self-adjoint operator, we haveA sup{|Ax, x|:xH,x 1}. Now forxHwithx 1, we see that

1−βn

IαnA x, x

1−βnαnAx, x ≥1−βnαnA ≥0; 2.6

(7)

that is,1−βnI−αnAis positive. It follows that 1−βn

IαnAsup

1−βn

IαnA

x, x:xC,x1 sup

1−βnαnAx, x:xC,x1

≤1−βnαnγ.

2.7

SettnμSkxn 1−μyn. FromLemma 1.8, we see thatSkis nonexpansive. It follows from 2.5that

tnxμSkxnx

1−μynxxnx. 2.8 From2.7and2.8, we arrive at

xn1x

αnγfxn βnxn 1−βn

IαnA

tnx

αnγfxnAxβnxnx1−βn

IαnAtnx

αnγfxnAxβnxnx

1−βnαnγ

tnx

αnγfxnγfxαnγfxAxβnxnx

1−βnαnγ

xnx

ααnγxnxαnγfxAxβnxnx

1−βnαnγ

xnx 1−αn

γαγ

xnxαnγfxAx.

2.9

By simple inductions, one obtains thatxnx ≤ max{x1x,γfxAx/γ−αγ}, which gives that the sequence{xn}is bounded, so are{yn}and{tn}.

On the other hand, we see from the nonexpansivity of the mappingsJM,λthat

yn1ynJM,λxn1λBxn1JM,λxnλBxn ≤ xn1xn. 2.10

It follows that

tn1tnμSkxn1 1−μ

yn1μSkxn 1−μ

yn

μSkxn1Skxn

1−μyn1yn

xn1xn.

2.11

Setting

xn1 1−βn

enβnxn, ∀n≥1, 2.12

(8)

we see that en1en

αn1γfxn1 1−βn1

Iαn1A tn

1−βn1αnγfxn 1−βn

IαnA tn 1−βn

αn1

1−βn1 γfxn1Atn

tn1αn

1−βn γfxnAtn

tn.

2.13

It follows that

en1enαn1

1−βn1γfxn1Atn αn

1−βnγfxnAtntn1tn, 2.14 which combines with2.11yields that

en1en − xn1xnαn1

1−βn1γfxn1Atn αn

1−βnγfxnAtn. 2.15 It follows from the conditionsC1andC2that lim supn→ ∞en1en − xn1xn≤0.

Hence, fromLemma 1.3, one obtains limn→ ∞enxn0.From2.12, one hasxn1xn 1−βnenxn.Thanks to the conditionC1, we see that

nlim→ ∞xn1xn0. 2.16

On the other hand, we have

xn1xnαnγfxn βnxn 1−βn

IαnA tnxn αn

γfxnAtn

1−βn

tnxn. 2.17

It follows that

1−βn

tnxnxn1xnαnγfxnAtn. 2.18

From the conditionsC1andC2and2.16, we see that

nlim→ ∞tnxn0. 2.19

Next, we prove that lim supn→ ∞γf−Az, xnz ≤0,wherezPΩI−A−γfz.

To see this, we choose a subsequence{xni}of{xn}such that lim sup

n→ ∞

γfA

z, xnz lim

i→ ∞

γfA

z, xniz

. 2.20

(9)

Since{xni}is bounded, there exists a subsequence{xnij}of {xni} which converges weakly to w. Without loss of generality, we can assume that xni w.Next, we show that wFSV IH, M, B. Define a mappingDby

DxμSkx 1−μ

JM,λI−λB, ∀x∈H. 2.21

In view ofLemma 1.6, we see thatDis nonexpansive such that

FD FSkFJM,λI−λB FSV IH, B, M. 2.22

From2.19, we obtain limn→ ∞Dxnixni 0.It follows fromLemma 1.7thatwFD.

That is,wFSV IH, M, B.Thanks to2.20, we arrive at lim sup

n→ ∞

γfA

z, xnz lim

i→ ∞

γfA

z, xniz

γfA

z, wz

≤0. 2.23

Finally, we show thatxnz,asn → ∞.Indeed, we have xn1z2

αnγfxn βnxn 1−βn

IαnA

tnz, xn1z αnγfxnAz, xn1nxnz, xn1z

1−βn

IαnA

tnz, xn1z

αnγfxnfz, xn1nγfz−Az, xn1z βnxnzxn1z

1−βnαnγ

xnzxn1z

γα 2 αn

xnz2xn1z2

αnγfz−Az, xn1z

1−αnγ

xnzxn1z

γα 2 αn

xnz2xn1z2

αnγfz−Az, xn1z

1−αnγ 2

xnz2xn1z2

1−αn γαγ

2 xnz21

2xn1z2αnγfz−Az, xn1z,

2.24

which implies that

xn1z2≤ 1−αn

γαγ

xnz2n

γfzAz, xn1z

. 2.25

From the conditionC2,2.23, and usingLemma 1.2, we see that limn→ ∞xnz0.This completes the proof.

(10)

Lettingγ 1 andA I, the identity mapping, we can obtain fromTheorem 2.1the following result immediately.

Corollary 2.2. LetHbe a real Hilbert space andM:H → 2H a maximal monotone mapping. Let B : HH be a relaxedδ, r-cocoercive andν-Lipschitz continuous mapping, andSak-strict pseudocontraction with a fixed point. Define a mappingSk : HHbySkx kx 1−kSx.

Letf be a contraction ofH into itself with the contractive coefficientα0 < α < 1.Assume that Ω FSV IH, B, M/∅. Letx1Hand{xn}be a sequence generated by

ynJM,λxnλBxn, xn1αnfxn βnxn

1−βnαn μSkxn 1−μ

yn

, ∀n≥1, 2.26 wheren}andn}are sequences in0,1. Assume thatλ ∈ 0,2r−δν22,r > δν2. If the control consequencesn}andn}satisfy the following restrictions:

C10< aβnb <1, for alln≥1, C2limn→ ∞αn0 and

n1αn∞, then{xn}converges strongly toz∈Ω.

Remark 2.3. Corollary 2.2improvesTheorem 2.1of Zhang et al.11in the following sense:

1from nonexpansive mappings to strict pseudocontractions;

2the analysis technique used in this paper is different from11’s: the proof is also more concise than11’s;

3the restriction imposed on the parameter{αn}is relaxed.

Acknowledgments

The authors are extremely grateful to the referee for useful suggestions that improved the contents of the paper. This work was supported by Important Science and Technology Research Project of Henan province, China092102210134.

References

1 F. Deutsch and I. Yamada, “Minimizing certain convex functions over the intersection of the fixed point sets of nonexpansive mappings,” Numerical Functional Analysis and Optimization, vol. 19, no.

1-2, pp. 33–56, 1998.

2 G. Marino and H. K. Xu, “A general iterative method for nonexpansive mappings in Hilbert spaces,”

Journal of Mathematical Analysis and Applications, vol. 318, no. 1, pp. 43–52, 2006.

3 X. Qin, M. Shang, and Y. Su, “Strong convergence of a general iterative algorithm for equilibrium problems and variational inequality problems,” Mathematical and Computer Modelling, vol. 48, no. 7-8, pp. 1033–1046, 2008.

4 H. K. Xu, “Iterative algorithms for nonlinear operators,” Journal of the London Mathematical Society, vol.

66, no. 1, pp. 240–256, 2002.

5 H. K. Xu, “An iterative approach to quadratic optimization,” Journal of Optimization Theory and Applications, vol. 116, no. 3, pp. 659–678, 2003.

6 I. Yamada, N. Ogura, Y. Yamashita, and K. Sakaniwa, “Quadratic optimization of fixed points of nonexpansive mappings in Hilbert space,” Numerical Functional Analysis and Optimization, vol. 19, no.

1-2, pp. 165–190, 1998.

(11)

7 M. A. Noor and K. I. Noor, “Sensitivity analysis for quasi-variational inclusions,” Journal of Mathematical Analysis and Applications, vol. 236, no. 2, pp. 290–299, 1999.

8 M. A. Noor, “Generalized set-valued variational inclusions and resolvent equations,” Journal of Mathematical Analysis and Applications, vol. 228, no. 1, pp. 206–220, 1998.

9 S. Plubtieng and W. Sriprad, “A viscosity approximation method for finding common solutions of variational inclusions, equilibrium problems, and fixed point problems in Hilbert spaces,” Fixed Point Theory and Applications, vol. 2009, Article ID 567147, 20 pages, 2009.

10 J. W. Peng, Y. Wang, D. S. Shyu, and J.-C. Yao, “Common solutions of an iterative scheme for variational inclusions, equilibrium problems, and fixed point problems,” Journal of Inequalities and Applications, vol. 2008, Article ID 720371, 15 pages, 2008.

11 S. S. Zhang, J. H. W. Lee, and C. K. Chan, “Algorithms of common solutions to quasi variational inclusion and fixed point problems,” Applied Mathematics and Mechanics, vol. 29, no. 5, pp. 571–581, 2008.

12 L. C. Zhao, S. S. Chang, and M. Liu, “Viscosity approximation algorithms of common solutions for fixed points of infinite nonexpansive mappings and quasi-variational inclusion problems,”

Communications on Applied Nonlinear Analysis, vol. 15, no. 3, pp. 83–98, 2008.

13 H. Iiduka and W. Takahashi, “Strong convergence theorems for nonexpansive mappings and inverse- strongly monotone mappings,” Nonlinear Analysis: Theory, Methods& Applications, vol. 61, no. 3, pp.

341–350, 2005.

14 S. S. Chang, “Set-valued variational inclusions in Banach spaces,” Journal of Mathematical Analysis and Applications, vol. 248, no. 2, pp. 438–454, 2000.

15 X. Qin and Y. Su, “Approximation of a zero point of accretive operator in Banach spaces,” Journal of Mathematical Analysis and Applications, vol. 329, no. 1, pp. 415–424, 2007.

16 X. Qin, S. Y. Cho, and S. M. Kang, “Convergence of an iterative algorithm for systems of variational inequalities and nonexpansive mappings with applications,” Journal of Computational and Applied Mathematics, vol. 233, no. 2, pp. 231–240, 2009.

17 X. Qin, Y. J. Cho, and S. M. Kang, “Convergence theorems of common elements for equilibrium problems and fixed point problems in Banach spaces,” Journal of Computational and Applied Mathematics, vol. 225, no. 1, pp. 20–30, 2009.

18 X. Qin, Y. J. Cho, and S. M. Kang, “Viscosity approximation methods for generalized equilibrium problems and fixed point problems with applications,” Nonlinear Analysis: Theory, Methods and Applications, vol. 72, no. 1, pp. 99–112, 2010.

19 X. Qin, S. S. Chang, and Y. J. Cho, “Iterative methods for generalized equilibrium problems and fixed point problems with applications,” Nonlinear Analysis: Real World Applications. In press.

20 W. Takahashi and M. Toyoda, “Weak convergence theorems for nonexpansive mappings and monotone mappings,” Journal of Optimization Theory and Applications, vol. 118, no. 2, pp. 417–428, 2003.

21 H. Zhou, “Convergence theorems of fixed points fork-strict pseudo-contractions in Hilbert spaces,”

Nonlinear Analysis: Theory, Methods & Applications, vol. 69, no. 2, pp. 456–462, 2008.

22 T. Suzuki, “Strong convergence of Krasnoselskii and Mann’s type sequences for one-parameter non- expansive semigroups without Bochner integrals,” Journal of Mathematical Analysis and Applications, vol. 305, no. 1, pp. 227–239, 2005.

23 R. E. Bruck Jr., “Properties of fixed-point sets of nonexpansive mappings in Banach spaces,”

Transactions of the American Mathematical Society, vol. 179, pp. 251–262, 1973.

24 F. E. Browder, “Convergence of approximants to fixed points of nonexpansive non-linear mappings in Banach spaces,” Archive for Rational Mechanics and Analysis, vol. 24, pp. 82–90, 1967.

25 F. E. Browder and W. V. Petryshyn, “Construction of fixed points of nonlinear mappings in Hilbert space,” Journal of Mathematical Analysis and Applications, vol. 20, pp. 197–228, 1967.

参照

関連したドキュメント

Recently, Nadezhkina and Takahashi [8] introduced a so-called extragradient method motivated by the idea of Korpeleviˇc [9] for finding a common element of the set of fixed points of

Strong convergence theorem for common solutions to quasi variational inclusion and fixed

Recently, Takahashi-Takahashi [20] in- troduced an iterative scheme by the viscosity approximation method for finding a common element of the solutions set of (1.1) and the fixed

Marino, An implicit method for finding common solutions of variational inequalities and systems of equilibrium problems and fixed points of infinite family of nonexpansive

Ungchittrakool, “Strong convergence theorems of block iterative methods for a finite family of relatively nonexpansive mappings in Banach spaces,” Journal of Nonlinear and

In this section, we show a strong convergence theorem for finding a common element of the set of fixed points of a family of finitely nonexpansive mappings, the set of solutions

Wang, Strong convergence of a splitting algorithm for treating monotone operators, Fixed Point Theory Appl., 2014 (2014), 15 pages.. Bertsekas, On the Douglas-Rachford splitting

By use of a new viscosity approximation method, we construct an explicit iterative algorithm for finding common fixed points of a sequence of nonexpansive mappings with