简单迭代法.pptVIP

*/32 计算方法二③ 学习和了解科学计算的桥梁 迭代法是求解非线性方程近似根最常用的一种方法。简单迭代法又是其它迭代法的基础。 迭代法的关键是确定迭代函数?(x)，即 用直接的方法将原方程f(x)=0变为等价的方程x= ?(x ) (即隐含的求出x), 从而确定迭代函数?(x)，然后进行迭代，求出方程的近似根。 简单迭代法收敛速度较慢，迭代次数多，因此常用于理论研究中，实际用于求根的迭代法是另一种迭代法——Newton迭代法，它采用另一种迭代格式, 具有较快的收敛速度，由牛顿迭代法还可以得到其他的迭代格式。 §2.3 简单迭代法 一、简单迭代法原理 简单迭代法又称逐次逼近法. 基本思想：是构造不动点方程，以求得近似根。 即由方程f(x)=0变换为等价方程 x=?(x) （#） 这样原方程的根必满足：x*= ?(x*) ，即?(x) 作用在x*上，其值不发生变化，因此我们也称x*为?(x) 的不动点， (#)也称为不动点方程。要求方程f(x)=0的根就转化为求?(x) 的不动点了。具体作法如下： 先取一个估计值x0来试探,若?(x0) =x0,则x*=x0(可能性很小)一般?(x0) ≠x0, 记 x1=?(x0) ，若x1=?(x1) , 则x*=x1 若x1≠?(x1),记 x2=?(x1),再用x2