数值分析 数值逼近课件PP7.pptVIP

第七章 函数方程求根 §7.2 迭代法 迭代法是数值计算中最常用的求近似的方法，对函数方程 F(x)=0 （7） 用迭代法求近似根的基本思想是，先将方程化为等价的方程； x=f(x) （8） f(x)称为迭代函数，所谓等价就是：如果x*是方程（7）的根，那么x*=f(x*)，反之如果，那么。最简单的等价变换是令f(x)=x-F(x)，当然还可以根据F(x)的特点来变换。 迭代法是求方程（8）的解的一种方法：取一个初始近似，然后由产生一个序列{xk}。 或 §7.2 牛顿法 牛顿法也是一种迭代法，对于方程（7）：F(x)=0，取定一个x0，它产生的序列{xk}由下述公式确定： * * 学习目标：掌握函数方程求根的二分法、迭代法、牛顿法、以及弦割法。重点是一般迭代法、牛顿法等及其收敛性 。 §7.1 二分法与反插值法 二分法是求连续函数f(x)实根的可先靠方法。这个方法要求先找到两个自变量的值a1与b1，使得f(a1)与f(b1)异号，即f(a1)f(b1)0；假定a1b1。 由f(x)的连续性可知，[a1,b1]中必有f(x)的零点x*存在，计算　　　　和f(x1) 。f(x1)只有下列3种可能：（1）f(x1)=0，这时x1即为所求的根，计算不必再进行；（2）f(x1)f(a1)0，这时取a2=x1，b2=b1，f(x)在[a2,b