An algebraic multigrid method for solving very large electromagnetic systems

Author

Mertens, Ronny ; De Gersem, Herbert ; Belmans, Ronnie ; Hameyer, Kay ; Lahaye, Domenico ; Vandewalle, Stefan ; Roose, Dirk

Author_Institution

Dept. of Electr. Eng., Katholieke Univ., Leuven, Belgium

Volume

34

Issue

5

fYear

1998

fDate

9/1/1998 12:00:00 AM

Firstpage

3327

Lastpage

3330

Abstract

Although most finite element programs have quite effective iterative solvers such as an incomplete Cholesky (IC) or symmetric successive overrelaxation (SSOR) preconditioned conjugate gradient (CG) method, the solution time may still become unacceptably long for very large systems. Convergence and thus total solution time can be shortened by using better preconditioners such as geometric multigrid methods. Algebraic multigrid methods have the supplementary advantage that no geometric information is needed and can thus be used as black box equation solvers. In the case of a finite element solution of a non-linear magnetostatic problem, the algebraic multigrid method reduces the overall computation time by a factor of 6 compared to a SSOR-CG solver

Keywords

convergence of numerical methods; differential equations; electromagnetism; finite element analysis; iterative methods; magnetostatics; FEM; algebraic multigrid method; algebraic multigrid methods; convergence; electromagnetic systems; finite element solution; nonlinear magnetostatic problem; very large EM systems; Character generation; Electromagnetic coupling; Finite element methods; Gaussian processes; Iterative methods; Jacobian matrices; Multigrid methods; Poisson equations; Smoothing methods; Vectors;

fLanguage

English

Journal_Title

Magnetics, IEEE Transactions on

Publisher

ieee

ISSN

0018-9464

Type

jour

DOI

10.1109/20.717782

Filename

717782