English
Related papers

Related papers: Fast multipole accelerated boundary element method…

200 papers

Efficient and accurate numerical simulation of 3D acoustic wave propagation in heterogeneous media plays an important role in the success of seismic full waveform inversion (FWI) problem. In this work, we employed the combined scheme and…

Numerical Analysis · Computer Science 2019-05-13 Keran Li , Wenyuan Liao

A new scheme is presented for imposing periodic boundary conditions on unit cells with arbitrary source distributions. We restrict our attention here to the Poisson, modified Helmholtz, Stokes and modified Stokes equations. The approach…

Numerical Analysis · Mathematics 2021-11-02 Ruqi Pei , Travis Askham , Leslie Greengard , Shidong Jiang

Previous acoustic transfer methods rely on extensive precomputation and storage of data to enable real-time interaction and auditory feedback. However, these methods struggle with complex scenes, especially when dynamic changes in object…

Sound · Computer Science 2025-08-13 Xutong Jin , Bo Pang , Chenxi Xu , Xinyun Hou , Guoping Wang , Sheng Li

Multichannel frequency estimation with incomplete data and miscellaneous noises arises in array signal processing, modal analysis, wireless communications, and so on. In this paper, we consider maximum-likelihood(-like) optimization methods…

Signal Processing · Electrical Eng. & Systems 2023-07-18 Xunmeng Wu , Zai Yang , Zongben Xu

From a mathematical perspective, the extraordinary properties of metamaterials are often reflected in the coefficients of the governing partial differential equations (PDEs). These coefficients may fall outside the assumptions of classical…

Numerical Analysis · Mathematics 2026-05-22 Eric T. Chung , Patrick Ciarlet , Xingguang Jin , Changqing Ye

An accelerated boundary integral method for Stokes flow of a suspension of deformable particles is presented for an arbitrary domain and implemented for the important case of a planar slit geometry. The computational complexity of the…

Soft Condensed Matter · Physics 2012-08-07 Amit Kumar , Michael D. Graham

In fluid-filled microchannels embedded in solid devices and driven by MHz ultrasound transducers, the thickness of the viscous boundary layer in the fluid near the confining walls is typically 3 to 4 orders of magnitude smaller than the…

Fluid Dynamics · Physics 2025-07-09 Sazid Z. Hoque , Henrik Bruus

Algorithmic and architecture-oriented optimizations are essential for achieving performance worthy of anticipated energy-austere exascale systems. In this paper, we present an extreme scale FMM-accelerated boundary integral equation solver…

Performance · Computer Science 2018-03-28 Mustafa Abduljabbar , Mohammed Al Farhan , Noha Al-Harthi , Rui Chen , Rio Yokota , Hakan Bagci , David Keyes

The efficiency of boundary element methods depends crucially on the time required for setting up the stiffness matrix. The far-field part of the matrix can be approximated by compression schemes like the fast multipole method or…

Mathematical Software · Computer Science 2017-10-19 Steffen Börm , Sven Christophersen

This paper considers flow problems in multiscale heterogeneous porous media. The multiscale nature of the modeled process significantly complicates numerical simulations due to the need to compute huge and ill-conditioned sparse matrices,…

Numerical Analysis · Mathematics 2024-10-16 Djulustan Nikiforov , Leonardo A. Poveda , Dmitry Ammosov , Yesy Sarmiento , Juan Galvis

In this paper, we consider the development and analysis of a new explicit compact high-order finite difference scheme for acoustic wave equation formulated in divergence form, which is widely used to describe seismic wave propagation…

Numerical Analysis · Mathematics 2020-03-24 Da Li , Keran Li , Wenyuan Liao

We investigate a hybrid numerical algorithm aimed at the large-scale cosmological N-body simulation for the on-going and the future high precious sky surveys. It makes use of a truncated Fast Multiple Method (FMM) for short-range gravity,…

Computational Physics · Physics 2021-01-13 Qiao Wang

A fast full-wave simulation technique is presented for the analysis of large irregular planar arrays of identical 3-D metallic antennas. The solution method relies on the Macro Basis Functions (MBF) approach and an interpolatory technique…

Instrumentation and Methods for Astrophysics · Physics 2018-05-09 Ha Bui-Van , Jens Abraham , Michel Arts , Quentin Gueuning , Christopher Raucy , David Gonzalez-Ovejero , Eloy de Lera Acedo , Christophe Craeye

The paper describes a novel methodology of designing granular phononic crystals for acoustic wave manipulations. A discrete element method is utilized to model the dynamics of a pulse wave propagating through the densely packed assembly of…

Materials Science · Physics 2022-02-22 Igor Ostanin , Hongyang Cheng , Vanessa Magnanimo

Coupled nonlinear system of reaction-diffusion equations describing multi-component (species) interactions with heterogeneous coefficients is considered. Finite volume method based approximation for the space is used to construct…

Numerical Analysis · Mathematics 2022-09-13 Maria Vasilyeva , Alexey Sadovski , D. Palaniappan

In this work, we develop an accelerated sharp-interface method based on (Hu et al., JCP, 2006) and (Luo et al., JCP, 2015) for multiphase flows simulations. Traditional multiphase simulation methods use the minimum time step of all fluids…

Computational Physics · Physics 2019-05-13 Tian Long , Jinsheng Cai , Shucheng Pan

The meshless/meshfree radial basis function (RBF) method is a powerful technique for interpolating scattered data. But, solving large RBF interpolation problems without fast summation methods is computationally expensive. For RBF…

Numerical Analysis · Mathematics 2016-06-27 Wei Zhao , Martin Stoll

The design, implementation and analysis of a free library for boundary element calculations is presented. The library is free in the sense of the GNU General Public Licence and is intended to allow users to solve a wide range of problems…

Computational Physics · Physics 2009-08-06 Michael Carley

This paper presents an accelerated quadrature scheme for the evaluation of layer potentials in three dimensions. Our scheme combines a generic, high order quadrature method for singular kernels called Quadrature by Expansion (QBX) with a…

Numerical Analysis · Mathematics 2019-04-01 Matt Wala , Andreas Klöckner

Accurate numerical simulations of interaction between fluid and solid play an important role in applications. The task is challenging in practical scenarios as the media are usually highly heterogeneous with very large contrast. To overcome…

Numerical Analysis · Mathematics 2020-05-15 Xia Wang , Eric Chung , Shubin Fu , Zhaoqin Huang