8数值分析方程求根Q.pptVIP

4.1 非线性方程的迭代解法 4.1.1 对分法（二分法） 用C[a, b]表示 [a, b] 上一切连续函数所成集合. 连续函数的介值定理 若 f ?C[a, b], 且 f (a) · f (b) 0, 则 f 在 (a, b) 内至少有一实根。 这时称[a,b]为方程 f(x)=0 的有根区间. 对分法求根思想 找有根区间(ak , bk); 用(ak , bk)的中点近似根. 4.1.2 简单迭代法及其收敛性 ( Fixed-Point Iteration ) ?迭代法思想 把 f (x) = 0 转化为等价的方程 x = g(x), 从而， f (s) = 0 = s = g(s). s 叫 g(x)的不动点. ?求 g(x) 不动点的过程 定理4.1 考虑方程 x = g(x), g(x)?C[a, b], 若 (I) 当 x?[a, b] 时， g(x)?[a, b]； (II) ? 0 ? L 1，使得 | g(x) | ? L 1,? x?[a, b]。 则，任取 x0?[a, b]，由 xk+1 = g(xk) 得到的序列 { xk} 收敛于g(x) 在[a, b]上的唯一不动点 s。并且有误差估计式： ?局部收敛性 定义 设 g(x) 有不动点 s ,