一個存在性定理若還告訴我們怎樣逼近它保證的對象,就尤其有用。壓縮映射正有這種能力:迭代形成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因子都至少為一。方程要求,無解。完備性與自映射不能代替嚴格壓縮。