有限元法,有限差分法和有限體積法的區別

2021-02-19 模擬在線
有限差分方法(Finite Difference Method)

有限差分法是計算機數值模擬最早採用的方法,至今仍被廣泛運用。該方法將求解域劃分為差分網格,用有限個網格節點代替連續的求解域。有限差分法以Taylor級數展開等方法,把控制方程中的導數用網格節點上的函數值的差商代替進行離散,從而建立以網格節點上的值為未知數的代數方程組。該方法是一種直接將微分問題變為代數問題的近似數值解法,數學概念直觀,表達簡單,是發展較早且比較成熟的數值方法。  

對於有限差分格式,從格式的精度來劃分,有一階格式、二階格式和高階格式。從差分的空間形式來考慮,可分為中心格式和逆風格式。考慮時間因子的影響,差分格式還可以分為顯格式、隱格式、顯隱交替格式等。目前常見的差分格式,主要是上述幾種形式的組合,不同的組合構成不同的差分格式。差分方法主要適用於有結構網格,網格的步長一般根據實際地形的情況和柯朗穩定條件來決定。構造差分的方法有多種形式,目前主要採用的是泰勒級數展開方法。其基本的差分表達式主要有三種形式:一階向前差分、一階向後差分、一階中心差分和二階中心差分等,其中前兩種格式為一階計算精度,後兩種格式為二階計算精度。通過對時間和空間這幾種不同差分格式的組合,可以組合成不同的差分計算格式。

有限元方法(Finite Element Method)

有限元法的基礎是變分原理和加權餘量法,其基本求解思想是把計算域劃分為有限個互不重疊的單元,在每個單元內,選擇一些合適的節點作為求解函數的插值點,將微分方程中的變量改寫成由各變量或其導數的節點值與所選用的插值函數組成的線性表達式,藉助於變分原理或加權餘量法,將微分方程離散求解。

採用不同的權函數和插值函數形式,便構成不同的有限元方法。有限元方法最早應用於結構力學,後來隨著計算機的發展慢慢用於流體力學的數值模擬。

在有限元方法中,把計算域離散剖分為有限個互不重疊且相互連接的單元,在每個單元內選擇基函數,用單元基函數的線形組合來逼近單元中的真解,整個計算域上總體的基函數可以看為由每個單元基函數組成的,則整個計算域內的解可以看作是由所有單元上的近似解構成。

常見的有限元計算方法是由變分法和加權餘量法發展而來的裡茲法和伽遼金法、最小二乘法等。根據所採用的權函數和插值函數的不同,有限元方法也分為多種計算格式。從權函數的選擇來說,有配置法、矩量法、最小二乘法和伽遼金法,對於權函數,伽遼金(Galerkin)法是將權函數取為逼近函數中的基函數;最小二乘法是令權函數等於餘量本身,而內積的極小值則為對代求係數的平方誤差最小;在配置法中,先在計算域內選取N個配置點。令近似解在選定的N個配置點上嚴格滿足微分方程,即在配置點上令方程餘量為0。

有限元插值函數分為兩大類,一類只要求插值多項式本身在插值點取已知值,稱為拉格朗日(Lagrange)多項式插值;另一種不僅要求插值多項式本身,還要求它的導數值在插值點取已知值,稱為哈密特(Hermite)多項式插值。單元坐標有笛卡爾直角坐標系和無因次自然坐標,有對稱和不對稱等。常採用的無因次坐標是一種局部坐標系,它的定義取決於單元的幾何形狀,一維看作長度比,二維看作面積比,三維看作體積比。從插值函數的精度來劃分,又分為線性插值函數和高次插值函數等。不同的組合同樣構成不同的有限元計算格式。插值函數一般由不同次冪的多項式組成,但也有採用三角函數或指數函數組成的乘積表示,但最常用的多項式插值函數。

從計算單元網格的形狀來劃分,二維面網格有三角形和四邊形網格,三維實體網格包括四面體、六面體和楔形體網格,在二維有限元中,三角形單元應用的最早,近來四邊形等參元的應用也越來越廣。對於二維三角形和四邊形電源單元,常採用的插值函數為有Lagrange插值直角坐標系中的線性插值函數及二階或更高階插值函數、面積坐標系中的線性插值函數、二階或更高階插值函數等。

有限元方法的基本思路和解題步驟可歸納為:

