数学建模与数学实验：2.6 非线性方程近似根.pptVIP

问题背景和研究目的 解方程（代数方程）是最常见的数学问题之一，也是众多应用领域中不可避免的问题之一。 非线性方程没有一般的解析方法。 本节主要介绍一些有效的求解方程的数值方法：二分法，迭代法 （ 牛顿法）。同时要求学会利用Matlab 来求方程的近似解。 2.6 非线性方程近似根 问题： 求连续的非线性方程 的根的近似值。 根的隔离 若函数 f(x) 在闭区间[a,b]上连续，且 f(a)f(b)0，则 f(x)在开区间 (a,b)内至少存在一个根。通过根的隔离，可假设此区间内存在唯一根 x*。 基本思想 二分法 将有根区间进行对分，判断出解在某个区间内，然后再对该区间对分，依次类推，直到满足给定的精度为止。 适用范围 求有根区间内的 单根 或 奇数重实根。 数学原理：介值定理 设 f(x) 在 [a, b] 上连续，且 f(a) f(b)0，则由介值定理可得，在 (a, b) 内至少存在一点 ? 使得 f(?)=0。 算法 二分法 设方程在区间 [a,b] 内连续，且 f(a)f(b)0，给定精度要求 ? ，若有 |f(x)|? ，则 x 就是f(x) 在区间 (a,b) 内的 近似根。 收敛性分析 二分法收敛性 设方程的根为 x* ? (an , bn ) ，又 ，所以 0(n