第七章非线性方程的数值解法Chapter7NumericalMethods.pptVIP

第七章 非线性方程的数值解法 /*Chapter7 Numerical Methods for Nonlinear Equations*/ * 求 f (x) = 0 的根 原理：若 f ?C[a, b]，且 f (a) · f (b) 0， 则 f 在 (a, b) 上必有一根。 1. 二分法 a b x1 x2 a b When to stop? 或 不能保证 x 的精度 x* ?2 x x* §6.1.1 二分法 误差 分析： 二分初始时刻 有误差 二分k 次产生的 xk 有误差 对于给定的精度 ? ,可估计二分法所需的步数 k ： ①简单; ② 对f (x) 要求不高(只要连续即可) . ①无法求复根及偶重根 ② 收敛慢 注：用二分法求根，最好先给出 f (x) 草图以确定根的大概位置。或用搜索程序，将[a, b]分为若干小区间，对每一个满足 f (ak)·f (bk) 0 的区间调用二分法程序，可找出区间[a, b]内的多个根，且不必要求 f (a)·f (b) 0 。 §6.1.1 二分法 2. 不动点迭代法 /* Fixed-Point Iteration */ f (x) = 0 x = g (x) 等价变换 f (x) 的根 g (x) 的不动点 思路 从一个初值 x0 出发，计算 x1 = g(x0