设 E 和 E∗ 为实 Banach 空间与 E 的对偶空间. 用 F(T) 记 T 的不动点集,其中 T 为非线性映射. 正规对偶映射 J:E→2E∗ 定义为 J(x)=x∗∈E∗: x,x∗=||x2||, ||x∗||=||x||,∀ x∈E. 众所周知,若 E 光滑,则 J 是单值的,记作 j. 现在回忆 Banach 空间中一些基本概念.
E 称为严格凸的,若对任意 x,y∈E,x≠y, 且 x=y=1,则有 x+y2<1. E 称为一致凸的,若对任意 ϵ>0,存在常数 δ>0 使得, 对于 x,y∈E,当 x=y=1, x−y≥ϵ 时,有 x+y2<1−δ.
E 的光滑模 ρE:[0,∞)→[0,∞) 定义为 ρE(t)=sup12(x+y+x−y)−1:x∈S(E),y≤t.
E 称为一致光滑的,若当 t→0 时,有 ρE(t)t→0. E 称为 q -一致光滑的, 若存在常数 c>0 使得 ρE(t)≤ctq. 众所周知,若 E 是 q -一致光滑的,则 q≤2 且 E 是一致光滑的.
设 C 和 D 为 Banach 空间 E 的两个非空子集使得 C 是非空闭凸的且 D⊂C,映射 P:C→D 称为向阳的[1],若当 x+t(x−P(x))∈C 时,有 P(x+t(x−P(x)))=P(x),∀x∈C,t≥0. 映射 P:C→D 称为拉回,若 Px=x, ∀ x∈D. P 称为从 C 到 D 上的向阳非扩张拉回,若 P 是 C 到 D 上的拉回且是非扩张的. C 中子集 D 称为 C 的向阳非扩张拉回,若存在一个从 C 到 D 上的向阳非扩张拉回映射.
命题1.1 [1] 设 C 为 Banach 空间 E 的闭凸子集, D 为 C 的子集. 设 P:C→D 拉回映射且 J 为 E 中正规对偶映射. 则下面命题等价
(a)~ P 是向阳非扩张的.
(b)~ Px−Py2≤x−y,J(Px−Py),∀x,y∈C.
(c)~ x−Px,J(y−Px)≤0,∀x∈C,y∈D.
命题1.2 [2] 若 E 是严格凸的且是一致光滑的,T:C→C 为非扩张映射且其不动点集为 F(T),则 F(T) 是 C 中向阳非扩张拉回集.
映射 T:C→C 称为非扩张的,若 Tx−Ty≤x−y,∀x,y∈C.(1.1)
映射 T:C→C 称为固定非扩张的,若存在 j(x−y)∈J(x−y) 使得 Tx−Ty2≤Tx−Ty,j(x−y),∀x,y∈C.(1.2)
注1.1 若 E 为 Hilbert 空间,则 (1.2) 式等价于 Tx−Ty2≤Tx−Ty,x−y,∀x,y∈C. 因此 Banach 空间中固定非扩张映射的定义包含 Hilbert 空间中固定非扩张映射的定义作为特殊情况.
T 称为吸引非扩张的,若它是非扩张的且满足 Tx−p<x−p, ∀ x∉F(T),p∈F(T). \par A:C→E 称为增生的,若存在 j(x−y)∈J(x−y) 使得 Ax−Ay,j(x−y)≥0,∀x,y∈C.(1.3) \par A:C→E 称为 α -逆强增生的,若存在 j(x−y)∈J(x−y) 和 α>0 使得 Ax−Ay,j(x−y)≥αAx−Ayq,∀x,y∈C.(1.4) \par T:C→C 称为 λ -严格伪压缩的[3], 若存在常数 λ>0 使得对于任意 x,y∈C 和 j(x−y)∈J(x−y),有 Tx−Ty,j(x−y)≤x−yq−λ(I−T)x−(I−T)yq.(1.5) \par 变分不等式理论已经成为研究理论和应用数学中的许多问题的一个重要工具, 已经发展了一些解决变分不等式的迭代算法,见文献[4, 5, 6, 7, 8, 9]. \par 设 C 为实 Hilbert 空间 H 的非空闭凸子集, A:C→H 为非线性映射. 经典的变分不等式就是找 x∗ 满足 Ax∗,x−x∗≥0, ∀ x∈C.(1.6) \par 最近,Ceng[4] 考虑了下面一般变分不等式问题: 找 (x∗,y∗)∈C×C 满足 {λAy∗+x∗−y∗,x−x∗≥0,∀x∈C,μBx∗+y∗−x∗,x−y∗≥0,∀x∈C,(1.7) 其中 λ>0 和 μ>0 为两个常数,A,B:C→H 为非线性算子. 特别地,若 A=B, x∗=y∗,则问题 (1.7) 变为问题 (1.6). 为了找问题 (1.7) 的解集与一个非扩张映射 T 的不动点集的公共元, 他们研究了下面算法 {x1=u∈C,yn=PC(xn−μBxn),xn+1=αnu+βnxn+γnTPC(yn−λAyn),(1.8) 并且证明了强收敛定理.
最近,Yao[5]在 Banach 空间里引进下面一般变分不等式问题: 找 (x∗,y∗)∈C×C 满足 {Ay∗+x∗−y∗,j(x−x∗)≥0,∀x∈C,Bx∗+y∗−x∗,j(x−y∗)≥0,∀x∈C,(1.9) 其中 C 为实 Banach 空间 E 的非空闭凸子集,A,B:C→E 为非线性算子. 他们在具有弱序列连续对偶映射的一致凸和 2 -一致光滑 Banach 空间里研究了下面迭代算法 {x0,u∈C,yn=QC(xn−Bxn),xn+1=αnu+βnxn+γnQC(yn−Ayn).(1.10) \par 在 Banach 空间里,我们引进下面一般变分不等式问题: 设 C 为 Banach 空间 E 的非空闭凸子集,AiMi=1:C→E 为一族映射,找 (x∗1,x∗2,⋯,x∗M)∈C×C⋯×C 满足 {μMAMx∗M+x∗1−x∗M,j(x−x∗1)≥0,∀x∈C,μM−1AM−1x∗M−1+x∗M−x∗M−1,j(x−x∗M)≥0,∀x∈C,⋮μ2A2x∗2+x∗3−x∗2,j(x−x∗3)≥0,∀x∈C,μ1A1x∗1+x∗2−x∗1,j(x−x∗2)≥0,∀x∈C,(1.11) 这里 μi>0, i∈1,2,⋯,M. 特别地,若 M=2,A1=B,A2=A,μ2=λ,μ1=μ,x∗2=y∗, x∗1=x∗,则问题 (1.11) 变为下面问题: 找 (x∗1,x∗2)∈C×C 满足
{λAy∗+x∗−y∗,j(x−x∗)≥0,∀x∈C,μBx∗+y∗−x∗,j(x−y∗)≥0,∀x∈C.(1.12)
另外一方面,许多学者研究过非扩张映射的粘性迭代算法, 见文献 [10, 11, 12, 13, 14]. 例如,Xu[10}$ 在一致光滑 Banach 空间里证明了下面强收敛定理.
定理1.1 设 E 为一致光滑 Banach 空间,C 为 E 的闭子集,T:C→C 为非扩张映射满足 F(T)≠∅,设 f∈ΠC,其中 ΠC 为 C 上所有压缩映射构成的集合. 序列 xn 定义为 {x0∈C,xn+1=αnf(xn)+(1−αn)Txn, n≥0,(1.13) 其中 αn⊂(0,1) 满足
(H1)~ αn→0;
(H2)~ ∞∑n=0αn=∞;
(H3)~ ∞∑n=0αn+1−αn<∞ 或 limn→∞(αn+1/αn)=1.\\ 则 xn 强收敛到 Q(f)∈F(T) 且解决了下面变分不等式 (I−f)Q(f),j(Q(f)−p)≤0, f∈ΠC, p∈F(T).
最近,Yotkaew 和 Saejung[14] 证明了下面定理.
定理1.2 设 E 为一致光滑 Banach 空间,设 C 为 E 的闭凸子集. 假设 T:C→C 为非扩张映射满足 F(T)≠∅. f:C→C 为压缩映射. 序列xn 定义为 {x1∈C,xn+1=αnf(xn)+βnxn+γnTxn, n≥1,(1.14) 其中 (0,1) 中序列 αn,βn,γn 满足下面条件
(i)~ αn+βn+γn=1,∀ n≥1;
(ii)~ limn→∞αn=0 且 ∞∑n=1αn=∞;
(iii)~ 0<lim infn→∞βn≤lim supn→∞βn<1.\\ 则 xn 强收敛到 z 满足 QF(T)f(z)=z.
该文首先给出吸引非扩张映射的一些性质,随后,我们在一致光滑 Banach 空间里,用这些性质研究两个非扩张映射的不动点问题的迭代算法. 作为应用,我们在 Hilbert 空间或 Banach 空间里,得 到了一些关于变分不等式问题,不动点问题和混合均衡问题的强收敛定理.
为了证明我们的主要结果,我们需要下面引理.
引理2.1 [15] 设 E 为实光滑的,一致凸 Banach 空间且 r>0. 则存在严格增, 连续的凸函数 g:[0,2r]→R 满足 g(0)=0 和 g(x−y)≤x2−2x,jy+y2, ∀ x,y∈Br=x:x≤r.
引理2.2 [16] 设 q>1,r>0,E 为一致光滑 Banach 空间. 则存在连续的, 严格增的凸函数 ϕ:R+→R+,ϕ(0)=0 使得对于任意 x,y∈Br=z∈E:z≤r,有 x+yq≤xq+qy,Jq(x)+ϕ(y).(2.1)
引理2.3 [16] 设 E 为实 2 -一致光滑 Banach 空间,则存在最佳光滑常数 K>0 满足 x+y2≤x2+2y,jx+2Ky2,∀x,y∈E.
引理2.4 [17] 设 C 为实一致光滑 Banach 空间 E 的非空闭凸子集. 映射 A:C→E 是 α -逆强增生的. 假设 ϕ(t)≤2t2,t∈[0,∞),其中 ϕ 是 (2.1)式 中定义的函数. 则 (I−μA)x−(I−μA)y2≤x−y2+2μ(μ−α)Ax−Ay2,(2.2) 其中 μ>0. 特别地,若 μ≤α,则 I−μA 是非扩张映射.
引理2.5 [18] 设 C 为实 2 -一致光滑 Banach 空间 E 的非空闭凸子集. 映射 A:C→E 是 α -逆强增生的. 则 (I−λA)x−(I−λA)y2≤x−y2+2λ(λK2−α)Ax−Ay2,(2.3) 其中 λ>0,K 是 2 -一致光滑常数,特别地,若 0<λ≤αK2,则 I−λA 是非扩张的.
引理2.6 [18] 设 C 为实 2 -一致光滑 Banach 空间 E 的非空闭凸子集. QC 为 E 到 C 上的向阳非扩张拉回映射. A,B:C→E 分别为 α -逆强增生的和 β -逆强增生的. 设映射 G1:C→C 定义为 G1(x)=QCQC(x−μBx)−λAQC(x−μBx),∀x∈C.(2.4) 若 0<λ≤αK2 且 0<μ≤βK2,则 G1:C→C 是非扩张的.
引理2.7 [18] 设 C 为实 2 -一致光滑 Banach 空间 E 的非空闭凸子集. QC 为 E 到 C 上的向阳非扩张拉回映射. A,B:C→E 为两个非线性映射. 任给 x∗,y∗∈C,(x∗,y∗) 为问题 (1.12) 的解当且仅当 x∗=QC(y∗−λAy∗) 其中 y∗=QC(x∗−μBx∗),即 x∗=G1x∗,这里 G1 的定义见引理 2.6.
引理2.8 [17] 设 C 为实 2 -一致光滑 Banach 空间 E 的非空闭凸子集. QC 为 E 到 C 上的向阳非扩张拉回映射. Ai:C→E 为 αi -逆强增生的,这里 i∈1,2,⋯,M. 假设 ϕ(t)≤2t2,t∈[0,∞),其中 ϕ 的定义见 (2.1)式. 映射 G2:C→C 定义为 G2(x)=QC(I−μMAM)QC(I−μM−1AM−1)⋯QC(I−μ2A2)QC(I−μ1A1)x,∀x∈C.(2.5) 若 0<μi≤αi,i=1,2,⋯,M,则 G2:C→C 是非扩张的.
引理2.9 [17] 设 C 为实 2 -一致光滑 Banach 空间 E 的非空闭凸子集. QC 为 E 到 C 上的向阳非扩张拉回映射. Ai:C→E 为非线性映射,其中 i=1,2,⋯,M. 设 x∗i∈C,i=1,2,⋯,M, 则 (x∗1,x∗2,⋯,x∗M) 为问题 (1.11) 的解当且仅当 x∗i=QC(I−μi−1Ai−1)x∗i−1,x∗1=QC(I−μMAM)x∗M,i=2,⋯,M. 即 x∗1=G2x∗1,其中 G2 的定义见引理 2.8.
引理2.10 [19] 设 E 是严格凸的,T1 是吸引非扩张的,T2 是非扩张的且他们有公共不动点. 则 F(T1T2)=T(T2T1)=F(T1)∩F(T2).
注2.1 检查文献 [9] 中此引理的证明,我们注意到严格凸条件可以去掉.
引理2.11 (参见文献[19,命题 2.10(i)]) 设 D 为非空闭凸集,T1,⋯,TN:D→D 是吸引非扩张的且 ∩Ni=1F(Ti) 非空. 则 F(TN,⋯,T1)=∩Ni=1F(Ti) 且 TNTN−1⋯T1 是吸引非扩张的.
注2.2 当 T1,⋯,TN 为非自映射且满足 R(Ti)⊆D(Ti+1) 时, 引理 2.11 也成立,其中 R(Ti) 为 Ti 的值域,D(Ti+1) 为 Ti+1 的定义域,i=1,2,⋯,N−1.
引理2.12 设 C 为实光滑的,一致凸 Banach 空间 E 的非空闭凸子集. QC 为 E 到 C 上的向阳非扩张拉回映射. 则 QC 是吸引非扩张的.
证 事实上,我们仅需证明 QC 是吸引的. 对于任意 x∉F(QC) 和 y∈F(QC),根据命题 1.1 和引理 2.1,有 QCx−y2=QCx−QCy2≤x−y,j(QCx−QCy)≤12[x−y2+QCx−QCy2−gx,y(x−QCx)], 于是 QCx−y2≤x−y2−gx,y(x−QCx),(2.6) 这里 gx,y 是一个满足引理 2.1 中条件的函数.由 x∉F(QC) 得 gx,y(x−QCx)≠0. 根据 (2.6)式,有 QCx−y<x−y, 因此 QC 是吸引的. 证毕.
引理2.13 设 C 为实 2 -一致光滑 Banach 空间 E 的非空闭凸子集. 映射 A:C→E 是 α -逆强增生的满足 F(I−λA)≠∅. 假设 λ 满足 0<λ<αK2,则 I−λA 是吸引非扩张的.
证 根据引理 2.5,知 I−λA 是非扩张的. 下面证明 I−λA 是吸引的. 任给 x∉F(I−λA) 和 y∈F(I−λA),有 x≠x−λAx, y=y−λAy, 即 Ax≠0, Ay=0.(2.7) 根据引理 2.5 和 (2.7)式 得 (I−λA)x−(I−λA)y2≤x−y2+2λ(λK2−α)Ax−Ay2≤x−y2+2λ(λK2−α)Ax2<x−y2, 于是 (I−λA)x−(I−λA)y<x−y. 因此 I−λA 是吸引非扩张的. 证毕.
引理2.14 设 C 为实 Banach 空间 E 中非空闭凸子集. 映射 A:C→E 是 α -逆强增生的满足 F(I−λA)≠∅. 设 0<λ<α 且 ϕ(t)≤2t2,t∈[0,∞),其中 ϕ 的定义见 (2.1)式, 则 I−λA 是吸引非扩张的.
证 证明与引理 2.13 类似,我们略去细节.
引理2.15 设 C 为实光滑的,一致凸 Banach 空间 E 的非空闭凸子集. T:C→C 为固定非扩张映射满足 F(T)≠∅. 则 T 是吸引非扩张的.
证 证明与引理 2.12 类似,我们略去.
定理3.1 设 C 为一致光滑 Banach 空间 E 的闭凸子集,T:C→C 非扩张映射和 S:C→C 为吸引非扩张映射满足 F=F(T)∩F(S)≠∅, f∈ΠC, 这里 ΠC 表示 C 上所有压缩映射之集. 序列 xn 定义为 {x0∈C,xn+1=αnf(xn)+(1−αn)TSxn, n≥0,(3.1) 其中 αn⊂(0,1) 满足下面条件
(i)~ αn→0;
(ii)~ ∞∑n=0αn=∞;
(iii)~ ∞∑n=0αn+1−αn<∞ 或 limn→∞(αn+1/αn)=1.\\ 则 xn 强收敛到 Q(f)∈F 且解决了下面变分不等式 (I−f)Q(f),j(Q(f)−p)≤0, f∈ΠC, p∈F.
证 根据引理 2.10 和注意 2.1,有 F(TS)=F(T)∩F(S). 因为 T 是非扩张的和 S 是吸引非扩张的,易知 TS 是非扩张的. 因此,根据定理 1.1,有序列 xn 强收敛到 Q(f)∈F(TS)=F(T)∩F(S)=F 且解决了下面变分不等式 (I−f)Q(f),j(Q(f)−p)≤0, f∈ΠC, p∈F. 证毕.
定理3.2 设 E 为一致光滑 Banach 空间,C 为 E 中闭凸子集. T:C→C 为非扩张映射和 S:C→C 为吸引非扩张映射满足 F=F(T)∩F(S)≠∅, 且 f:C→C 为压缩映射. 序列 xn 定义为 {x1∈C,xn+1=αnf(xn)+βnxn+γnTSxn, n≥1,(3.2) 其中 αn,βn,γn 为 (0,1) 中序列满足下面条件
(ii)~ limn→∞αn=0, ∞∑n=1αn=∞;
(iii)~ 0<lim infn→∞βn≤lim supn→∞βn<1.\\ 则 xn 强收敛到 z 满足 QFf(z)=z,其中 QF 为 C 到 F 上的向阳非扩张拉回映射.
证 与定理 3.1 证明 一样,有 TS 是非扩张的且 F(TS)=F(T)∩F(S). 因此由定理 1.2 知序列 xn 强收敛到 z 满足 QFf(z)=z. 证毕.
定理3.3 设 C 为一致凸,2 -一致光滑 Banach 空间 E 的闭凸子集. C 为 E 中向阳非扩张拉回. QC 为 E 到 C 上向阳非扩张拉回映射. 映射 A,B:C→E 分别为 α -逆强增生的和 β -逆强增生的. 设 T:C→C 为非扩张映射且 S:C→C 为固定非扩张映射满足 F=F(T)∩F(S)∩F(G1)≠∅, 其中 G1 的定义见引理 2.6. f∈ΠC 且其系数 δ∈(0,1),这里 ΠC 为 C 上所有压缩映射构成之集. 序列 xn 定义为 {x0∈C,zn=QC(xn−μBxn),yn=QC(zn−λAzn),xn+1=αnf(xn)+(1−αn)TSyn, n≥0,(3.3) 其中 0<λ<αK2, 0<μ<βK2. 假定 αn 为 (0,1) 中序列且满足下面条件
证 (3.3) 式可重新写为 {x0∈C,xn+1=αnf(xn)+(1−αn)TSG1xn, n≥0.(3.4) 根据引理 2.12,有 QC 是吸引非扩张的. 由引理 2.13 得 I−μB 也是吸引非扩张的. 于是根据引理 2.11 和注 2.2 得 QC(I−μB) 是吸引非扩张的. 同样地,我们有 QC(I−λA) 是吸引非扩张的. 再次用引理 2.11,得 G1=QC(I−λA)QC(I−μB) 是吸引非扩张的. 另外一方面,由引理 2.15 知 S 也是吸引非扩张的. 根据引理 2.11,有 SG1 是吸引非扩张的且 F(SG1)=F(S)∩F(G1). 于是由定理 3.1 知结论成立.证毕.
用定理 3.2,可得到下面定理.
定理3.4 设 E 为一致凸,2 -一致光滑 Banach 空间,C 为 E 中闭凸子集. 设 C 为 E 中向阳非扩张拉回集. QC 为 E 到 C 上向阳非扩张拉回映射. 映射 A,B:C→E 分别为 α -逆强增生的和 β -逆强增生的. T:C→C 为非扩张的且 S:C→C 为固定非扩张的满足 F=F(T)∩F(S)∩F(G1)≠∅,其中 G1 的定义见引理 2.6. f:C→C 为压缩映射且其系数 δ∈(0,1). 序列 xn 定义如下 {x1∈C,zn=QC(xn−μBxn),yn=QC(zn−λAzn),xn+1=αnf(xn)+βnxn+γnTSyn, n≥1,(3.5) 这里 0<λ<αK2, 0<μ<βK2. 假设 αn,βn,γn 为 (0,1) 中序列满足下面条件
(i)~ αn+βn+γn=1, ∀ n≥1;
(iii)~ 0<lim infn→∞βn≤lim supn→∞βn<1.\\ 则 xn 强收敛到 z 满足 QFf(z)=z,这里 QF 为 C 到 F 上的向阳非扩张拉回.
注3.1 类似地,我们可以将定理 3.3 和定理3.4 中的两个逆强增生算子推广 到有限个逆强增生算子.
当定理 3.3 和定理 3.4 中 S 为恒等映射时,我们得到下面推论.
推论3.1 设 C 为一致凸,2 -一致光滑 Banach 空间 E 中闭凸子集. C 也是 E 中向阳非扩张拉回集. QC 为 E 到 C 上的向阳非扩张拉回映射. 映射 A,B:C→E 分别为 α -逆强增生的和 β -逆强增生的. T:C→C 为非扩张映射满足 F=F(T)∩F(G1)≠∅,其中 G1 的定义见引理 2.6. f∈ΠC 且其系数 δ∈(0,1), 这里 ΠC 表示 C 上所有压缩映射之集. 序列 xn 定义如下 {x0∈C,zn=QC(xn−μBxn),yn=QC(zn−λAzn),xn+1=αnf(xn)+(1−αn)Tyn, n≥0,(3.6) 这里 0<λ<αK2, 0<μ<βK2. 假设 αn 为 (0,1) 中序列满足下面条件
(iii)~ ∞∑n=0αn+1−αn<∞ 或 limn→∞(αn+1/αn)=1.\\ 则 xn 强收敛到 Q(f)∈F 且解决下面变分不等式问题 (I−f)Q(f),j(Q(f)−p)≤0, f∈ΠC, p∈F.
推论3.2 设 E 为一致凸,2 -一致光滑 Banach 空间,C 为 E 中闭凸子集. C 也是 E 中向阳非扩张拉回集. QC 为 E 到 C 上向阳非扩张拉回映射. 映射 A,B:C→E 分别为 α -逆强增生的和 β -逆强增生的. T:C→C 为非扩张映射满足 F=F(T)∩F(G1)≠∅,其中 G1 的定义见引理 2.6. f:C→C 为压缩映射且其系数 δ∈(0,1). 序列 xn 定义如下 {x1∈C,zn=QC(xn−μBxn),yn=QC(zn−λAzn),xn+1=αnf(xn)+βnxn+γnTyn, n≥1,(3.7) 其中 0<λ<αK2, 0<μ<βK2. 假设 αn,βn,γn 为 (0,1) 中序列且满足下面条件
(ii)~ limn→∞αn=0 和 ∞∑n=1αn=∞;
(iii)~ 0<lim infn→∞βn≤lim supn→∞βn<1.\\ 则 xn 强收敛到 z 满足 QFf(z)=z,这里 QF 为 C 到 F 上的向阳非扩张拉回映射.
定理3.5 设 C 为一致凸,一致光滑 Banach 空间 E 中闭凸子集. C 也是 E 中向阳非扩张拉回集. QC 为 E 到 C 上向阳非扩张拉回映射. 映射 Ai:C→E 为 ηi -逆强生的,其中 i∈1,2,⋯,M. T:C→C 为非扩张映射满足 F=F(T)∩F(G2)≠∅,这里 G2 的定义见引理 2.8. 假设 ϕ(t)≤2t2,t∈[0,∞),其中 ϕ 的定义见 (2.1)式. f∈ΠC 且其系数 δ∈(0,1),其中 ΠC 表示 C 上所有压缩映射之集. 序列 xn 定义如下 {x0∈C,zn=QC(I−μMAM)⋯QC(I−μ2A2)QC(I−μ1A1)xn,xn+1=αnf(xn)+(1−αn)Tzn, n≥0,(3.8) 这里 0<μi<ηi,i∈1,2,⋯,M. 假设 αn 为 (0,1) 中序列且满足下面条件
证 根据引理 2.12,有 QC 是吸引非扩张的. 由引理 2.14 知 I−μiB 也是吸引非扩张的. 因此由引理 2.11 和注 2.2 得 QC(I−μiB) 是吸引非扩张的,这里 i∈1,2,⋯,M. 用引理 2.11,我们得到 G2 是吸引非扩张的. 观察知 (3.8)式 可重写为 {x0∈C,xn+1=αnf(xn)+(1−αn)TG2xn, n≥0.(3.9) 因此,由定理 3.1 知 xn 强收敛到 Q(f)∈F 且解决了下面变分不等式 (I−f)Q(f),j(Q(f)−p)≤0, f∈ΠC, p∈F. 证毕.
定理3.6 设 C 为一致凸,一致光滑 Banach 空间 E 的闭凸子集. C 也是 E 中向阳非扩张映射. QC 为 E 到 C 上向阳非扩张拉回映射. 映射 Ai:C→E 为 ηi -逆强增生的,其中 i∈1,2,⋯,M. T:C→C 为非扩张映射满足 F=F(T)∩F(G2)≠∅,其中 G2 的定义见 引理 2.8. 假设 ϕ(t)≤2t2,t∈[0,∞),其中 ϕ 的定义见 (2.1)式. f:C→C 为压缩映射且其系数 δ∈(0,1). 序列 xn 定义如下 {x1∈C,zn=QC(I−μMAM)⋯QC(I−μ2A2)QC(I−μ1A1)xn,xn+1=αnf(xn)+βnxn+γnTzn, n≥1,(3.10) 这里 0<μi<ηi,i∈1,2,⋯,M. 假设 αn,βn,γn 为 (0,1) 中序列且满足下面条件
(iii)~ 0<lim infn→∞βn≤lim supn→∞βn<1.\\ 则 xn 强收敛到 z 满足 QFf(z)=z,这里 QF 为 C 到 F 上向阳非扩张拉回映射.
证 (3.10) 式重新写为 {x1∈C,xn+1=αnf(xn)+βnxn+γnTG2xn, n≥1.(3.11) 根据定理 3.5 的证明,有 G2 是吸引非扩张的. 由定理 3.2 知序列 xn 强收敛到 z 满足 QFf(z)=z. 证毕.
定理3.7 设 C 为一致凸,一致光滑 Banach 空间 E,T:C→C 为非扩张映射且 S:C→C 是非扩张映射满足 F=F(T)∩F(S)≠∅,f∈ΠC,其中 ΠC 表示 C 中所有压缩映射之集. 序列 xn 定义如下 {x0∈C,xn+1=αnf(xn)+(1−αn)TSxn, n≥0,(3.12) 这里 αn⊂(0,1) 满足下面条件
(iii)~ ∞∑n=0αn+1−αn<∞ 或 limn→∞(αn+1/αn)=1.\\ 则 xn 强收敛到 Q(f)∈F 且解决下面变分不等式 (I−f)Q(f),j(Q(f)−p)≤0, f∈ΠC, p∈F.
证 由引理 2.15 知 S 是吸引非扩张的. 根据定理 3.1, 我们得到此定理成立.
定理3.8 设 E 为一致凸,一致光滑 Banach 空间,C 为 E 中闭凸子集. T:C→C 为非扩张映射且 S:C→C 为固定非扩张映射满足 F=F(T)∩F(S)≠∅, f:C→C 为压缩映射. 序列 xn 定义如下 {x1∈C,xn+1=αnf(xn)+βnxn+γnTSxn, n≥1,(3.13) 其中 αn,βn,γn 是 (0,1) 中序列满足下面条件
证 由引理 2.15 知 S 为吸引非扩张映射. 根据定理 3.2 知所证结论成立.
(I)~ 应用到严格伪压缩映射的不动点问题.
下面引理给出了严格伪压缩映射与非扩张映射之间的关系.
引理4.1 [20] 设 C 为 2 -一致光滑 Banach 空间 E 中非空闭凸子集,T:C→C 为 λ -严格伪压缩映射. 令 α∈(0,1),定义 Tαx=(1−α)x+αTx. 则当 α∈(0,λK2] 时,有 Tα:C→C 是非扩张的且 F(Tα)=F(T).
定理4.1 设 C 为 2 -一致光滑 Banach 空间 E 中非空闭凸子集, T:C\rightarrow C 为 \lambda -严格伪压缩映射且 S:C\rightarrow C 为吸引非扩张映射满足 F=F(T)\cap F(S)\neq\emptyset,f\in \Pi_C, 其中 \Pi_C 为 C 中所有压缩映射之集. 序列 {x_n} 定义如下 \left\{ \begin{array}{l} x_0\in C,\\ x_{n+1}=\alpha_nf(x_n)+(1-\alpha_n)T_\alpha Sx_n,\ n\geq0,\\ \end{array} \right.(4.1) 其中 T_\alpha=(1-\alpha)I+\alpha T, \alpha\in(0,\frac{\lambda}{K^2}]. 假设 {\alpha_n}\subset(0,1) 满足下面条件
(i)~ \alpha_n\rightarrow0;
(ii)~ \sum\limits_{n=0}^\infty\alpha_n=\infty;
(iii)~ \sum\limits_{n=0}^\infty{\alpha_{n+1}-\alpha_n}<\infty 或 \lim\limits_{n\rightarrow\infty}(\alpha_{n+1}/ \alpha_n)=1.\\ 则 {x_n} 强收敛到 Q(f)\in F 且解决了下面变分不等式 {(I-f)Q(f),j(Q(f)-p)}\leq0,\ f\in \Pi_C,\ p\in F.
证 根据引理 4.1,知 T_\alpha 是非扩张的且 F(T_\alpha)=F(T). 根据定理 3.1,我们得到结论成立.证毕.
定理4.2 设 E 为 2 -一致光滑 Banach 空间,C 为 E 中闭凸子集. T:C\rightarrow C 为 \lambda -严格伪压缩映射且 S:C\rightarrow C 为吸引非扩张映射满足 F=F(T)\cap F(S)\neq\emptyset, f:C\rightarrow C 为压缩映射. 序列 {x_n} 定义如下 \left\{ \begin{array}{l} x_1\in C,\\ x_{n+1}=\alpha_nf(x_n)+\beta_nx_n+\gamma_nT_\alpha Sx_n,\ n\geq1,\\ \end{array} \right.(4.2) 其中 T_\alpha=(1-\alpha)I+\alpha T, \alpha\in(0,\frac{\lambda}{K^2}]. 假设 {\alpha_n}, {\beta_n},{\gamma_n} 是 (0,1) 中序列且满足下面条件
(i)~ \alpha_n+\beta_n+\gamma_n=1,\forall\ n\geq1;
(ii)~ \lim\limits_{n\rightarrow\infty}\alpha_n=0 和 \sum\limits_{n=1}^\infty\alpha_n=\infty;
(iii)~ 0<\liminf\limits_{n\rightarrow\infty}\beta_n\leq\limsup\limits_{n\rightarrow\infty}\beta_n<1.\\ 则 {x_n} 强收敛到 z 满足 Q_{F}f(z)=z,这里 Q_F 是从 C 到 F 上向阳非扩张拉回映射.
证 由引理 4.1,得 T_\alpha 是非扩张的且 F(T_\alpha)=F(T). 根据定理 3.2,知序列 {x_n} 强收敛到 z 满足 Q_{F}f(z)=z. 证毕.
(II)~ 应用到一般混合均衡问题.
设 H 为 Hilbert 空间. 于是 {x-y}^2={x}^2+{y}^2-2{x,y}(4.3) 且 {\lambda x+(1-\lambda)y}^2=\lambda{x}^2+(1-\lambda){y}^2-\lambda(1-\lambda){x-y}^2,\forall\ x,y\in H,\lambda\in[0,1].(4.4)
设 \varphi:C\rightarrow {\mathbb R} 为实值函数, A:C\rightarrow H 为非线性映射. 假设 F:C\times C\rightarrow {\mathbb R} 为双线性函数. 一般混合均衡问题就是找 x\in C (见文献 [21]) 使得 F(x,y)+\varphi(y)-\varphi(x)+{Ax,y-x}\geq0,\forall\,y\in C.(4.5) 问题(4.5) 的解集记为 GMEP(F,\varphi,A). \par 若 \varphi=0,则问题 (4.5) 变为被许多学者研究过的一般均衡问题 (见文献 [22, 23, 24]),即找 x\in C 满足 F(x,y)+{Ax,y-x}\geq0,\forall\,y\in C.(4.6) 问题(4.6) 的解集记为 EP(F,A).
若 A=0,则问题 (4.5) 变为混合均衡问题(见文献 [25]),即找 x\in C 满足 F(x,y)+\varphi(y)-\varphi(x)\geq0,\forall\,y\in C.(4.7) 问题(4.7) 的解集记为 MEP(F,\varphi).
若 \varphi=0,A=0,则问题 (4.5) 变为均衡问题 (见文献[26, 27, 28]), 即是找 x\in C 满足 F(x,y)\geq0,\forall\,y\in C.(4.8) 问题(4.8) 的解集记为 EP(F).
为了解决均衡平衡问题,我们假设双线性函数 F 满足下面条件
(A1)~ F(x,x)=0,\forall\ x\in C;
(A2)~ F 是单调的,即 F(x,y)+F(y,x)\leq0,\forall\ x,y\in C;
(A3)~ F 是上半连续的,即对于任意 x,y,z\in C, \limsup\limits_{t\rightarrow0^+}F(tz+(1-t)x,y)\leq F(x,y);
(A4)~ 对于任意 x\in C,F(x,.) 是凸的且弱下半连续的;
(B1)~ 对于任意 x\in H 和 r>0,则存在有界子集 D_x\subseteq C 和 y_x\in C 使得对于任意 z\in Cminus D_x,有 F(z,y_x)+\varphi(y_x)-\varphi(z)+\frac{1}{r}{y_x-z,z-x}<0;
(B2)~ C 为有界集.
引理4.2 [29] 假设 F:C\times C\rightarrow {\mathbb R} 满足 (A1)-(A4) 条件 且 \varphi:C\rightarrow{\mathbb R} 为下半连续凸函数. 设 (B1) 或 (B2) 条件成立. 令 r>0 和 x\in H,对于任意 z\in H,映射 T_r^{(F,\varphi)}:H\rightarrow C 定义如下 T_r^{(F,\varphi)}(x)={z\in C:F(z,y)+\varphi(y)-\varphi(z)+\frac{1}{r}{y-z,z-x}\geq0,\forall\,y\in C}. 则有
(1)~ 对于任意 x\in H,T_r^{(F,\varphi)}(x)\neq\emptyset;
(2)~ T_r^{(F,\varphi)} 是单值的;
(3)~ T_r^{(F,\varphi)} 是固定非扩张的,即对于任意 x,y\in H,有 {T_r^{(F,\varphi)}x-T_r^{(F,\varphi)}y}^2\leq {T_r^{(F,\varphi)}x-T_r^{(F,\varphi)}y,x-y};
(4)~ F(T_r^{(F,\varphi)})=MEP(F,\varphi);
(5)~ MEP(F,\varphi) 是闭凸集.
由引理 2.15,我们可以得到下面结果.
引理4.3 设 C 为实 Hilbert 空间 H 中非空闭凸子集. T:H\rightarrow C 为固定非扩张映射满足 F(T)\neq\emptyset. 则 T 为吸引非扩张的.
定理4.3 设 C 实 Hilbert 空间 H 中非空闭凸子集. \Phi 为 C\times C\rightarrow{\mathbb R} 的双线性函数满足 (A1)-(A4)条件, \varphi 为 C 到 {\mathbb R}\cup{+\infty} 下半连续函数 且 B 为 C 到 H 上 \mu -逆强单调算子. S 为 C 到自身的非扩张映射满足 F=GMEP(\Phi,\varphi,B)\cap F(S)\neq\emptyset. f\in \Pi_C,其中 \Pi_C 为 C 上所有压缩映射之集. 假设 (B1) 或 (B2) 成立. 序列 {x_n} 定义如下 \left\{ \begin{array}{l} x_0\in C,\\ \Phi(u_n,y)+\varphi(y)-\varphi(u_n)+\frac{1}{r}{y-u_n,u_n-(I-rB)x_n}\geq0,\ \forall\ y\in C,\\ x_{n+1}=\alpha_nf(x_n)+(1-\alpha_n)Su_n,\ n\geq0,\\ \end{array} \right.(4.9) 其中 r\in(0,2\mu). 假设 {\alpha_n}\subset(0,1) 满足下面条件
(iii)~ \sum\limits_{n=0}^\infty{\alpha_{n+1}-\alpha_n}<\infty 或 \lim\limits_{n\rightarrow\infty}(\alpha_{n+1}/ \alpha_n)=1.\\ 则 {x_n} 强收敛到 Q(f)\in F 且假设下面变分不等式 {(I-f)Q(f),j(Q(f)-p)}\leq0,\ f\in \Pi_C,\ p\in F.
证 (4.9) 式重写为 \left\{ \begin{array}{l} x_0\in C,\\ x_{n+1}=\alpha_nf(x_n)+(1-\alpha_n)ST_r^{(\Phi,\varphi)}(I-rB)x_n. \ n\geq0,\\ \end{array} \right.(4.10)
因为 H 为 Hilbert 空间,有 2 -一致光滑常数 K=\frac{1}{\sqrt{2}}. 根据引理 2.13,得 I-rB 是吸引非扩张的. 由引理 4.2 和引理 4.3,知 T_r^{(\Phi,\varphi)} 也是吸引非扩张的. 于是根据引理 2.11 得 T_r^{(\Phi,\varphi)}(I-rB) 是吸引非扩张的. 由定理 3.1 知所证结论成立. 证毕.
定理4.4 设 C 实 Hilbert 空间 H 中非空闭凸子集. \Phi 为 C\times C\rightarrow{\mathbb R} 的双线性函数满足 (A1)-(A4) 条件, \varphi 为 C 到 {\mathbb R}\cup{+\infty} 下半连续函数 且 B 为 C 到 H 上 \mu -逆强单调算子. S 为 C 到自身的非扩张映射满足 F=GMEP(\Phi,\varphi,B)\cap F(S)\neq\emptyset. f:C\rightarrow C 为压缩映射. 序列 {x_n} 定义如下 \left\{ \begin{array}{l} x_1\in C,\\ \Phi(u_n,y)+\varphi(y)-\varphi(u_n)+\frac{1}{r}{y-u_n,u_n-(I-rB)x_n}\geq0,\ \forall\ y\in C,\\ x_{n+1}=\alpha_nf(x_n)+\beta_nx_n+\gamma_nSu_n,\ n\geq1,\\ \end{array} \right.(4.11) 其中 r\in(0,2\mu). 假设 {\alpha_n},{\beta_n}, {\gamma_n} 为 (0,1) 中序列且满足下面条件
(iii)~ 0<\liminf\limits_{n\rightarrow\infty}\beta_n\leq \limsup\limits_{n\rightarrow\infty}\beta_n<1.\\ 则 {x_n} 强收敛到 z 且满足 P_{F}f(z)=z.
证 证明需要用到定理 3.2 且方法与定理 4.3 的证明类似,我们略去细节.