数值计方法 第2章 第二节.pptVIP

预备定理 迭代法的收敛与发散 迭代的计算步骤 2.2.3 迭代过程的收敛速度 * 2.2 迭代法 2.2.1 迭代原理 2.2.2 迭代的收敛性 2.2.3 迭代的收敛速度 2.2.4 迭代的加速 2.2.1 迭代原理 计算结果见下表 方程f(x)=0化为等价形式的方程 x=φ(x) ， 构造迭代公式 xk+1= φ(xk ) , k=0,1,2,…… 取初始近似根x0 ,进行迭代计算 x1= φ (x0), x2= φ(x1),…….. 则有x1 , x2 ,, ……. , xk , …….,得到迭代序列{xk }. 如果这个序列有极限，则迭代公式是收敛的。这时 则 ， x* 为不动点，等价地有 f(x*)=0, x* 即为方程的根。连续函数φ (x)称为迭代函数。 实际计算到 |xk – xk-1 |ε（ε是预定的精度），取x*≈xk 。 迭代公式收敛指迭代序列{xk }收敛，迭代公式发散指迭代序列{xk }不收敛，即发散。迭代公式不一定总是收敛。 例如求方程 f(x)=x3-x-1=0的一个根。 对应的迭代公式为 取初值 迭代序列{xk }发散. x1= φ (x0 ) x2= φ (x1 ) 迭代法收敛与发散的图示