Fast Iterative Integral Equation Solver for Acoustic Scattering by Inhomogeneous Objects Using the Butterfly Approximation

Meydan Kaplan, Yaniv Brick

Research output: Contribution to journalArticlepeer-review

Abstract

The acoustic scattering by highly inhomogeneous objects is analyzed by a method of moments solver for the volume integral equation. To enable the treatment of acoustically large scatterers of various topologies, the iterative numerical solution of the resulting system is accelerated via a kernel independent algebraic compression scheme: Blocks of the hierarchically partitioned moment stiffness matrix are expressed in butterfly form that, for volume problems, scales favorably compared to the popular low-rank approximation. A detailed description of the algorithm, as implemented in this work, is provided. Validation of the numerical formulation, parameter tuning, and performance study of the fast method for acoustically large objects are presented, in various settings and for a range of examples, representative of bio-medical and oceanographic applications.

Original languageEnglish
Pages (from-to)1794-1803
Number of pages10
JournalIEEE Transactions on Ultrasonics, Ferroelectrics, and Frequency Control
VolumePP
Issue number5
DOIs
StateE-pub ahead of print - 10 Mar 2022

Fingerprint

Dive into the research topics of 'Fast Iterative Integral Equation Solver for Acoustic Scattering by Inhomogeneous Objects Using the Butterfly Approximation'. Together they form a unique fingerprint.

Cite this