動機
有限區間的輸運從一邊接收資訊,從另一邊流走,不能再用週期消去。守恆數值法須明列流入、流出及總質量變化。在流出端另加獨立值,通常是改變物理問題,不是改善近似。
節點值與格平均也不同。它們都可寫成迎風模樣,但精確邊界殘差不同:格平均把物質分布在一段區間,流入通量則是界面的時間平均。若未分析便把它當作域外虛構格平均,就可能掩蓋邊界誤差。
本節對純量 ,分別證點樣本與有限體積平均的結論。假設光滑、相容、均勻格及流入流出邊界;結論只屬這個線性純量模型,不涵蓋一般非線性守恆律。
定義
定義 12.3.1
(流入問題與點值迎風格式)
在 給初值 及左流入 。假設閉時空矩形有經典 解,包括角點相容;右端不另給獨立數據。設 、、。
點樣本放在 ,用
定義 12.3.2
(以流入時間平均的有限體積迎風格式)
有限體積則用 ,精確平均 ,先以精確流入時間平均
作邊界數據;若改求積會另行標示誤差。左界面通量 ,格 右界面通量 ,因此
格向量一範數為 。質量精確滿足
流出值由最後一格算出,不再被另一個邊界條件覆寫。
概念視角幾何
重構、精確輸運、再取平均
有限體積更新正是對分段常數剖面作一次精確輸運。每格取值 ,把剖面向右移動距離 ,並以精確流入值 填滿帶狀區 。在第 格上取平均得 。流入值在帶狀區上的平均為 ,所以第一格得到 。這說明自然的流入數據是時間平均,而不是某一點的值。
定理 / 命題
定理 12.3.3
(非週期點值穩定與收斂)
點值更新單調。精確流入、初始最大誤差 及上述光滑解給
若邊界樣本誤差全程不超過 ,把 改為 。不需流出數據。
定理 12.3.4
(格平均在離散空間一範數收斂)
有限體積用精確流入時間平均,初始格平均誤差 ,則
其中
若輸入平均有誤差 ,再加 。若以 流入的左端點樣本代替,附加項不超過 。這是在指定範數的一階光滑格平均收斂,與點值定理是不同證明。
證明思路或證明
證明
(點值誤差:凸權重與邊界行)
點誤差方程有相同凸權重及精確起步殘差。時間 Taylor 給 ,向後空間差商給 。首行接受邊界誤差,不是域外未知量。因此新最大誤差不超過「舊內部誤差與當前邊界誤差較大者」加 倍殘差界。歸納得第一定理;末行只用左鄰,不需要 以外值。
證明
(格平均:非擴張矩陣與局部殘差)
格平均的齊次流入矩陣 全部非負,每列輸入貢獻總和一,只有最後一個輸入只保留 。三角不等式給 。末端少的權重是離域通量,不是守恆記帳失敗。
對 ,把精確格平均視為長度 的滑動平均函數在格中心取值。相關向後差分所用區間都在物理域內。平均與微分交換,保留輸運方程,也不增加 界;所以這些格可用點值殘差論證,總加權殘差受 第一項控制。
第一格必須另算。令 為精確流出面平均,時空積分 PDE 給
與使用精確舊格平均的數值通量相減,首格縮放殘差恰為 。兩者都先與 比:格內距離平均給 ,時間距離平均給 ,故
即使未加權首格殘差不趨零,乘空間權重後仍小。合併所有格,得到 。誤差 ,用非擴張累加得 。
若流入平均差 ,附加更新只在首格,大小 ,加權範數便是 。求和即附加項。以 取代平均時,差不超過 ,證最後敘述。所有邊界項都實際計算,沒有偷用週期殘差。
證明透視
一個格決定了範數
兩個定理使用不同範數,原因只在一個格。 下的穩定性來自 的列和:格式守恆,而缺少的權重經流出面離開,所以每列之和不超過一。假設 只用來保證每個元素非負。內部相容性借用點值證明:把格平均讀作平均後函數的樣本;這需要格 及其迎風鄰格的平均區間都落在 內。
關鍵一步在首格。以格平均 取代界面值 ,會留下固定量級的縮放殘差;例題中的仿射解為 。若在最大範數下累加,每步加入 ,最多 步,只得到約 的界,不會趨零。在 中同一殘差帶有權重 ,總貢獻便是 。論證經 及非擴張收尾;它沒有宣稱最大殘差趨零,也沒有從一範數界推出最大範數定理。
例題詳解
例題 12.3.5
(完整網格的流入及流出質量)
取 ,初格向量 。首次流入平均二,得 ,質量由一到二。下一次流入零,得 ,質量仍二,因舊末格零。
再作一次零流入,得 ,總質量 。損失 恰是 。總和未守常數,但每步都精確守住邊界通量平衡。
例題 12.3.6
(仿射解揭示首格殘差)
。同一網格的初平均 ,首次流入平均 。一步得 ,精確新平均卻 ,起初誤差只在首格。
一般 時,首格縮放殘差為 ,固定 並不消失;加權貢獻卻只有 。這正是證明使用的機制。點值迎風配舊時間精確邊界反而可完全重現仿射解;未知量意義不同,邊界計算便不同。
例題 12.3.7
(流出值不可指定兩次)
三個單位格、,初平均 、流入零。下一向量 ,質量二;流入質量 ,流出移除 ,故總量減一。
若再把末格強制覆寫零,就變 ,多丟一單位卻沒有相應通量。Courant 一時正確格式是精確格移位,首格等於流入時間平均;額外流出指定破壞此結構。
結果與初始化的意思
格平均定理從真正積分開始。若用格中點初始化,對 初值每格求積差不超過 ,可加入 ;粗糙輪廓沒有這個導數界。同一數字陣列不能不加說明便同時叫點樣本及格平均。
首格界不追求每個特殊解的最尖銳常數。有些輪廓或 Courant 值會抵消,尤其一時格平均精確移位,但全區間 的收斂不需要依賴偶然抵消。範數的空間權重也不能漏;我們估的是積分大小 ,它保留局部邊界缺陷與全域缺陷的差別。
兩個計算若流入相同,差方程邊界齊次,即使物理解本身非零。若流入不同,注入項就須保留,不能把它當域外多一分量。非擴張也不是每步嚴格收縮:同號誤差,例如內部非負誤差,未到流出前可保留全部一範數;Courant 一時只是搬移,到末面才消失。常數一的界是自然的,聲稱每步一致嚴格衰減會錯。
負波速時幾何反轉,數據由右進來,迎風用右狀態;只改符號卻不改流入側,就是另一問題。本正速證明可空間反射,但沒有涵蓋隨時間變號的速度或依賴解的非線性通量。
點值定理與格平均定理的初誤差也使用不同單位。前者問最壞節點偏差,後者問偏差絕對值的空間總量。格平均初始化若以中點求積,每格誤差雖二次,累加時仍須乘每格長度,才得到與區間長度相配的總界。漏掉這個權重,可能使同一光滑誤差在更多節點下看似變大。
首格殘差固定量級不會在同一位置無限疊加而毫無傳播。誤差由流入區向下游搬移,每次新的注入以一格的空間大小計。證明不需要逐格追每條路徑,因非負矩陣的一範數界已控制所有搬移的總量;但它沒有給各格誤差必小到同樣階數的額外結論。要作逐點精細分析,須另用更多結構,不能把一範數定理改名。
開區間的「守恆」應像會計平衡:新存量等於舊存量加進來減出去。流出通量使用舊最後一格,是這個顯式算法的定義;若改新值或時間平均,就形成不同時間格式,也須重新分析。此處所有時間標記都保留,是為了讓實際工作表與證明可以逐行對照,而不是只憑格式名稱猜測。
精確流入時間平均只需積分已知的邊界函數,不需要預先知道整個未來內部解。這是給定數據可算的通量;若只能取得離散觀測,則以定理的邊界求積誤差項明確記錄精度,而不是預設精確。
常見錯誤
常見錯誤
(為首格虛構域外鄰格)
檢查邊界相容性時,不能假設首格在區間外仍有可用的內部鄰格。必須使用實際流入通量 ,並按證明那樣,由首格上的精確通量平衡計算首格殘差。
常見錯誤
(流入端的點值與區間平均)
點值式使用邊界值 ;精確有限體積平衡使用區間平均 。兩者都可以近似,但殘差不同。對 ,兩者每步相差 ,這正是格平均定理中的邊界求積項。
常見錯誤
(以為開區間上質量不變)
開區間上的守恆是指 的變化等於 乘以流入值減流出值,而不是總量恆定。在完整網格的例題中,質量一步由 降至 ,損失的 正是流出通量 。
光滑假設亦排除不相容角點與激波。本文一階結論只屬這個純量線性模型,不是一般有限體積收斂或熵解選擇定理。對有限時間步的誤差量,也不能從守恆一個總和就推出每格準確。
反例模式
沒有 Courant 限制的迎風格式
點值更新只取迎風一側的數據,看來似乎對任何時間步都穩定。取 、零流入、 及 ,則
最大範數一步之內加倍,兩個新值都離開舊範圍 ;權重 為負。精確值 由流入角點決定,位於模板 之外,所以格式看不到它必須追隨的特徵線。修正就是假設 :此時兩個權重都非負,而特徵線的足點 落在 內。
總結
一個流入條件提供特徵資訊。點值迎風有最大範數證明;有限體積須另計格平均的邊界殘差,以離散空間一範數保留局部性而證一階收斂。流入求積與流出質量均已逐項計入。
練習
快速檢查
(,初格 ,流入平均一,更新並查質量。)
用舊末格作流出。
解答 · 答案
答案 ,質量三,與原來相同;。格值改變但邊界交換平衡。
快速檢查
(,直接推首格縮放殘差。)
比較舊格平均及 的時間平均。
解答 · 答案
舊首格平均 ,流出面時間平均 ,差 。乘 得 ;再乘格權重即 的絕對貢獻。
快速檢查
(,求精確平均及用 代替的累積一範數邊界界。)
每次平均差 。
解答 · 答案
平均 ,左樣本差負 。每步加權誤差不超過 ,最多 步得 。這是邊界求積項,與內部殘差分開。
快速檢查
(以各輸入對下一層的貢獻總和,證齊次流入矩陣的一範數非擴張。)
末列輸入有流出損失。
解答 · 答案
舊格 向本格貢獻 、向下一格貢獻 ,總和一;末格只有 。非負係數及三角不等式給 。非齊次流入是首格附加載荷,不屬此矩陣。