Premium
Wave scattering from lossy dielectric random rough surfaces using the physics‐based two‐grid method in conjunction with the multilevel fast multipole method
Author(s) -
Li Qin,
Tsang Leung
Publication year - 2001
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/2000rs002510
Subject(s) - lossy compression , multipole expansion , scattering , gaussian , grid , fast multipole method , dielectric , computational physics , computer science , algorithm , computational science , physics , optics , mathematics , geometry , quantum mechanics , artificial intelligence
To study wave scattering from random lossy dielectric rough surfaces with large permittivities using the method of moments, a dense grid is needed for accurate results. A dense grid requires more CPU and memory. The physics‐based two‐grid (PBTG) method can reduce both CPU and memory requirements. In this paper, the PBTG is used in conjunction with the multilevel fast multipole method (FMM) to solve wave scattering from one‐dimensional random lossy dielectric rough surfaces. The proposed algorithm has the computational complexities of O ( N dg ) for near‐field interactions and O ( N cg ) for nonnear‐field interactions, where N dg and N cg are the number of sampling points on the dense and coarse grids, respectively. Using the proposed algorithm, wave scattering from Gaussian and non‐Gaussian rough surfaces is investigated and illustrated. Special emphasis is put on checking the accuracy of the algorithm and energy conservation.