English
Related papers

Related papers: Variable Order, Directional H2-Matrices for Helmho…

200 papers

Wave propagation and acoustic scattering problems require vast computational resources to be solved accurately at high frequencies. Asymptotic methods can make this cost potentially frequency independent by explicitly extracting the…

Numerical Analysis · Mathematics 2018-01-16 Daan Huybrechs , Peter Opsomer

Recently, reduced order modeling methods have been applied to solving inverse boundary value problems arising in frequency domain scattering theory. A key step in projection-based reduced order model methods is the use of a sesquilinear…

Analysis of PDEs · Mathematics 2025-11-07 Andreas Tataris , Alexander V. Mamonov

In this paper, we consider the matrices approximated in H2 format. The direct solution, as well as the preconditioning, of systems with such matrices is a challenging problem. We propose a non-extensive sparse factorization of the H2 matrix…

Numerical Analysis · Mathematics 2018-05-01 Daria Sushnikova , Ivan Oseledets

A spectrally sparse signal of order $r$ is a mixture of $r$ damped or undamped complex sinusoids. This paper investigates the problem of reconstructing spectrally sparse signals from a random subset of $n$ regular time domain samples, which…

Information Theory · Computer Science 2016-06-07 Jian-Feng Cai , Tianming Wang , Ke Wei

The Helmholtz equation is notoriously difficult to solve with standard numerical methods, increasingly so, in fact, at higher frequencies. Controllability methods instead transform the problem back to the time-domain, where they seek the…

Numerical Analysis · Mathematics 2020-03-18 Marcus J. Grote , Frédéric Nataf , Jet Hoe Tang , Pierre-Henri Tournier

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

We prove new, sharp, wavenumber-explicit bounds on the norms of the Helmholtz single- and double-layer boundary-integral operators as mappings from $L^2(\partial \Omega)\rightarrow H^1(\partial \Omega)$ (where $\partial\Omega$ is the…

Analysis of PDEs · Mathematics 2018-07-26 Jeffrey Galkowski , Euan A. Spence

The high-frequency Helmholtz equation on the entire space is truncated into a bounded domain using the perfectly matched layer (PML) technique and subsequently, discretized by the higher-order finite element method (FEM) and the continuous…

Numerical Analysis · Mathematics 2023-12-06 Yonglin Li , Haijun Wu

In this work, we develop a novel hybrid Schwarz method, termed as edge multiscale space based hybrid Schwarz (EMs-HS), for solving the Helmholtz problem with large wavenumbers. The problem is discretized using $H^1$-conforming nodal finite…

Numerical Analysis · Mathematics 2024-08-16 Shubin Fu , Shihua Gong , Guanglian Li , Yueqi Wang

We investigate the parallel one-level overlapping Schwarz method for solving finite element discretization of high-frequency Helmholtz equations. The resulting linear systems are large, indefinite, ill-conditioned, and complex-valued. We…

Numerical Analysis · Mathematics 2026-02-03 Yan Xie , Shihua Gong , Ivan G. Graham , Euan A. Spence , Chen-Song Zhang

We propose a novel on-surface radiation condition to approximate the outgoing solution to the Helmholtz equation in the exterior of several impenetrable convex obstacles. Based on a local approximation of the Dirichlet-to-Neumann operator…

Computational Physics · Physics 2021-02-01 Sebastian Acosta

We study overlapping Schwarz methods for the Helmholtz equation posed in any dimension with large, real wavenumber and smooth variable wave speed. The radiation condition is approximated by a Cartesian perfectly-matched layer (PML). The…

Numerical Analysis · Mathematics 2024-04-03 Jeffrey Galkowski , Shihua Gong , Ivan G. Graham , David Lafontaine , Euan A. Spence

A new idea for iterative solution of the Helmholtz equation is presented. We show that the iteration which we denote WaveHoltz and which filters the solution to the wave equation with harmonic data evolved over one period, corresponds to a…

Numerical Analysis · Mathematics 2021-03-03 Daniel Appelo , Fortino Garcia , Olof Runborg

We introduce a new approach to learning in hierarchical latent-variable generative models called the "distributed distributional code Helmholtz machine", which emphasises flexibility and accuracy in the inferential process. In common with…

Machine Learning · Statistics 2018-05-29 Eszter Vertes , Maneesh Sahani

We consider the numerical solution of time-harmonic acoustic scattering by obstacles with uncertain geometries for Dirichlet, Neumann, impedance and transmission boundary conditions. In particular, we aim to quantify diffracted fields…

Numerical Analysis · Mathematics 2020-02-13 Paul Escapil-Inchauspé , Carlos Jerez-Hanckes

This paper considers large-scale simulations of wave propagation phenomena. We argue that it is possible to accurately compute a wavefield by decomposing it onto a largely incomplete set of eigenfunctions of the Helmholtz operator, chosen…

Numerical Analysis · Mathematics 2014-02-11 Laurent Demanet , Gabriel Peyré

The results in \cite{O2} (see \cite{O1} for the quasistatics regime) consider the Helmholtz equation with fixed frequency $k$ and, in particular imply that, for $k$ outside a discrete set of resonant frequencies and given a source region…

Analysis of PDEs · Mathematics 2016-07-28 Mark Hubenthal , Daniel Onofrei

This work aims to construct an efficient and highly accurate numerical method to address the time singularity at $t=0$ involved in a class of time-fractional parabolic integro-partial differential equations in one and two dimensions. The…

Numerical Analysis · Mathematics 2024-09-27 Sudarshan Santra , Ratikanta Behera

This paper analyzes inverse scattering for the one-dimensional Helmholtz equation in the case where the wave speed is piecewise constant. Scattering data recorded for an arbitrarily small interval of frequencies is shown to determine the…

Analysis of PDEs · Mathematics 2020-08-26 Sophia Bugarija , Peter C. Gibson , Guanghui Hu , Peijun Li , Yue Zhao

Hessian operators arising in inverse problems governed by partial differential equations (PDEs) play a critical role in delivering efficient, dimension-independent convergence for both Newton solution of deterministic inverse problems, as…