《数值分析》课件9_YQJ_Ch4非线性方程求根Q.pptVIP

迭代过程的加速 对于收敛的迭代过程，从理论上说，只要迭代足够多次，总可得到满意的精度，但有时迭代过程过于缓慢，计算量极大，实际上得不到满意的结果。因此，迭代过程的加速便成了一个重要的研究课题。 ? 加速方案一 ? 加速方案二 ? Steffensen 加速：把 xk+1, xk+2 看作中间值, 分别记为 yk , zk 定理4.5 设 s为g(x)的不动点, g(x) 在含 s的某个开区间内有连续的二阶导数, 且 g(s) ≠1, 则存在 ? 0, 对于 x0?B? =[s- ?, s+ ?] 但 x0 ≠ s时，由 Steffensen 迭代 (4.6) 产生的序列{ xk} 至少以二阶速度收敛于 s. 证 构造函数 ψ(x), x1 = 2.71828182845905 x2 = 2.05090637269250 x3 = 1.05222437173631 x4 = 0.38760223673049 x5 = 0.19940890504091 x6 = 0.16520120975348 x7 = 0.15964562079268 x8 = 0.15876115448468 x9 = 0.15862079767211 x10 =0.15859853572488 * 当迭代函数 g(x) 在不动点 s 处导数不为零, 迭代 xk