在全文中, 设$X$是实Banach空间, $X^{\ast}$是$X$的对偶空间, $C$是$X$的非空闭凸子集, $\langle\cdot, \cdot\rangle$是$X$与$X^{\ast}$的对偶对.称集值映象$J:X\rightarrow 2^{X^{\ast}}$:
是正规对偶映象.
定义1.1 设$T$是$C$上的一个自映象, $F(T)$是$T$的不动点集.
(1) 称$T$是$L$-Lipschitz的, 若$\exists L>0$, $\forall x, y\in C$, 有$\|Tx-Ty\|\leq L\|x-y\|$;
(2) 称$T$是$\phi$-半伪压缩的, 如果存在严格增函数$\phi:[0, \infty)\rightarrow [0, \infty)$且$\phi(0)=0$, 使得对任意的$x\in C, p\in F(T)$, 都存在$j(x-p)\in J(x-p)$有
定义1.2 设$\{\alpha_{n}\}, \{\beta_{n}\}$是[0, 1]上的数列, $T, S$是$C$上的自映象, $\forall x_{0}\in C$,在$C$上定义迭代程序: $x_{n+1}=f(T, S, \alpha_{n}, \beta_{n}, x_{n})$.设$F(T)\bigcap F(S)\neq \emptyset$, $\{x_{n}\}$强收敛于$T$和$S$的公共不动点$p$. $\{y_{n}\}$是$C$上任意序列, 定义数列$\{\varepsilon_{n}\}$:
称迭代程序$x_{n+1}=f(T, S, \alpha_{n}, \beta_{n}, x_{n})$关于$T, S$是
(1) 稳定的, 若$\lim\limits_{n\rightarrow \infty}\varepsilon_{n}=0$, 则$\lim\limits_{n\rightarrow\infty}y_{n}=p$;
(2) 几乎稳定的, 若$\sum\limits_{n=1}^{\infty}\varepsilon_{n}<\infty$, 则$\lim\limits_{n\rightarrow\infty}y_{n}=p$;
(3) 伪稳定的, 若$\varepsilon_{n}=o(\alpha_{n})$或$\varepsilon_{n}=o(\beta_{n})$, 则$\lim\limits_{n\rightarrow\infty}y_{n}=p$;
(4) 弱稳定的, 若$\varepsilon_{n}=\varepsilon_{n}'+\varepsilon_{n}"$, 且$ \sum\limits_{n=1}^{\infty}\varepsilon_{n}'<\infty, \varepsilon_{n}"=o(\alpha_{n})$或$\varepsilon"_{n}=o(\beta_{n})$, 则$\lim\limits_{n\rightarrow\infty}y_{n}=p$.
引理1.3[1] 设$X$是实的Banach空间, $J:X\rightarrow 2^{X^{\ast}}$是正规对偶映象,则对任意的$x, y\in X$和$j(x+y)\in J(x+y)$都有$\|x+y\|^{2}\leq \|x\|^{2}+2\langle y, j(x+y)\rangle.$
引理1.4[1] 设$\{a_{n}\}$, $\{b_{n}\}$, $\{c_{n}\}$和$\{d_{n}\}$是四个非负实数数列,且存在$n_{0}\in {\Bbb N}$有
如果$ \sum\limits_{n=1}^{\infty}b_{n}=\infty, \sum\limits_{n=1}^{\infty}d_{n}<\infty $且$ c_{n}=o(b_{n}) $, 则$\lim\limits_{n\rightarrow \infty}a_{n}=0$.
在一致光滑的Banach空间的框架下, Chidume[2]和Hirano[3]分别研究了$\phi$-半伪压缩算子和有界$\phi$半伪压缩算子的具误差的Mann迭代序列收敛性.
在任意实Banach空间的框架下, Xu[4], Chang[5, p248, 定理7.2.1]和Gu[6]分别在有界集, 值域有界和迭代序列有界的条件下, 研究了$\phi$-半伪压缩算子的具误差的Ishikawa迭代序列收敛性.
1998年, Osilike[7]在实Banach空间的框架下, 研究了Ishikawa迭代程序的稳定性,得到下面结果:
定理O[7] 设$X$是任意实Banach空间, $C$是$X$非空闭凸子集, $T$是$C$上的Lipschitz的$\phi$-强伪压缩算子, $F(T)\neq \emptyset$.若$\{\alpha_{n}\}$和$\{\beta_{n}\}$是$[0,1]$上的数列且满足:
(ⅰ) $\sum\limits_{n=1}^{\infty}\alpha_{n}=\infty$;
(ⅱ) $\sum\limits_{n = 1}^\infty {\alpha _n^2} < \infty ,\sum\limits_{n = 1}^\infty {{\alpha _n}} {\beta _n} < \infty $.则对任意的$x_{0}\in C$, 由Ishikawa迭代程序
生成的序列$\{x_{n}\}$关于$T$是几乎稳定的.
2005年, Chidume[8]在实赋范线性空间上, 在没有有界性的情况下, 研究了$\phi$-半伪压缩算子的迭代序列的收敛性, 得到下面结果:
定理C[8] 设$X$是任意实的赋范线性空间, $C$是$X$非空子集, $T$是$X$到$C$上的一致连续映象, $F(T)\neq \emptyset$.对任意的$x_{0}\in X$, 迭代序列
中的误差项$\{u_{n}\}$是$X$的有界序列, $\{a_{n}\}, \{b_{n}\}$和$\{c_{n}\}$是$[0,1]$上的数列且满足:
(ⅰ) $a_{n}+b_{n}+c_{n}=1, n\in{\Bbb N}$;
(ⅱ) $\sum\limits_{n=1}^{\infty}(b_{n}+c_{n})=\infty$;
(ⅲ) $\sum\limits_{n=1}^{\infty}(b_{n}+c_{n})^{2}<\infty$;
(ⅳ) $\sum\limits_{n=1}^{\infty}c_{n}<\infty$.
如果存在严格增函数$\phi:[0, \infty)\rightarrow [0, \infty)$且$\phi(0)=0$, 对任意的$x\in X, x^{\ast}\in F(T)$都存在$j(x-x^{\ast})\in J(x-x^{\ast})$使得
则迭代序列$\{x_{n}\}$强收敛于$T$的不动点$x^{\ast}$.
纵观$\phi$-伪压缩算子的迭代逼近问题研究的发展轨迹, 主要表现在三个方面:结论建立在Banach空间或赋范空间上; 去掉有界性 (值域有界, 迭代序列有界) 条件; 消弱对迭代参数数列的限制.
本文的主要工作是通过引入算子对的稳定性概念, 研究算子对的Ishikawa型迭代程序
的收敛性和稳定性.在Banach空间框架下, 利用与以往文献不同的方法, 没有有界性条件限制, 去掉了常见的定理O的条件 (ⅱ) (或定理C的条件 (ⅲ)), 在$\phi(x)/x$非减条件下, 建立并证明了收敛性定理和稳定性定理.这些结果推广, 改进和完善了文献[2-13]以及相关文献的主要结果.
定理2.1 设$C$是实Banach空间$X$的非空闭凸子集, $T, S:C\rightarrow C$是$L$-Lipschitz的, $T$是$\phi$-半伪压缩映象, $\phi(x)/x$是非减函数, $F(T)\bigcap F(S)\neq\emptyset.$若$\{\alpha_{n}\}$和$\{\beta_{n}\}$是$[0,1]$上的数列且满足:
(ⅰ) $\lim\limits_{n\rightarrow\infty}\alpha_{n}=0, \lim\limits_{n\rightarrow\infty}\beta_{n}=0$;
(ⅱ) $ \sum\limits_{n=1}^{\infty}\alpha_{n}=\infty.$
则由 (1.2) 式定义的迭代序列$\{x_{n}\}$强收敛于$T$和$S$的唯一公共不动点.
证 根据算子$T$的性质和假设, $F(T)$是单点集, 不妨设$p\in F(T)\bigcap F(S)$.根据引理1.3和迭代程序 (1.2) 有
根据 (1.2) 式, 又得到
其中$M=L+1$.于是
将 (2.3) 式代入 (2.1) 式得到
设$\tau_{n}=\alpha_{n}(\alpha_{n}+\beta_{n})M^{3}$.化简不等式 (2.4) 得
显然, $\tau_{n}\rightarrow 0(n\rightarrow\infty)$.于是$\exists N_{1}\in {\Bbb N}$, $\forall n>N_{1}$有$1-\tau_{n}-2\alpha_{n}>0$.
(A) 证明$\mathop {\lim \inf }\limits_{n \to \infty } \left\| {{x_n} - p} \right\| = 0$.若$\liminf_{n\rightarrow\infty}\|x_{n}-p\|=2\rho>0$, 则$\exists N_{2}\in {\Bbb N}(N_{2}>N_{1})$, $\forall n>N_{2}$有$\|x_{n}-p\|\geq \rho$.根据$\phi(x)/x$非减性, 则有
其中$\lambda=\phi(\rho)/\rho>0$.于是根据 (2.5) 和 (2.6) 式有
由于$\tau_{n}=o(\alpha_{n})$, 于是$\exists N_{3}(N_{3}>N_{2})$使得
根据 (2.7) 和 (2.8) 式得
根据$\sum\limits_{n=1}^{\infty}\alpha_{n}=\infty$和引理1.4, 得到$\lim\limits_{n\rightarrow\infty}\|x_{n}-p\|=0$, 这与假设矛盾.
(B) 证明$\lim\limits_{n\rightarrow\infty}\|x_{n}-p\|=0$.根据条件 (i) 和$\tau_{n}=o(\alpha_{n})$, 对任意$\varepsilon >0 (\phi(\varepsilon)>0)$, 当$n$充分大时
根据 (A): $\liminf\limits_{n\rightarrow\infty}\|x_{n}-p\|=0$, 则存在$ \{x_{n}\}$的子序列$\{x_{n_{j}}\}$使得$\lim\limits_{j\rightarrow\infty}\|x_{n_{j}}-p\|=0.$因此对任意的$\varepsilon\in (0, 1)$, $\exists n_{j_{0}}\in {\Bbb N}$有
接下来证明:对任意的$n_{j}\geq \max\{n_{j_{0}}, N_{3}\}$有
事实上, 当$i=0$时, (2.11) 式显然成立.假设当$i=k$时, (2.11) 式成立, 即$\|x_{n_{j}+k}-p\|\leq \varepsilon$.如果
根据$\phi(x)/x$的非减性, 可知函数$\phi(x)\cdot x$也是非减的, 于是有
根据 (2.5) 和 (2.10) 式有
所以$\|x_{n_{j}+k+1}-p\|< \varepsilon$, 这与 (2.12) 式矛盾, 因此 (2.11) 式成立.这表明$\lim\limits_{n\rightarrow\infty}\|x_{n}-p\|=0$.因此序列$\{x_{n}\}$强收敛于$T$和$S$唯一公共不动点.
在定理2.1中, 取$T=S$, 则得到下面结果:
定理2.2 设$C$是实Banach空间$X$的非空闭凸子集, $T:C\rightarrow C$是$L$-Lipschitz的$\phi$-半伪压缩映象, $\phi(x)/x$是非减函数, $F(T)\neq\emptyset.$若$\{\alpha_{n}\}$和$\{\beta_{n}\}$是$[0,1]$上的数列且满足:
则由 (1.1) 式定义的迭代序列$\{x_{n}\}$强收敛于$T$的唯一不动点.
定理3.1 设$C$是实Banach空间$X$的非空闭凸子集, $T, S:C\rightarrow C$是$L$-Lipschitz的, $T$是$\phi$-半伪压缩映象, $\phi(x)/x$是非减函数, $F(T)\bigcap F(S)\neq\emptyset.$ $\{\alpha_{n}\}$和$\{\beta_{n}\}$是$[0,1]$上的数列且满足:
设$\{y_{n}\}$是$C$上的任意序列, 定义数列$\{\varepsilon_{n}\}\in {\Bbb R}^{+}$如下:
如果$\varepsilon_{n}=\varepsilon_{n}^{\prime}+\varepsilon_{n}^{\prime\prime}$, $\sum\limits_{n=1}^{\infty}\varepsilon_{n}^{\prime}<\infty$且$\varepsilon_{n}^{\prime\prime}=o(\alpha_{n})$, 则序列$\{y_{n}\}$是有界的.
证 设$v_{n}=y_{n+1}-(1-\alpha_{n})y_{n}-\alpha_{n}T\mu_{n}$, 则有
显然$\|v_{n}\|=\varepsilon_{n}=\varepsilon_{n}^{\prime}+\varepsilon_{n}^{\prime\prime}$, $\sum\limits_{n=1}^{\infty}\varepsilon_{n}^{\prime}<\infty$和$\varepsilon_{n}^{\prime\prime}=o(\alpha_{n})$.设$p\in F(T)\bigcap F(S)$, 根据 (3.1) 和 (3.2) 式得
根据 (3.2) 式有
于是根据 (3.3) 式和引理1.3得
其中$L_{n}=L(L+2)(\alpha_{n}+\beta_{n})$.不失一般性, 假设对任意的$n\in {\Bbb N}$, $\|y_{n}-p\|>0$.
(C) 证明$\lim\limits_{n\rightarrow\infty}\|y_{n}-p\|\neq\infty$.若$\lim\limits_{n\rightarrow\infty}\|y_{n}-p\|=\infty$, 则$\exists N_{4}\in {\Bbb N}$使得$\|y_{n}-p\|>1$ $(n>N_{4})$.根据$\phi(x)/x$的非减性, 则有$\phi(\|y_{n+1}-p\|)\geq \phi(1)\|y_{n+1}-p\|$.消去 (3.4) 式两端因子$\|y_{n+1}-p\|$得
由于$\lim\limits_{n\rightarrow\infty}\alpha_{n}=0$, 则$\exists N_{5}$, 使得
和
于是$\forall n>\max\{N_{4}, N_{5}\}$有
因为$\sum\limits_{n=1}^{\infty}\varepsilon_{n}'<\infty$且$\varepsilon_{n}^{\prime\prime}=o(\alpha_{n})$, 根据 (3.5) 式和引理1.4有$\lim\limits_{n\rightarrow\infty}\|y_{n}-p\|= 0$.这与假设矛盾.
(D) 证明$\{\|y_{n}-p\|\}$是有界的.根据 (C):$\lim\limits_{n\rightarrow\infty}\|y_{n}-p\|\neq \infty$, 则$\exists M(M>1)$和$\{y_{n}\}$的子序列$\{y_{n_{j}}\}$使得$\|y_{n_{j}}-p\|\leq M$.由于$\sum\limits_{n=1}^{\infty}\varepsilon_{n}^{\prime}< \infty$, 不妨设$\sum\limits_{n=1}^{\infty}\varepsilon_{n}^{\prime}=Q$.又由于$\varepsilon_{n}^{\prime\prime}=o(\alpha_{n})$, 则存在$N_{6}$, 使得当$n_{j}>N_{6}$时有
因为对任意的$j\in {\Bbb N}$, $\|y_{n_{j}}-p\|\leq M$, 于是对于任意的$n_{j}>\max\{N_{4}, N_{5}, N_{6}\}$, 显然有
若子列$\{\|y_{n_{j}}-p\|\}$中的相邻两项$\|y_{n_{j}}-p\|$和$\|y_{n_{j+1}}-p\|$之间存在某一项$\|y_{n_{j}+k}-p\|\in \{ \|y_{n}-p\|\}$有
其中$k\in \{1, 2, \cdots, n_{j+1}-n_{j}-1\}$, 则可以证明
事实上, 由于$\forall j\in {\Bbb N}$, $\|y_{n_{j}}-p\|\leq M$, 若数列$\{\|y_{n}-p\|\}$中的第$n_{j}+k$项$\|y_{n_{j}+k}-p\|>M>1$, 则第$n_{j}+k$项前一定有连续$m$项大于$M$, 第$n_{j}+k-m-1$项小于或等于$M$, 即
且
其中$m\in \{0, 1, 2, \cdots, k-1\}$.于是, 对任意$n_{j}>\max\{N_{4}, N_{5}, N_{6}\}$, 根据 (3.5)-(3.8) 式有
所以$\{\|y_{n}-p\|\}$是有界的, 这说明序列$\{y_{n}\}$是有界的.
定理3.2 设$C$是实Banach空间$X$的非空闭凸子集, $T, S:C\rightarrow C$是$L$-Lipschitz的, $T$是$\phi$-半伪压缩映象, $\phi(x)/x$是非减函数, $F(T)\bigcap F(S)\neq\emptyset.$又设$\{\alpha_{n}\}$和$\{\beta_{n}\}$是$[0,1]$上的数列且满足:
对任意的$x_{0}\in C$, Ishikiawa型迭代序列$\{x_{n}\}$如 (1.2) 式所定义.设$\{y_{n}\}$是$C$上的任意序列, 定义数列$\{\varepsilon_{n}\}\in {\Bbb R}^{+}$如下:
其中$\varepsilon_{n}=\varepsilon_{n}^{\prime}+\varepsilon_{n}^{\prime\prime}$, $\sum\limits_{n=1}^{\infty}\varepsilon_{n}^{\prime}<\infty$和$\varepsilon_{n}^{\prime\prime}=o(\alpha_{n})$.则
(1) 由 (1.2) 式定义的迭代序列$\{x_{n}\}$强收敛于$T$和$S$唯一公共不动点;
(2) 由 (1.2) 式定义的迭代程序$\{x_{n}\}$关于$T, S$是弱稳定的.
证 根据定理2.1, 结论 (1) 成立.下面证明结论 (2).
令$v_{n}=y_{n+1}-(1-\alpha_{n})y_{n}-\alpha_{n}T\mu_{n}$, 则有
根据 (3.9) 和 (3.10) 式得到
显然, $\|v_{n}\|=\varepsilon_{n}=\varepsilon_{n}^{\prime}+\varepsilon_{n}^{\prime\prime}$, $\sum\limits_{n=1}^{\infty}\varepsilon_{n}^{\prime}<\infty$且$\varepsilon_{n}^{\prime\prime}=o(\alpha_{n})$.
设$p\in F(T)\bigcap F(S)$, 根据定理3.1, 存在$M_{0}$, $\forall n\in {\Bbb N}$有$\|y_{n}-p\|\leq M_{0}$.与证明定理2.1的 (2.5) 式类似, 根据 (3.11) 式得到
其中$\tau_{n}=\alpha_{n}(\alpha_{n}+\beta_{n})M^{3}$和$M=L+1$.根据 (3.12) 式, 利用与定理2.1的证明 (A) 的类似方法, 可以证明
于是存在$\{\|y_{n}-p\|\}$的子列$\{\|y_{n_{j}}-p\|\}$使得
因此对任意的$\varepsilon>0$, 利用$\sum\limits_{n=1}^{\infty}\varepsilon_{n}^{\prime}<\infty$且$\varepsilon_{n}^{\prime\prime}=o(\alpha_{n})$, 应用定理3.1的证明 (D) 的类似方法, 可以证明, 存在$N\in{\Bbb N}$, 使得当$ n>N$时有
其中$C$是某个非负常数, 因此$\lim\limits_{n\rightarrow\infty}y_{n}=p$.所以由 (1.2) 式定义的迭代程序$\{x_{n}\}$关于$T, S$是弱稳定的.
在定理3.2中, 取$T=S$, 得到下面结果:
定理3.3 设$C$是实Banach空间$X$的非空闭凸子集, $T:C\rightarrow C$是$L$-Lipschitz的$\phi$-半伪压缩映象, $\phi(x)/x$是非减函数, $F(T)\neq\emptyset.$若$\{\alpha_{n}\}$和$\{\beta_{n}\}$是$[0,1]$上的数列且满足:
则
(1) 由 (1.1) 式定义的迭代序列$\{x_{n}\}$强收敛于$T$的唯一公共不动点;
(2) 由 (1.1) 式定义的迭代程序$\{x_{n}\}$关于$T$是弱稳定的.