Premium
Fast inhomogeneous plane wave algorithm for the fast analysis of two‐dimensional scattering problems
Author(s) -
Hu Bin,
Chew Weng Cho,
Michielssen Eric,
Zhao Junsheng
Publication year - 1999
Publication title -
radio science
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.371
H-Index - 84
eISSN - 1944-799X
pISSN - 0048-6604
DOI - 10.1029/1999rs900038
Subject(s) - algorithm , discretization , mathematics , fast multipole method , diagonal , gradient descent , plane wave , matrix (chemical analysis) , interpolation (computer graphics) , multipole expansion , scattering , mathematical analysis , computer science , geometry , physics , optics , telecommunications , materials science , quantum mechanics , frame (networking) , machine learning , artificial neural network , composite material
A novel algorithm, the fast inhomogeneous plane wave algorithm (FIPWA), has been developed to accelerate the solution of integral equations pertinent to the analysis of the scattering from two‐dimensional perfect electric conducting surfaces. Unlike the fast steepest descent path algorithm, the proposed technique directly interpolates the far‐field pattern of the source group and matches it along a modified steepest descent path. A novel approach, which results in a diagonal translator with built‐in interpolation coefficients, is proposed. The computational complexity per matrix‐vector multiplication of a two‐level implementation of the proposed FIPWA is O (N 4/3 ) and the multilevel implementation further reduces the complexity to O ( N log N ), where N is the number of unknowns in the discretized integral equation. It is shown that this technique outperforms the previously developed fast methods such as the fast mulitpole method and the ray‐propagation fast multipole algorithm.