数值分析-对分法及一般迭代法.pptVIP

举例 用一般迭代法求x3-x-1=0的正实根x* 容易得到：g′(x)在包含x*的某邻域U(x*) 内 连续，且|g′(x*)|1 例题 用一般迭代法求方程x-lnx＝2在区间（2，?）内的根，要求|xk-xk-1|/|xk|=10-8 解：令f(x)=x-lnx-2 f(2)0,f(4)0,故方程在（2,4）内至少有一个根 将方程化为等价方程：x＝2＋lnx 因此，? x0?（2，?），xk+1＝2＋lnxk产生的序列? xk ?收敛于X* 取初值x0＝3.0,计算结果如下： 7 3.146143611 8 3.146177452 9 3.146188209 10 3.146191628 11 3.146192714 12 3.146193060 13 3.146193169 14 3.146193204 k xi 0 3.000000000 1 3.098612289 2 3.130954362 3 3.141337866 4 3.144648781 5 3.145702209 6 3.146037143 另一种迭代格式： 0 3.000000000 1 3.147918433 2 3.146193441 3 3.146193221 程序演示 由此可见，对同一