数值分析教教案17.docVIP

第4章 非线性方程求解 本章主要讨论求解一元非线性方程 （4-1） 根的数值方法，其中是连续的非线性函数。当为的多项式时，方程（4-1）为代数方程。当为的超越函数时，方程（4-1）为超越方程(超越函数是指那些不满足任何以多项式作系数的多项式方程的函数对数和指数函数即为超越函数的例子。超越函数这个名词通常被拿来描述三角函数时，先把方程等价地变换成形式，移项得出： （4-4） 若函数连续，则称（4-4）为迭代函数。用它构造出迭代公式： （4-5） 从初始值出发，便可得出迭代序列： （4-6） 如果迭代序列(4-6)收敛，且收敛于，则由式（4-5）有： 可见便是方程（4-1）的根。 图4-3 迭代法原理示意图 2.迭代法的几何意义 解方程 可以等价地变换成求解，如图4-3所示，这就等于求曲线和交点的坐标。求迭代序列（4-5），就等于从图中点出发，由函数得出，代入函数中得出，再把的坐标代入方程得出，如此继续下去，便可在曲线上得到一系列的点，这些点的坐标便是迭代数列，它趋向于方程（4-1）的根，数列的元素就是方程根的近似值。数列的收敛就等价于曲线和能相交一点。 3. 迭代公式收敛定理 要想用迭代法