第二章 迭代法的一般原理.docxVIP

第二章迭代法的一般原理 非线性方程组无论从理论上还是计算方法上，都比线性方程组复杂得多。一般的非线性 方程组很难求出解析解，往往只能求出其数值解，且往往只能借助于迭代法。本章我们将讨 论迭代法的一般原理、迭代法的一般构造及迭代收敛速度的衡量标准。 2-1迭代法与不动点定理 设f : D U Rn — Rn，考虑方程 f (x )= 0 (2-1) 若存在x* e D，使f Q )= 0，则称x*为方程(2-1)的解。 用迭代法求解(2-1)，先将(2-1)化为等价的方程 x = g (x ) (2-2) 这里映象g : D U Rn — Rn。 方程(2-2)的解x*(即x* = gx)称为映象g的不动点。因此用迭代法解方程(2-1)，就是求 (2-2)中映象g的不动点。这样以及g是否存在不动点自然就是我们关心的问题。 定理2-1若g : D u Rn — Rn为有界闭集D0 u D上的严格非膨胀映象，g(D0)u D0，则g 在D0内有唯一不动点。 证 唯一性 设g在D0内至少有两个不动点x 1，x2，则 ||x1 -x2。= g([)— gQ )a |x 1 -x2) 因av 1，所以由上式推得x1= x2。唯一性得证。 记中(x)=||x - g (x )|，由g及泛数的连续性可知中:D U Rn T R1连续。因D0为有界闭集， 故中在D0上有最小值。设x*e D0为最小点