A fast moment method algorithm using spectral domain wavelet concepts

Hyeongdong Kim, Hao Ling, Chankil Lee

Research output: Contribution to journalArticle

15 Citations (Scopus)

Abstract

A multiresolution wavelet algorithm is developed for the fast solution of electromagnetic scattering problems. A multiscale feature of the spectral domain Green's function is observed in the joint spectral-spatial representation. Owing to the multiscale nature of the electrodynamic Green's function in the spectral domain, wavelet application in the spectral domain (KDWT) is more appropriate in representing the Green's function than the wavelet transform applied in the space domain (SDWT). Using the KDWT, a sparse moment impedance matrix, which is a discretized form of the Green's function, is obtained and a fast multiresolution moment method algorithm is developed in conjunction with the conjugate gradient solver. For a square cylinder the sparsity of the moment method matrix and the resulting time performance are compared with those from the conventional moment method. It is found that the KDWT algorithm leads to a matrix-vector multiplication which scales with an order less than N2.

Original languageEnglish
Pages (from-to)1253-1261
Number of pages9
JournalRadio Science
Volume31
Issue number5
DOIs
StatePublished - 1996 Sep 1

Fingerprint

Green function
Method of moments
Green's function
wavelet
Green's functions
moments
matrix
electrodynamics
electromagnetic scattering
Electrodynamics
multiplication
wavelet analysis
matrix methods
Wavelet transforms
transform
scattering
impedance
Scattering
gradients
method

Cite this

Kim, Hyeongdong ; Ling, Hao ; Lee, Chankil. / A fast moment method algorithm using spectral domain wavelet concepts. In: Radio Science. 1996 ; Vol. 31, No. 5. pp. 1253-1261.
@article{70998fc0a8d04deaa11c8545ce3ff209,
title = "A fast moment method algorithm using spectral domain wavelet concepts",
abstract = "A multiresolution wavelet algorithm is developed for the fast solution of electromagnetic scattering problems. A multiscale feature of the spectral domain Green's function is observed in the joint spectral-spatial representation. Owing to the multiscale nature of the electrodynamic Green's function in the spectral domain, wavelet application in the spectral domain (KDWT) is more appropriate in representing the Green's function than the wavelet transform applied in the space domain (SDWT). Using the KDWT, a sparse moment impedance matrix, which is a discretized form of the Green's function, is obtained and a fast multiresolution moment method algorithm is developed in conjunction with the conjugate gradient solver. For a square cylinder the sparsity of the moment method matrix and the resulting time performance are compared with those from the conventional moment method. It is found that the KDWT algorithm leads to a matrix-vector multiplication which scales with an order less than N2.",
author = "Hyeongdong Kim and Hao Ling and Chankil Lee",
year = "1996",
month = "9",
day = "1",
doi = "10.1029/96RS01726",
language = "English",
volume = "31",
pages = "1253--1261",
journal = "Radio Science",
issn = "0048-6604",
number = "5",

}

A fast moment method algorithm using spectral domain wavelet concepts. / Kim, Hyeongdong; Ling, Hao; Lee, Chankil.

In: Radio Science, Vol. 31, No. 5, 01.09.1996, p. 1253-1261.

Research output: Contribution to journalArticle

TY - JOUR

T1 - A fast moment method algorithm using spectral domain wavelet concepts

AU - Kim, Hyeongdong

AU - Ling, Hao

AU - Lee, Chankil

PY - 1996/9/1

Y1 - 1996/9/1

N2 - A multiresolution wavelet algorithm is developed for the fast solution of electromagnetic scattering problems. A multiscale feature of the spectral domain Green's function is observed in the joint spectral-spatial representation. Owing to the multiscale nature of the electrodynamic Green's function in the spectral domain, wavelet application in the spectral domain (KDWT) is more appropriate in representing the Green's function than the wavelet transform applied in the space domain (SDWT). Using the KDWT, a sparse moment impedance matrix, which is a discretized form of the Green's function, is obtained and a fast multiresolution moment method algorithm is developed in conjunction with the conjugate gradient solver. For a square cylinder the sparsity of the moment method matrix and the resulting time performance are compared with those from the conventional moment method. It is found that the KDWT algorithm leads to a matrix-vector multiplication which scales with an order less than N2.

AB - A multiresolution wavelet algorithm is developed for the fast solution of electromagnetic scattering problems. A multiscale feature of the spectral domain Green's function is observed in the joint spectral-spatial representation. Owing to the multiscale nature of the electrodynamic Green's function in the spectral domain, wavelet application in the spectral domain (KDWT) is more appropriate in representing the Green's function than the wavelet transform applied in the space domain (SDWT). Using the KDWT, a sparse moment impedance matrix, which is a discretized form of the Green's function, is obtained and a fast multiresolution moment method algorithm is developed in conjunction with the conjugate gradient solver. For a square cylinder the sparsity of the moment method matrix and the resulting time performance are compared with those from the conventional moment method. It is found that the KDWT algorithm leads to a matrix-vector multiplication which scales with an order less than N2.

UR - http://www.scopus.com/inward/record.url?scp=0030243951&partnerID=8YFLogxK

U2 - 10.1029/96RS01726

DO - 10.1029/96RS01726

M3 - Article

AN - SCOPUS:0030243951

VL - 31

SP - 1253

EP - 1261

JO - Radio Science

JF - Radio Science

SN - 0048-6604

IS - 5

ER -