数值分析第7章资料.ppt

1第7章非线性方程与方程组的数值解法7.1方程求根与二分法7.2不动点迭代法及其收敛性7.3迭代收敛的加速方法7.4牛顿法7.5弦截法与抛物线法7.6求根问题的敏感性与多项式的零点7.7非线性方程组的数值解法27.1方程求根与二分法7.1.1引言本章主要讨论求解单变量非线性方程3如果函数是多项式函数，即（1.2）4另一类是超越方程，例如5非线性问题一般不存在直接的求解公式，故没有直接方法求解，都要使用迭代法.677.1.2二分法8如此反复二分下去，即可得出一系列有根区间9作为根的近似，则在二分过程中可以获得一个近似根的序列10由于11解这里，而取的中点，将区间二等分，由于，即与同号，故所求的根必在右侧，这时应令，而得到新的有根区间如此反复二分下去,按误差估计（1.3）式,欲使12计算结果如表7-2.13二分法是计算机上的一种常用算法，计算步骤为：14157.2不动点迭代法及其收敛性7.2.1不动点与不动点迭代法将方程（1.1）改写成等价的形式16如此反复迭代计算17就是说，迭代过程实质上是一个逐步显示化的过程.1819例3求方程解设将方程（2.3）改写成下列形式据此建立迭代公式20各步迭代的结果见表7-3.21但若采用方程（2.3）的另一种等价形式建立迭代公式结果会越来越大，不可能趋于某个极限.这种不收敛的迭代过程称作是发散的.如图7-3.一个发散的迭代过程，纵使进行了千百次迭代