動機
有能量估計不代表整個格式已分析完成。Crank–Nicolson 平均熱方程新舊空間算子,對稱性提示二階,但結論仍要三件事:精確樣本殘差確為二階,離散步進一致控制殘差傳播,邊界值也按公式所用時間加入。
最後一點尤其容易遺漏。邊界隨時間改變,就每步影響首尾內點,不能只在起始調整一次,也不能把兩項都放在舊時間。我們先明列邊界載荷,再與精確樣本相減,令誤差邊界齊次,才能乾淨地使用穩定證明。
本節限一維常擴散係數 Dirichlet 熱方程,不涵蓋任意粗糙數據、非線性擴散或未證的導數邊界方法。
定義
定義 3.7.1
(具正確時間邊界載荷的 Crank–Nicolson 格式)
設 、,區間 、時間 ,邊界 ,初值 。取 、時間步 ,內點索引 。 是零邊界負二階差分矩陣,定義
若只有一個內點,左右貢獻須加在同一分量。以 ,格式為
初始內點 ,每層端點都取指定數據。相容性包括 ;光滑定理也假設經典解所需的高階相容,不從不相容數據憑空創造光滑解。
定義 3.7.2
(離散內積與邊範數)
內積 ,範數為其平方根。零端點向量的邊差包括兩端相接的邊,離散分部求和給 ,非零向量時為正。
定理 / 命題
定理 3.7.3
(步進穩定不需時間空間耦合)
每個 都使 可逆。其逆 及齊次步進 在 的算子範數都不超過一。零邊界、零外力時
這是能量結論,不是無條件逐點正性,也不保證準確消除每個未解析模式。
定理 3.7.4
(完整光滑 Dirichlet 收斂界)
假設閉時空矩形有滿足初邊值的經典解, 連續有界。初值、外力及邊界按指定時刻精確取樣,則
不需限制 或 。結論使用離散空間二範數,並依賴所列導數界。
證明思路或證明
證明
(特徵值因子與能量恆等式)
正定對稱矩陣 在加權內積有正交特徵基。特徵值 的逆因子為 ,步進因子為 ,模均不超過一,證可逆與兩個界。亦可把齊次方程與 作內積,時間項變成平方範數差,空間分部求和即得能量式。後者直接指出耗散甚麼,而不只引用穩定名稱。
證明
(殘差、傳播與累加)
令 ,完整格式涉及邊界時都用精確值。縮放殘差為
時間項是 的區間平均與端點梯形平均之差。把 線性插值誤差積分,其核的積分為 ,除 後界為 。每個端點時間的中心空間誤差不超過 。平均兩個空間界並用 PDE,得
誤差 的邊界為零,因數值與精確式用了同一新舊時間數據。相減給 ,所以每步誤差不超過前步加 。從零初誤差累加最多 步,即證定理。二階不是由「中心」兩字推斷,而是由實際殘差及響應界推出。
證明透視
邊界在哪裏消失,又在哪裏不能消失?
證明有三個成分,各用各的假設。相容性只用 與 的界: 的時間部分是梯形法則餘項,空間部分是中心差分餘項,在每個節點分別為 與 ;因子 把節點界化為 界。精確且按正確時間的邊界取樣只用一次,卻是關鍵:格式與精確樣本帶有相同的 和 ,所以誤差向量的邊界值為零,並滿足齊次遞推 。穩定性經兩個範數進入: 傳播舊誤差, 控制新殘差如何注入。由於 的特徵值全為正,兩者對每個 都成立,所以 與 之間不需任何關係。證明以計數收結:每步至多增加 ,步數至多 ,總誤差為 ,與縮放殘差 同階。若把新時間的邊界載荷換成舊時間的, 便多出 ,其鄰近邊界的分量約為 ;穩定性會如實傳播這一項,界便失去所述階數。穩定性不能抵消算法本身引入的項。
提升函數也須用正確時間差
令 ,寫 。仿射提升的完整空間二階差分為零,代入得
這與原邊界載荷式完全等價。若把最後商改成舊時刻 ,一般只是一階近似;端點導數平均在足夠光滑下可達二階,但仍另有求積殘差。若直接已知邊界值,使用精確時間差最容易維持代數等價。
例題詳解
例題 3.7.5
(半離散模式與連續 PDE 模式)
取 、零邊界、內點 ,離散特徵值九。 時因子 ,兩步得 ;半離散 ODE 的精確每步因子是 。
若這些值來自 ,連續熱方程每步因子卻是 。前者比較隔離時間誤差,後者也計空間誤差;細化實驗須清楚說比較哪一個。
概念視角分析
把步進因子看成指數函數的有理逼近
Crank–Nicolson 就是把梯形法則用於半離散系統 。在特徵模式上令 ,每步乘以
三次的吻合正是已解析模式上時間二階精度的局部形式,而對所有 都有 就是穩定性定理。然而 時 , 卻趨於 :剛性模式有界,但幾乎不衰減。
例題 3.7.6
(精確重現變動邊界)
取 ,故 。 只有一內點,。第一步滿足
因此 恰為 ,即時間 的空間中點值, 時為 。若兩個邊界載荷都錯用時間零,則得到 ,此時只有 。錯的是邊界算法,不是定理失效。
例題 3.7.7
(能量下降卻未有效消除高頻)
的 特徵值為 ,取 ,CN 因子 。平方範數乘 ,但符號交替、幅度仍大,半離散精確因子 卻幾乎零。
這不違反固定光滑解的二階細化定理,因導數界也反映解的時間尺度。未解析暫態可穩定而不準。先用後向 Euler 平滑是另一算法,須另計起步誤差,不能預設已包含於本定理。
細化與起步要怎樣解讀
固定 只縮 ,最後趨向半離散 ODE,空間誤差仍留;只細化空間則留下時間誤差。定理的兩項能幫助區分平台來源。導數界亦須沿細化保持一致:若每次增加初值頻率,四階空間導數便隨之增長,不能沿用同一常數。不相容角點或粗糙初值也可能令初時導數不受控,不能忽略前幾步便假裝滿足閉矩形假設。
CN 本身一步法,第一步就是同一公式,不需任造第二初值。若刻意先作一次後向 Euler,其精確起步誤差為 ,因一階時間縮放殘差只作用一段長 的區間;在同樣光滑條件下可與之後 CN 二階相容。若一階起步法作用固定正長度時間,通常便留下較大一階項。起步步數和目的都要交代。
高頻因子近負一時,新舊位移幾乎相消,所以能量式中的「兩者之和」梯度很小,即使各自梯度仍大。這解釋能量式為何完全正確卻沒有強阻尼保證。
若代數求解在未縮放矩陣式加入 ,經 後總影響不超過 。保留二階的一個充分每步預算是 ;把方程除 後,代表同一預算的數字容差也要改。單內點檢查尤有用:左右端載荷須相加,不能以兩次覆寫丟掉一端。
時間誤差常數也可直接核對。令 ,兩次分部積分給 。核非負,積分為 ,所以取絕對值後正是所用界。這裏需要的是 而非任意高階光滑;空間四階界則有另一個來源,兩者不能混成同一種導數假設。
閱讀殘差式時,應把「精確樣本沒有滿足離散方程的差」與「數值解相對精確解的差」分開。前者每步經逆算子成為新的誤差來源,後者還包含之前累積。若直接把殘差大小當作最後誤差,就漏掉步長乘子、步數及傳播常數。此處三者全部可明算,因而能給具體時間與空間常數,而不只是觀察兩次網格結果接近。
若把擴散係數改為依賴時間或空間,舊新矩陣可能不同,特徵向量也未必共用。原證明的同一正定算子譜分解便不能不加檢查照搬。這不是說變係數無法分析,而是提醒這個完整模型定理的適用邊界;先掌握這個例子,可看清後來需要補哪個穩定步驟。
殘差範數中的區間長度因子也有簡單來源:共有內點數乘網格寬度不超過區間長度,因此樣本平方和乘權重,不超過長度乘最大值平方。這個估計不需猜測誤差分布均勻,也不因節點變多而失去一致性。正是這樣的縮放,讓有限時間誤差常數能在細化序列比較。
常見錯誤
常見錯誤
(能量穩定不是最大值原理)
無條件能量界不是最大值原理:步進因子可負,而 的對角元為 ,當 時便是負數。沒有時間空間穩定限制,仍不代表大步長符合精度目標。
以兩個內點計算,可見負對角元確實會產生負值。
反例模式
非負初值一步後變負
聲稱:Crank–Nicolson 無條件穩定,所以零邊界、零外力下的非負初值會保持非負。取 、、,於是 ,並由 出發。一步要求
解為 。第一個值是負數,但能量確實下降:。修正後的命題需要步長限制。若 ,則 的元素全非負,而 嚴格對角佔優且非對角元非正,因此其逆矩陣的元素全非負;非負性於是得以保持。本例中 。
常見錯誤
(二階需要相容而光滑的數據)
初邊值在角點不相容,可令有界導數假設失效,即使熱方程稍後有較弱意義的解。稱格式為二階不能補回欠缺的正則性。近似右端或邊界還會另加殘差;精確取樣估計若不另加一項,便不涵蓋它們。
常見錯誤
(離散 收斂階不是逐點收斂階)
範數的縮放很重要。由 轉為最大範數會損失因子,本證明不可改稱為二階最大範數定理。精確初值也重要:若初值已有誤差 ,同一論證給出 ,而不只是 。
總結
本模型二階來自二階殘差與有界步進/逆算子。相容初值及正確新舊邊界載荷都是模型的一部分。能量說明穩定,模式則說明穩定不保證準確衰減暫態。
練習
快速檢查
(以 取內積推導能量式,並解釋為何要保留邊界邊。)
先分部求和。
解答 · 答案
時間項為兩層平方範數差除 ,擴散項為 ,乘 即得。零端點旁仍可有非零斜率,漏邊便破壞分部求和。
快速檢查
(,,化簡誤差界。)
保留時間與空間兩項。
解答 · 答案
。仍須精確數據及所述光滑解;若初值誤差為 ,再加該項。
快速檢查
(在變動邊界的例題中取 ,算正確及滯後邊界的第一值。)
同一內點含兩端載荷。
解答 · 答案
正確值 ,滯後值 。兩個代數系統都能解,但只有前者是所宣告的正確時間格式。
快速檢查
(模式有 ,求 CN 因子、平方範數因子及半離散精確因子。)
分清衰減及符號。
解答 · 答案
因子 ,平方因子 ,精確因子 。數值有界且衰減,卻交替並留下較多未解析模式。