Preconditioning the FETI Method for Accelerating the Solution of Large EM Scattering Problems

Author

Wolfe, Charles T. ; Gedney, Stephen D.

Author_Institution

Lexmark Int. Inc, Lexington, KY

Volume

6

fYear

2007

fDate

6/29/1905 12:00:00 AM

Firstpage

175

Lastpage

178

Abstract

This letter addresses the convergence rate of the Finite Element Tearing and Interconnecting (FETI) algorithm when applied to the solution of large electromagnetic scattering problems formulated via the finite element method (FEM). The FETI-H formulation is applied to derive a preconditioner for the scalar Helmholtz operator with inhomogeneous media. Examples are presented which show increased speedup over the nonpreconditioned FETI method as well as dramatic speedup as compared to a traditional diagonally preconditioned BiConjugate Gradient Method (BiCGM) solver

Keywords

Helmholtz equations; computational electromagnetics; conjugate gradient methods; electromagnetic wave scattering; finite element analysis; inhomogeneous media; FETI method; biconjugate gradient method solver; electromagnetic scattering problems; finite element method; finite element tearing and interconnecting; inhomogeneous media; large EM scattering problems; preconditioning; scalar Helmholtz operator; Acceleration; Assembly; Distributed decision making; Electromagnetic scattering; Finite element methods; Gradient methods; Iterative algorithms; Iterative methods; Lagrangian functions; Subspace constraints; Computational electromagnetics (CEM); domain decomposition methods (DDM); finite element method (FEM); finite element tearing and interconnecting (FETI); finite element tearing and interconnecting (FETI)-H;

fLanguage

English

Journal_Title

Antennas and Wireless Propagation Letters, IEEE

Publisher

ieee

ISSN

1536-1225

Type

jour

DOI

10.1109/LAWP.2007.895288

Filename

4162461