Multilevel techniques in solving electromagnetic scattering problems

W. C. Chew, E. Michielssen, J. M. Song

Research output: Contribution to journalConference articlepeer-review

Abstract

Recently, there has been renewed interest on solving integral equations due to the advent of various fast multilevel techniques in solving these equations. These fast solvers explore the special structure of the matrices that arise from the numerical approximation of the integral equation. The kernel of the integral equations is usually related to the Green's function which is translationally invariant. This property manifests itself in the numerical approximations of the Green's operator. As a result, an otherwise dense-matrix vector multiply can be performed in O(N log N) operations. These methods are reviewed and related to communication of N telephones, group theory, and fast Fourier transforms of nonuniformly spaced data.

Original languageEnglish (US)
Pages (from-to)874
Number of pages1
JournalIEEE Antennas and Propagation Society, AP-S International Symposium (Digest)
Volume2
StatePublished - 1998
EventProceedings of the 1998 IEEE International Antennas and Propagation Symposium and USNC/URSI National Radio Science Meeting. Part 1 (of 4) - Atlanta, GA, USA
Duration: Jun 21 1998Jun 26 1998

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Multilevel techniques in solving electromagnetic scattering problems'. Together they form a unique fingerprint.

Cite this