マルチレベル法 — CAE用語解説

マルチレベル法はマルチグリッド法を含む広い概念で、複数の解像度レベルを使って計算を効率化する手法の総称だ。マルチグリッドは行列方程式の求解に特化してるけど、マルチレベルの考え方は前処理、メッシュ分割、最適化にも応用されるんだよ。

METISの内部でマルチレベル法が使われてる。グラフを段階的に縮約（coarsen）して小さくしてから分割し、段階的に細かく戻しながら分割を改善する。大規模グラフでも高品質な分割が高速に得られるんだ。

粗いメッシュで最適化を回して良い初期解を見つけ、その結果を細かいメッシュに転写して追加最適化する。計算コストが高い問題で初期探索を粗いモデルで行い、仕上げを精密モデルでやる——効率と精度を両立できるアプローチだよ。

ソルバーやツールの内部で自動的に使われてることが多いけど、概念を知っておくと性能チューニングの際に役立つ。例えばFluentのAMGサイクル設定（V-cycle, W-cycle）はマルチレベルのパラメータだよ。

• マルチグリッド法
• AMG
• 前処理

「粗くて速い→細かくて精密」という段階的アプローチは、CAEに限らず工学全般で使える発想だよ。