非精确牛顿法的一个Kantorovich型半局部收敛定理*
2014-08-06徐秀斌包振威
徐秀斌, 何 濛, 包振威
(浙江师范大学 数理与信息工程学院,浙江 金华 321004)
0 引 言
本文将研究逼近方程
F(x)=0
(1)
的求解问题.式(1)中,F是定义在开凸集D⊂X→Y上的F可导算子,X,Y为Banach空间.
通过解一些特定方程可以解决实际应用中的很多难题,比如动力系统中有关均差和导数的数学模型,它们的解通常代表着系统的稳定状态.除少数特例外,一般可以通过迭代法解决这些问题,即从某个或某几个初始点开始,产生一个逼近方程解的迭代序列,用以逼近所求的解.而迭代方法拥有相似的递推结构,所以可以在广义的大框架下进行讨论.
本文将研究非精确Newton法(INNA):给定初始值x0,执行以下步骤:
1)设rn为残差,xn为迭代值,解出sn,使之满足
F′(xn)sn=-F(xn)+rn.
(2)
2)xn+1=xn+sn.
3)若满足误差控制条件,则程序停止;否则,令n=n+1,返回步骤1).
其中: {rn}⊂Y,且通常由序列{xn}决定.若rn=0,则得到Newton迭代法
xn+1=xn-F′(xn)-1F(xn),n≥0,x0∈D.
(3)
非精确牛顿法在多种条件下的局部和半局部收敛性已被广泛研究[1-9].文献[9]利用以下残差控制式(4)、式(5)及Lipschitz条件(6),分析了非精确牛顿法的收敛性:
‖F′(x0)-1rn‖≤ηn‖F′(x0)-1F(xn)‖1+β,
(4)
ηn≤η.
(5)
式(4)和式(5)中:{ηn}为一个序列;η≥0;β≥0.
‖F′(x0)-1[F(x)-F(y)]‖≤γ‖x-y‖.
(6)
式(6)中:γ>0;x,y∈D.
文献[2]在式(6)的基础上增加了中心Lipschitz条件
‖F′(x0)-1[F(x)-F(x0)]‖≤γ0‖x-x0‖,
(7)
式(7)中γ0≤γ,得到了比文献[9]更加精确的误差估计.文献[5]使用了条件
‖A(x0)-1(F(y)-F(x)-F′(x)(y-x))‖≤v(x,y)‖y-x‖β,β≥1,
证明了牛顿类方法的半局部收敛性.本文受文献[5]的启发,引入条件
‖F′(x0)-1(F(y)-F(x)-F′(x)(y-x))‖≤γ‖y-x‖s,s≥2,
证明了非精确牛顿法的半局部收敛性.
1 半局部收敛性分析
先给出引理.
引理1设γ0>0,γ>0,η≥0,β≥1,s≥2.记
(8)

(9)
再定义函数
f(t)=b(1-δ)tβ+2γ0t-2(1-δ);
(10)
g(t)=ats-2+γ0δt+btβ-δ.
(11)

证明 由式(10)知,
f′(t)=b(1-δ)βtβ-1+2γ0>0,t≥0,

g′(t)=a(s-2)ts-3+γ0δ+bβtβ-1>0,t≥0,

为得到半局部收敛定理,还需要下面的引理:
引理21)当β≥1时,设存在参数γ0>0,γ>0(γ0≤γ),α>0,η≥0,满足
(12)
α≤p0,
(13)
则序列
(14)
非减,且有上界t**,收敛到它的上确界t*∈[0,t**],其中
(15)
μ,a……