《一元方程的不动点迭代法》课件.pptVIP

2 1.75 1.73475 1.732631 ? 迭代法(3) 2 1.5 2 1.5 ? 迭代法(2) 2 3 9 87 ? 迭代法(1) x0 x1 x2 x3 ? xk 2 1.75 1.732143 1.732051 ? 0 1 2 3 ? 迭代法(4) k 第六章非线性方程组的迭代解法 6.2 一元方程的不动点迭代法 6.2.2 局部收敛性和加速收敛法 6.2.1 不动点迭代法及其收敛性 迭代法是一种逐次逼近法。它是求解代数方程，超越方程及方程组的一种基本方法，但存在收敛性及收敛快慢的问题。 为用迭代法求解f (x)=0的近似根，首先需将此方程化为等价的方程 x=g(x) (6.2.1) 然而将 f (x)=0 化为等价方程（1）的方法是很多的。 例6.2 解 对应的迭代法分别为 表 6-2 1 … … 112.3964844 121.5 1.5 11 2 1 0 1 1 3 3 - + k k x x k 例 6.3 解 对应的迭代法为 表6-3 1 1-11-11-1111.5 -1.5 1 -1 5 4 3 2 0 Y x 0 Y=x Y=g(x) Y x 0 Y=x Y=g(x) Y x 0 Y=x Y=g(x) Y x Y=x 0 Y=g(x) y x y=x 0 y=g(x) a a b b Y x Y=x 0 -2 -1 1 2 6.2.2 局部收敛性和加速收敛法 Y x Y=x 0 -2 -1 1 2 1.1461932 15 1.1461931 14 . . . . . . 02 01 0.0 0 k 有时，对于一些不满足定理6.1的条件问题，可以通过转化，化为适合于迭代的形式。这要针对具体情况进行讨论。