APP下载

非精确牛顿法的一个Kantorovich型半局部收敛定理*

2014-08-06徐秀斌包振威

浙江师范大学学报(自然科学版) 2014年4期
关键词:定义利用

徐秀斌, 何 濛, 包振威

(浙江师范大学 数理与信息工程学院,浙江 金华 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……

登录APP查看全文

猜你喜欢

定义利用
利用min{a,b}的积分表示解决一类绝对值不等式
永远不要用“起点”定义自己
定义“风格”
利用一半进行移多补少
利用数的分解来思考
Roommate is necessary when far away from home
成功的定义
修辞学的重大定义
山的定义
教你正确用(十七)