An N2 algorithm for the multiple scattering solution of N scatterers

W. C. Chew

Research output: Contribution to journalArticlepeer-review


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.

Original languageEnglish (US)
Pages (from-to)380-383
Number of pages4
JournalMicrowave and Optical Technology Letters
Issue number11
StatePublished - Nov 1989


  • 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


Dive into the research topics of 'An N2 algorithm for the multiple scattering solution of N scatterers'. Together they form a unique fingerprint.

Cite this