二非线性方程的数值解法8.pptVIP

章非线性方程的数值解法  非线性方程求解的基本问题：根的个数,根的位置，根的精确化  对于非线性方程，由于f(x)的多样性，求其根尚无一般的解析方法可以使用。  求解方程的根，一般有两种情形： 求出在给定范围内的某个根 求出方程的全部根，而根的数目和位置事先不知道  本章介绍几种方程求根的方法。这些方法大部分是要已知根的范围，而且在此范围内只有一个根。  求非线性方程根的一些常用方法： 区间分割法（逐步搜索法、 二分法） 迭代法 牛顿法 割线法 2.1区间分割法 预备知识： 方程的根：单根、重根。 根的存在性定理： 定理：若 f 在[a, b]上连续，且 f (a) · f (b) 0，则 f 在 (a, b) 上必有一根；若 f 在[a, b]上连续且单调则 f 在 (a, b) 上有且仅有一根。 定理 函数 f (x)对于x* 有f (x*) =0，但 则称 为方程的单根。如果有 但 ，则称 是方程 的 m重根。 2.1.1逐步搜索法 思路：先把区间[a,b]均分为N等分，从初始值x0=a开始，步长h＝（b－a）/N来增值。每跨一步进行一次根的搜索。 计算速度慢，一