第04章非线性方程和方程组的数值解法分解.ppt

4.1 引言 * 第4章 非线性方程的数值解法 则可用搜索法求有根区间. ? ? + + f(x)的符号 ?1 0 1 2 x 求根问题的三个方面：存在性，分布，精确化。 4.3 不动点迭代法 4.3.1不动点和不动点迭代法 1.5 1.35721 1.33086 1.32588 1.32494 1.32476 1.32473 1.32472 0 1 2 3 4 5 6 7 xk k Fixed-Point Iteration x y y = x x y y = x x y y = x x y y = x x* x* x* x* y=?(x) y= ?(x) y= ?(x) y= ?(x) x0 p0 x1 p1 ? x0 p0 x1 p1 ? x0 p0 x1 p1 ? x0 p0 x1 p1 ? Fixed-Point Iteration 定理 考虑方程 x = ?(x), ?(x)?C[a, b], 若 ( I ) 当 x?[a, b] 时， ?(x)?[a, b]； ( II ) ? 0 ? L 1 使 | ? ′(x) | ? L 1 对 ? x?[a, b] 成立。 则任取 x0?[a, b]，由 xk+1 = ?(xk) 得到的序列 收敛于?(