Fast Multipole Method For 3-D Helmholtz Equation in Layered Media
نویسندگان
چکیده
منابع مشابه
Combining analytic preconditioner and Fast Multipole Method for the 3-D Helmholtz equation
The paper presents a detailed numerical study of an iterative solution to 3-D sound-hard acoustic scattering problems at high frequency considering the Combined Field Integral Equation (CFIE). We propose a combination of an OSRC preconditioning technique and a Fast Multipole Method which leads to a fast and efficient algorithm independently of both a frequency increase and a mesh refinement. Th...
متن کاملFourier-Based Fast Multipole Method for the Helmholtz Equation
The multilevel fast multipole method (MLFMM) is an algorithm that has had great success in reducing the computational time required to find the solution to the Galerkin boundary integral form of the Helmholtz equation. We present a new formulation of the MLFMM using Fourier basis functions rather than spherical harmonics in order to accelerate and simplify the time-critical stages of the algori...
متن کاملFast Multipole Boundary Element Method for 2-D Helmholtz Equation Problems and Its Error Analysis ?
In this paper, a kind of Fast Multipole Boundary Element Method (FM-BEM) based on series form expansion is presented to solve two-dimensional (2-D) Helmholtz equation problems. A theorem of multipole expansion is derived and proved for the fundamental solution, which demonstrates the error source and can be widely used in 2-D electromagnetics and acoustics problems. The truncation error is anal...
متن کاملFast Multipole Accelerated Indirect Boundary Elements for the Helmholtz Equation
The indirect boundary element method for the Helmholtz equation in three dimensions is of great interest and practical value for many problems in acoustics as it is capable of treating infinitely thin plates and allows coupling of interior and exterior scattering problems. In the present paper we provide a new approach for treatment of boundary integrals, including hypersingular, singular, and ...
متن کاملStability of the Fast Multipole Method for Helmholtz Equation in Three Dimensions
Stability limits for the diagonal forms approximating the free space Green’s function in Helmholtz’ equation are derived. It is shown that while the original approximation of the Green’s function is stable except for overflows, the diagonalized form becomes unstable due to errors from roundoff, interpolation, choice of quadrature rule and approximation of the translation operator. Numerical exp...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Scientific Computing
سال: 2019
ISSN: 1064-8275,1095-7197
DOI: 10.1137/19m1247711