FAST ALGORITHM FOR MATRIX - VECTOR MULTIPLY OF ASYMMETRIC MULTILEVEL BLOCK-TOEPLITZ MATRICES IN 3-D SCATTERING

@inproceedings{Barrowes2001FASTAF,
  title={FAST ALGORITHM FOR MATRIX - VECTOR MULTIPLY OF ASYMMETRIC MULTILEVEL BLOCK-TOEPLITZ MATRICES IN 3-D SCATTERING},
  author={Benjamin E. Barrowes and Fernando L. Teixeira and Jin Au Kong},
  year={2001}
}
A new O(N log N) FFT-based method to expedite matrix–vector multiplies involving multilevel block-Toeplitz (MBT) matrices is presented. The method is also a minimal memory method with O(N) memory requirements because only nonredundant entries of the MBT matrix are stored. The accuracy and convergence of the method are illustrated in the calculation of the scattered field and the effective permittivity of a sphere with size parameter ka up to 5 using a volume integral formulation akin to the… CONTINUE READING

Figures and Tables from this paper.

Citations

Publications citing this paper.
SHOWING 1-10 OF 20 CITATIONS

Acoustic multiple scattering using recursive algorithms

  • J. Comput. Physics
  • 2015
VIEW 4 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

Time domain boundary integral equations analysis

VIEW 5 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Chapter 2 Computational Approaches for Plasmonics

M. A. Yurkina
  • 2013
VIEW 1 EXCERPT
CITES METHODS

References

Publications referenced by this paper.
SHOWING 1-10 OF 19 REFERENCES

Monte Carlo simulation of electromagnetic wave propagation in dense random media with dielectric spheroids

B. E. Barrowes, C. O. Ao, F. L. Teixeira, J. A. Kong, L. Tsang
  • IEICE Trans Ž . Electron
  • 2000

Application fast - Fourier - transform techniques to the discrete - dipole approxima - Ž . tion

B. T. Draine Goodman, P. J. Flatau
  • Application to micromag - Ž . netism , Comptes Rendus de L ’ Acad des Sci , Ser i Math 327 ́ Ž
  • 1998

Winbrenner, Scattering properties of dense media from Monte Carlo simulations with application to Ž . active remote sensing of snow

L. M. Zurk, L. Tsang, D.P
  • Radio Sci
  • 1996