第6章 非线性方程的迭代解法gai.ppt

* * * * * * * * * * * * * * * * * * * * * * * * §1 方程求根与二分法 第7章 解非线性方程的迭代法 一、引言 非线性方程的分两类： 则可用搜索法求有根区间. x ?1 0 1 2 f(x)的符号 ? ? + + 求根问题的三个方面：存在性，分布，精确化。 二、二分法 二分法简述. k ak bk xk f(xk)符号 0 1 2 3 4 5 6 1.0 1.25 1.3125 1.3203 1.5 1.375 1.3438 1.3281 1.25 1.375 1.3125 1.3438 1.3281 1.3203 1.3242 ? + ? + + ? ? 二分法优、缺点； 用途。 §2 迭代法 一、不动点迭代 k xk 0 1 2 3 4 5 6 7 1.5 1.35721 1.33086 1.32588 1.32494 1.32476 1.32473 1.32472 二、不动点的存在性与迭代法的收敛性 三、局部收敛性与收敛阶 k xk 迭代法(1) 迭代法(2) 迭代法(3) 迭代法(4) 0 1 2 3 ? x0 x1 x2 x3