← 全部笔记

数学分析

多元压缩映射与不动点方法

文章目录

来源与整理范围 谢惠民等《数学分析习题课讲义》第2版下册第十八章,印刷147–166页 / PDF159–178页,全部20页已逐页视觉核对。十三个编号例题完整展开;条件澄清、补充证明及精选参考题解由助手整理,不是逐字转录,不推断用户独立掌握。 下册原书

命题18.2.5:闭集上的压缩原理

压缩映射原理 设非空闭集Ω⊂Rn\Omega\subset\mathbb R^n,T:Ω→ΩT:\Omega\to\Omega满足∣T(x)−T(y)∣≤q∣x−y∣|T(x)-T(y)|\le q|x-y|,其中固定0≤q<10\le q<1。则TT有唯一不动点p∈Ωp\in\Omega,任意初值x0x_0的迭代xk+1=T(xk)x_{k+1}=T(x_k)趋于pp。

证明。 若q=0q=0,TT常值且该值就是不动点;下面也可统一计算。归纳得∣xk+1−xk∣≤qk∣x1−x0∣|x_{k+1}-x_k|\le q^k|x_1-x_0|。对m>km>k求和给 ∣xm−xk∣≤qk1−q∣x1−x0∣.|x_m-x_k|\le\frac{q^k}{1-q}|x_1-x_0|. 所以列Cauchy,环境完备性给极限pp,闭性给p∈Ωp\in\Omega。压缩估计保证TT连续,因此p=lim⁡xk+1=T(p)p=\lim x_{k+1}=T(p)。两个不动点p,p′p,p'若不同,则∣p−p′∣≤q∣p−p′∣|p-p'|\le q|p-p'|矛盾。

令m→∞m\to\infty得到先验误差∣p−xk∣≤qk∣x1−x0∣/(1−q)|p-x_k|\le q^k|x_1-x_0|/(1-q);从第kk步重新开始,也得后验误差 ∣p−xk∣≤∣xk+1−xk∣1−q,∣p−xk∣≤q1−q∣xk−xk−1∣(k≥1).|p-x_k|\le\frac{|x_{k+1}-x_k|}{1-q}, \qquad |p-x_k|\le\frac q{1-q}|x_k-x_{k-1}|\quad(k\ge1). 这些界不仅证明存在,也给何时停止迭代的证据。若没有确认T(Ω)⊂ΩT(\Omega)\subset\Omega,迭代可能第一步就离开允许域,不能调用定理。

非空条件不可删;空集上的所有距离条件虽自动成立,却没有不动点。闭性用于极限留在域内,环境完备性用于极限存在。比如(0,1)(0,1)上T(x)=x/2T(x)=x/2确为压缩,却没有域内不动点。

参考题第二组1:某次迭代压缩就足够

设T ⁣:Rn→RnT\colon\mathbb R^n\to\mathbb R^n,某正整数rr使S=TrS=T^r压缩。即使没有另行假设TT连续,它仍有唯一不动点。

证明。 压缩原理给SS唯一不动点pp。由于ST=TSST=TS,S(Tp)=T(Sp)=TpS(Tp)=T(Sp)=Tp,所以TpTp也是SS不动点,唯一性给Tp=pTp=p。任何TT不动点也是SS不动点,所以唯一。若还要全TT迭代收敛,将指标分为rr个余数类:Tkr+jx0=Sk(Tjx0)→pT^{kr+j}x_0=S^k(T^jx_0)\to p,有限个余数类都趋pp,因此整列趋pp。

所训练的是先对容易控制的迭代求不动点,再用交换关系传回原映射,而不是无根据地从Trp=pT^rp=p直接推出Tp=pTp=p。

参考题第二组2:紧集上的严格收缩

非空紧Ω\Omega上T:Ω→ΩT:\Omega\to\Omega满足 ∣T(x)−T(y)∣<∣x−y∣(x≠y),|T(x)-T(y)|<|x-y|\quad(x\ne y), 未必有统一q<1q<1。仍存在唯一不动点。

证明。 不等式蕴含1-Lipschitz从而连续。连续函数g(x)=∣T(x)−x∣g(x)=|T(x)-x|在紧集取得最小值,于uu取得。若g(u)>0g(u)>0,Tu≠uTu\ne u,则 g(Tu)=∣T(Tu)−Tu∣<∣Tu−u∣=g(u),g(Tu)=|T(Tu)-Tu|<|Tu-u|=g(u), 与最小值矛盾。所以Tu=uTu=u,唯一性由两固定点间严格缩距得出。

迭代也收敛:对不动点pp,距离dk=∣xk−p∣d_k=|x_k-p|非增,极限为L≥0L\ge0。从紧域抽子列xkj→yx_{k_j}\to y,连续性使xkj+1→Tyx_{k_j+1}\to Ty。由距离极限,∣y−p∣=∣Ty−p∣=L|y-p|=|Ty-p|=L;若y≠py\ne p严格缩距矛盾,故y=p,L=0y=p,L=0。与Banach证明相比,这里紧性替代了几何级数尾界,不自动给几何速度。

有界或闭,单独都不够

有界但不闭的(0,1)(0,1)上T(x)=x/2T(x)=x/2已无不动点。闭但无界的[0,∞)[0,\infty)上取 T(x)=x+1x+1.T(x)=x+\frac1{x+1}. 它映回该集合且处处T(x)>xT(x)>x,无不动点。导数为1−(x+1)−21-(x+1)^{-2},在每个有限区间上小于1且非负,中值定理给任意不同点严格缩距。但导数趋于1,无法找到全域统一q<1q<1。这说明“每一对都严格缩短”与“按固定比例缩短所有距离”不同。

为隐函数方法准备的使用步骤

后续若想解F(x,y)=0F(x,y)=0,常改写为y=Tx(y)y=T_x(y)。固定xx后必须找到一个闭非空小球,使映射落回球内,并取得对球中所有y1,y2y_1,y_2有效的q<1q<1。可逆线性部分的统一下界见多元连续映射与紧集上的一致控制,连续导数将使剩余误差在小邻域内统一变小。本章给存在、唯一与误差控制,第二十章再核对随参数变化的连续和可微性。