计算方法 教学课件 ppt 作者 江爱民 主编 张有正 副主编nn03.pptVIP

上一页 下一页 返回首页 第3章 非线性方程的数值解法 3.1 二分法 3.2 简单迭代法 3.3 牛顿迭代法 3.4 插值法 3.1 二分法 3.1.1 根所在范围的确定 ?根存在定理 若 f ?C[a, b]，且 f (a) · f (b) 0，则 f 在 (a, b) 上必有一根。 为了确定根所在区间，一般可以用逐步探索法，即从某点 出发，以选取适当的 作为步长，计算 ，如 ，以 代替 ，重复以上步骤，继续往前，直到 。如 说明 或 即为方程 的解，如 ，则在区间 内方程有一根。 a b 步长过大时扫描可能会出现的情况 h 3.1.2 二分法 a b x1 x2 a b 何时结束? 或 不能保证 x 的精度 x* ?2 x x* 第一步 取 第二步 若 ，则 即为方程的根，求解结束。 第三步 若 ，说明根在区间 内，将 ；否则说明根在区间 内，将 第四步 若 ，则过程结束，以