第30卷第4期2011年8月
文章编号:1001—4373(2011)04-0145-03
兰州交通大学学报
JournalofLanzhouJiaotongUniversity
V01.30No.4Aug.2011
非线性方程组的一个修正牛顿法公式
吴建春
(酒泉职业技术学院基础教育部,甘肃酒泉735000)
摘要:给出非线性方程组牛顿法公式的一个修正公式,并证明该迭代公式是二阶收敛.数值实验结果表明了该算法的有效性.
关键词:非线性方程组;牛顿法;中点迭代;收敛性中图分类号:0242
文献标志码:A
求解非线性方程组F(z)一0的经典迭代方法是牛顿法(CN)L1J:
Xt+1一魏一F(xk)_1F(xk),
忌一0,1,…
的值一(瓤)替换,并令Y—X+则有
0≈F(飘)+_F,(锄)(z。一Xk)
可得牛顿法公式:z州一私一F,(z々)~F(xt),
k一0,1,…
其中:一(鳓)是函数F(z)在Xk处的Jacobi矩阵.牛顿法是二阶收敛和自校正的,具有较好的收敛性.尽管每步迭代产生的舍人误差不会传递,但当中间某一迭代点出错,就可能使迭代次数增加,甚至造成不收敛.另外,对于振动较大的函数采用牛顿法时可能出现相邻两个迭代点相差太远,而使迭代过程停止[1].为了避免这种情况,需要在牛顿法的基础上采用不同构造策略改进迭代方法[2卅.本文采用积分公式法构造牛顿法公式的一个改进公式,并且证明是二阶收敛的,算例表明它的有效性.
1
若将式(2)中的,(xk+f(y一函))用积分区间[o,1]中点处的值代替,并令Y—z+则有0≈F(xD+
一(垒二安生)(z’--xk),从而可得求z’的新的近似值
Xl+l的算式Xk+l一瓤一F,(Xk+..xH-i)一1F(忍).将上式右端中的z蚪,用牛顿法第惫+1次的迭代值替换,则可得如下迭代公式:
瓦,一瓤√(半)_1F(xD
yk一瓤一一(xk)一F(xt)
l(3)
迭代公式的构造
k一0,1,…J
设F(z):D∈礤一阳是可微的,z’使非线性方程组F(z)一0的解,则有:
设F:D∈融一R在凸集D上连续
可微,则Vz,y∈D,F(z)满足:
r1
这里称该迭代过程为中点牛顿法(MN).
2
中点牛顿法的收敛性
为了讨论中点牛顿法的收敛性,先给出几个引
引理1[们
理.
设F(z):D∈R’|一R可微,且VU,
口∈D,D为凸集有II,(“)~一一(口).10≤II扰一
73
F(y)一F(z)一I,o+£(y—z))(3,一x)dt
JU
引理2[1]
(1)
由引理l,若有非线性方程组F(z)一0迭代解蕊,代人式(1)可得
r1
0则存在),>0,VX,y∈D,使得II
2.
F(z)一
F(3,)一F,(z)_1(y—z)0≤丢0z—y|I
F(y)一F(瓤)+I一(勘+f(y一魏))(y—xDdt
JU
引理3[1](Banach定理):设A是竹阶非奇异矩阵,若有矩阵E满足0A+E是非奇异的,且有
A-1
(2)
I| II
E
0<1,则矩阵
将式(2)中,(zI+£(y一礼))用它在t一0处
收稿日期:2011-03-05
作者简介:吴建春(1964 ),男,甘肃酒泉人,副教授.
提出一个求解对称非线性方程组基于信赖域的修正牛顿法,在适当的条件下建立了该算法的全局收敛性.数值结果表明该方法是有效的.提出一个求解对称非线性方程组基于...
说 明几种牛顿法的差异& # %! &" # ’# & ...;’-!将 012345 法的迭代公式改写为" #@ % -#... 非线性方程组的一个修正... 4页 免费 求解对称...
牛顿法公式 的局 限性,用非线性方 程组 F(= 0的一 个 同解 方程组的牛 顿法 公式,造 了求 解 针利 )构非 线性 方程组Fz一 0的 一个 迭代法公式...
lb1cnvr ngeenc 1 引言 拟牛顿法是求解非线性方程组的一种行之有效的算法.于...顿法 .文 只考 察常 用的类 )不本god n算法 , 修正 公式如下 :rye其 ...
求解非线性方程组的非精确牛顿法_数学_自然科学_...为了克服这个缺点,可以改进迭代公式(3): x(k+1)... 非线性方程组的一个修正... 4页 免费 非线性...
有一个非线 若 性函数,则称(1)为非线性方程组...。当 n=10,m=7 时, 当 ,由此看到修正牛顿法(...其计算公式可表示为 ,若取 ,则(5)仍具有 2 阶...
离散型牛顿法解非线性方程的应用论文1_理学_高等...萨马斯基提出的修正牛顿法 ,阻尼牛顿法,拟牛顿法等...近似求解方程的方法.多 数方程不存在求根公式,因此...
点迭代法 运用 Matlab/C/C++/Java/Maple/Mathematica 等其中 实验要求 一种语言完成 非线性方程组的牛顿迭代法 非线性方程组的最速下降法 非线性方程组的不动点...
Taylor公式推导出了二元非线性方程组的 牛顿迭代法 , 在此基础上利用推导出的二元非线性 方程组求根的牛顿迭代法通过 m atlab 仿真计算出 一个方程组的根 , ...
热门文档