数值分析教学课件（华南理工大学）chap4-3.pdfVIP

第四章 非线性方程数值求解 § 4.4 Aitken加速方案/Steffensen迭代法 简单迭代公式的加速 * 设 x k 是根 x 的某个近似值，用迭代公式校 正一次得 x ϕ x ( ) k +1 k ϕ x q 假设 ( ) ，则有 k +1 * * x −xk +1 ≈q (x −xk ) 1 q x x =− x 据此可导出如下加速公式： k +1 k +1 k 其一步分为两个环节： 1−q 1−q x ϕ x ( ) k +1 k 迭代: 改进: 1 q q xk +1 xk +1 =− xk xk +1 =+ (xk +1 −xk ) 1−q 1−q 1−q 简单迭代法的加速方案： ⎧ ⎪ˆ ϕ( ) x x ⎪⎪ n+1 ˆ n ⎨q ϕ(xn+1) ⎪ ⎪ ˆ q ( ˆ ) x x =+ x −x n+1 n+1 n+1 n ⎪⎩ 1−q 迭代次数大大减少，总的计算工作量减少， 但涉及导数值的计算不便于实际应用。 埃特金迭代法求方程的实根 简单迭代法加速方案的改进： x ϕ(x ) ⎧ k +1 k ⎪ xk +2 ϕ(xk +1) ⎪ ⎪⎪ (xk +2 −xk +1)2 Aitken加速方案:⎨xk xk +2 =− x −2x +x ⎪ k +2 k +1 k ⎪ (xk +1 −x )2 k x ⎪ ≈ − k