《非线性方程根的数值解分析》2100字.docxVIP

PAGE2

非线性方程根的数值解分析

本章节着重介绍了求解单变量非线性方程的迭代法及其理论.二分法的算法简单，易于理解.牛顿法是迭代法中最为实用的方法，在单根附近具有2阶收敛，但在应用时需要选取较好的初始迭代值才可以保证迭代的收敛性.弦截法与抛物线法属于插值方法，它们不需要计算的导数，又具有超线性收敛，也是常用的有效方法.

1.1二分法

二分法是求非线性函数根的一种简单且直观的方法.它的理论基础是连续函数的介值定理，基本思想是通过对区间进行不断的划分，逐步缩小区间范围，最后找出方程的一个近似根.

已知实函数在中连续，且有，则方程在中至少存在着一个根.进一步如果在中只有一个根且精度是，则可通过如下步骤求出满足的近似值.

步骤一：设，取中点(初始迭代值)；若，则为方程的根，结束计算.

步骤二：若，则可得包含的区间；

若，则的根在中，取，；

若，则的根在中，取，.

步骤三：取的中点.若，则是方程的根，结束计算.反之，可得.

步骤四：重复上述计算，可得收敛于的数列，使得.取充分大的使得，此时就是满足精度要求的近似值.

由误差公式可以看出，二分法的迭代过程总是收敛的，但是每步只是以一半的速度下降，因此收敛速度太慢。一般不单独将其用于求根，只用其为根求得一个较好的近似值.二分法只能求解有实单根的方程，也很难向方程组推广使用.因此，需要更有效的方法来求解非线性方程的根.

1.2牛顿迭代