第6一元非线性方程求根.pdf

第六讲 非线性方程求解 二分法 基本原理：若 ∈ , ,且 ∙ ,则在(,)上必有一根 具体方法：通过二分法不断缩小有根区间的长度，直到满足精度 何时终止？ | − | 或者 +1 二分法算法 给定有根区间 , ( ⋅ 0)和精度要求 + 1 令 = 2 2 如果 − 或者 ，停机，输出 3 如果 ⋅ 0，则令 = ，否则令 = ，返回1 优点： 简单易用 对()要求不高，只要连续即可 缺点： 收敛速度慢