Analysis and comparison of geometric and algebraic multigrid for convection-diffusion equations

Chin-Tien Wu*, Howard C. Elman

*此作品的通信作者

研究成果: Article同行評審

18 引文 斯高帕斯(Scopus)

摘要

The discrete convection-diffusion equations obtained from streamline diffusion finite element discretization are solved on both uniform meshes and adaptive meshes. Estimates of error reduction rates for both geometric multigrid (GMG) and algebraic multigrid (AMG) are established on uniform rectangular meshes for a model problem. Our analysis shows that GMG with line Gauss-Seidel smoothing and bilinear interpolation converges if h ≫ ε 2/3, and AMG with the same smoother converges more rapidly than GMG if the interpolation constant β in the approximation assumption of AMG satisfies β ≪ (h/√ε) α where α = { 2, h≥√ε 1, h<√ε On unstructured triangular meshes, the performance of GMG and AMG, both as solvers and as preconditioners for GMRES, are evaluated. Numerical results show that GMRES with AMG preconditioning is a robust and reliable solver on both type of meshes.

原文English
頁(從 - 到)2208-2228
頁數21
期刊SIAM Journal on Scientific Computing
28
發行號6
DOIs
出版狀態Published - 1 十二月 2006

指紋

深入研究「Analysis and comparison of geometric and algebraic multigrid for convection-diffusion equations」主題。共同形成了獨特的指紋。

引用此