Fast multipole method solution using parametric geometry

J. M. Song; W. C. Chew

doi:10.1002/mop.4650071612

Fast multipole method solution using parametric geometry

J. M. Song
, W. C. Chew

Research output: Contribution to journal › Article › peer-review

Abstract

The fast multipole method is used to solve the electromagnetic scattering from three‐dimensional conducting bodies of arbitrary shape. The electric field integral equation is discretized by the method of moments. Instead of directly computing the matrix‐vector multiplication, which needs N² multiplications, this approach reduces the complexity to O(N^1.5). © 1994 John Wiley & Sons, Inc.

Original language	English (US)
Pages (from-to)	760-765
Number of pages	6
Journal	Microwave and Optical Technology Letters
Volume	7
Issue number	16
DOIs	https://doi.org/10.1002/mop.4650071612
State	Published - Nov 1994
Externally published	Yes

Keywords

Fast multipole
fast algorithm
integral equation
method of moments
wave scattering

ASJC Scopus subject areas

Electronic, Optical and Magnetic Materials
Atomic and Molecular Physics, and Optics
Condensed Matter Physics
Electrical and Electronic Engineering

Online availability

10.1002/mop.4650071612

Library availability

Discover UIUC Full Text

Cite this

@article{5e0a31833a5f4570b3a1933548732e6d,

title = "Fast multipole method solution using parametric geometry",

abstract = "The fast multipole method is used to solve the electromagnetic scattering from three‐dimensional conducting bodies of arbitrary shape. The electric field integral equation is discretized by the method of moments. Instead of directly computing the matrix‐vector multiplication, which needs N2 multiplications, this approach reduces the complexity to O(N1.5). {\textcopyright} 1994 John Wiley \& Sons, Inc.",

keywords = "Fast multipole, fast algorithm, integral equation, method of moments, wave scattering",

author = "Song, \{J. M.\} and Chew, \{W. C.\}",

year = "1994",

month = nov,

doi = "10.1002/mop.4650071612",

language = "English (US)",

volume = "7",

pages = "760--765",

journal = "Microwave and Optical Technology Letters",

issn = "0895-2477",

publisher = "John Wiley \& Sons, Ltd.",

number = "16",

}

TY - JOUR

T1 - Fast multipole method solution using parametric geometry

AU - Song, J. M.

AU - Chew, W. C.

PY - 1994/11

Y1 - 1994/11

N2 - The fast multipole method is used to solve the electromagnetic scattering from three‐dimensional conducting bodies of arbitrary shape. The electric field integral equation is discretized by the method of moments. Instead of directly computing the matrix‐vector multiplication, which needs N2 multiplications, this approach reduces the complexity to O(N1.5). © 1994 John Wiley & Sons, Inc.

AB - The fast multipole method is used to solve the electromagnetic scattering from three‐dimensional conducting bodies of arbitrary shape. The electric field integral equation is discretized by the method of moments. Instead of directly computing the matrix‐vector multiplication, which needs N2 multiplications, this approach reduces the complexity to O(N1.5). © 1994 John Wiley & Sons, Inc.

KW - Fast multipole

KW - fast algorithm

KW - integral equation

KW - method of moments

KW - wave scattering

UR - https://www.scopus.com/pages/publications/0028532771

UR - https://www.scopus.com/pages/publications/0028532771#tab=citedBy

U2 - 10.1002/mop.4650071612

DO - 10.1002/mop.4650071612

M3 - Article

AN - SCOPUS:0028532771

SN - 0895-2477

VL - 7

SP - 760

EP - 765

JO - Microwave and Optical Technology Letters

JF - Microwave and Optical Technology Letters

IS - 16

ER -

Fast multipole method solution using parametric geometry

Abstract

Keywords

ASJC Scopus subject areas

Online availability

Library availability

Related links

Fingerprint

Cite this