English
Related papers

Related papers: IFGF-accelerated integral equation solvers for aco…

200 papers

We present a fast algorithm for computing the diffracted field from arbitrary binary (sharp-edged) planar apertures and occulters in the scalar Fresnel approximation, for up to moderately high Fresnel numbers ($\lesssim 10^3$). It uses a…

Instrumentation and Methods for Astrophysics · Physics 2020-12-18 Alex H. Barnett

This paper proposes a frequency-time hybrid solver for the time-dependent wave equation in two-dimensional interior spatial domains. The approach relies on four main elements, namely, 1) A multiple scattering strategy that decomposes a…

Numerical Analysis · Mathematics 2023-02-07 Oscar P. Bruno , Tao Yin

This paper deals with linear algebra operations on Graphics Processing Unit (GPU) with complex number arithmetic using double precision. An analysis of their uses within iterative Krylov methods is presented to solve acoustic problems.…

Numerical Analysis · Mathematics 2021-12-23 Abal-Kassim Cheik Ahamed , Frederic Magoules

In this paper, we proposed a single-source surface integral formulation to accurately solve the scattering problems by 2D penetrable objects. In this method, the objects are replaced by their surrounding medium through enforcing a surface…

Computational Engineering, Finance, and Science · Computer Science 2019-04-08 Xiaochao Zhou , Shunchuan Yang , Donglin Su

The modeling of atmospheric processes in the context of weather and climate simulations is an important and computationally expensive challenge. The temporal integration of the underlying PDEs requires a very large number of time steps,…

Numerical Analysis · Mathematics 2020-01-03 Francois P. Hamon , Martin Schreiber , Michael L. Minion

A parallel algorithm for the implementation of the recursive Green's function technique, which is extensively applied in the coherent scattering formalism, is developed. The algorithm performs a domain decomposition of the scattering region…

Mesoscale and Nanoscale Physics · Physics 2009-11-11 P. S. Drouvelis , P. Schmelcher , P. Bastian

Isogeometric analysis with the boundary element method (IGABEM) has recently gained interest. In this paper, the approximability of IGABEM on 3D acoustic scattering problems will be investigated and a new improved BeTSSi submarine will be…

Numerical Analysis · Mathematics 2022-04-21 Jon Vegard Venås , Trond Kvamsdal

In this paper, we propose a parallel-in-time algorithm for approximately solving parabolic equations. In particular, we apply the $k$-step backward differentiation formula, and then develop an iterative solver by using the waveform…

Numerical Analysis · Mathematics 2021-06-04 Shuonan Wu , Zhi Zhou

We present a spectrally accurate fast algorithm for evaluating the solution to the scalar wave equation in free space driven by a large collection of point sources in a bounded domain. With $M$ sources temporally discretized by $N_t$ time…

Numerical Analysis · Mathematics 2025-11-27 Nour G. Al Hassanieh , Alex H. Barnett , Leslie Greengard

This article presents new numerical simulation tools, respectively developed in Matlab and Blender softwares. Available in open-source under the GPL 3.0 license, it uses a ray-tracing/image-sources hybrid method to calculate the room…

Audio and Speech Processing · Electrical Eng. & Systems 2018-11-15 Matthieu Aussal , Robin Gueguen

We develop a novel wave imaging scheme for reconstructing the shape of an inhomogeneous scatterer and we consider the inverse acoustic obstacle scattering problem as a prototype model for our study. There exists a wealth of reconstruction…

Analysis of PDEs · Mathematics 2020-01-08 Hongyu Liu , Xiaodong Liu , Xianchao Wang , Yuliang Wang

We consider the problem of reconstructing one-dimensional point sources from their Fourier measurements in a bounded interval $[-\Omega, \Omega]$. This problem is known to be challenging in the regime where the spacing of the sources is…

Signal Processing · Electrical Eng. & Systems 2024-06-11 Zetao Fei , Hai Zhang

We consider the efficient numerical solution of the three-dimensional wave equation with Neumann boundary conditions via time-domain boundary integral equations. A space-time Galerkin method with $C^\infty$-smooth, compactly supported basis…

Numerical Analysis · Mathematics 2015-03-26 A. Veit , M. Merta , J. Zapletal , D. Lukáš

This paper presents a highly efficient implicit unified gas-kinetic particle (IUGKP) method for obtaining steady-state solutions of multi-scale phonon transport. The method adapts and reinterprets the integral solution of the BGK equation…

Computational Physics · Physics 2025-06-12 Hongyu Liu , Xiaojian Yang , Chuang Zhang , Xing Ji , Kun Xu

We consider the numerical approximation of the radiative transfer equation using discontinuous angular and continuous spatial approximations for the even parts of the solution. The even-parity equations are solved using a diffusion…

Numerical Analysis · Mathematics 2019-09-19 Olena Palii , Matthias Schlottbom

Recent advancements in photo-realistic novel view synthesis have been significantly driven by Gaussian Splatting (3DGS). Nevertheless, the explicit nature of 3DGS data entails considerable storage requirements, highlighting a pressing need…

Computer Vision and Pattern Recognition · Computer Science 2024-11-12 Minye Wu , Tinne Tuytelaars

We develop a high-order, explicit method for acoustic scattering in three space dimensions based on a combined-field time-domain integral equation. The spatial discretization, of Nystr\"om type, uses Gaussian quadrature on panels combined…

Numerical Analysis · Mathematics 2020-01-29 Alex H. Barnett , Leslie Greengard , Tom Hagstrom

We present a spectrally accurate method for the rapid evaluation of free-space Stokes potentials, i.e. sums involving a large number of free space Green's functions. We consider sums involving stokeslets, stresslets and rotlets that appear…

Numerical Analysis · Mathematics 2018-01-18 Ludvig af Klinteberg , Davoud Saffar Shamshirgar , Anna-Karin Tornberg

We provide an analytical formulation to model the propagation of elastic waves in a homogeneous half-space supporting an array of thin plates. The technique provides the displacement field obtained from the interaction between an incident…

Applied Physics · Physics 2022-06-02 Xingbo Pu , Antonio Palermo , Alessandro Marzani

We apply boundary integral equations for the first time to the two-dimensional scattering of time-harmonic waves from a smooth obstacle embedded in a continuously-graded unbounded medium. In the case we solve the square of the wavenumber…

Numerical Analysis · Mathematics 2016-05-04 Alex. H. Barnett , Bradley J. Nelson , J. Matthew Mahoney