An N2 algorithm for the multiple scattering solution of N scatterers

W. C. Chew

doi:10.1002/mop.4650021105

An N² algorithm for the multiple scattering solution of N scatterers

W. C. Chew

Electrical and Computer Engineering

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

Abstract

The scattering solution from N scatterers, each of whose scattered field is approximated by M harmonics is an NM unknown problem. A straightforward solution to this problem can be obtained by casting it into an NM linear algebraic equation. The solution of the linear algebraic equation will involve order N³M³ flouting point operations. However, via the use of a recursive algorithm and the translation formula, an order N²M³ algorithm to solve such a problem is possible.

Original language	English (US)
Pages (from-to)	380-383
Number of pages	4
Journal	Microwave and Optical Technology Letters
Volume	2
Issue number	11
DOIs	https://doi.org/10.1002/mop.4650021105
State	Published - Nov 1989

Keywords

Multiple Scattering
electromagnetics
numerical method

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.4650021105

Library availability

Discover UIUC Full Text

Cite this

@article{05fdd10b035e4ce2a921c32e9a532153,

title = "An N2 algorithm for the multiple scattering solution of N scatterers",

abstract = "The scattering solution from N scatterers, each of whose scattered field is approximated by M harmonics is an NM unknown problem. A straightforward solution to this problem can be obtained by casting it into an NM linear algebraic equation. The solution of the linear algebraic equation will involve order N3M3 flouting point operations. However, via the use of a recursive algorithm and the translation formula, an order N2M3 algorithm to solve such a problem is possible.",

keywords = "Multiple Scattering, electromagnetics, numerical method",

author = "Chew, {W. C.}",

year = "1989",

month = nov,

doi = "10.1002/mop.4650021105",

language = "English (US)",

volume = "2",

pages = "380--383",

journal = "Microwave and Optical Technology Letters",

issn = "0895-2477",

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

number = "11",

}

TY - JOUR

T1 - An N2 algorithm for the multiple scattering solution of N scatterers

AU - Chew, W. C.

PY - 1989/11

Y1 - 1989/11

N2 - The scattering solution from N scatterers, each of whose scattered field is approximated by M harmonics is an NM unknown problem. A straightforward solution to this problem can be obtained by casting it into an NM linear algebraic equation. The solution of the linear algebraic equation will involve order N3M3 flouting point operations. However, via the use of a recursive algorithm and the translation formula, an order N2M3 algorithm to solve such a problem is possible.

AB - The scattering solution from N scatterers, each of whose scattered field is approximated by M harmonics is an NM unknown problem. A straightforward solution to this problem can be obtained by casting it into an NM linear algebraic equation. The solution of the linear algebraic equation will involve order N3M3 flouting point operations. However, via the use of a recursive algorithm and the translation formula, an order N2M3 algorithm to solve such a problem is possible.

KW - Multiple Scattering

KW - electromagnetics

KW - numerical method

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

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

U2 - 10.1002/mop.4650021105

DO - 10.1002/mop.4650021105

M3 - Article

AN - SCOPUS:0024772059

SN - 0895-2477

VL - 2

SP - 380

EP - 383

JO - Microwave and Optical Technology Letters

JF - Microwave and Optical Technology Letters

IS - 11

ER -