6.2不动点迭代法及其收敛定理.ppt

华长生制作 5. Newton迭代法的应用----------开方公式 对于给定正数 应用牛顿迭代法解二次方程 可导出求开方值 的计算公式 设 是 的某个近似值，则 自然也是一个近似值，上式表明，它们两者的算术平均值将是更好的近似值。 定理 开方公式对于任意给定的初值 均为平方收敛。 方法一. 若已知重数m(m1),则利用m构造新的迭代公式: 此时, , 至少2阶收敛. 不实用: m往往不确定. 方法二. 取 ,再对函数F(x)用Newton迭代: 此时,X*为F(x)的单根,所以是2阶收敛. 但要用到二阶导数. 6. Newton法的改进(III) : 牛顿下山法 一般地说，牛顿法的收敛性依赖于初值 的选取，如果 偏离 较远，则牛顿法可能发散。 为了防止发散，通常对迭代过程再附加一项要求，即保证函数值单调下降： 满足这项要求的算法称为下山法。 牛顿下山法采用以下迭代公式： 其中 称为下山因子。 简单迭代公式的加速 设 是根 的某个近似值，用迭代公式校正一次得 假设 ， 则有 据此可导出如下加速公式： 其一步分为两个环节： 迭代: 改进: 埃特金迭代法求方程的实根 Steffensen迭代 在Aitken加速法中,只要有三个相邻的点就可以进行 家速,即对任意线性收敛序列 构建的. 现将其与不 动点迭代 方法结合起来: 迭代函数 迭代初始值 迭代序列 或写成不动点迭代形式 例4. 至少是平方收敛的 由定义1 注意例4与例3的迭代法是相同的,两例有何区别? 证明: 令 则 所以 由定理2 该迭代法至少是平方收敛的 Newton迭代公式是一种特殊的不动点迭代,其迭代矩阵为: Newton迭代是局部线性化方法,它在单根附近具有较高的收敛速度. 方法有效前提: Newton迭代法的特征 21 牛顿迭代法的优缺点 优点： 在单根附近, 牛顿迭代法具有平方收敛的速 度，所以在迭代过程中只要迭代几次就会得到很精 确解。 缺点:1. 重根情形下为局部线性收敛; 2. 牛顿迭代法计算量比较大:因每次迭代除 计算函数值外还要计算微商值; 3. 选定的初值要接近方程的解，否则有可能得 不到收敛的结果; 21 牛顿迭代法的改进 缺点克服: 1. 局部线性收敛------改进公式或加速 2.每步都要计算微商值-----简化Newton迭代法 或弦截法 3. 初值近似问题-------二分法求初值或”下山算法” 6. Newton法的改进(I)---重根情形 Newton迭代法 需要求每个迭代点处的导数 f ’(xk) 复杂！ 这种格式称为简化Newton迭代法 精度稍低 6. Newton法的改进(II) 则Newton迭代法变为 这种格式称为弦截法 收敛阶约为1.618 例4 用简化Newton法和弦截法解下面方程的根，并和Newton 迭代法比较 解: 由简化Newton法 由弦截法 由Newton迭代法 x0= 0.5 x1= 0.3333333333 x2 = 0.3497942387 x3 = 0.3468683325 x4 = 0.3473702799 x5 = 0.3472836048 x6 = 0.3472985550 x7 = 0.3472959759 x8 = 0.3472964208 x9 = 0.3472963440 x10 = 0.3