Algebraic Multigrid Combined With Domain Decomposition for the Finite Element Analysis of Large Scattering Problems

Author

Aghabarati, Ali ; Webb, Jon P.

Author_Institution

Dept. of Electr. & Comput. Eng., McGill Univ., Montreal, QC, Canada

Volume

63

Issue

1

fYear

2015

fDate

Jan. 2015

Firstpage

404

Lastpage

408

Abstract

In the finite element analysis of electromagnetic scattering, a recent algebraic multigrid method (Aghabarati and Webb, “An Algebraic Multigrid Method for the Finite Element Analysis of Large Scattering Problems,” IEEE Trans. Antennas Propag., vol. 61, no, 2, pp. 809-817, Feb. 2013) has been shown to be an efficient way to solve the large, sparse matrix equation. However, the effectiveness of the method decreases as the electrical size of the problem increases. This limitation is overcome by combining it with a domain decomposition method (DDM). Exact solution on each domain is not needed: a single W-cycle of the multigrid method is sufficient. Results are presented for scattering of plane waves by conducting and dielectric objects, with dimensions ranging from 3 wavelengths to 20 wavelengths.

Keywords

dielectric materials; electromagnetic wave scattering; finite element analysis; sparse matrices; DDM; algebraic multigrid; algebraic multigrid method; dielectric objects; domain decomposition; domain decomposition method; electromagnetic scattering; finite element analysis; large scattering problems; multigrid method; plane waves scattering; sparse matrix equation; Computational modeling; Equations; Finite element analysis; Scattering; Surface treatment; Surface waves; Vectors; Finite element analysis; iterative methods; microwave propagation; multigrid methods; sparse matrices;

fLanguage

English

Journal_Title

Antennas and Propagation, IEEE Transactions on

Publisher

ieee

ISSN

0018-926X

Type

jour

DOI

10.1109/TAP.2014.2365047

Filename

6936325