7。2迭代法的基本理论.pptVIP

华长生制作 华长生制作 局部收敛性和收敛阶 * 7.2 迭代法的基本理论 不动点迭代法 将非线性方程f(x)=0化为一个同解方程 继续 --------(2) 称(2)式为求解非线性方程(1)的不动点迭代法 --------(1) 则称迭代法收敛,否则称为发散 如果将(1)式表示为 收敛 例1. 解: (1) 将原方程化为等价方程 发散 显然迭代法发散 (2) 如果将原方程化为等价方程 仍取初值 x2 = 0.9644 x3 = 0.9940 x4 = 0.9990 x5 = 0.9998 x6 = 1.0000 x7 = 1.0000 依此类推,得 已经收敛,故原方程的解为 同样的方程 不同的迭代格式 有不同的结果 什么形式的迭代法 能够收敛呢? 迭代函数的构造有关 定理1. --------(3) (局部收敛性) 不动点迭代法的一般理论 证: 由条件(1) 由根的存在定理, 由 由微分中值定理 证毕. 定理1指出, 由(3)式,只要 因此,当 迭代就可以终止, 只要构造的迭代函数满足 迭代法收敛就越快。 例2. 用迭代法求方程的近似解,精确到小数点后6位 解: 本题迭代函数有两种构造形式 因此采用迭代函数 d1 = 0.1000000 d2 = -0.0105171 d3 = 0.1156e-002 d4 = -0.1265e-00