第7章.非线性方程迭的代法.ppt

非线性方程迭代法;迭代法 / Fixed-Point Iteration /;x;定理;证明：① g(x) 在[a, b]上存在不动点？;④; 设在区间[a, b]上方程 x= φ (x) 有根x*,且对一切x∈[a, b] 都有|φ’(x)|≥ 1，则对于该区间上任意x0(≠x*), 迭代公式xk+1= φ (xk )一定发散。;改进、加速收敛 / accelerating convergence /;? Aitken 加速：;定理;证明：Newton’s Method 事实上是一种特殊的不动点迭代 其中 ，则;牛顿迭代法的改进与推广;? 正割法 / Secant Method / ：;? 下山法 / Descent Method / ——Newton’s Method 局部微调：;? 求复根 / Finding Complex Roots / —— Newton 公式中的自变量可以是复数;迭代法的收敛阶 / Order of Convergence /;? Steffensen 加速有 p = 2，条件是 ，称为平方收敛 / quadratic convergence /。;;;; 一种迭代法具有实用价值，首先要求它是收敛的，其次还要求它收敛得比较快。 设迭??过程 收敛于 的根 ,记迭代误差 若存在常数p（p≥1）和c（c0），使 ;