English
Related papers

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

200 papers

Weak Galerkin (WG) refers to general finite element methods for partial differential equations in which differential operators are approximated by weak forms through the usual integration by parts. In particular, WG methods allow the use of…

Numerical Analysis · Mathematics 2011-11-04 Lin Mu , Junping Wang , Xiu Ye , Shan Zhao

Getting standard multigrid to work efficiently for the high-frequency Helmholtz equation has been an open problem in applied mathematics for years. Much effort has been dedicated to finding solution methods which can use multigrid…

Numerical Analysis · Mathematics 2023-08-28 Vandana Dwarka , Cornelis Vuik

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

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

We examine the use of the Dirichlet-to-Neumann coarse space within an additive Schwarz method to solve the Helmholtz equation in 2D. In particular, we focus on the selection of how many eigenfunctions should go into the coarse space. We…

Numerical Analysis · Mathematics 2021-07-08 Niall Bootland , Victorita Dolean

In this paper, using the approximate particular solutions of Helmholtz equations, we solve the boundary value problems of Helmholtz equations by combining the methods of fundamental solutions (MFS) with the methods of particular solutions…

Numerical Analysis · Mathematics 2024-11-27 Adam Johnson

Solving time-harmonic wave propagation problems in the frequency domain within heterogeneous media poses significant mathematical and computational challenges, particularly in the high-frequency regime. Among the available numerical…

Numerical Analysis · Mathematics 2025-09-03 Victorita Dolean , Mark Fry , Matthias Langer , Emile Parolin , Pierre-Henri Tournier

The paper introduces the sweeping preconditioner, which is highly efficient for iterative solutions of the variable coefficient Helmholtz equation including very high frequency problems. The first central idea of this novel approach is to…

Numerical Analysis · Mathematics 2010-08-04 Björn Engquist , Lexing Ying

Wavelet theory has been well studied in recent decades. Due to their appealing features such as sparse multiscale representation and fast algorithms, wavelets have enjoyed many tremendous successes in the areas of signal/image processing…

Numerical Analysis · Mathematics 2019-09-27 Bin Han , Michelle Michelle , Yau Shu Wong

High-frequency issues have been remarkably challenges in numerical methods for partial differential equations. In this paper, a learning based numerical method (LbNM) is proposed for Helmholtz equation with high frequency. The main novelty…

Numerical Analysis · Mathematics 2024-01-18 Yu Chen , Jin Cheng , Tingyue Li , Yun Miao

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

In this work, we analyze the finite element method with arbitrary but fixed polynomial degree for the nonlinear Helmholtz equation with impedance boundary conditions. We show well-posedness and error estimates of the finite element solution…

Numerical Analysis · Mathematics 2023-02-07 Barbara Verfürth

The purpose of this research is to describe an efficient iterative method suitable for obtaining high accuracy solutions to high frequency time-harmonic scattering problems. The method allows for both refinement of local polynomial degree…

Computational Physics · Physics 2018-12-26 Ryan Galagusz , Steve McFee

This article aims to present a general study of the Helmholtz problem in slowly varying waveguides. This work is of particular interest at locally resonant frequencies, where a phenomenon close to the tunnel effect for Schr\"odinger…

Analysis of PDEs · Mathematics 2022-02-17 Eric Bonnetier , Angèle Niclas , Laurent Seppecher , Grégory Vial

This manuscript presents an efficient solver for the linear system that arises from the Hierarchical Poincar\'e-Steklov (HPS) discretization of three dimensional variable coefficient Helmholtz problems. Previous work on the HPS method has…

Numerical Analysis · Mathematics 2023-01-18 José Pablo Lucero Lorca , Natalie Beams , Damien Beecroft , Adrianna Gillman

Superpositions of plane waves are known to approximate well the solutions of the Helmholtz equation. Their use in discretizations is typical of Trefftz methods for Helmholtz problems, aiming to achieve high accuracy with a small number of…

Numerical Analysis · Mathematics 2023-12-21 Emile Parolin , Daan Huybrechs , Andrea Moiola

A novel approach to computing time-harmonic solutions of Maxwell's equations by time-domain simulations is presented. The method, EM-WaveHoltz, results in a positive definite system of equations which makes it amenable to iterative solution…

Numerical Analysis · Mathematics 2022-08-17 Zhichao Peng , Daniel Appelö

The Helmholtz equation is a prototypical model for time-harmonic wave propagation. Numerical solutions become increasingly challenging as the wave number $k$ grows, due to the equation's elliptic yet noncoercive character and the highly…

Numerical Analysis · Mathematics 2025-08-01 Anjiao Gu , Shi Jin , Chuwen Ma

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

The Helmholtz equation for symmetric, traceless, second-rank tensor fields in three-dimensional flat space is solved in spherical and cylindrical coordinates by separation of variables making use of the corresponding spin-weighted…

General Relativity and Quantum Cosmology · Physics 2007-05-23 G. F. Torres del Castillo , J. E. Rojas Marcial