NB005a方程求根.pdf

第五章 非线性方程求根 /* Solutions of Nonlinear Equations */ 求f (x) = 0 的根 ( f) x 0  数学物理中的许多问题常常归结为解函数方程 ， * ( f) x 0 x f (x )  方程 的解 称作它的根，或称为 的零点。 f (x ) ( f) a( f) b 0  设函数 在 上连续且 ，根据连续函 [ ,a ]b ( f) x 0 [ ,a ]b 数的性质可知方程 在区间 内一定有实根，这 ( ,a)b ( f) x 0 时称 为方程 的有根区间 。 §1 二分法 /* Bisection Method */ 二分法的思想是将有根区间折半进行搜索，即对有根区 [ ,a ]b x a( b ) / 2  f( x ) 间 ，取中点 1 将它分为两半 ，检查 1 * f (a ) x x 与 是否同号，如果确系同号，说明所求的根 在 1 的右 * a x b b , x 侧，这时令 ；否则 x 必在 1的左侧，这时 1 1 1 a a b 令 x1 1 , 1 ，不管出现哪一种情况，新的有根区间仅为 原来的一半，二分法的示意图如下： a 不能保证x 的精度 When to stop? x x* a a1  2 b x b 2 x* x