文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > 非线性方程组的一个修正牛顿法公式
侵权投诉

非线性方程组的一个修正牛顿法公式

第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 ),男,甘肃酒泉人,副教授.

第1页

你可能喜欢

  • 非线性方程组求解
  • 牛顿法解非线性方程组
  • matlab非线性方程组
  • 非线性方程组解法
  • 非齐次线性方程组

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email