English
Related papers

Related papers: Extreme Scale FMM-Accelerated Boundary Integral Eq…

200 papers

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

The Helmholtz equation is fundamental to wave modeling in acoustics, electromagnetics, and seismic imaging, yet high-frequency regimes remain challenging due to the ``pollution effect''. We propose FD-MGDL, an adaptive framework integrating…

Numerical Analysis · Mathematics 2026-02-25 Peiyao Zhao , Rui Wang , Tingting Wu , Yuesheng Xu

Generic matrix multiplication (GEMM) and one-dimensional convolution/cross-correlation (CONV) kernels often constitute the bulk of the compute- and memory-intensive processing within image/audio recognition and matching systems. We propose…

Multimedia · Computer Science 2014-11-12 Mohammad Ashraful Anam , Paul N. Whatmough , Yiannis Andreopoulos

The acoustic scattering problem is modeled by the exterior Helmholtz equation, which is challenging to solve due to both the unboundedness of the domain and the high dispersion error, known as the pollution effect. We develop high-order…

Numerical Analysis · Mathematics 2026-04-14 Bin Han , Jiwoon Sim

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

We develop efficient and high-order accurate solvers for the Helmholtz equation on complex geometry. The schemes are based on the WaveHoltz algorithm which computes solutions of the Helmholtz equation by time-filtering solutions of the wave…

Numerical Analysis · Mathematics 2025-04-07 Daniel Appelo , Jeffrey W. Banks , William D. Henshaw , Donald W. Schwendeman

The direct and indirect boundary element methods, accelerated via the fast multipole method, are applied to numerical simulation of room acoustics for large rooms of volume $\sim 150$ $m^{3}$ and frequencies up to 5 kHz on a workstation. As…

Numerical Analysis · Mathematics 2021-09-22 Nail A. Gumerov , Ramani Duraiswami

A hybrid computational approach that integrates the finite element method (FEM) with least squares support vector regression (LSSVR) is introduced to solve partial differential equations. The method combines FEM's ability to provide the…

Numerical Analysis · Mathematics 2026-01-01 Maryam Babaei , Peter Rucz , Manfred Kaltenbacher , Stefan Schoder

The efficient simulation of fluid-structure interactions at zero Reynolds number requires the use of fast summation techniques in order to rapidly compute the long-ranged hydrodynamic interactions between the structures. One approach for…

Fluid Dynamics · Physics 2024-03-05 Hang Su , Eric E Keaveny

Current integration, architectural design and manufacturing technologies are not suited for the computing density and power efficiency requested by Exascale computing. New approaches in hardware architecture are thus needed to overcome the…

This paper is concerned with three-dimensional acoustic wave scattering in two-layer media, where the two homogeneous layers are separated by a locally perturbed plane featuring an axially symmetric perturbation. A fast novel boundary…

Numerical Analysis · Mathematics 2024-12-17 Hangya Wang , Wangtao Lu

In this paper we present scaling results of a FFT library, FFTK, and a pseudospectral code, Tarang, on grid resolutions up to $8192^3$ grid using 65536 cores of Blue Gene/P and 196608 cores of Cray XC40 supercomputers. We observe that…

Computational Physics · Physics 2018-05-22 Anando G. Chatterjee , Mahendra K. Verma , Abhishek Kumar , Ravi Samtaney , Bilel Hadri , Rooh Khurram

We present a numerical approach to the solution of elastic phonon scattering problems based on a frequency domain decomposition of the atomistic equations of motion and the use of perfectly matched layer or PML boundaries. Unlike MD…

Mesoscale and Nanoscale Physics · Physics 2017-01-27 Rohit R. Kakodkar , Joseph P. Feser

We present a versatile open-source framework designed to facilitate efficient, numerically-tailored Matrix-Matrix Multiplications (MMMs). The framework offers two primary contributions: first, a fine-tuned, automated pipeline for arithmetic…

Mathematical Software · Computer Science 2024-06-06 Louis Ledoux , Marc Casas

Large matrix multiplication is a cornerstone of modern machine learning workloads, yet traditional approaches suffer from cubic computational complexity (e.g., $\mathcal{O}(n^3)$ for a matrix of size $n\times n$). We present Low-Rank GEMM,…

Performance · Computer Science 2025-11-25 Alfredo Metere

This paper proposes a new multiple-scattering frequency-time hybrid (FTH-MS) integral equation solver for problems of wave scattering by obstacles in two dimensional space, including interior problems in closed cavities and problems…

Numerical Analysis · Mathematics 2025-07-09 Shuai Pan , Gang Bao , Tao Yin , Oscar P. Bruno

Fast and high-order accurate algorithms for three dimensional elastic scattering are of great importance when modeling physical phenomena in mechanics, seismic imaging, and many other fields of applied science. In this paper, we develop a…

Numerical Analysis · Mathematics 2021-04-09 Jun Lai , Heping Dong

Reduction of communication and efficient partitioning are key issues for achieving scalability in hierarchical $N$-Body algorithms like FMM. In the present work, we propose four independent strategies to improve partitioning and reduce…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-02-20 Mustafa Abduljabbar , George Markomanolis , Huda Ibeid , Rio Yokota , David Keyes

Targeting simulations on parallel hardware architectures, this paper presents computational kernels for efficient computations in mortar finite element methods. Mortar methods enable a variationally consistent imposition of coupling…

Numerical Analysis · Mathematics 2023-08-25 Matthias Mayr , Alexander Popp

Mixed-precision algorithms have been proposed as a way for scientific computing to benefit from some of the gains seen for artificial intelligence (AI) on recent high performance computing (HPC) platforms. A few applications dominated by…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-07-16 Aditya Kashi , Nicholson Koukpaizan , Hao Lu , Michael Matheson , Sarp Oral , Feiyi Wang