English
Related papers

Related papers: Fast integral equation methods for the modified He…

200 papers

We prove quantitative norm bounds for a family of operators involving impedance boundary conditions on convex, polygonal domains. A robust numerical construction of Helmholtz scattering solutions in variable media via the…

Analysis of PDEs · Mathematics 2022-10-19 Thomas Beck , Yaiza Canzani , Jeremy L. Marzuola

Approximate solutions to elliptic partial differential equations with known kernel can be obtained via the boundary element method (BEM) by discretizing the corresponding boundary integral operators and solving the resulting linear system…

Numerical Analysis · Mathematics 2019-09-17 Andrea Cagliero

In this paper we propose and analyze a class of simple Nystr\"om discretizations of the hypersingular integral equation for the Helmholtz problem on domains of the plane with smooth parametrizable boundary. The method depends on a parameter…

Numerical Analysis · Mathematics 2012-10-26 Victor Dominguez , Sijiang L. Lu , Francisco-Javier Sayas

We developed fast direct solver for 3D Helmholtz and Maxwell equations in layered medium. The algorithm is based on the ideas of cyclic reduction for separable matrices. For the grids with major uniform part (within the survey domain in the…

Numerical Analysis · Mathematics 2019-09-04 Vladimir Druskin , Mikhail Zaslavsky

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

In this work we present a variant of the fast multipole method (FMM) for efficiently evaluating standard layer potentials on geometries with complex coordinates in two and three dimensions. The complex scaled boundary integral method for…

Numerical Analysis · Mathematics 2025-10-20 Tristan Goodwill , Leslie Greengard , Jeremy Hoskins , Manas Rachh , Yuguan Wang

A new analytical formulation is prescribed to solve the Helmholtz equation in 2D with arbitrary boundary. A suitable diffeomorphism is used to annul the asymmetries in the boundary by mapping it into an equivalent circle. This results in a…

Quantum Physics · Physics 2013-07-24 Subhasis Panda , Tapomoy Guha Sarkar , S Pratik Khastgir

This work is about a new two-level solver for Helmholtz equations discretized by finite elements. The method is inspired by two-grid methods for finite-difference Helmholtz problems as well as by previous work on two-level…

Numerical Analysis · Mathematics 2025-09-23 Christiaan C. Stolk

In the present paper we describe a class of algorithms for the solution of Laplace's equation on polygonal domains with Neumann boundary conditions. It is well known that in such cases the solutions have singularities near the corners which…

Numerical Analysis · Mathematics 2020-01-16 Jeremy Hoskins , Manas Rachh

This paper is concerned with solving the Helmholtz exterior Dirichlet and Neumann problems with large wavenumber $k$ and smooth obstacles using the standard second-kind boundary integral equations. We consider Galerkin and collocation…

Numerical Analysis · Mathematics 2026-03-24 Jeffrey Galkowski , Manas Rachh , Euan A. Spence

We present an accelerated, or 'look-ahead' version of the Newton-Dinkelbach method, a well-known technique for solving fractional and parametric optimization problems. This acceleration halves the Bregman divergence between the current…

Data Structures and Algorithms · Computer Science 2021-05-24 Daniel Dadush , Zhuan Khye Koh , Bento Natura , László A. Végh

In this paper we consider the phase retrieval problem for Herglotz functions, that is, solutions of the Helmholtz equation $\Delta u+\lambda^2u=0$ on domains $\Omega\subset\mathbb{R}^d$, $d\geq2$. In dimension $d=2$, if $u,v$ are two such…

Classical Analysis and ODEs · Mathematics 2017-10-11 Philippe Jaming , Salvador Pérez-Esteva

We consider the homogeneous equation ${\mathcal A} u=0$, where ${\mathcal A}$ is a symmetric and coercive elliptic operator in $H^1(\Omega)$ with $\Omega$ bounded domain in ${{\mathbb R}}^d$. The boundary conditions involve fractional power…

Numerical Analysis · Mathematics 2017-02-22 Raytcho Lazarov , Petr Vabishchevich

A fast method is proposed for solving the high frequency Helmholtz equation. The building block of the new fast method is an overlapping source transfer domain decomposition method for layered medium, which is an extension of the source…

Numerical Analysis · Mathematics 2015-07-10 Wei Leng

Discretizing Helmholtz problems via finite elements yields linear systems whose efficient solution remains a major challenge for classical computation. In this paper, we investigate how variational quantum algorithms could address this…

Quantum Physics · Physics 2025-12-30 Arnaud Rémi , François Damanet , Christophe Geuzaine

Physics-informed neural networks offered an alternate way to solve several differential equations that govern complicated physics. However, their success in predicting the acoustic field is limited by the vanishing-gradient problem that…

Machine Learning · Computer Science 2025-03-27 D. Veerababu , Prasanta K. Ghosh

We consider the Helmholtz equation with real analytic coefficients on a bounded domain $\Omega\subset\mathbb{R}^{d}$. We take $d+1$ prescribed boundary conditions $f^{i}$ and frequencies $\omega$ in a fixed interval $[a,b]$. We consider a…

Analysis of PDEs · Mathematics 2019-04-04 Giovanni S. Alberti , Yves Capdeboscq

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

We set up a dual variational framework to detect real standing wave solutions of the nonlinear Helmholtz equation $$ -\Delta u-k^2 u =Q(x)|u|^{p-2}u,\qquad u \in W^{2,p}(\mathbb{R}^N) $$ with $N\geq 3$, $\frac{2(N+1)}{(N-1)}<…

Analysis of PDEs · Mathematics 2015-10-29 Gilles Evequoz , Tobias Weth

In this paper, we develop fast procedures for solving linear systems arising from discretization of ordinary and partial differential equations with Caputo fractional derivative w.r.t time variable. First, we consider a finite difference…

Analysis of PDEs · Mathematics 2018-02-01 Zhengguang Liu , Aijie Cheng , Xiaoli Li , Hong Wang