数值分析第六章—线性代数方程组的解法.pptVIP

* * * * * * * * * * * 显然迭代法发散 (2) 如果将原方程化为等价方程 例1. 仍取初值 x2 = 0.9644 x3 = 0.9940 x4 = 0.9990 x5 = 0.9998 x6 = 1.0000 x7 = 1.0000 依此类推,得 已经收敛,故原方程的解为 同样的方程 不同的迭代格式 有不同的结果 什么形式的迭代法 能够收敛呢? 迭代函数的构造有关 定理1. --------(5) --------(6) --------(7) (局部收敛性) 证: 由条件(1) 由根的存在定理, 由 由微分中值定理 证毕. 由(6)式,只要 因此,当 迭代就可以终止, 只要构造的迭代函数满足 此时虽收敛但不 一定是唯一根 局部收敛 --------(8) 定理1指出 例2. 用迭代法求方程的近似解,精确到小数点后6位 解: 本题迭代函数有两种构造形式 因此采用迭代函数 不可能有根 d1 = 0.1000000 d2 = -0.0105171 d3 = 0.1156e-002 d4 = -0.1265e-003 d5 = 0.1390e-004 d6 = -0.1500e-005 d7 = 0.1000e-006 由于|d7| =0.1000e-0061e-6 因此原方程的解为 x7 = 0.090