週期網格上的移動形狀
擴散使形狀平滑,定速輸運則將其移動。差分格式應尊重資訊傳播的方向。我們研究長度 的圓周上的週期問題
其精確解為 :初始形狀以速度 向右移動,形狀不變。
定義 6.1.1
(週期網格、Courant 數與迎風更新)
令整數 、、,時間步長 。索引模 ,所以 。Courant 數定義為 ,迎風更新為
速度為正時,左鄰點位於上游。週期網格不需要流入邊界;非週期問題需要另行處理邊界。
從凸組合得到穩定性
定理 6.1.2
(最大範數穩定性)
若 ,任意兩個網格向量 的更新滿足
更新也保持離散和 及非負性。
證明
(和為一的非負權重)
令 。更新是線性的,所以 。當 時兩個權重均非負,且和為一,三角不等式給出
對每個 成立。對 求和並平移週期索引,,故新總和為 。兩個權重非負,因此非負數據保持非負。這些都是精確算術結論。
例題 6.1.3
(四個節點的一步)
取 、、,更新為 。只有 和 涉及那個非零分量,所以 。總和仍為一,最大值由 降至 :中間的 使脈衝展開。
例題 6.1.4
(邊界情形 :精確平移)
當 ,更新為 ,所以 變為 。此外 ,精確解滿足 。精確解的網格值服從同一規則,故若初值精確,數值解在每個節點、每一步都精確。下一定理的誤差界在 時並不為零;它只是上界,不是精確的誤差公式。
有限時間誤差估計
假設週期精確解在 上有連續的 和 ,在該範圍定義 和 。令初值 ,並假設 。
定理 6.1.5
(相容性加穩定性)
若 ,則
證明
(穩定更新累積局部缺陷)
記 ,定義缺陷 。對時間及空間使用 Taylor 定理(取適當的中間點),
其中 在 取值。因此 ,而 消去第一項,故
誤差 滿足 :它等於前一步誤差的迎風更新減去缺陷。把最大範數穩定性應用於 與零向量的更新,得 。由 ,迭代得到 ,即所述界。因此沿 且 的網格,誤差在此固定時間區間內趨零。
證明透視
CFL 條件在誤差證明中於何處使用
論證有兩個互相獨立的部分。相容性是缺陷的 Taylor 估計;它對任何 都成立,而方程只用來消去 。穩定性是唯一用到 的地方:它令各步的缺陷相加,而不是相乘。若 ,同一個三角不等式只給出 ,而在 、 時 無界增長。證明之所以能收結,是因為 把大小為 的單步缺陷轉成大小為 的整體誤差:累積損失一個 的冪,所以同一論證證明了任何單步缺陷為 的穩定格式都收斂。
例題 6.1.6
(移動正弦波的誤差界)
取 、、,;它是週期函數並滿足方程。此時 ,所以 。取 、,則 ,誤差界為
同時把 和 減半, 不變,誤差界也減半:此估計是一階的。由於 ,這個解析度下保證的精度並不高,反映迎風格式在一個週期內對形狀的抹平程度。
CFL 條件亦有幾何解讀。經過 步後, 只依賴 處的初值,即一段長度為 、以 為右端的區間。精確值 等於特徵線足點 處的初值。數值依賴域包含該足點,當且僅當 ,即 。若 ,足點落在區間之外;改變足點附近的初值會改變精確值,卻不影響 ,所以固定 的加密不可能對所有光滑數據收斂。權重的代數條件與特徵線的幾何條件給出同一範圍。
超出條件會怎樣?
兩個證明都只透過兩個權重的非負性使用 CFL 條件。當 ,權重 為負,一步之內就看到後果。
反例模式
超出 CFL 範圍的一步
對上述四節點初值, 給出 ,因此 。初始最大絕對值為一,新值為 ;亦出現負值。凸組合論證已不適用。這個例子展示單步最大值原理失效,而非所有初值的所有可能行為。
下面的互動圖以精確算術逐步執行週期迎風與中心前向 Euler 更新,讓你把 Courant 數 推過 ,觀察總和、最大值、分量正負及 Fourier 模態放大因子如何變化。
前向 Euler 配合中心空間差分有另一種失敗。對週期 Fourier 模態 ,單步因子為 ,故 。四節點網格容許 ;任何非零 下此模態經重複步進會增長。空間模板更對稱,不代表時間步進方法自動穩定。
常見錯誤
(取了下游鄰點)
對 ,公式 看來同樣相容,但其權重 對每個 都是負數。其放大因子滿足 (),所以無論時間步多小都不穩定。迎風鄰點是來流那一側的點: 時為 , 時為 。
常見錯誤
(加密空間網格卻保留時間步)
CFL 條件限制的是比值 ,而不只是 。在 、、()下穩定的計算,若把 減至 而 不變,便有 ,變得不穩定。加密空間時必須同時保持 。
習題
快速檢查
(對 ,分別取 和 計算一步迎風更新。)
只有 和 的分量涉及非零值。
解答 · 答案
更新 在 時給出 ,在 時給出 。
快速檢查
(為何週期總和在迎風更新後不變?)
解答 · 答案
週期索引平移給出 ,而兩個權重之和為一,所以 。
快速檢查
(固定光滑精確解和 ,當 且符合 CFL 範圍,誤差界如何變化?)
解答 · 答案
若所述導數在固定時間區間上有界,誤差界 趨向零,並隨 和 線性減小。
快速檢查
(對四節點中心格式,若 ,求 放大因子的模。)
解答 · 答案
,所以此模態每步放大 倍。
延伸閱讀
MIT 開放式課程:有限差分輸運格式的精度與穩定性 討論迎風格式、穩定性與收斂。