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

被引：3
|
作者：
Kaplan, Meydan [1 ]
Brick, Yaniv [1 ]
机构：
[1] BenGurion Univ Negev, Sch Elect & Comp Engn, IL-8410501 Beer Sheva, Israel
来源：
IEEE TRANSACTIONS ON ULTRASONICS FERROELECTRICS AND FREQUENCY CONTROL | 2022年 / 69卷 / 05期
基金：
以色列科学基金会;
关键词：
Method of moments; Nonhomogeneous media; Faces; Testing; Manganese; Integral equations; Adaptation models; Acoustic scattering; algebraic compression; fast methods; fast solver; moment methods; volume integral equations (VIEs); FAST MULTIPOLE ALGORITHM; WAVE-PROPAGATION; ACCELERATED METHOD; MATRIX BLOCKS; COMPUTATION;
D O I：
10.1109/TUFFC.2022.3158830
中图分类号：
O42 [声学];
学科分类号：
070206 ; 082403 ;
摘要：
The acoustic scattering by highly inhomogeneous objects is analyzed by a method-of-moment 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. Validations 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 biomedical and oceanographic applications.
引用
收藏
页码：1794 / 1803
页数：10
相关论文
共 50 条
12345