A parallel finite-element tearing and interconnecting algorithm for solution of the vector wave equation with PML absorbing medium

Author

Wolfe, C.T. ; Navsariwala, U. ; Gedney, Stephen D.

Author_Institution

Lexmark Int. Inc., KY, USA

Volume

48

Issue

2

fYear

2000

fDate

2/1/2000 12:00:00 AM

Firstpage

278

Lastpage

284

Abstract

A domain decomposition method based on the finite-element tearing and interconnecting (FETI) algorithm is presented for the solution of the large sparse matrices associated with the finite-element method (FEM) solution of the vector wave equation. The FETI algorithm is based on the method of Lagrange multipliers and leads to a reduced-order system, which is solved using the biconjugate gradient method (BiCGM). It is shown that this method is highly scalable and is more efficient on parallel platforms when solving large matrices than traditional iterative methods such as a preconditioned conjugate gradient algorithm. This is especially true when a perfectly matched layer (PML) absorbing medium is used to terminate the problem domain

Keywords

absorbing media; conjugate gradient methods; electromagnetic wave propagation; finite element analysis; matrix decomposition; microstrip lines; parallel algorithms; reduced order systems; sparse matrices; wave equations; waveguide theory; FETI algorithm; Lagrange multipliers; PML absorbing medium; biconjugate gradient method; domain decomposition method; finite-element method; parallel finite-element tearing and interconnecting algorithm; perfectly matched layer; reduced-order system; sparse matrices; vector wave equation; Finite element methods; Gradient methods; Iterative algorithms; Iterative methods; Lagrangian functions; Parallel algorithms; Partial differential equations; Partitioning algorithms; Reduced order systems; Sparse matrices;

fLanguage

English

Journal_Title

Antennas and Propagation, IEEE Transactions on

Publisher

ieee

ISSN

0018-926X

Type

jour

DOI

10.1109/8.833077

Filename

833077