FDM vs FEM vs FVM:3つの離散化手法の本質的な違い
有限差分法(FDM)、有限要素法(FEM)、有限体積法(FVM)の数学的な出発点、メリット・デメリット、そしてそれぞれが真価を発揮する領域を比較します。
同じ PDE、3つの道#
偏微分方程式(PDE)をコンピュータで解くためには、連続的な空間を 離散化(discretization) する必要があります。同じ方程式であっても、どのような哲学で離散化するかによって、全く異なる数値手法になります。
ここでは、単純な 1D 移流拡散方程式を例に挙げます。
この一つの方程式に対して、FDM、FEM、FVM がそれぞれどのようにアプローチするのかを見ていきましょう。
1. 有限差分法(Finite Difference Method, FDM)#
コア・アイディア#
微分を 差分(difference) で直接近似する。
最も直感的なアプローチです。格子点(node)における関数値をテイラー展開(Taylor expansion)し、導関数を近似します。
数学的な出発点:テイラー展開#
点 におけるテイラー展開は以下の通りです。
ここから差分近似を導き出します。
前進差分(Forward Difference):
中心差分(Central Difference):
二階導関数:
移流拡散方程式への適用#
中心差分を使用すると、以下のようになります。
これは格子点の未知数 に関する連立常微分方程式(ODE)システムとなります。
メリットとデメリット#
メリット:
- 概念が単純で実装が容易
- 構造格子(structured grid)において非常に効率的
- 高次精度の達成が容易(コンパクトスキーム、スペクトルライクスキームなど)
- 直交格子において行列構造が綺麗(帯行列)
デメリット:
- 非構造格子(unstructured grid)への適用が困難 — これが致命的な欠点です
- 複雑な形状に対する格子生成が難しい
- 保存則を自動的には満足しない
代表的な適用分野#
- DNS/LES(直交格子ベースの乱流シミュレーション)
- 気象・海洋モデル(構造格子)
- 地震波伝播シミュレーション
- コンパクトスキームベースの高精度計算
2. 有限要素法(Finite Element Method, FEM)#
コア・アイディア#
解を 基底関数(basis function)の線形結合 で近似し、重み付き残差(weighted residual) を最小化する。
FEM は微分方程式を直接解くのではありません。代わりに 弱形式(weak formulation) と呼ばれる積分形式に変換します。
数学的な出発点:弱形式(Weak Form)#
元の PDE(強形式、strong form)にテスト関数 を掛けて積分します。
拡散項に部分積分(integration by parts)を適用すると、以下のようになります。
これが 弱形式 です。以下の重要な変化に注目してください。
- 元々は二階導関数が必要でしたが、部分積分後は 一階導関数のみ で済みます。
- 解の連続性に対する要求が緩和されます()。
- 境界条件が自然に含まれます(ノイマン境界条件 = 右辺)。
ガラーキン近似(Galerkin Approximation)#
解を基底関数 の線形結合で表現します。
ガラーキン法では、テスト関数と基底関数を同じ空間から選びます()。
行列形式にすると以下の通りです。
- :質量行列(mass matrix)
- :剛性行列(stiffness matrix)
- :境界・ソースベクトル
基底関数の選択#
最も多く使われるのは、ラグランジュ多項式(Lagrange polynomial) ベースの要素です。
| 要素 | 次数 | 節点数(2D 三角形) | 特徴 |
|---|---|---|---|
| P1(Linear) | 1次 | 3 | 最も基本、低コスト |
| P2(Quadratic) | 2次 | 6 | 曲面形状の表現が可能 |
| P3(Cubic) | 3次 | 10 | 高精度、コスト増 |
メリットとデメリット#
メリット:
- 非構造格子と相性が良い — 三角形や四面体メッシュで複雑な形状を処理できる
- 数学的に厳密な誤差評価(a priori / a posteriori 誤差評価)が可能
- 適応格子(adaptive mesh refinement)との相性が非常に良い
- p-refinement(多項式の次数を上げる)と h-refinement(格子を細分化する)を柔軟に選択できる
デメリット:
- 保存則を直接的には満足しない(標準的なガラーキン法)
- 移流支配問題で不安定(振動)が生じる — SUPG や GLS などの安定化が必要
- 質量行列の逆行列が必要(または質点化、mass lumping)
- FDM/FVM に比べて実装の複雑度が高い
代表的な適用分野#
- 固体力学・構造解析(FEM の元々の本拠地)
- 電磁界解析
- 熱伝導
- バイオメカニクス
- 地盤・地質工学
3. 有限体積法(Finite Volume Method, FVM)#
コア・アイディア#
保存則を コントロール・ボリューム(control volume) に対して積分し、ボリューム境界を通過する フラックス(flux) のバランスを合わせる。
FVM は物理的な保存則を最も直接的に反映しています。
数学的な出発点:積分型保存則#
移流拡散方程式を積分型で書くと以下のようになります。
コントロール・ボリューム に対して、以下の通りとなります。
ここで、 はセル平均値、 はセル境界での 数値フラックス です。
数値フラックスの決定#
FVM の核心は、セル境界のフラックスをいかに計算するかという点にあります。
移流項 — リーマン・ソルバー(Riemann solver)やアップウィンド(upwind)ベース:
拡散項 — 中心差分:
再構築(Reconstruction)#
セル平均値だけでは一次精度に留まります。高次精度を達成するためには、セル内部の分布を 再構築(reconstruction) する必要があります。
MUSCL(2次精度):
ここで、 は勾配制限関数(slope limiter)、 は連続する勾配の比です。
WENO(5次精度):
3つの2次多項式の候補を非線形に加重平均することで、5次精度を達成します。
滑らかさの指標(smoothness indicator) に応じて重み が決定され、不連続付近では自動的に滑らかなステンシルに重みを置きます。
メリットとデメリット#
メリット:
- 保存則が離散レベルで厳密に満足される — CFD において決定的なメリット
- 衝撃波や不連続面の捉え方に優れる
- 非構造格子への適用が可能
- 物理的な直感と直結するフラックスベースの考え方
デメリット:
- 高次精度の達成が FEM よりも難しい(再構築が複雑になる)
- 拡散方程式においては FEM よりも非効率な場合がある
- 非構造格子における高次再構築の実装が非常に煩雑
代表的な適用分野#
- CFD 全般(OpenFOAM, ANSYS Fluent, SU2 など)
- 圧縮性・非圧縮性流れ
- 多相流、燃焼、反応流
- 気象・気候モデルの力学コアの一部
主な比較#
数学的な出発点#
| 手法 | 出発点 | コア・ツール |
|---|---|---|
| FDM | 強形式(Strong form)PDE | テイラー展開 |
| FEM | 弱形式(Weak form) | 基底関数 + 重み付き残差 |
| FVM | 積分型保存則 | コントロール・ボリューム + 数値フラックス |
「何を」離散化するか#
これが最も本質的な違いです。
- FDM:微分演算子()を離散化
- FEM:解空間(solution space)を離散化
- FVM:積分型方程式のフラックスを離散化
未知数の位置#
- FDM:格子点(node)における点値(point value)
- FEM:節点(node)における点値(基底関数の係数)
- FVM:セル(cell)の平均値(cell average)
総合比較#
| 項目 | FDM | FEM | FVM |
|---|---|---|---|
| 実装難易度 | 低い | 高い | 中間 |
| 非構造格子 | 困難 | 自然 | 可能 |
| 保存性 | X | X(標準) | O |
| 複雑な形状 | 困難 | 優秀 | 可能 |
| 高次精度 | 容易 | 容易(p-ref) | 可能(WENO) |
| 衝撃波の捕捉 | 可能 | 困難 | 優秀 |
| 数学的理論 | 普通 | 優秀 | 普通 |
| 移流支配問題 | 普通 | 安定化が必要 | 優秀 |
境界が曖昧になる現代の手法#
近年では、3つの手法のメリットを組み合わせたハイブリッドな手法が活発に研究されています。
不連続ガラーキン法(Discontinuous Galerkin, DG)#
FEM の基底関数 + FVM のフラックスの概念を組み合わせた手法です。各セル内部では多項式で解を近似(FEM)し、セル境界ではリーマン・ソルバーでフラックスを計算(FVM)します。
保存性 + 高次精度 + 非構造格子 のすべてを満足します。ただし、計算コストが高く、衝撃波付近ではリミッター(limiter)が必要です。
スペクトル差分法(Spectral Difference) / フラックス再構築法(Flux Reconstruction)#
DG と似ていますが、積分を行わずに微分形式で解くことで効率を高めた手法です。GPU 加速との相性が非常に良く、次世代の CFD ソルバーとして注目されています。
粒子法(Meshless Methods, SPH など)#
格子そのものをなくすアプローチ。粒子(particle)ベースで近似します。自由表面流や大変形問題に強みがありますが、精度や一貫性の問題があります。
結論:どれを選択すべきか#
万能な手法はありません。問題の性質が選択を決定します。
- 構造解析、熱伝導、電磁気:FEM
- 圧縮性流れ、衝撃波、多相流:FVM
- DNS、構造格子での高精度計算:FDM
- 高次精度 + 保存性を同時に達成したい場合:DG(FEM + FVM のハイブリッド)
重要なのは、各手法の 数学的な出発点と限界 を理解することです。それによって、問題に合ったツールを選び、結果を正しく解釈できるようになります。
メニューで FDM/FEM/FVM を切り替えると、同じ格子上の自由度配置の違いが一目で分かる。
같은 격자 위에 세 방법이 어떤 자유도(노드/셀/요소)를 가지는지 비교 — 보존성과 정확도 차이의 출발점.
役に立ったらシェアしてください。