跳至內容

FTCS格式

維基百科,自由的百科全書


數值分析裏的FTCS是「前向時間中心空間」(forward time-centered space)的簡稱,是求解熱傳導方程式和其他拋物偏微分方程有限差分法[1],在時間上是顯式的一階方法,若用在熱傳導方程下,會條件穩定。若用在移流方程英語advection,或是更廣義的拋物偏微分方程,要加入人工的粘度才會穩定。FTCS的縮寫最早是由Patrick Roache使用[2][3]

方法說明

[編輯]

FTCS格式是以時間上的前向歐拉方法以及空間上的中心差分為基礎,在時間上有一階收斂性,在空間上有二階收斂性。例如,在一維下,若其偏微分方程

可令,前向歐拉法如下:

函數需要在空間上用中心差分架構進行離散化,這是顯式方法,若在之前時間的值均已知,可以顯式計算,不需求解代數方程。因為此算法是顯式的,在運算上的成本不高。

說明:一維熱傳導方程

[編輯]

FTCS方法常用在擴散方程,例如一維的熱傳導方程式

FTCS方法如下:

或者,令:

穩定性

[編輯]

利用馮諾依曼穩定性分析的推導,用FTCS方法一維熱傳導方程有數值穩定性,若且唯若以下條件滿足:

也就是說,為了讓FTCS方法穩定,需選擇滿足上式,若是二維問題,條件如下

若選擇,則穩定條件會是, ,分別針對一維、二維和三維的問題[4]

FTCS法的主要缺點是若問題的擴散系數很大,符合條件的步階會很小,因此不實用。

針對雙曲型偏微分方程線性微分方程是常系數的移流方程英語advection,和熱傳導方程式(或擴散方程)不同,這兩個是拋物偏微分方程的正確選擇。 目前已知針對雙曲型偏微分方程,任何的都會造成不穩定[5]

相關條目

[編輯]

參考資料

[編輯]
  1. ^ John C. Tannehill; Dale A. Anderson; Richard H. Pletcher. Computational Fluid Mechanics and Heat Transfer需要免費註冊 2nd. Taylor & Francis. 1997. ISBN 1-56032-046-X. 
  2. ^ Patrick J. Roache. Computational Fluid Dynamics 1st. Hermosa. 1972. ISBN 0-913478-05-9. 
  3. ^ Patrick J. Roache. Computational Fluid Dynamics 2nd. Hermosa. 1998. ISBN 0-913478-09-1. 
  4. ^ Moin, Parviz. Fundamentals of Engineering Numerical Analysis 2nd. New York: Cambridge University Press. 2010. ISBN 978-0-511-93263-2. OCLC 692196974. 
  5. ^ LeVeque, Randall. Finite Volume Methods for Hyperbolic Problems. Cambridge University Press. 2002. ISBN 0-521-00924-3.