TY - JOUR
T1 - Fast Iterative Integral Equation Solver for Acoustic Scattering by Inhomogeneous Objects Using the Butterfly Approximation
AU - Kaplan, Meydan
AU - Brick, Yaniv
N1 - Publisher Copyright:
© 1986-2012 IEEE.
PY - 2022/5/1
Y1 - 2022/5/1
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=85126271149&partnerID=8YFLogxK
U2 - 10.1109/TUFFC.2022.3158830
DO - 10.1109/TUFFC.2022.3158830
M3 - Article
C2 - 35271442
SN - 0885-3010
VL - PP
SP - 1794
EP - 1803
JO - IEEE Transactions on Ultrasonics, Ferroelectrics, and Frequency Control
JF - IEEE Transactions on Ultrasonics, Ferroelectrics, and Frequency Control
IS - 5
ER -