第二节迭代法2资料.pptVIP

第二节 迭代法;这种求根方法称为迭代法。 ;二、 迭代法的几何意义; 对方程进行如下三种变形：;分别按以上三种形式建立迭代格式，并取x0=1进行迭代计算，结果如下：;第二种格式比第一种格式收敛快得多,而第三种格式不收敛。;三、迭代法的收敛条件;(1) 先证方程 ;则由微分中值定理及条件值定理及条件(2)有;此定理在理论上十分重要, 但是条件(1)却不容易判别. 如果仅在根的邻域中考察迭代格式, 则下述定理可避免条件(1)的判别。; 例1中采用的三种迭代格式 ,在隔根区间(1, 1.2)内有;且有下列误差估计式 ;则迭代必发散。;例2;对应的迭代公式有：;考察四种迭代法在根附近的收敛情况，取根的近似值为;收敛;1n;四、迭代法的收敛速度;则迭代过程在 的邻近为 p 阶收敛。;由泰勒展式可得