数值分析迭 代法.pptVIP

第二节 迭代法 * ? 2009, Henan Polytechnic University * §2 迭代法 第六章 方程求根 * 它是一种逐次逼近的方法,用某个固定公式反复校正根的近似值,使之逐步精确化，最后得到满足精度要求的结果。 6.2.1 迭代法的基本思想 为求解非线性方程f(x)=0的根，先将其写成便于迭代的等价方程 其中 为x的连续函数。 即如果数 使 f(x)=0, 任取一个初值 ,代入式 的右端, 得到 则也有 反之, 若 , 则也有 再将 代入式 的右端, 得到 上式称为求解非线性方程的简单迭代公式, 依此类推, 得到一个数列 其一般表示 称 为迭代函数 。 例1 试用迭代法求方程 在区间(1，2)内的实根。 解：由 建立迭代关系 计算结果如下: k=0,1,2,3……. 精确到小数点后五位 k k 0 1.5 5 1.32476 1 1.35721 6 1.32473 2 1.33086 7 1.32472 3 1.32588 8 1.32472 4 1.32494 但如果由 建立迭代公式 仍取 ，则有 显然结果越来越大，