应用数值分析 非线性方程求解.pptVIP

华长生制作 第七章 非线性方程数值求解 3、牛顿迭代法的步骤 步一、准备。选定初始近似值 ，计算 步二、迭代。按公式 迭代一次，得到新的近似值 ，计算 步三、控制。如果 满足 或 .则终止迭代，以 作为所求的根；否则转步四。此处 是允许误差, 5. Newton迭代法的应用----------开方公式 对于给定正数 应用牛顿迭代法解二次方程 可导出求开方值 的计算公式 设 是 的某个近似值，则 自然也是一个近似值，上式表明，它们两者的算术平均值将是更好的近似值。 定理 开方公式对于任意给定的初值 均为平方收敛。 方法一、 若已知重数m(m1), 则利用m构造新的 迭代公式: 此时 , 至少2阶收敛. 方法二、 取 , 再对函数F(x)用Newton迭代: 此时, X*为F(x)的单根, 所以是2阶收敛. 6. Newton法的改进(III) : 牛顿下山法 一般地说，牛顿法的收敛性依赖于初值 的选取，如果 偏离 较远，则牛顿法可能发散。 为了防止发散，通常对迭代过程再附加一项要求，即保证函数值单调下降： 满足这项要求的算法称为下山法。 牛顿下山法采用以下迭代公式： 其中 称为下山因子。 第七章 非线性方程数值求解 简单迭代公式的加速 设 是根 的某个近似值，用迭代公式校正一次得 假设 ， 则有 据此可导出如下加速公式： 其一步分为两个环节： 迭代: 改进: 埃特金迭代法求方程的实根 Steffensen迭代 在Aitken加速法中,只要有三个相邻的点就可以进行 加速,即对任意线性收敛序列 构建的. 现将其与不 动点迭代 方法结合起来: 迭代函数 迭代初始值 迭代序列 或写成不动点迭代形式 定理7.4.1 设序列 线性收敛于x*, 则 的Aitken序列 存在,且 即 比 更快收敛于x*. * * § 7.3 Newton迭代法 §7.3　Newton 迭代法 将f(x)在点xn作Taylor展开: ——Taylor展开线性化 f(x)=0 近似于 f(xn)+ f′(xn)(x-xn)=0 (1) 从(1)解出x, 记为xn+1 ,则 1. Newton迭代公式建立 4 它对应的迭代方程为 显然是f(x)=0的同解方程，故其迭代函数为 在 f(x)=0的根 x* 的某个邻域 内, 在 x* 的邻域R 内，对任意初值 ，应用公式（2）来解方程的方法就称为牛顿迭代法。它是解代数方程和超越方程的有效方法之一. 2. Newton迭代法的几何意义 与x轴(y=0)的交点x，作为下一个迭代点xn+1 ,即 用f(x)在 xn 处的切线 Newton迭代法又称切线法. 15 16 而 其中c是取绝对值或相对误差 的控制常数，一般可取c=1。 步四、修改。如果迭代次数达到预定指定的次数N，或者 ,则方法失败；否则以 代替 转步二继续迭代。 例 用Newton迭代法求下面方程的一个正根,计算结果精确到7位小数. 解: 由Newton迭代法 x1 = 1.4666667 ,…, x4 = 1.3688081 x5 = 1.368808