A ray‐propagation fast multipole algorithm

Robert L. Wagner; Weng Cho Chew

doi:10.1002/mop.4650071003

A ray‐propagation fast multipole algorithm

Robert L. Wagner, Weng Cho Chew

Electrical and Computer Engineering

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

Abstract

A new technique is presented for accelerating the fast multipole method, allowing rapid solution of surface integral equations for wave‐scattering problems. A nonnested, ray‐propagation approach is used to compute a matrix‐vector multiply in O(N^4/3) operations, where N is the number of unknowns in the discretized integral equation. © 1994 John Wiley & Sons, Inc.

Original language	English (US)
Pages (from-to)	435-438
Number of pages	4
Journal	Microwave and Optical Technology Letters
Volume	7
Issue number	10
DOIs	https://doi.org/10.1002/mop.4650071003
State	Published - Jul 1994

Keywords

Fast multipole
fast algorithm
integral equations
numerical method
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.4650071003

Library availability

Discover UIUC Full Text

Cite this

@article{601dda1eee51430bbf863f1bacd280d3,

title = "A ray‐propagation fast multipole algorithm",

abstract = "A new technique is presented for accelerating the fast multipole method, allowing rapid solution of surface integral equations for wave‐scattering problems. A nonnested, ray‐propagation approach is used to compute a matrix‐vector multiply in O(N4/3) operations, where N is the number of unknowns in the discretized integral equation. {\textcopyright} 1994 John Wiley & Sons, Inc.",

keywords = "Fast multipole, fast algorithm, integral equations, numerical method, wave scattering",

author = "Wagner, {Robert L.} and Chew, {Weng Cho}",

year = "1994",

month = jul,

doi = "10.1002/mop.4650071003",

language = "English (US)",

volume = "7",

pages = "435--438",

journal = "Microwave and Optical Technology Letters",

issn = "0895-2477",

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

number = "10",

}

TY - JOUR

T1 - A ray‐propagation fast multipole algorithm

AU - Wagner, Robert L.

AU - Chew, Weng Cho

PY - 1994/7

Y1 - 1994/7

N2 - A new technique is presented for accelerating the fast multipole method, allowing rapid solution of surface integral equations for wave‐scattering problems. A nonnested, ray‐propagation approach is used to compute a matrix‐vector multiply in O(N4/3) operations, where N is the number of unknowns in the discretized integral equation. © 1994 John Wiley & Sons, Inc.

AB - A new technique is presented for accelerating the fast multipole method, allowing rapid solution of surface integral equations for wave‐scattering problems. A nonnested, ray‐propagation approach is used to compute a matrix‐vector multiply in O(N4/3) operations, where N is the number of unknowns in the discretized integral equation. © 1994 John Wiley & Sons, Inc.

KW - Fast multipole

KW - fast algorithm

KW - integral equations

KW - numerical method

KW - wave scattering

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

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

U2 - 10.1002/mop.4650071003

DO - 10.1002/mop.4650071003

M3 - Article

AN - SCOPUS:0028463196

SN - 0895-2477

VL - 7

SP - 435

EP - 438

JO - Microwave and Optical Technology Letters

JF - Microwave and Optical Technology Letters

IS - 10

ER -

A ray‐propagation fast multipole algorithm

Abstract

Keywords

ASJC Scopus subject areas

Online availability

Library availability

Related links

Fingerprint

Cite this