一个存在性定理若还告诉我们怎样逼近它保证的对象,就尤其有用。压缩映射正有这种能力:迭代形成Cauchy序列,完备性提供极限,严格的距离缩小又保证极限唯一。选择适当空间与自映射后,局部反演与常微分方程都可纳入这个结构。
动机
要求解,可以用当前误差反复修正输入;要求解,可以把上一条猜测曲线所预测的速度重新积分。但写出迭代公式并不代表迭代有效。每一步必须留在合法定义域内,任意两个猜测之间的距离必须按同一个小于一的比例缩小,极限还必须属于所选空间。
这也解释了定理为何通常是局部的。缩小输入球,使非线性导数接近可逆线性部分;缩短时间区间,使积分把误差乘上一个小数。因此“足够近”与“足够短”都对应可以检查的估计,而非省略理由的直觉。本节中每次使用不动点定理,都应能回答:完备空间是什么,映射为何留在其中,压缩常数究竟是多少?
定义
定义 3.1.1
(压缩映射与不动点)
设为度量空间。若映射满足:存在一个,使任意都有,则称为压缩映射。满足的点称为不动点。
压缩因子必须对所有点对共同有效。只有,并不自动产生一个统一的。写成也不是形式装饰:它要求迭代始终留在给定完备空间内,不能在估计成立的区域之外继续套用同一论证。
有限维Euclidean空间之间的映射在可微,是指存在一个线性映射,满足
表示导数存在且随点连续。矩阵使用与向量范数相容的算子范数。在凸集合上,若,沿连接两点的线段积分导数便得。凸性保证整条线段都处于能够使用估计的区域内。
定义 3.1.2
(状态变量的Lipschitz控制与ODE解)
在一个时间与状态的直积区域内,若有共同常数,使所有允许的都满足,则称对状态变量一致Lipschitz。初值问题、的解,是在区间内逐点满足这些等式的连续可微曲线。
只有连续时,可以通过其他方法证明某些存在性结论,但不能据此保证唯一性。本节显式假设上述Lipschitz界。在紧致凸直积区域的某个邻域上,若状态导数连续,便可由其有界性得到这样的界;不应把“连续函数”误读为“自动Lipschitz”。
从偏导数到全导数
下文的反函数与隐函数定理要求映射为 。实际计算时通常先检查偏导数。下面说明为什么这足够,也说明仅有坐标轴方向的导数为什么不够。
定理 3.1.3
(偏导数连续保证可微)
设 为开集,。若所有分量偏导数 在 的某邻域内存在且在 连续,则 在 可微,导数是 Jacobian 矩阵 。若这些偏导数在整个 存在且连续,则 。
证明
(由偏导数连续推出可微的证明)
定义域使用欧氏范数。对各分量分别证明标量情形即可。当 足够小时,依次改变 的各坐标所经过的点都在 内的一个球中。令 、。逐段相加,并在每条坐标线段上使用一元中值定理,得到
其中 在 与 之间;若 ,取任一端点即可。当 时,每个 。减去 ,余项的绝对值不超过
坐标只有有限个,而各项因在 连续而趋零。对有限个分量逐一应用即得向量情形。若偏导数处处连续,则 的矩阵元素均连续,因此 在矩阵范数下连续。
例题 3.1.4
(线性化之前先检查可微性)
取 ,其四个偏导数在 上连续。定理因此保证
在 的 Jacobian 行列式为 ,因此可在该点局部应用下文反函数定理。计算行列式之前仍须检查可微性和连续性条件。
反例模式
单点偏导数不保证可微
断言:若函数的两个偏导数在某点存在,函数就在该点可微。在原点外定义 ,并令 。限制在两条坐标轴上的函数均为零,因此原点两个偏导数都为零。然而 时 ,故 在原点甚至不连续;全可微由余项估计必然推出连续。定理要求偏导数在邻域内存在并在该点连续,单独算出轴方向的数值并不能保证这一点。
快速检查
(令 。求 并解释为何可微。)
解答 · 答案
偏导数 与 处处连续,故 ,误差为 。
链式法则
设 、 为开集, 在 处可微, 在 处可微。这里不假设任何偏导数连续。记 ,,则
其中 ,,且 。
定理 3.1.5
(链式法则)
在 处可微,且 。
证明
(链式法则的证明)
令 ,则
由于 ,所以 。
处理最后一项之前,先估计内层增量。取 ,使得当 时 。于是 ,即 。
对某些 , 可能等于零,因此不能除以 。正确的做法是:固定 ,取 ,使得当 时 。由于 ,该不等式在 时同样成立。若 ,则 ,从而
由 的任意性得 ,故整个余项为 。
乘法顺序. 是 矩阵, 是 矩阵,因此所需的复合是 。反向乘积 可能没有定义,即使维数允许也可能表示不同的映射。乘积应从右往左读:增量 先经过 的线性化,所得结果再经过 的线性化。
例题 3.1.6
(在一点计算链式法则)
设 ,,在点 处计算。此时 ,,,所以
快速检查
(设 ,,求 。)
解答 · 答案
。由 得 。又 ,所以导数为 。验证:,其导数 在 处等于 。
逆命题不成立. 取 ,。复合函数 在 处可微,但 在 处不可微。由此可见,定理的条件是充分条件,而不是必要条件。
定理/命题
定理 3.1.7
(Banach压缩映射定理)
非空完备度量空间上的压缩自映射有唯一不动点。对,有
定理 3.1.8
(有限维反函数与隐函数定理)
设在开集上为,且处的可逆。则存在与的开邻域,使在其间为双射,逆映射为,并有
若在附近为,,且可逆,则附近所有的解唯一写成,其中为,且
定理 3.1.9
(Picard迭代给出的局部存在唯一性)
设,在上连续,范数不超过,且对状态变量一致Lipschitz,常数为。取满足、及,则初值问题在上有解,在始终留于该状态球内的曲线中唯一。它是以常值曲线开始的Picard迭代的一致极限。
若或,对应不等式不增加额外限制。定理给出一个有保证的区间,不声称该区间最大。要把结论推广到更长时间,必须重新检查解仍处于哪里,以及所需的界能否继续成立。
证明思路或证明
证明
(压缩映射定理的证明与稳定性估计)
压缩估计归纳给出。对,沿相邻项相加并用几何级数,得到
因此迭代列Cauchy,完备性给出。压缩映射连续,取极限得到。两个不动点间的距离至多为自身的倍,只能为零。令尾项指标趋于无穷得到第一个误差界,再从重新开始同一估计得到第二个。后者把可计算的相邻步长变成真正的误差证书。
同样的估计还说明扰动稳定性。设与保持同一个非空完备空间,压缩因子都不超过,且对每个输入都有。比较两个不动点时,在中间插入,便得,所以距离至多。因子越接近一,迭代可能越慢,对映射误差也越敏感。实际浮点计算还需独立估计每次舍入误差,不能直接假设计算值就是精确迭代。
证明
(局部逆映射的构造)
对反演,记并定义
其不动点恰好满足。因为,导数连续性允许选闭球,使其中,故在球内压缩。又有
当最后一项小于时,映射保持闭球,且不动点位于球内部。闭球完备,所以每个这样的都有唯一球内原像。比较两个不动点方程还得
逆映射因此连续。在目标空间取足够小的开球,把原定义域限制到该目标球的原像与输入开球的交,就得到开邻域之间的双射,而非只有闭集合上的对应。
证明透视
冻结导数的迭代为何可行
映射 把导数冻结在 处,而不是每一步都更新。它的导数 在 处为零;在这个构造中, 的连续性只用了一次:使这个导数在整个闭球上不超过 ,再由凸集上的导数界, 在球上是压缩映射。半径 先行固定,与 无关;然后才用 限制 ,使 把球映入自身。完备性来自闭球,而不动点落在球的内部,所以是开定义域中的真正解。给出唯一性的同一个因子 也给出 的 Lipschitz 界:两个不动点方程相减,剩下 。仅凭 可逆,在 以外并不能提供任何压缩因子。
证明
(逆映射可微与隐函数公式)
球内与恒等映射之差的范数小于一,其逆可用几何算子级数表示,因此在整个小球内可逆。固定并记。逆映射的Lipschitz界给出。由可微,,所以。这正是逆映射的导数公式。导数连续性来自、逆映射以及矩阵求逆在可逆矩阵集上的连续性。
隐函数定理则对应用局部反演。其导数为块三角矩阵,左上块为恒等映射,右上块为零,右下块可逆。在处取逆,得到。对求导即得公式。结论控制的是充分小邻域内的全部解,而非远处其他分支。
证明
(局部存在唯一性的证明)
对ODE,取时间区间上的连续曲线空间,并令由一致距离满足的曲线组成。它是完备一致函数空间中的非空闭子集。定义
保证;状态Lipschitz界给出。压缩定理得到唯一不动曲线。由于被积函数连续,微积分基本定理说明它连续可微且解ODE。反过来,每个留在球内的解都满足积分方程,所以不动点唯一性确实对应所述解的唯一性。
实际选区间时,应先选状态球,再估计速度与Lipschitz常数。增大状态球可能同时增大,反而缩短有保证的时间。这反映估计的限制,不表示真实解一定更早终止。延拓论证可从较晚的解点重新启动局部构造,但需要轨道仍在允许建立适当界的区域内,不能略过奇点或逃逸问题。
例题详解
例题 3.1.10
(迭代与数值误差证书)
保持,导数绝对值不超过,可取。区间闭且完备,因此从开始的迭代收敛到其中唯一不动点。若某次相邻步长小于,真实误差至多为。只看到步长小,没有验证压缩因子,不能推出这个结论。
例题 3.1.11
(圆上的局部分支)
对,在处有及,故附近唯一分支为,且。在处,对的导数为零,无法跨过该点把圆写成可微图像。改以为因变量,则可写。
例题 3.1.12
(两个方程与一条局部分支)
设参数与两个未知量满足
在处两个方程都成立。是多项式映射,因而在整个上为。对未知量对求导并在该点代入,得到
因此隐函数定理给出零附近的一个区间和附近的一个邻域:在这些邻域内,所有解恰好构成唯一的函数对,且。需要可逆的是关于未知量的方阵;关于的导数只是列向量,这里不能把它取逆。
沿此分支对两个方程求导,在处有
因此、。这等价于在基点求解。定理保证分支可微,所以即使尚未找到分支公式,也可以进行这个计算。
作为核对,消去,得到。经过的分支在零附近是
其导数与上面的结果一致。在时,另有解;只要取足够小的邻域,它就在邻域之外,因此不违背局部唯一性。在处两个代数根相遇,且关于未知量的导数行列式为零;在应用的定理并不声称经过这个另外的点仍有这样的分支。
概念视角几何
导数公式描述的是一条切线
基点附近 的解集是曲线 ,其切向量为 。沿曲线对 求导,知此向量属于全导数
的核,即由 张成的直线。未知量分块可逆,即表示此核是一维的,且不含 分量为零的非零向量,故可归一化为第一分量为一:这就是隐函数导数公式。
快速检查
(在附近,方程和将确定为的函数。说明理由,并求原点处的导数矩阵:行对应,列对应。)
解答 · 对两个方程组成的系统求导
基点处关于未知量的导数矩阵为,行列式为。方程是多项式,故可应用隐函数定理。对求导得及,所以。对求导得及,所以。所求矩阵为。这些导数属于经过的分支;在时,方程还有交换坐标后的解。
例题 3.1.13
(局部存在不等于全局存在)
对、,在、上可取。选,有及,故定理保证局部唯一解。直接求得,包含零的最大存在区间是。定理的小区间完全正确,而一处的爆破说明局部结论不能称为全局结论。
反例模式
只有连续性,不能保证唯一
“右端函数连续就保证解唯一”是错误命题。对非负时间上的、,任意等待时间都给出一个解:时为零,时为。拼接点两侧的导数都是零,确实连续可微。平方根在零附近不Lipschitz,因为无界。定理用所选直积区域上对状态的一致Lipschitz控制修复这个命题,单独连续并不提供该控制。
常见错误
常见错误
(未逐项验证压缩条件)
调用压缩定理前,必须逐项验证完备空间、自映射及共同的。例如上的满足压缩估计,却缺少不动点零。问题是空间不完备,不能由导数界补救。
常见错误
(局部反演既非必要也非全局)
反函数定理给出局部充分条件,并非单射的必要条件。全局双射,但零点导数为零,其逆在那里不可微。另一方面,一点处导数可逆只保证局部单射,无法排除遥远输入有相同输出。
常见错误
(唯一性不等于存在时间长度)
对ODE还要区分局部轨道唯一性与存在时间长度。压缩估计比较同一时刻的两个状态,之后再积分;因此核心是对状态变量的Lipschitz控制,不要求时间变量也Lipschitz。每个假设都有具体用途,不宜用笼统的“足够光滑”掩盖它。
总结
压缩定理把可求和的连续步长变成存在、唯一与误差控制。局部反演在闭球上修正方程,ODE存在性在曲线闭球上执行积分。完备性、定义域保持与统一的严格压缩因子,是三个反复出现的条件;导数连续性和短时间区间则是获得这些条件的方法。
练习
快速检查
(给出完备空间上的压缩映射及初始点,使任何有限步迭代都不到达不动点。)
解答 · 答案
在上取与。唯一不动点为零,而,每个有限项仍大于零。序列收敛与算法有限步终止是不同结论。
快速检查
(对、,从开始计算前四次Picard更新,并在上用压缩定理估计的误差。)
解答 · 答案
依次有,,,。一般。在该区间的全体连续曲线空间上,积分映射是自映射,压缩因子为,而。故定理给出。显式级数的阶乘尾项可给出更尖锐的界,但不影响该估计的有效性。
快速检查
(对,证明隐函数定理在每个解处适用,并求过分支的。)
解答 · 答案
,故所有解附近都有唯一分支。公式给出,因此。由严格递增且两端趋向相应无穷,还可额外证明全局分支存在;这一全局结论需要补充论证,不能仅由局部定理得到。
快速检查
(解释上的为何不是压缩映射,尽管它保持一个完备空间。)
解答 · 答案
任意不同都有,所以任何Lipschitz因子都至少为一。方程要求,无解。完备性与自映射不能代替严格压缩。