Multilevel fast multipole algorithm for acoustic wave scattering by truncated ground with trenches

Mei Song Tong, Weng Cho Chew, Michael J. White

Research output: Contribution to journalArticlepeer-review


The multilevel fast multipole algorithm (MLFMA) is extended to solve for acoustic wave scattering by very large objects with three-dimensional arbitrary shapes. Although the fast multipole method as the prototype of MLFMA was introduced to acoustics early, it has not been used to study acoustic problems with millions of unknowns. In this work, the MLFMA is applied to analyze the acoustic behavior for very large truncated ground with many trenches in order to investigate the approach for mitigating gun blast noise at proving grounds. The implementation of the MLFMA is based on the Nyström method to create matrix equations for the acoustic boundary integral equation. As the Nyström method has a simpler mechanism in the generation of far-interaction terms, which MLFMA acts on, the resulting scheme is more efficient than those based on the method of moments and the boundary element method (BEM). For near-interaction terms, the singular or near-singular integrals are evaluated using a robust technique, which differs from that in BEM. Due to the enhanced efficiency, the MLFMA can rapidly solve acoustic wave scattering problems with more than two million unknowns on workstations without involving parallel algorithms. Numerical examples are used to demonstrate the performance of the MLFMA with report of consumed CPU time and memory usage.

Original languageEnglish (US)
Pages (from-to)2513-2521
Number of pages9
JournalJournal of the Acoustical Society of America
Issue number5
StatePublished - May 20 2008

ASJC Scopus subject areas

  • Arts and Humanities (miscellaneous)
  • Acoustics and Ultrasonics

Fingerprint Dive into the research topics of 'Multilevel fast multipole algorithm for acoustic wave scattering by truncated ground with trenches'. Together they form a unique fingerprint.

Cite this