A Wavelet-Based Algebraic Multigrid Preconditioning for Iterative Solvers in Finite-Element Analysis

Author

Pereira, Fabio Henrique ; Palin, Marcelo F. ; Verardi, Sérgio L L ; Silva, Viviane C. ; Cardoso, José Roberto ; Nabeta, Silvio I.

Author_Institution

Escola Politecnica, Univ. de Sao Paulo

Volume

43

Issue

4

fYear

2007

fDate

4/1/2007 12:00:00 AM

Firstpage

1553

Lastpage

1556

Abstract

A new approach for algebraic multigrid, based on wavelets, is presented as an efficient preconditioner for iterative solvers applied to the solution of linear systems issued from finite-element analysis. It can be applied to complex systems in which the coefficient matrix violates the M-matrix property, as those arising from ungauged edge-based AV finite-element formulation. When used as a preconditioner for the biconjugate gradient stabilized method it is shown that the proposed technique is more efficient than incomplete Cholesky preconditioner

Keywords

computational electromagnetics; differential equations; finite element analysis; iterative methods; matrix algebra; wavelet transforms; Cholesky preconditioner; M-matrix property; biconjugate gradient stabilized method; coefficient matrix; complex systems; finite element analysis; iterative solvers; linear systems; wavelet-based algebraic multigrid preconditioning; Discrete wavelet transforms; Electromagnetic analysis; Equations; Finite element methods; Grounding; Iron; Iterative methods; Multigrid methods; Substations; Wavelet analysis; Algebraic multigrid; discrete wavelet transform (DWT); finite-element (FE) analysis; preconditioner;

fLanguage

English

Journal_Title

Magnetics, IEEE Transactions on

Publisher

ieee

ISSN

0018-9464

Type

jour

DOI

10.1109/TMAG.2007.892468

Filename

4137789