從溫度曲線到有限個數
當擴散係數 為常數時,熱方程 描述熱量擴散。傅立葉(Fourier)級數能表示不少理想問題的精確解,但實際計算只能儲存有限個數。我們在等距網格上儲存溫度,以差商代替導數;接著看看空間間距與時間步長怎樣共同影響計算。這個過程也把傅立葉模態與數值穩定性連繫起來。
考慮 、兩端溫度恆為零、初始溫度為 的問題。取 ,令 、、,以 近似 ,並規定 。記 。時間使用向前差分,空間使用中心差分,得到顯式格式
每個新值都由舊時刻的值計算;程式應分開存放新舊陣列,或採取等價的謹慎更新方式。首末內部節點的計算也用到邊界值。例如 時,新溫度是左右鄰點各佔四分之一、原位置佔二分之一的加權平均。
常見錯誤
(掃描途中覆寫數值)
若只用一個陣列由左至右更新,新的 便會進入 的公式,這是另一個格式。取 、內部值 ,原位掃描依次得到 、、,而不是顯式格式的結果 。
為甚麼時間步長重要
當 ,三個係數非負且和為一。每個新的內部值因而是舊值的加權平均;靠邊的平均包含零邊界值。新值的絕對值不會超過舊值絕對值的最大值。同理,兩個具有相同邊界數據的數值解之差也滿足這一結論:初始誤差不會在最大範數中被放大。
定理 2.4.1
(顯式格式的穩定性與收斂性)
設 在 上的 與 有界,滿足熱方程及零邊界條件,初始網格值取精確樣本。若 且 ,則對 ,
因此,在滿足上述 限制且導數界一致的網格加密過程中,誤差為 。
證明
(局部缺陷加上不擴張的一步)
Taylor 定理表明,向前時間差商的誤差至多為 ,中心空間二階差商的誤差至多為 。把精確解樣本代入數值格式,一步缺陷的絕對值至多為上述兩項之和乘以 ,其中空間項還需乘以 。令 為數值減精確樣本。加權平均性質說明舊誤差傳播後的最大範數至多為 ,故 ,其中 是定理右側括號內的量。初始誤差為零,逐步相加得到 。若初始取樣有誤差,界中再加上它的最大範數即可。
證明透視
相容性與穩定性各用在不同地方
把誤差遞推寫成 ,其中 是更新矩陣, 是精確樣本的缺陷。Taylor 定理只估計 ,這也是唯一用到 的光滑性之處。關鍵一步是界 ;它成立是因為 時, 每一行的元素非負且總和至多為一。假設 只在這裏用上。論證以逐項相消的求和收結: 個大小為 的缺陷加起來是 ,每個缺陷中的因子 正好被步數 抵消。若 為負, 每步可把誤差放大 倍,同樣相容的缺陷便不再給出有界的和,下文的反例正說明這點。
是方便且與網格無關的充分條件,並非每個固定有限網格上的最精確閾值。離散正弦向量 ,其中 ,在兩端為零。三角恆等式說明一步更新把第 個向量乘以
這些向量構成內部網格向量的正交基。固定 時,所有模態在離散歐氏(Euclidean)範數中不被放大,當且僅當每個 ,等價於 。網格加密時該閾值趨向 。等號可能使某個模態不衰減;不放大與嚴格衰減不同。
例題 2.4.2
(計算兩步)
取 、,初始內部值為 ,兩端為零。第一步得到 :中間值為 。第二步得到 。這些是數值網格值,並不意味著同一時刻的精確解恰有這些值。
例題 2.4.3
(邊界情形 )
時,原位置的權重 為零,每個新值是兩個鄰點的平均。取 及 ,一步後得到 ,仍在舊值範圍內。對最高頻模態,,故 。該模態每步變號,呈輕微振盪,但幅度衰減。在這個網格上,精確門檻為 ,所以 在範圍之內。
反例模式
只加密空間網格可能導致不穩定
取 、,初始網格值正比於 。它滿足零邊界,但放大因子為 ,絕對值大於一,故數值解交替變號並增長,而熱擴散應使解平滑、衰減。由於 ,固定 而把 減半會使 增至四倍;單獨加密空間網格可能使顯式格式失穩。
另一種時間更新
後向 Euler 法在每一步求解
係數矩陣為三對角矩陣,可以高效求解。其正弦模態因子為 ;當 時,該因子在零與一之間,所以任意正步長下各模態都衰減。這是穩定性而非精度保證: 太大仍可能無法準確描述時間變化。兩種方法都需要初值與邊界數據滿足誤差證明所用的正則性條件。
例題 2.4.4
( 時的一步後向 Euler)
取 、,舊內部值為 。方程為 、、。由對稱性 ,中間方程給出 ,故 。代回驗算:,。同一 下顯式格式給出 ,出現負溫度且最大值變大;隱式的值則為正,並低於舊的最大值。
隱式步的無條件穩定性是關於增長的敘述,並不說明單個大步如何貼近真實演化。
常見錯誤
(把無條件穩定當作精確)
後向 Euler 對每個 都令各模態衰減,但光滑模態的因子是 ,而非精確的 ,其中 是相應特徵值。當 時兩者分別是 和 。穩定的一步仍可能是差劣的近似,時間誤差仍然只是 的一階。
練習
快速檢查
(取 、,初始內部值為 ,求顯式格式一步後的值。)
解答 · 答案
新值為 :例如 。靠邊的平均包含零邊界值。
快速檢查
(取 、,計算最高頻模態的放大因子。它是否衰減?)
解答 · 答案
由 ,得 。其絕對值大於一,因此該模態增長;事實上 超過 時的門檻 。
快速檢查
(固定 並將 減半時,怎樣改變 才能保持 不變?)
解答 · 答案
由 ,應將 除以四。這保持無量綱穩定條件的形式,但不能單獨保證達到指定精度。
快速檢查
(若顯式格式初始網格誤差的最大範數至多為 ,誤差估計如何變化?)
解答 · 答案
同一遞推式給出 ,其中 如定理所定義。由於每步在此範數中不擴張,初始誤差不乘以步數。
適用範圍
這裏僅處理一維均勻網格、常擴散係數和齊次 Dirichlet 邊界。變係數、非均勻網格、非零或隨時間變化的邊界以及高維問題,都需要另行離散和分析。