Title :
A fast multiresolution moment method algorithm using wavelet concepts
Author :
Hycongdong Kim ; Hao Ling
Author_Institution :
Dept. of Radio Sci. & Eng., Hanyang Univ., Seoul, South Korea
Abstract :
It is well known that the application of the conventional moment method to boundary integral equations results in a dense matrix equation that is very time-consuming to solve. To speed up the moment method calculation, a number of fast algorithms have been developed. There is also interest in applying wavelet concepts to solve integral equations arising in electromagnetics. However, direct application of wavelet basis to sparsify the moment matrix still results in the same order of computational complexity. The reason is that the electromagnetic Green´s function is an oscillatory kernel. We present a method of reducing the computational complexity using a different wavelet concept. The idea is to take advantage of the multiscale nature of the k-space Green´s function. In the far field it has small-scale features around k/sub 0/ and in the near field it has large-scale features over all k.
Keywords :
Green´s function methods; boundary integral equations; computational complexity; electromagnetism; method of moments; sparse matrices; wavelet transforms; boundary integral equations; computational complexity reduction; conjugate gradient algorithm; dense matrix equation; electromagnetics; far field; fast multiresolution moment method algorithm; k-space Green´s function; large scale features; moment matrix; near field; oscillatory kernel; small scale features; sparse matrix; wavelet concepts; Current distribution; Green´s function methods; Integral equations; Kernel; Kilns; Lakes; Moment methods; Radar scattering; Spatial resolution; Strips;
Conference_Titel :
Antennas and Propagation Society International Symposium, 1995. AP-S. Digest
Conference_Location :
Newport Beach, CA, USA
Print_ISBN :
0-7803-2719-5
DOI :
10.1109/APS.1995.530022