第4章解非线性方程-1要素.ppt

则得加速迭代公式： 或 若记 则 称为松弛因子, 故这种方法也称为松弛迭代法, 从理论上讲, 取 最有效; 实际应用时常取 近似代替 . 一、Aitken迭代 将迭代值 再迭代一次, 得 由于 联立消去L, 得 解得： 这样就得到Atiken加速迭代公式： 或 注：Aitken加速迭代对线性收敛迭代格式的加速效果是非常明显的. 定理4.5: 设 的迭代函数 在其不动点 x*的某邻域 内有二阶连续导数, , 且 , 则Atiken加速迭代二阶收敛. Prove：Aitken迭代函数为： (1)：先证 与 有相同的不动点 10 若 , 则 20 若 , 则 (2)：再证二阶收敛 所以 于是 故有 所以Aitken迭代二阶收敛. 定理4.6: 如果由迭代公式