来源与整理范围
谢惠民等《数学分析习题课讲义》第2版下册第十八章,印刷147–166页 / PDF159–178页,全部20页已逐页视觉核对。十三个编号例题完整展开;条件澄清、补充证明及精选参考题解由助手整理,不是逐字转录,不推断用户独立掌握。
下册原书
命题18.2.5:闭集上的压缩原理
压缩映射原理
设非空闭集,满足,其中固定。则有唯一不动点,任意初值的迭代趋于。
证明。 若,常值且该值就是不动点;下面也可统一计算。归纳得。对求和给
所以列Cauchy,环境完备性给极限,闭性给。压缩估计保证连续,因此。两个不动点若不同,则矛盾。
令得到先验误差;从第步重新开始,也得后验误差
这些界不仅证明存在,也给何时停止迭代的证据。若没有确认,迭代可能第一步就离开允许域,不能调用定理。
非空条件不可删;空集上的所有距离条件虽自动成立,却没有不动点。闭性用于极限留在域内,环境完备性用于极限存在。比如上确为压缩,却没有域内不动点。
参考题第二组1:某次迭代压缩就足够
设,某正整数使压缩。即使没有另行假设连续,它仍有唯一不动点。
证明。 压缩原理给唯一不动点。由于,,所以也是不动点,唯一性给。任何不动点也是不动点,所以唯一。若还要全迭代收敛,将指标分为个余数类:,有限个余数类都趋,因此整列趋。
所训练的是先对容易控制的迭代求不动点,再用交换关系传回原映射,而不是无根据地从直接推出。
参考题第二组2:紧集上的严格收缩
非空紧上满足
未必有统一。仍存在唯一不动点。
证明。 不等式蕴含1-Lipschitz从而连续。连续函数在紧集取得最小值,于取得。若,,则
与最小值矛盾。所以,唯一性由两固定点间严格缩距得出。
迭代也收敛:对不动点,距离非增,极限为。从紧域抽子列,连续性使。由距离极限,;若严格缩距矛盾,故。与Banach证明相比,这里紧性替代了几何级数尾界,不自动给几何速度。
有界或闭,单独都不够
有界但不闭的上已无不动点。闭但无界的上取
它映回该集合且处处,无不动点。导数为,在每个有限区间上小于1且非负,中值定理给任意不同点严格缩距。但导数趋于1,无法找到全域统一。这说明“每一对都严格缩短”与“按固定比例缩短所有距离”不同。
为隐函数方法准备的使用步骤
后续若想解,常改写为。固定后必须找到一个闭非空小球,使映射落回球内,并取得对球中所有有效的。可逆线性部分的统一下界见多元连续映射与紧集上的一致控制,连续导数将使剩余误差在小邻域内统一变小。本章给存在、唯一与误差控制,第二十章再核对随参数变化的连续和可微性。