(数值分析课件)第六章非线性方程求根.ppt

§4 Newton - Raphson Method 改进与推广 /* improvement and generalization */ ? 重根 /* multiple root */ 加速收敛法： Q1: 若　　　 ，Newton’s Method 是否仍收敛？ 设 x* 是 f 的 n 重根，则： 且 对于牛顿法， A1: 有局部收敛性,但重数n越高,g?(x* )越接近于1,收敛越慢。 Q2: 如何加速重根的收敛？ A2: 将求 f 的重根转化为求另一函数的单根。 ? 令　　　　　，则 f 的重根 = ? 的单根。 重根的处理见《矩阵计算与方程求根》－曹志洁等；P.208 对f(x)求1,2阶导代入即得 §4 Newton - Raphson Method ? 正割法 /* Secant Method */ ： Newton’s Method 一步要计算 f 和 f ?，相当于2个函数值，比较费时。现用 f 的值近似 f ? ，可少算一个函数值。 x0 x1 切线 /* tangent line */ 割线 /* secant line */ 切线斜率　?　割线斜率 需要2个初值 x0 和 x1。 收敛比Newton’s Method 慢，且对初值要求同样高。 §4 Newton - Raph