高校工程数学迭代法求方程根教学课件.pptVIP

§2.3 迭代法求方程根 迭代法是一种重要的逐次逼近方法。这种方法用某个固定公式反复校正根的近似值，使之逐步精确化，最后得到满足精度要求的结果。 主要内容： 1、迭代法原理 2、迭代的收敛性 一、迭代法原理 f (x) = 0 x = g (x) 等价变换 f (x) 的根 g(x) 的不动点 思路 从一个初值 x0 出发,计算 x1 = g(x0), x2 = g(x1), …, xk+1 = g(xk), … 若{ xk} 收敛，即存在 x* 使得 ，只要g 连续，则 ，也就是 x* = g(x* )，即x* 是 g 的根，也就是f 的根。若{ xk}发散，则迭代 法失败。 迭代法原理 [例2-3-1] 求方程 f(x0)=x3–x–1=0 （2.3.1） 在x=1.5附近的一个根。 [解] 将方程（2.3.1）改写成下列形式 （2.3.2） 用所给的初始近似x0=1.5代入(2.3.2)的右端，得到 计算结果说明，x0并不满足方程。如果改用x1作为近似值代入(2.3.2)的右端，又得： [例2-3-1] 由于x2与x1仍有偏差，我们再取x2作为近似值，并重复这个步骤。如此续下去，这种逐步校正的过程