方程求根概述教学课件.ppt

§2.1 概述 求根方法 具体求根往往分几步走，第一步先确定根的某个粗糙的近似值——所谓“初试近似值”，然后再将初始近似值逐步加工成满足精度要求的结果。 对于非线性方程，由于f(x)的多样性，求其根尚无一般的解析方法可以使用。 确定方程的有根区间 计算根的近似值 求精确解 需解决的问题 非线性方程求解的基本问题：根的个数；根的位置；根的精确化。 求解方程的根，一般有两种情形： 求出在给定范围内的某个根 求出方程的全部根，而根的数目和位置事先不知道 预备知识 （1）方程的根：单根、重根 定理：函数 f (x)对于x* 有f (x*) =0，但 ，则称 x* 为方程的单根。如果有 但 ，则称 x* 是方程 的 m重根。 （2）根的存在性定理： 定理：若 f 在[a, b]上连续，且 f (a) · f (b) 0，则 f 在 (a, b) 上必有一根；若 f 在[a, b]上连续且单调则 f 在 (a, b) 上有且仅有一根。 逐步搜索法 思路：先把区间[a,b]均分为N等分，从初始值x0=a开始，步长h＝（b－a）/N来增值。每跨一步进行一次根的搜索。 计算速度慢，一般用于确定根的位置/根的初始值。 例：求连续函数 f(x) 在有根区间[a,b]上的根。 根的近似值 求根的初试近似值： 方程f(x)=0的根的分布可能很复杂，假设f(x)在某个区间(a,b)内有且仅有一个实的单根x*。我们从左端点x=a出发，按某个预选的步长h一步一步地向右跨，每跨一步进行一次根的“扫描”，即捡查每一步的起点x0和终点x0+h的函数值是否同号。如果发现f(x0)与f(x0+h)为非同号，即 f(x0)?f(x0+h)≤0 那么所求的根x*必在点x0与x0+h之间，这时可取x0或x0+h作为根的初始近似值。 框图 图2-1描述了这种逐步扫描方法。 举例 [例2-1-1] 考察方程 f(x0)=x3–x–1=0的求根区间。 注意到f(0)0，f(+∞)0，知f(x)至少有一个正实根。 设从x=0出发，取h=0.5为步长向右进行根的扫描。列表记录各个结点上函数值的符号（见表），可以发现，在区间（1.0, 1.5）内必有实根，因此可取x0=1.0或x0=1.5作为根的初始近似值。 方程求根 在具体运用上述方法时，步长h的选择是个关键。很明显，只要步长取得足够小，利用这种方法可以得到具有任意精度的近似根。不过当h缩小时，所要扫描的步数相应增多，从而使计算量变大。因此，如果精度要求比较高，单用这种逐步扫描方法求根是不切实际的。 所以，具体求根通常分两步走，即用逐步扫描方法得到根的某个初始近似值x0后，再通过某种“细加工”的过程使之逐步精确化。 方程求根 本章介绍几种方程求根的方法。这些方法大部分是要已知根的范围，而且在此范围内只有一个根。 求非线性方程根的一些常用方法： 区间分割法（逐步搜索法、 二分法） 迭代法 牛顿法 割线法