解单调算子零点的Halpern方法的一个收敛率
2011-09-07董云达黄元元周书芳
董云达,黄元元,周书芳
(1.郑州大学数学系,河南 郑州450001;2.西安电子科技大学 理学院,陕西西安710071)
0 引言
设H为实的Hilbert空间,T:H→H为极大单调算子.考虑下面的极大单调包含问题:找x∈H使得

邻点算法[1]是解决此问题的一个经典方法.在图像处理、非线性振荡器行为分析中,它是设计与分析某些实用快速迭代算法的基础.
但是,在无穷维的Hilbert空间中,邻点算法所产生的序列却可能是弱收敛的.为了克服这一弱点,Kamimula 和 Takahashi[2]建议利用 Halpern方法[3]来求解这个问题.任取u∈H和初始点x1∈H,相应的Halpern方法的一般迭代格式为:

其中 λn∈(0,+ ∞),αn∈[0,1).注意当 αn=0时,Halpern方法即为邻点算法.而且,他们还给出了能够保证该方法强收敛性的一组条件:(1)u=x1;(2)序列{α}n是不可和的,并且它的极限为0;(3)序列{λn}的极限为+∞.
最近,Zhou 等[4]提出不精确 Halpern 方法,它的基本迭代格式为:
式中:en是一个误差项.
那么,如何估计这个不精确Halpern方法的收敛率呢?
笔者借用了文献[5]中的某些技巧,从而证明了:如果T的逆T-1在原点处是Lipschitz连续的[1](不妨记T的唯一零点为z),并且相应的参数αn与λn适当选取的话,那么一定存在一个正数C>0和一个足够大的自然数K使得:

其中‖·‖为Hilbert空间中内积〈x,y〉所诱导的范数‖x‖ =这是Halpern方法的第一个收敛率估计.
1 预备知识
在这一节中,先给出一个有用的定义,然后给出并证明一个重要的引理.
定义1.1 如果算子T-1:H→H的零点存在且唯一,设为 z,并且存在 L >0,δ>0,使得
‖x-z‖≤L‖w‖,其中 x∈T-1(w),‖w‖≤δ.则称算子T在原点处是Lipschitz连续的.进一步的讨论参见文献[5-6].
引理1.1 任取α∈[0,1],λ∈(0,+∞).假设

其中‖e‖≤σ ‖x-y‖,σ∈[0,1).则有下列不等式成立


证明:(a)可由[4,引理2.3]和‖e‖≤σ‖x-y‖,σ∈[0,1)直接得到……