第2章方程的近似解法.docVIP

第二章 方程求根 在许多实际问题中，常常会遇到方程f(x)=0求解的问题。当f(x)为一次多项式时，f(x)=0称为线性方程，否则称为非线性方程。对于非线性方程，由于f(x)的多样性，求其根尚无一般的解析方法可以使用，因此研究非线性方程的数值解法是十分必要的。 本章主要介绍求非线性方程根的一些常用方法。它们是增值寻根法、二分法、迭代法、牛顿法及割线法。这些方法均是知道根的初始近似值后，进一步把根精确化，直到达到所要求的 精度为止。也即求非线性方程根的数值方法。 第一节?? 增值寻根法与二分法 2.1.1 增值寻根法  设非线性方程f(x)=0的根为，增值寻根法的基本思想是，从初始值开始，按规定 的一个初始步长h来增值。令 =+h(n=0,1,2，…)，同时计算f()。 在增值的计算过程中可能遇到三种情形：  (1) f()=0，此时即为方 程的根。 (2) f()和f()同符号。这说明区间［, ］内无根。 (3) f()和f()异号，即有 f()·f()＜0  此时当f(x)在区间［, ］上连续时，方程f(x)=0在［, ］ 一定有根。也即我们用增值寻根法找到了方程根的存在区间，或均可以视为根的近似值。下一步就是设法在该区间内寻找根 更精确的近似值，为此再用增值寻根法 把作为新的初始近似值，同时把步长缩小，例如选新步长，这 样会得到区间长度更小的有根