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

k xk xk+1-xk 0 0.5 1 0.56658 0.06658 2 0.56713 -0.00055 3 0.56714 0.00001 6.3 牛顿法 利用同解变换将f(x)=0化为同解方程 ，从而得出的迭代格式 ，往往只是线性收敛。为得出超线性收敛的迭代格式，通常采用近似替代法。 取前两项来近似代替 (称为f(x)的线性化)，得近似线性方程。 设 ，令所得x的近似值为xk+1，得： 1. Newton 法的迭代公式 （6-14）称为方程 f(x)=0 的牛顿迭代公式。 2. Newton 法的几何解释 k xk xk+1-xk 0 0.5 1 0.57102 0.07102 2 0.56716 -0.00386 3 0.56714 -0.00002 3. Newton 法的收敛性 定理6-5（非局部收敛性定理） 设f (x)在区间[a, b]上存在连续二阶导数，且满足： （1）f (a) f (b)0； （2） （3） （4）初始值 则牛顿迭代序列{xk}收敛于方程f (x)=0在[a, b]上的唯一根 。