第3章非线性方程组数值解法2概念.pptx

3、牛顿法 /* Newton - Raphson Method */ 一、牛顿迭代公式的几种推导方式 1、待定参数法 Newton – Raphson迭代格式 称之为牛顿—拉夫森方法，简称牛顿法 原理：将非线性方程线性化 取 x0 ? x*，将 f (x)在 x0 做一阶Taylor展开: 2、Taylor展开法/* Taylor’s expansion Method */ 将 (x* ? x0)2 看成高阶小量，则有： 解： ?解法一： ? 判断合适不合适就看是否 解法二： ? 在单根 /*simple root */ 附近收敛快 ? 有根 根唯一 产生的序列单调有界保证收敛 注：Newton’s Method 收敛性依赖于x0 的选取。 x* ? ? ? 重根 /* multiple root */ 加速收敛法： 故：有局部收敛性，但重数 n 越高，收敛越慢。 如何加速重根情况时的收敛速度？ 答： 将求 f 的重根转化为求另一函数的单根。 ? 4、弦割法与抛物线法 /* Secant Method and Parabola Method */ 割线 /* secant line */ 切线斜率　?　割线斜率 需要2个初值 x0 和 x1。 x2 一、弦割法 收敛速度介于Newton and Bisection 之间 证明： 方程存在根 方程存在唯一根 Muller方法的思想来源于弦割法:利用3个已知点构造一条抛物 线,取其与x轴的交点构造下一次迭代值. x* 二、抛物线法(Muller) 几何图示 xk+1 ? Muller方法的具体实现: 则过上述三个点的抛物线方程为: 取该抛物线与x轴的交点作为下一次迭代值,即 然后取新的相邻的三次迭代值重复上述过程,即为Muller方法. Muller法的优点：有时初值的选取范围比Newton法和弦割法宽,而且可以一次求得方程的一对复根. 一、使用两个迭代值的组合方法： 5 迭代收敛的加速方法 /* Accelerating Method*/ 几何意义如图示 二、Steffensen(斯蒂芬森)加速迭代法：（三个迭代值组合） Steffensen迭代法的优点：可以改进收敛速度，有时也能把不收敛的迭代法改进为收敛的二阶方法. 艾特肯（Aitken）加速方法： 下面选取3种迭代格式：