根據變分原理或方程餘量與權函數正交化原理,建立與微分方程初邊值問題等價的積分表達式,這是有限元法的出發點。

根據求解區域的形狀及實際問題的物理特點,將區域剖分為若干相互連接、不重疊的單元。區域單元劃分是採用有限元方法的前期準備工作,這部分工作量比較大,除了給計算單元和節點進行編號和確定相互之間的關係之外,還要表示節點的位置坐標,同時還需要列出自然邊界和本質邊界的節點序號和相應的邊界值。

根據單元中節點數目及對近似解精度的要求,選擇滿足一定插值條件的插值函數作為單元基函數。有限元方法中的基函數是在單元中選取的,由於各單元具有規則的幾何形狀,在選取基函數時可遵循一定的法則。

將各個單元中的求解函數用單元基函數的線性組合表達式進行逼近;再將近似函數代入積分方程,並對單元區域進行積分,可獲得含有待定係數(即單元中各節點的參數值)的代數方程組,稱為單元有限元方程。

在得出單元有限元方程之後,將區域中所有單元有限元方程按一定法則進 行累加,形成總體有限元方程。

一般邊界條件有三種形式,分為本質邊界條件(狄裡克雷邊界條件 )、自然邊界條件(黎曼邊界條件)、混合邊界條件(柯西邊界條件)。對於自然邊界條件,一般在積分表達式中可自動得到滿足。對於本質邊界條件和混合邊界條件,需按一定法則對總體有限元方程進行修正滿足。

根據邊界條件修正的總體有限元方程組,是含所有待定未知量的封閉方程組,採用適當的數值計算方法求解,可求得各節點的函數值。

有限體積法(Finite Volume Method)

有限體積法又稱為控制體積法。其基本思路是:將計算區域劃分為一系列不重複的控制體積,並使每個網格點周圍有一個控制體積;將待解的微分方程對每一個控制體積積分,便得出一組離散方程。

其中的未知數是網格點上的因變量的數值。為了求出控制體積的積分,必須假定值在網格點之間的變化規律,即假設值的分段的分布的分布剖面。從積分區域的選取方法看來,有限體積法屬於加權剩餘法中的子區域法;從未知解的近似方法看來,有限體積法屬於採用局部近似的離散方法。簡言之,子區域法屬於有限體積發的基本方法。

有限體積法的基本思路易於理解,並能得出直接的物理解釋。離散方程的物理意義,就是因變量在有限大小的控制體積中的守恆原理,如同微分方程表示因變量在無限小的控制體積中的守恆原理一樣。限體積法得出的離散方程,要求因變量的積分守恆對任意一組控制體積都得到滿足,對整個計算區域,自然也得到滿足。這是有限體積法吸引人的優點。

有一些離散方法,例如有限差分法,僅當網格極其細密時,離散方程才滿足積分守恆;而有限體積法即使在粗網格情況下,也顯示出準確的積分守恆。

就離散方法而言,有限體積法可視作有限單元法和有限差分法的中間物。有限單元法必須假定值在網格點之間的變化規律(既插值函數),並將其作為近似解。有限差分法只考慮網格點上的數值而不考慮值在網格點之間如何變化。有限體積法只尋求的結點值,這與有限差分法相類似;但有限體積法在尋求控制體積的積分時,必須假定值在網格點之間的分布,這又與有限單元法相類似。

在有限體積法中,插值函數隻用於計算控制體積的積分,得出離散方程之後,便可忘掉插值函數;如果需要的話,可以對微分方程中不同的項採取不同的插值函數。

投稿郵箱:simuline@163.com

請註明「原創」或「轉載」。

資訊 · 共享 · 互助

模擬仿真的服務型媒體

微信號:sim_ol

