下山弦截法线性方程组-简化与.pdfVIP

河北联合大学

第7章非线性方程组的数值解法

§7.3牛顿法§7.4简化牛顿法与牛顿下山法

§7.5弦截法§7.6解非线性方程组的牛顿法

什么是求解(x)的牛顿法？它是否总是收敛的？若*，*是单根，光滑，

1.f=0f(x)=0xf

证明牛顿法是局部二阶收敛的。

f(x)

答：按式xx—n(n=0,1,2……n)求方程f(x)=0的近似解的方法称为牛顿法；

n+1n

f(x)

n

牛顿法不总是收敛的，它是局部收敛的；

f(x)*邻近二阶连续可微，且fﾢ*

设函数在其零点x(x)ﾢ0，则存在δ0，使得对任

***

x�[x−δ,x+δ]，Newton法所产生的序列{}至少二阶收敛于x。

意n

0

f(x)f(x)

证明x=x−n(n=0,1,2,L)知迭代函数为ϕ(x)=x−

由n+1n，且有

ﾢ