Comparison of computational accuracy between the fast inhomogeneous plane wave algorithm and the fast multipole method

Author

Ohnuki, Shinichiro ; Chew, Weng Cho

Author_Institution

Nihon Univ., Tokyo

fYear

2007

fDate

9-15 June 2007

Firstpage

3432

Lastpage

3435

Abstract

The fast inhomogeneous plane wave algorithm (FIPWA) is an alternative way of the diagonal factorization in B. Hu et al (1999). The Green´s function in FIPWA is represented by the integration for the infinite path in the complex plane. Therefore, the main error sources in the numerical implementation are due to the truncation of the integration path and extrapolation. They are different from those of the fast multipole method (FMM) by V. Rokhlin et al (1990). In this paper, we will make a comparison of computational accuracy and clarify that FIPWA has some advantages over FMM.

Keywords

Green´s function methods; electromagnetic wave propagation; extrapolation; inhomogeneous media; integration; matrix decomposition; Green´s function; computational accuracy; diagonal factorization; extrapolation; fast inhomogeneous plane wave algorithm; fast multipole method; infinite path; integration path; Computational electromagnetics; Educational institutions; Electromagnetic scattering; Equations; Extrapolation; Green´s function methods; Laboratories; Sampling methods; Testing;

fLanguage

English

Publisher

ieee

Conference_Titel

Antennas and Propagation Society International Symposium, 2007 IEEE

Conference_Location

Honolulu, HI

Print_ISBN

978-1-4244-0877-1

Electronic_ISBN

978-1-4244-0878-8

Type

conf

DOI

10.1109/APS.2007.4396275

Filename

4396275