Comparison of geometric and algebraic multigrid methods in edge-based finite-element analysis

Author

Watanabe, K. ; Igarashi, H. ; Honma, T.

Author_Institution

Graduate Sch. of Inf. Sci. & Technol., Hokkaido Univ., Sapporo, Japan

Volume

41

Issue

5

fYear

2005

fDate

5/1/2005 12:00:00 AM

Firstpage

1672

Lastpage

1675

Abstract

This paper discusses the comparison between the geometric multigrid (GMG) method and the algebraic multigrid (AMG) method in edge-based finite-element (FE) analysis. The GMG method requires the hierarchical meshes. On the other hand, the AMG method requires the only a single mesh information. The system matrices of the coarse grids are generated using algebraic operation in AMG. The numerical results show that both multigrid methods are faster than the conventional solvers in large-scale analysis. Although multigrid methods require the setup procedures, the calculation time of these procedures is comparatively short and increase linearly with the number of unknowns.

Keywords

computational electromagnetics; finite element analysis; magnetic fields; algebraic multigrid method; algebraic operation; edge element analysis; finite element analysis; geometric multigrid method; Equations; Finite element methods; Information analysis; Iron; Large-scale systems; Magnetic analysis; Magnetostatics; Mesh generation; Multigrid methods; Vectors; Algebraic multigrid (AMG); edge element; finite-element method (FEM); geometric multigrid (GMG);

fLanguage

English

Journal_Title

Magnetics, IEEE Transactions on

Publisher

ieee

ISSN

0018-9464

Type

jour

DOI

10.1109/TMAG.2005.846092

Filename

1430937