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

第二章 迭代法的一般原理 非线性方程组无论从理论上还是计算方法上，都比线性方程组复杂得多。一般的非线性方程组很难求出解析解，往往只能求出其数值解，且往往只能借助于迭代法。本章我们将讨论迭代法的一般原理、迭代法的一般构造及迭代收敛速度的衡量标准。 2-1 迭代法与不动点定理 设，考虑方程 (2-1) 若存在，使，则称为方程(2-1) 的解。 用迭代法求解(2-1) ，先将(2-1)化为等价的方程 (2-2) 这里映象。 方程(2-2)的解(即)称为映象g的不动点。因此用迭代法解方程(2-1)，就是求(2-2)中映象g的不动点。这样以及g是否存在不动点自然就是我们关心的问题。 定理2-1 若为有界闭集上的严格非膨胀映象，，则g在内有唯一不动点。 证 唯一性 设g在内至少有两个不动点，，则 因，所以由上式推得。唯一性得证。 记，由g及泛数的连续性可知连续。因为有界闭集，故(在上有最小值。设为最小点，即 则为g的不动点。因为若不然，则有，再由g严格非膨胀，可得 这与为(的最小点相矛盾，故为g的不动点。 注 定理中的有界闭性、g的压缩性和g映入自身，此3个条件缺一不可。例如，在上严格非膨胀，但它在中却没有不动点。 下面我们介绍在应用上非常广泛的不动点定理。 定理2-2 (Brouwer不动点定理) 设在有解闭凸集上连续，且，则g在至少有一个不动点。 本定理