English
Related papers

Related papers: A Fast Propagation Method for the Helmholtz equati…

200 papers

The problem of scattering of harmonic plane acoustic waves by fluid spheroids (prolate and oblate) is addressed from an analytical approach. Mathematically, it consists in solving the Helmholtz equation in an unbounded domain with…

Computational Physics · Physics 2019-12-04 Juan D. González , Edmundo F. Lavia , Silvia Blanc

In this paper, we present a fast boundary integral method accelerated by the fast multipole method (FMM) for acoustic wave scattering governed by the scalar Helmholtz equation in multi-layered two-dimensional media. Multiple scatterers are…

Numerical Analysis · Mathematics 2025-11-18 Linfeng Xia , Heng Yuan , Bo Wang , Wei Cai

The vector electric-field Helmholtz equation, containing cross-polarization terms, is factored to produce both pseudo-differential and exponential operator forms of a three-dimensional, one-way, vector, wave equation for propagation through…

Computational Physics · Physics 2024-10-24 Laurence Keefe , Austin McDaniel , Max Cubillos , Ilya Zilberter , Timothy Madden

Integral equation based numerical methods are directly applicable to homogeneous elliptic PDEs, and offer the ability to solve these with high accuracy and speed on complex domains. In this paper, extensions to problems with inhomogeneous…

Numerical Analysis · Mathematics 2019-07-22 Fredrik Fryklund , Mary Catherine A. Kropinski , Anna-Karin Tornberg

The aim of this paper is to extend the method of improving cloaking structures in the conductivity to scattering problems. We construct very effective near-cloaking structures for the scattering problem at a fixed frequency. These new…

Analysis of PDEs · Mathematics 2015-05-30 Habib Ammari , Hyeonbae Kang , Hyundae Lee , Mikyoung Lim

We propose a generalized finite element method for the strongly damped wave equation with highly varying coefficients. The proposed method is based on the localized orthogonal decomposition introduced and is designed to handle independent…

Numerical Analysis · Mathematics 2020-11-09 Per Ljung , Axel Målqvist , Anna Persson

We examine the use of a two-level deflation preconditioner combined with GMRES to locally solve the subdomain systems arising from applying domain decomposition methods to Helmholtz problems. Our results show that the direct solution method…

Numerical Analysis · Mathematics 2023-05-03 Niall Bootland , Vandana Dwarka , Pierre Jolivet , Victorita Dolean , Cornelis Vuik

We present a fast direct solver for the volume scattering problem of the Helmholtz equation. The algorithm is faster than existing methods. Moreover, discretization for our method is much simpler and more accurate than that for finite…

Numerical Analysis · Mathematics 2013-02-11 Yu Chen

This paper presents a fast wavefield evaluation method for two-dimensional wave scattering problems. The proposed method is based on a modified version of proxy-surface-accelerated interpolative decomposition, making it effective even if…

Numerical Analysis · Mathematics 2025-03-05 Yasuhiro Matsumoto

With recent advancements in computer hardware and software platforms, there has been a surge of interest in solving partial differential equations with deep learning-based methods, and the integration with domain decomposition strategies…

Numerical Analysis · Mathematics 2023-05-18 Qi Sun , Xuejun Xu , Haotian Yi

The fast growing scale and heterogeneity of current communication networks necessitate the design of distributed cross-layer optimization algorithms. So far, the standard approach of distributed cross-layer design is based on dual…

Networking and Internet Architecture · Computer Science 2011-08-11 Jia Liu , Hanif D. Sherali

We consider a fast, data-sparse directional method to realize matrix-vector products related to point evaluations of the Helmholtz kernel. The method is based on a hierarchical partitioning of the point sets and the matrix. The considered…

Numerical Analysis · Mathematics 2021-01-08 Günther Of , Raphael Watschinger

A finite difference method is constructed to solve singularly perturbed convection-diffusion problems posed on smooth domains. Constraints are imposed on the data so that only regular exponential boundary layers appear in the solution. A…

Numerical Analysis · Mathematics 2021-12-23 Alan F. Hegarty , Eugene O'Riordan

We consider the convected Helmholtz equation modeling linear acoustic propagation at a fixed frequency in a subsonic flow around a scattering object. The flow is supposed to be uniform in the exterior domain far from the object, and…

Numerical Analysis · Mathematics 2014-05-16 Fabien Casenave , Alexandre Ern , Guillaume Sylvand

The complex Helmholtz equation $(\Delta + k^2)u=f$ (where $k\in{\mathbb R},u(\cdot),f(\cdot)\in{\mathbb C}$) is a mainstay of computational wave simulation. Despite its apparent simplicity, efficient numerical methods are challenging to…

Numerical Analysis · Mathematics 2023-08-23 Francisco Bernal , Xingyuan Chen , Goncalo dos Reis

The displacement field for three dimensional dynamic elasticity problems in the frequency domain can be decomposed into a sum of a longitudinal and a transversal part known as a Helmholtz decomposition. The Cartesian components of both the…

Computational Physics · Physics 2019-10-02 Evert Klaseboer , Qiang Sun , Derek Y. C. Chan

This article presents novel numerical algorithms based on pseudodifferential operators for fast, direct, solution of the Helmholtz equation in 1D, 2D, and 3D inhomogeneous unbounded media. The proposed approach relies on an Operator Fourier…

Numerical Analysis · Mathematics 2024-10-22 Max Cubillos , Edwin Jimenez

This paper presents a novel pairwise constraint propagation approach by decomposing the challenging constraint propagation problem into a set of independent semi-supervised learning subproblems which can be solved in quadratic time using…

Artificial Intelligence · Computer Science 2015-03-19 Zhiwu Lu , Horace H. S. Ip , Yuxin Peng

We present a collection of integral equation methods for the solution to the two-dimensional, modified Helmholtz equation, $u(\x) - \alpha^2 \Delta u(\x) = 0$, in bounded or unbounded multiply-connected domains. We consider both Dirichlet…

Numerical Analysis · Mathematics 2015-05-19 Mary-Catherine Kropinski , Bryan Quaife

In this paper, we propose high order numerical methods to solve a 2D advection diffusion equation, in the highly oscillatory regime. We use an integrator strategy that allows the construction of arbitrary high-order schemes {leading} to an…

Numerical Analysis · Mathematics 2024-11-11 Clarissa Astuto