第二章节非线性方程.docVIP

第二章 非线性方程求根 代数方程求根问题是一个古老的数学问题，早在16世纪时找到了三次、四次方程的求根公式。但直到19世纪才证明 次的一般代数方程式不能用代数公式求解。因此需要研究用数值方法求得满足一定精度的代数方程式的近似解。 在工程和科学技术中许多问题常常归结为求解非线性方程式问题，例如在控制系统的设计领域，研究人口增长率等。 本章将介绍几种求解非线性方程近似解的数值方法。最后一节简单介绍求解非线性方程组的方法。 §1 二 分 法 设有非线性方程 (1.1) 其中，为上连续函数且设（不妨设方程（1.1）于内仅有一个实根）。 求方程（1.1）实根的二分法过程，就是将含根区间逐步分半，检查函数值符号的变化，以便确定含根的充分小区间。 二分法叙述如下：记。 第1步分半计算：将分半，计算中点及，如果 则根一定在区间内，否则根一定在区间内（若 则）。于是得到长度缩小一半的含根区间，即 ，且 第步分半计算：重复上述过程，设已完成第1步，，第步分半计算得到含根区间 且满足： （1）， 即； （2）； 现进行第k步分半计算： （3） 计算 且有 （1.2） （4） 确定新的含根区间，即如果，则根一定在内，否则根一定在区间内，且有 总之，由上述二分法得到一序列，由（1.2），则有 可用二分法求方程实根的近似值到任意指定的精度。事实上，设为给定精度要求，试确定分半次数k使 由，两边取对数，即得 （1.3） 例1 用二分法求于内一个实根，且要求精确到小数后第3位（即要求）。 解 由和公式（1.3）可确定所需分半次数。计算结果如下表。 表 6-1 k 1 1.0 2.0 1.5 8.890625 2 1.0 1.5 1.25 1.564697 3 1.0 1.25 1.125 -0.097713 4 1.125 1.25 1.1875 0.616653 5 1.125 1.1875 1.15625 0.233269 6 1.125 1.15625 1.140625 0.0615778 7 1.125 1.140625 1.132813 195756 8 1.132813 1.140625 1.136719 0.0206190 9 1.132813 1.136719 1.134766 4.307 10 1.132813 1.134766 1.133789 11 1.133789 1.134766 1.134277 二分法优点是方法简单，且对只要求连续即可。可用二分法求出于内全部实根。但二分法不能求复根及偶数重根。 二分法：设有方程，其中于连续，且满足条件（且设于内只有一个实根）。。 （1） 计算，，； （2） 如果 或 ,则输出 ； （3） 如果，则；否则 其中表示给定的最大分半次数，当 或时分半终止。 §2 迭 代 法 迭代法是一种逐次逼近法。它是求解代数方程，超越方程及方程组的一种基本方法，但存在收敛性及收敛快慢问题。 为了用迭代法求非线性方程的近似根，首先需要将此方程转化为等价的方程 (2.1) 显然，将转化为等价方程(2.1)的方法是很多的。 例2 方程可用不同方法转化为等价方程 ( a) (b) 定义：（迭代法）设方程为。 （1）选取方程根的一个初始近似，且按下述逐次代入法，构造一近似解序列： （2.2） 这种方法称为迭代法（或称为单点迭代法）。称为迭代函数。 （2）如果由迭代法产生的序列有极限存在，即，则称为收敛或称迭代过程（2.2）收敛。否则称不收敛。 设为连续函数，且 ，则有，即为方程（2.1）的解（称为函数的不动点）。 事实上，由迭代过程（2.2）两边取极限，则有 显然，在由方程转化为等价的方程时，选择