數值计算_第2章非线性方程求根.docVIP

第2章　非线性方程求根 　　与线性方程相比，非线性方程问题无论是从理论上还是从计算公式上，都要复杂得多。对于一般的非线性方程，计算方程的根既无一定章程可寻也无直接法可言。例如，求解高次方程组的根，求解含有指数和正弦函数的超越方程的零点。解非线性方程或非线性方程组也是计算方法中的一个主题。一般地，我们用符号来表示方程左端的函数，方程一般形式表示 为 ，方程的解称为方程的根或函数的零点。 　　通常，非线性方程的根不止一个，对于非线性方程，一般用迭代法求解。因此，在求解非线性方程时，要给定初始值或求解范围。 2.1　实根的对分法 　　2.1.1 使用对分法的条件 　　对分法或称二分法是求方程近似解的一种简单直观的方法。设函数在上连续，且，则在上至少有一零点，这是微积分中的介值定理，也是使用对分法的前题条件。计算中通过对分区间、缩小区间范围的步骤搜索零点的位置。 　　例2.1 用对分法求解在区间之间的根。 　　解： 　　（1），，由介值定理可得有根区间。 　　（2）计算，有根区间。 　　（3）计算(1.5+2)/2=1.75，=0.078125，有根区间。 　　（4）一直做到（计算前给定的精度）或时停止。 　　2.1.2 对分法求根算法 　　计算的一般计算步骤如下： 　　1．输入求根区间和误差控制量，定义函数。 　　IF ?THEN 退出选用其他求求根方法 　　2．WHILE 时 　　（1