English
Related papers

Related papers: LR-WaveHoltz: A Low-Rank Helmholtz Solver

200 papers

The technique of complex scaling for time harmonic wave type equations relies on a complex coordinate stretching to generate exponentially decaying solutions. In this work, we use a Galerkin method with ansatz functions with infinite…

Numerical Analysis · Mathematics 2019-07-24 Lothar Nannen , Markus Wess

We propose an iterative solution method for the 3D high-frequency Helmholtz equation that exploits a contour integral formulation of spectral projectors. In this framework, the solution in certain invariant subspaces is approximated by…

Numerical Analysis · Mathematics 2018-11-30 Xiao Liu , Yuanzhe Xi , Yousef Saad , Maarten V. de Hoop

We present a high-order spacetime numerical method for discretizing and solving linear initial-boundary value problems using wavelet-based techniques with user-prescribed error estimates. The spacetime wavelet discretization yields a system…

Numerical Analysis · Mathematics 2025-09-04 Cody D. Cochran , Karel Matous

We consider a constrained optimization problem arising from the study of the Helmholtz equation in unbounded domains. The optimization problem provides an approximation of the solution in a bounded computational domain. In this paper we…

Analysis of PDEs · Mathematics 2015-01-09 Giulio Ciraolo

Solving time-harmonic wave propagation problems by iterative methods is a difficult task, and over the last two decades, an important research effort has gone into developing preconditioners for the simplest representative of such wave…

Numerical Analysis · Mathematics 2018-02-22 Martin J. Gander , Hui Zhang

The Helmholtz equation in one dimension, which describes the propagation of electromagnetic waves in effectively one-dimensional systems, is equivalent to the time-independent Schr\"odinger equation. The fact that the potential term…

Classical Physics · Physics 2021-09-15 Farhang Loran , Ali Mostafazadeh

We solve the one-dimensional Helmholtz equation in several scenarios using the quantum annealer provided by the D-Wave systems within a pseudospectral scheme, where its solution is encoded into certain set of suitable basis functions. We…

Quantum Physics · Physics 2025-07-21 Aigerim Bazarkhanova , Alejandro J. Castro , Antonio A. Valido

This paper is concerned with the development and analysis of an iterative solver for high-dimensional second-order elliptic problems based on subspace-based low-rank tensor formats. Both the subspaces giving rise to low-rank approximations…

Numerical Analysis · Mathematics 2014-07-21 Markus Bachmayr , Wolfgang Dahmen

Due to its highly oscillating solution, the Helmholtz equation is numerically challenging to solve. To obtain a reasonable solution, a mesh size that is much smaller than the reciprocal of the wavenumber is typically required (known as the…

Numerical Analysis · Mathematics 2023-02-21 Qiwei Feng , Bin Han , Michelle Michelle

In this paper, we present a multiscale framework for solving the Helmholtz equation in heterogeneous media without scale separation and in the high frequency regime where the wavenumber $k$ can be large. The main innovation is that our…

Numerical Analysis · Mathematics 2022-10-21 Yifan Chen , Thomas Y. Hou , Yixuan Wang

A coupling approach is presented to combine a wave-based method to the standard finite element method. This coupling methodology is presented here for the Helmholtz equation but it can be applied to a wide range of wave propagation…

Computational Physics · Physics 2018-01-16 Mathieu Gaborit , Olivier Dazel , Peter Göransson , Gwénaël Gabard

Deterministically solving charged particle transport problems at a sufficient spatial and angular resolution is often prohibitively expensive, especially due to their highly forward peaked scattering. We propose a model order reduction…

Numerical Analysis · Mathematics 2025-01-13 Pia Stammer , Tiberiu Burlacu , Niklas Wahl , Danny Lathouwers , Jonas Kusch

Exact solutions describing the Rayleigh-Bloch waves for the two-dimensional Helmholtz equation are constructed in the case when the refractive index is a sum of a constant and a small amplitude function which is periodic in one direction…

Mathematical Physics · Physics 2018-06-13 A. Merzon , P. Zhevandrov , M. I. Romero Rodríguez , J. E. De la Paz Méndez

We present a solver for the 2D high-frequency Helmholtz equation in heterogeneous acoustic media, with online parallel complexity that scales optimally as $\mathcal{O}(\frac{N}{L})$, where $N$ is the number of volume unknowns, and $L$ is…

Numerical Analysis · Mathematics 2015-08-20 Leonardo Zepeda-Núñez , Laurent Demanet

We pursue a low-wavenumber, second-order homogenized solution of the time-harmonic wave equation at both low and high frequency in periodic media with a source term whose frequency resides inside a band gap. Considering the wave motion in…

Analysis of PDEs · Mathematics 2021-02-23 Shixu Meng , Othman Oudghiri-Idrissi , Bojan B. Guzina

The Wave Based Method (WBM) is a Trefftz method for the simulation of wave problems in vibroacoustics. Like other Trefftz methods, it employs a non-standard discretisation basis consisting of solutions of the partial differential equation…

Numerical Analysis · Mathematics 2018-02-06 Daan Huybrechs , Anda-Elena Olteanu

Efficient numerical solution of the acoustic Helmholtz equation in heterogeneous media remains challenging, particularly for large-scale problems with spatially-varying density - a limitation that restricts applications in biomedical…

Computational Physics · Physics 2025-07-23 Antonio Stanziola , Simon R. Arridge , Bradley E. Treeby , Benjamin T. Cox

The Helmholtz equation arises in many applications, such as seismic and medical imaging. These application are characterized by the need to propagate many wavelengths through an inhomogeneous medium. The typical size of the problems in 3D…

Numerical Analysis · Mathematics 2013-09-23 Tristan van Leeuwen

We introduce and analyze a virtual element method (VEM) for the Helmholtz problem with approximating spaces made of products of low order VEM functions and plane waves. We restrict ourselves to the 2D Helmholtz equation with impedance…

Numerical Analysis · Mathematics 2015-05-20 Ilaria Perugia , Paola Pietra , Alessandro Russo

We show that the properties of the lower part of the spectrum of the Helmholtz equation for an heterogeneous system in a finite region in $d$ dimensions, where the solutions to the homogeneous problems are known, can be systematically…

Mathematical Physics · Physics 2015-12-23 Paolo Amore