第2章 解非线性方程的数值方法3.pptVIP

21 一、 Newton迭代法的基本思想 设xk是f(x)=0的一个近似根，把f(x)在xk处作泰勒展开 若取前两项来近似代替f(x)(称为f(x)的线性化)，则得近似的线性方程 设 ,令其解为xk+1,得 (4.2) (4.2)式称为f(x)=0的牛顿迭代格式。 二、牛顿法的几何意义 由（4.2）式知xk+1是点(xk,f(xk))处y=f(x)的切线 与X轴的交点的横坐标（如图）。也就是说，新的近似值xk+1是用代替曲线y=f(x)的切线与x 轴相交得到的。继续取点xk+1,…,再做切线与x轴相交，又可得(xk+2,f(xk+2))。由图可见，只要初值取的充分靠近p,这个序列就会很快收敛于p 。 Newton迭代法又称切线法 三、局部收敛性定理 定理1 假设函数f(x)有m(2)阶连续导数， 1）p是方程f(x)=0的单根，则当x0充分接近于p时，Newton法收敛，且至少为二阶收敛； 2）p是方程f(x)=0的重根，则当x0充分接近于p时，N