APP下载

用改进的Newton法求解非线性奇异问题

2014-09-01初元红孙贵玲

湖南师范大学自然科学学报 2014年5期

初元红,孙贵玲

(黄河科技学院,中国 郑州 450063)

用改进的Newton法求解非线性奇异问题

初元红*,孙贵玲

(黄河科技学院,中国 郑州 450063)

在Hilbert空间,将外推技巧和Newton法相结合,得到新的迭代格式.用其求解奇异问题,使改进的Newton法收敛速率由0.5提高到0.333 3.此结论对一般的Banach空间同样适用.

Hilbert空间;改进的Newton法;奇异问题

设F是Hilbert空间E上的C3非线性算子,x*是非线性方程

F(x)=0

(1)

的解(即F(x*)=0).解非线性方程最重要的方法之一是Newton法,它的迭代程序如下:

xn+1=xn-F′(xn)-1F(xn).

(2)

当F′(x*)是奇异的(即F′(x*)-1不存在),Newton法在一个星形区域内仍然收敛,且在x*处的收敛率为0.5[1].本文利用Hilbert空间的几何特征,将外推技巧和Newton法相结合,用来求解非线性奇异问题,得到新的迭代格式,使Newton法的收敛率由0.5提高到0.333 3,提高了算法的效用.

1 主要引理

引理1[1-4]设(1)dim(N)=1,(2)F″(x*)(N,N)∩X={0},(3) ‖F″(x*)nx‖≥c1·‖n‖·‖x‖ 其中n∈N,x∈X,c1>0,则存在ρ>0,θ>0,使得当x∈w(ρ,θ),F′(x)-1存在,映射Gx=x-F′(x)-1F(x)为w(ρ,θ)到自身的映射,且存在C1>0,对于任意x∈w(ρ,θ),有‖F′(x)-1‖≤C1‖x-x*‖-1.此外,若x0∈w(ρ,θ),xn+1=G(xn),则序列{xn}收敛于x*,且有下列估计:

(3)

(4)

引理2[5]设E是Hilbert空间,∀x,y∈E,t为参数,则有

‖tx+(1-t)y‖2=t‖x‖2+(1-t)‖y‖2-t(1-t)‖x-y‖2.

(5)

引理3[6]存在C3>0,对任意的y∈X,x∈w(ρ,θ),有‖F′(x)y‖≥C3‖y‖.

2 主要定理

根据[7-10]作者提出如下改进迭代格式:

(6)

这里tn是依赖于n的待定常数.在奇异点附近,Newton在F′(x*)的零空间N方向收敛速度特别慢,作者主要想法是选择适当tn,从而加速迭代格式(6) 的收敛速度.

(7)

利用Hilbert空间的特征等式(5)得:

(8)

(9)

(10)

下面估计‖xn+1-xn‖.由Newton法xn+1=xn-F′(xn)-1F(xn)可知:

xn+1-xn=-F′(xn)-1F(xn).

利用泰勒展开式有:

两边同乘F′(xn)-1得:

(11)

再由泰勒展开式:

F′(x*)=F′(xn)+F″(xn)(x*-xn)+β2(xn),

F″(xn)(x*-xn)=F′(x*)-F′(xn)+β2(xn).

(12)

将(12)代入(11)得:

由(10)得:

两边同时除以‖xn-x*‖得:

(13)

这说明对于一般的Banach空间,改进的Newton法在零空间收敛的速度为0.333 3,提高了算法的收敛速度.

3 计算实例

取初始点x0=0.5、y0=1,部分计算结果见表1.

表1 部分计算结果

[1] RALL L B. Convergence of the Newton process to multiple solution[J]. Numer Math, 1966,9(1):23-37.

[2] REDDIEN G W. On Newton’s method for singular problems[J]. SIAM J Numer Anal, 1978,15(5):993-996.

[3] DECKER D W, KELLER H B, KELLEY C T. Convergence rates for Newton’s method at singular points[J]. SIAM J Numer Anal, 1983,20(2):296-314.

[4] DECKER D W, KELLEY C T. Convergence acceleration for Newton’s method at singular point[J]. SIAM J Numer Anal, 1982,19(1):219-229.

[5] 徐宗本.Lp空间特征不等式及应……

登录APP查看全文