マルチグリッド前処理共役勾配法の研究

Research Project

Project/Area Number	06680305
Research Category	Grant-in-Aid for General Scientific Research (C)
Allocation Type	Single-year Grants
Research Field	計算機科学
Research Institution	The University of Tokyo
Principal Investigator	小柳義夫東京大学, 大学院・理学系研究科, 教授 (60011673)
Project Period (FY)	1994
Project Status	Completed (Fiscal Year 1994)
Budget Amount *help	¥2,100,000 (Direct Cost: ¥2,100,000) Fiscal Year 1994: ¥2,100,000 (Direct Cost: ¥2,100,000)
Keywords	偏微分方程式 / 差分法 / 共役勾配法 / マルチグリッド法 / 前処理 / Poisson方程式 / 移流拡散方程式
Research Abstract	2次元矩形領域におけるPoisson方程式を、差分法によって離散化した際に得られる大規模連立一次方程式の新しい解法を提案し、その有効性を示した。それは、マルチグリッド法を共役勾配法の前処理として利用する方法で、実際数値計算で高速であるのみならず、前処理された係数行列の固有値分析から、その理由を立証した。とくに、拡散係数に1000〜10000程度のギャップが存在する場合では、マルチグリッド法は収束しないが、マルチグリッド前処理共役勾配法は収束し、しかもその収束までの反復回数は、メッシュを細かくしても増大しないことを示した。さらに、この解法を移流拡散方程式に拡張した。この場合係数行列が非対称となるので、マルチグリッド前処理二乗共役勾配法となる。移流がある場合のマルチグリッド法は、粗いメッシュ上でセルペクレ数が2を越え、行列がM行列でなくなる困難があるが、粗いメッシュ上では風上差分を用いることにより、元の方程式の離散化の精度は保ちながら、安定な解法を得ることに成功した。今後の課題としては、拡散係数に著しい異方性がある場合のPoisson方程式の問題がある。とくに異方性が10^3以上ある場合、マルチグリッド前処理共役勾配法は収束しない。また、非矩形領域への適用も今後の課題である。