数值第7章精读.ppt

1 第7章 非线性方程与方程组的数值解法 7.1 方程求根与二分法 7.2 不动点迭代法及其收敛性 7.3 迭代收敛的加速方法 7.4 牛顿法 7.5 弦截法与抛物线法 7.6 求根问题的敏感性与多项式的零点 7.7 非线性方程组的数值解法 2 7.1 方程求根与二分法 7.1.1 引言 本章主要讨论求解单变量非线性方程 3 如果函数 是多项式函数，即 （1.2） 4 另一类是超越方程，例如 5 非线性问题一般不存在直接的求解公式，故没有直接 方法求解，都要使用迭代法. 6 7 7.1.2 二分法 8 如此反复二分下去，即可得出一系列有根区间 9 作为根的近似，则在二分过程中可以获得一个近似根的序列 10 由于 11 解 这里 ，而 取 的中点 ，将区间二等分，由于 ， 即 与 同号，故所求的根 必在 右侧，这时应令 ，而得到新的有根区间 如此反复二分下去, 按误差估计（1.3）式,欲使 12 计算结果如表7-2. 13 二分法是计算机上的一种常用算法，计算步骤为： 14 15 7.2 不动点迭代法及其收敛性 7.2.1