計算流體力學

計算流體力學第1頁，共111頁，2023年，2月20日，星期四4離散化的基本方法第2頁，共111頁，2023年，2月20日，星期四4.1引言第3頁，共111頁，2023年，2月20日，星期四引言理論上，根據(jù)偏微分方程的解能得到流場中任意點上流場變量的值。離散網(wǎng)格點第4頁，共111頁，2023年，2月20日，星期四引言實際上，我們采用代數(shù)差分的方式將偏微分方程組轉化為代數(shù)方程組。離散網(wǎng)格點第5頁，共111頁，2023年，2月20日，星期四引言通過求解代數(shù)方程組獲得流場中離散網(wǎng)格節(jié)點上的變量值。離散網(wǎng)格點第6頁，共111頁，2023年，2月20日，星期四引言從而，使得原來的偏微分方程組被“離散化”了。離散網(wǎng)格點第7頁，共111頁，2023年，2月20日，星期四引言第8頁，共111頁，2023年，2月20日，星期四4.2有限差分基礎第9頁，共111頁，2023年，2月20日，星期四有限差分基礎離散網(wǎng)格點泰勒級數(shù)展開：第10頁，共111頁，2023年，2月20日，星期四有限差分基礎泰勒級數(shù)展開：差分表達式截斷誤差第11頁，共111頁，2023年，2月20日，星期四有限差分基礎一階向前差分：上述差分表達式用到了(i,j)點及其右邊(i+1,j)點的信息，沒有左邊(i-1,j)點的信息，且精度為一階第12頁，共111頁，2023年，2月20日，星期四有限差分基礎離散網(wǎng)格點泰勒級數(shù)展開：第13頁，共111頁，2023年，2月20日，星期四有限差分基礎泰勒級數(shù)展開：第14頁，共111頁，2023年，2月20日，星期四有限差分基礎一階向后差分：上述差分表達式用到了(i,j)點及其左邊(i-1,j)點的信息，沒有右邊(i+1,j)點的信息，且精度為一階第15頁，共111頁，2023年，2月20日，星期四有限差分基礎兩式相減得：第16頁，共111頁，2023年，2月20日，星期四有限差分基礎得：第17頁，共111頁，2023年，2月20日，星期四有限差分基礎二階中心差分：上述差分表達式用到了左邊(i-1,j)點及右邊(i+1,j)點的信息，(i,j)點位于它們中間，且精度為二階第18頁，共111頁，2023年，2月20日，星期四有限差分基礎Y方向的差分表達式：第19頁，共111頁，2023年，2月20日，星期四有限差分基礎兩式相加得：第20頁，共111頁，2023年，2月20日，星期四有限差分基礎得：二階中心差分（關于二階導數(shù)）第21頁，共111頁，2023年，2月20日，星期四有限差分基礎對Y方向的二階導數(shù)有：二階中心差分（關于Y方向二階導數(shù)）第22頁，共111頁，2023年，2月20日，星期四有限差分基礎下面求二階混合偏導數(shù)上式對y求導得：第23頁，共111頁，2023年，2月20日，星期四有限差分基礎下面求二階混合偏導數(shù)上式對y求導得：第24頁，共111頁，2023年，2月20日，星期四有限差分基礎下面求二階混合偏導數(shù)兩式相減得：6第25頁，共111頁，2023年，2月20日，星期四有限差分基礎下面求二階混合偏導數(shù)6第26頁，共111頁，2023年，2月20日，星期四有限差分基礎二階混合偏導數(shù)的二階精度中心差分第27頁，共111頁，2023年，2月20日，星期四有限差分基礎第28頁，共111頁，2023年，2月20日，星期四有限差分基礎第29頁，共111頁，2023年，2月20日，星期四有限差分基礎第30頁，共111頁，2023年，2月20日，星期四有限差分基礎第31頁，共111頁，2023年，2月20日，星期四有限差分基礎第32頁，共111頁，2023年，2月20日，星期四有限差分基礎第33頁，共111頁，2023年，2月20日，星期四有限差分基礎第34頁，共111頁，2023年，2月20日，星期四有限差分基礎第35頁，共111頁，2023年，2月20日，星期四有限差分基礎第36頁，共111頁，2023年，2月20日，星期四有限差分基礎二階偏導數(shù)，四階精度中心差分高階精度的差分需要更多的網(wǎng)格點，所以計算中的每一個時間步或空間步都需要更多的計算機時間。第37頁，共111頁，2023年，2月20日，星期四有限差分基礎在邊界上怎樣構造差分近似？邊界網(wǎng)格點第38頁，共111頁，2023年，2月20日，星期四有限差分基礎向前差分，只有一階精度。邊界網(wǎng)格點第39頁，共111頁，2023年，2月20日，星期四有限差分基礎在邊界上如何得到二階精度的有限差分呢？邊界網(wǎng)格點第40頁，共111頁，2023年，2月20日，星期四有限差分基礎不同于前面的泰勒級數(shù)分析，下面采用多項式來分析。邊界網(wǎng)格點第41頁，共111頁，2023年，2月20日，星期四有限差分基礎設邊界網(wǎng)格點在網(wǎng)格點1，在網(wǎng)格點2，在網(wǎng)格點3，第42頁，共111頁，2023年，2月20日，星期四有限差分基礎邊界網(wǎng)格點得第43頁，共111頁，2023年，2月20日，星期四有限差分基礎邊界網(wǎng)格點對y求導得：在邊界點1，第44頁，共111頁，2023年，2月20日，星期四有限差分基礎邊界網(wǎng)格點得：第45頁，共111頁，2023年，2月20日，星期四有限差分基礎邊界網(wǎng)格點根據(jù)知為三階精度第46頁，共111頁，2023年，2月20日，星期四有限差分基礎邊界網(wǎng)格點故為兩階精度為三階精度第47頁，共111頁，2023年，2月20日，星期四有限差分基礎邊界網(wǎng)格點為單側差分第48頁，共111頁，2023年，2月20日，星期四4.3差分方程第49頁，共111頁，2023年，2月20日，星期四差分方程對一個給定的偏微分方程，如果將其中所有的偏導數(shù)都用有限差分來代替，所得到的代數(shù)方程叫做差分方程，它是偏微分方程的代數(shù)表示。第50頁，共111頁，2023年，2月20日，星期四差分方程考慮非定常一維熱傳導方程：第51頁，共111頁，2023年，2月20日，星期四差分方程第52頁，共111頁，2023年，2月20日，星期四差分方程第53頁，共111頁，2023年，2月20日，星期四差分方程第54頁，共111頁，2023年，2月20日，星期四差分方程偏微分方程：差分方程：截斷誤差：第55頁，共111頁，2023年，2月20日，星期四差分方程差分方程是一個代數(shù)方程，如果在右圖所示區(qū)域內(nèi)所有網(wǎng)格點上都列出差分方程，就得到一個聯(lián)立的代數(shù)方程組。第56頁，共111頁，2023年，2月20日，星期四差分方程當網(wǎng)格點的數(shù)量趨于無窮多，也就是時，差分方程能否還原為原來的微分方程呢？第57頁，共111頁，2023年，2月20日，星期四差分方程截斷誤差：截斷誤差趨于零，從而差分方程確實趨近于原微分方程。第58頁，共111頁，2023年，2月20日，星期四差分方程從而差分方程確實趨近于原微分方程，如果，截斷誤差趨于零，此時我們說偏微分方程的這個有限差分表示是相容的。第59頁，共111頁，2023年，2月20日，星期四差分方程原微分方程與相應的差分方程之間的區(qū)別截斷誤差：第60頁，共111頁，2023年，2月20日，星期四差分方程原微分方程的解析解與差分方程的解之間的區(qū)別離散誤差：第61頁，共111頁，2023年，2月20日，星期四4.4顯式方法與隱式方法第62頁，共111頁，2023年，2月20日，星期四4.4.1顯式方法第63頁，共111頁，2023年，2月20日，星期四顯式方法第64頁，共111頁，2023年，2月20日，星期四顯式方法上述方程是拋物型方程，可以推進求解，推進變量是時間t第65頁，共111頁，2023年，2月20日，星期四顯式方法邊界條件已知第66頁，共111頁，2023年，2月20日，星期四顯式方法邊界條件已知第67頁，共111頁，2023年，2月20日，星期四顯式方法顯式方法中每一個差分方程只包含一個未知數(shù)，從而這個未知數(shù)可以用直接計算的方法顯式地求解。顯式方法是最簡單的方法。第68頁，共111頁，2023年，2月20日，星期四4.4.2隱式方法第69頁，共111頁，2023年，2月20日，星期四隱式方法克蘭克－尼科爾森格式第70頁，共111頁，2023年，2月20日，星期四隱式方法對于排列在同一時間層所有網(wǎng)格點上的未知量，必須將它們聯(lián)立起來同時求解，才能求出這些未知量，這種方法就定義為隱式方法。第71頁，共111頁，2023年，2月20日，星期四隱式方法由于需要求解聯(lián)立的代數(shù)方程組，隱式方法通常涉及大型矩陣的運算。隱式方法比顯式方法需要更多、更復雜的計算。第72頁，共111頁，2023年，2月20日，星期四隱式方法第73頁，共111頁，2023年，2月20日，星期四隱式方法A，B，Ki均為已知量第74頁，共111頁，2023年，2月20日，星期四隱式方法A，B，Ki均為已知量第75頁，共111頁，2023年，2月20日，星期四隱式方法在網(wǎng)格點2：A，B，Ki均為已知量T1為邊界條件，已知量第76頁，共111頁，2023年，2月20日，星期四隱式方法在網(wǎng)格點3：A，B，Ki均為已知量在網(wǎng)格點4：在網(wǎng)格點5：第77頁，共111頁，2023年，2月20日，星期四隱式方法A，B，Ki均為已知量在網(wǎng)格點6：T7為邊界條件，已知量第78頁，共111頁，2023年，2月20日，星期四隱式方法于是有關于T2，T3，T4，T5，T6這五個未知數(shù)的五個方程A，B，Ki均為已知量第79頁，共111頁，2023年，2月20日，星期四隱式方法寫成矩陣形式：第80頁，共111頁，2023年，2月20日，星期四隱式方法系數(shù)矩陣是一個三對角矩陣，僅在三條對角線上有非零元素。求解線性代數(shù)方程組的標準方法是高斯消去法。應用于三對角方程組，通常采用托馬斯算法（國內(nèi)稱為追趕法）求解。第81頁，共111頁，2023年，2月20日，星期四4.4.3顯式方法與隱式方法的比較第82頁，共111頁，2023年，2月20日，星期四顯式方法與隱式方法的比較對于顯式方法，一旦x取定，那么t的取值必須受到穩(wěn)定性條件的限制，其取值必須小于等于某個值。否則，計算不穩(wěn)定。因此，t必須取得很小，才能保持計算穩(wěn)定，要算到某個給定的時間值，程序要運行很長時間。第83頁，共111頁，2023年，2月20日，星期四顯式方法與隱式方法的比較隱式方法沒有穩(wěn)定性限制，可以取比顯式方法大得多的t，仍能保持計算穩(wěn)定。要計算某個給定的時間值，隱式方法所用的時間步數(shù)比顯式方法少很多。第84頁，共111頁，2023年，2月20日，星期四顯式方法與隱式方法的比較對某些應用來說，雖然隱式方法一個時間步的計算會比顯式方法花的時間長，但由于時間步數(shù)少，總的運行時間可能比顯式方法少。第85頁，共111頁，2023年，2月20日，星期四顯式方法與隱式方法的比較另外，當t取得較大時，截斷誤差就大，隱式方法在跟蹤嚴格的瞬態(tài)變化（未知函數(shù)隨時間的變化）時，可能不如顯式方法精確。不過，對于以定常態(tài)為最終目標的時間相關算法，時間上夠不夠精確并不重要。第86頁，共111頁，2023年，2月20日，星期四顯式方法與隱式方法的比較當流場中某些局部區(qū)域的網(wǎng)格點分布很密，采用顯式方法，小的時間步長會導致計算時間特別長。例如，高雷諾數(shù)粘性流，物面附近的流場會產(chǎn)生急劇的變化，因此，物面附近需要更密的空間網(wǎng)格。在這種情況下，若采用隱式方法，即使對于很密的空間網(wǎng)格，也能采用較大的時間步長，就會減少程序運行時間。第87頁，共111頁，2023年，2月20日，星期四4.5誤差與穩(wěn)定性分析第88頁，共111頁，2023年，2月20日，星期四誤差與穩(wěn)定性分析在從一個推進步進行到下一步時，如果某個特定的數(shù)值誤差被放大了，那么計算就變成不穩(wěn)定。如果誤差不增長，甚至在從一個推進步進行到下一步時，誤差還在衰減，那么計算通常就是穩(wěn)定的。第89頁，共111頁，2023年，2月20日，星期四誤差與穩(wěn)定性分析A=偏微分方程的精確解（解析解）D=差分方程的精確解離散誤差=A-D第90頁，共111頁，2023年，2月20日，星期四誤差與穩(wěn)定性分析D=差分方程的精確解舍入誤差==N-DN=在某個有限精度的計算機上實際計算出來的解（數(shù)值解）N=D+第91頁，共111頁，2023年，2月20日，星期四誤差與穩(wěn)定性分析數(shù)值解N=精確解D+誤差數(shù)值解N滿足差分方程，于是有第92頁，共111頁，2023年，2月20日，星期四誤差與穩(wěn)定性分析數(shù)值解N=精確解D+誤差精確解D也必然滿足差分方程，于是有第93頁，共111頁，2023年，2月20日，星期四誤差與穩(wěn)定性分析數(shù)值解N=精確解D+誤差兩式相減得，誤差也滿足差分方程：第94頁，共111頁，2023年，2月20日，星期四誤差與穩(wěn)定性分析當求解過程從第n步推進到第n+1步時，如果i衰減，至少是不增大，那么求解就是穩(wěn)定的；反之，如果i增大，求解就是不穩(wěn)定的。也就是說，求解要是穩(wěn)定的，應該有：第95頁，共111頁，2023年，2月20日，星期四誤差與穩(wěn)定性分析根據(jù)vonNeumann（馮諾伊曼）穩(wěn)定性分析方法，設誤差隨空間和時間符合如下Fourier級數(shù)分布：則第96頁，共111頁，2023年，2月20日，星期四誤差與穩(wěn)定性分析穩(wěn)定性要求故放大因子第97頁，共111頁，2023年，2月20日，星期四誤差與穩(wěn)定性分析下面采用vonNeumann（馮諾伊曼）穩(wěn)定性分析方法分析如下差分方程的穩(wěn)定性：由于誤差也滿足差分方程，故有第98頁，共111頁，2023年，2月20日，星期四誤差與穩(wěn)定性分析由于誤差也滿足差分方程，故有而則第99頁，共111頁，2023年，2月20日，星期四誤差與穩(wěn)定性分析解得放大因子第100頁，共111頁，2023年，2月20日，星期四誤差與穩(wěn)定性分析要使放大因子必須滿足第101頁，共111頁，2023年，2月20日，星期四誤差與穩(wěn)定性分析上式就是差分方程的穩(wěn)定性條件。對于給定的x，t的值必須足