相關焦點

  • 【可靠性知識】有限元法,有限差分法和有限體積法的區別
    有限元法的基礎是變分原理和加權餘量法,其基本求解思想是把計算域劃分為有限個互不重疊的單元,在每個單元內,選擇一些合適的節點作為求解函數的插值點,將微分方程中的變量改寫成由各變量或其導數的節點值與所選用的插值函數組成的線性表達式,藉助於變分原理或加權餘量法,將微分方程離散求解。
  • 有限元法、有限差分法、有限體積法的區別
    在河道數值模擬中,常見的有限元計算方法是由變分法和加權餘量法發展而來的裡茲法和伽遼金法、最小二乘法等。根據所採用的權函數和插值函數的不同,有限元方法也分為多種計算格式。對於本質邊界條件和混合邊界條件,需按一定法則對總體有限元方程進行修正滿足。(7)解有限元方程:根據邊界條件修正的總體有限元方程組,是含所有待定未知量的封閉方程組,採用適當的數值計算方法求解,可求得各節點的函數值。3. 有限體積法有限體積法(FiniteVolumeMethod)又稱為控制體積法。
  • 有限元原理|有限差分法與有限單元法的區別
    從權函數的選擇來說,有配置法、矩量法、最小二乘法和伽遼金法,從計算單元網格的形狀來劃分,有三角形網格、四邊形網格和多邊形網格,從插值函數的精度來劃分,又分為線性插值函數和高次插值函數等。不同的組合同樣構成不同的有限元計算格式。
  • 【乾貨】有限差分法和有限容積法的區別到底在哪?
    限體積法得出的離散方程,要求因變量的積分守恆對任意一組控制體積都得到滿足,對整個計算區域,自然也得到滿足。這是有限體積法吸引人的優點。有一些離散方法,例如有限差分法,僅當網格極其細密時,離散方程才滿足積分守恆;而有限體積法即使在粗網格情況下,也顯示出準確的積分守恆。就離散方法而言,有限體積法可視作有限單元法和有限差分法的中間物。
  • 微分方程有限元解法——有限差分法&加權殘值法
    要想求解如上篇文章形式的偏微分方程組我們通常可以選擇有限差分法、正交配置法和有限元法。由於有限差分法操作簡單,本文的重點介紹有限差分法。newman編寫的電池模型程序就是基於有限差分法,有興趣的用戶和登錄網站——http://www.cchem.berkeley.edu/jsngrp/ 進行免費下載、使用及二次開發。
  • 吉林大學差分法和有限元法學位課程教學大綱
    差分法和有限元法 學位課程教學大綱   課程編號:31022023         課程名稱:差分法和有限元法   學時:54      學分:3      開課學期: 2    開課單位:數學研究所
  • 無網格法和有限元法的區別
    而有限元法將研究對象離散為單元,以單元為研究對象,單元內任意點的函數值通過節點值插值得到,形函數為插值函數。圖1所示為有限元和無網格法離散方式的區別及函數表達式。無網格法(圖1a):a) 無網格法;b) 有限元法圖1 無網格法和有限元法離散方式的區別在系統剛度矩陣的組成上,有限元法是對單元內的高斯點積分,其剛度矩陣是通過單元內的高斯點組合起來的
  • 【理論基礎】第二部分——五分鐘學會有限體積法(①)
    去年我們學習了有限差分法,今年我們來學習有限體積法                    希望大家多關注,多點讚,多轉發,多在看!          2.1 介紹與上一章一樣,我們只考慮的一般守恆方程,並假定速度場和所有流體性質都是已知的。有限體積法以守恆方程的積分形式作為起點:
  • 有限元知識點總結
    2、 有限元法與經典的差分法、裡茲法有何區別?區別:差分法:均勻離散求解域,差分代替微分,要求規則邊界,幾何形狀複雜精度較低;裡茲法:根據描述問題的微分方程和相應的定解構造等價的泛函表達式,求得近似解;有限元:基於變分法,採用分片近似進而逼近總體的求解微分方程的數值計算方法。
  • 時域有限差分與頻域有限元算法淺析
    計算電磁學從求解域來說看,有時域和頻域,從求解的精確度可分為數值算法和高頻近似的算法。在天線問題中常用的算法有:矩量法(MOM)、有限元法(FEM)和時域有限差分法(FDTD),數值方法的基本原理就是把連續變量函數離散化,從而建立起收斂的代數方程組,然後用計算機進行求解。本文從中選取兩個典型的算法:時域有限差分(FDTD)和頻域有限元算法(FEM),並對其進行介紹分析。
  • 有限元:我們認識世界的工具
    有限元方法 (FEA) 即有限單元法,它是一種數值分析(計算數學)工具,但不是唯一的數值分析工具。在工程領域還有其它的數值方法,如:有限差分法、邊界元方法、有限體積法。但由於FEA具有多功能性和高數值性能,使它佔據了絕大多數的工程分析市場,其它的因此而被歸入小規模應用。
  • OpenFOAM|15 有限體積法掃盲
    本文簡單介紹有限體積法(Finite Volume Method,FVM),並描述OpenFOAM應用過程中會接觸到的一些基本概念。這是一個二階方程,因此為了保證計算精度,有必要使離散方程在空間與時間上的階次等於或高於方程的階次,即離散方程在空間和時間上至少保證二階精度。1 區域離散區域離散(或網格生成)在於將計算區域分割為有限數量的控制體或單元,如下圖所示。
  • 有限元方法簡介
    經過短短數十年的努力,隨著計算機技術的快速發展和普及,有限元方法迅速從結構工程強度分析計算擴展到幾乎所有的科學技術領域,成為一種豐富多彩、應用廣泛並且實用高效的數值分析方法。有限元方法與其他求解邊值問題近似方法的根本區別在於它的近似性僅限於相對小的子域中。
  • 有限差分法之熱傳導方程的求解
    本文主要討論有限差分方法在偏微分方程數值求解中的應用。有限差分方法的應用主要集中在依賴於時間的問題(雙曲型和拋物型)。有限差分基本思想就是把連續的定解區域用有限個離散點構成的網格來代替,這些離散點稱為網格的節點;把連續定解區域上的連續變量的函數用在網格上定義的離散變量函數來近似;把原方程和定解條件中的微商用差商來近似,積分用積分和來近似。
  • 有限元學習總結
    有限單元法在應用中,根據(          )來推導單元特性和有限元方程。最常用的變分原理是:(       )(            )(         )5.自適應分析:每次對給定網格進行有限元分析後,檢查系統和每個單元的誤差,如果發現就需要進行改進精度的重新分析。
  • 有限元的發展現狀與新趨勢
    一、有限元法基本思想有限元法的基本思想是將結構離散化,用有限個簡單的單元來表示複雜的對象,單元之間通過有限個節點相互連接,然後根據平衡和變形協調條件綜合求解。由於單元的數目是有限的,節點的數目也是有限的,所以稱為有限元法(FEM,Finite Element Method)。 有限單元方法是迄今為止最為有效的數值計算方法之一,它對科學與工程技術的提供巨大支撐。二、有限元法的孕育過程及誕生和發展在17世紀,牛頓和萊布尼茨發明了積分法,證明了該運算具有整體對局部的可加性。
  • 我國有限元法應用研究的開拓者——馮鍾越
    我國有限元法應用研究的開拓者——馮鍾越 張樹楫  馮鍾越,1931年12月31日出生於北平(今北京市)。祖籍河南省唐河縣。祖父馮臺異是清朝進士,在湖北崇陽當過知縣。  我國有限元法應用研究的開拓者  有限元法的研究和應用是從飛機設計的實際需要中提出來的。1958年,我國開始設計兩種超音速殲擊機——東風107和東風113飛機。由於這兩種飛機都是小展弦比機翼,傳統的工程梁理論已不能用於這類飛機機翼的強度剛度計算。
  • 變分法與有限元思想
    有限元就取了第二種方法,先將全域分為一個個子區域,即單元,然後構造每個單元的內能,通過疊加求到總內能,依據最小勢能原理確定出位移解,繼而依據幾何方程和虎克定律求到應變解和應力解。有限元的理論研究主要是對各種單元的研究,如三角形單元、四邊形單元,以及包含各種力學理論的梁單元、板殼單元和實體單元等。 有限元法的快速發展主要在20世紀40年代,由於對飛機結構進行精確的設計和計算需求,研究人員逐漸發展出了的結構力學中的矩陣位移法,結構力學中的離散思想應用於彈性力學問題求解,就為有限元法的誕生創造了條件。
  • 美國法中的有限責任合伙人
    2006-06-02 10:12:35 | 來源:人民法院報 | 作者:王永亮   美國法中的合夥分為兩大類
  • 使用混合有限元邊界積分法實現輻射與散射仿真
    有限元法(FEM)作為一種分析和設計工具,已廣泛應用於天線、微波和信號完整性等眾多電子工程領域。FEM求解器與其它矩量法(MoM)和時域有限差分法(FDTD)等數值方法相比擁有多項顯著的優勢。這些優勢包括:能夠處理複雜的非均勻和各向異性材料、能夠藉助四面體單元準確地描繪複雜幾何形狀、能夠使用高階基函數實現準確性、具有多種埠和入射波等激勵方式。利用這些功能優勢,FEM就能夠以極高的準確性對波導結構進行仿真。