Premium
An N 2 algorithm for the multiple scattering solution of N scatterers
Author(s) -
Chew W. C.
Publication year - 1989
Publication title -
microwave and optical technology letters
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.304
H-Index - 76
eISSN - 1098-2760
pISSN - 0895-2477
DOI - 10.1002/mop.4650021105
Subject(s) - scattering , translation (biology) , algebraic number , mathematics , algebraic equation , field (mathematics) , algebraic solution , order (exchange) , harmonics , point (geometry) , algorithm , mathematical analysis , physics , pure mathematics , optics , geometry , quantum mechanics , differential equation , nonlinear system , differential algebraic equation , ordinary differential equation , biochemistry , chemistry , finance , voltage , messenger rna , economics , gene
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 3 M 3 flouting point operations. However, via the use of a recursive algorithm and the translation formula, an order N 2 M 3 algorithm to solve such a problem is possible.