English
Related papers

Related papers: Analysis of a Helmholtz preconditioning problem mo…

200 papers

This paper investigates the following question: given a Galerkin matrix corresponding to a finite-element discretisation of either the Helmholtz or time-harmonic Maxwell equations with variable coefficients, suppose that the coefficients of…

Numerical Analysis · Mathematics 2026-01-15 Euan A. Spence

We investigate the Helmholtz equation with suitable boundary conditions and uncertainties in the wavenumber. Thus the wavenumber is modeled as a random variable or a random field. We discretize the Helmholtz equation using finite…

Numerical Analysis · Mathematics 2022-09-30 Roland Pulch , Olivier Sète

We consider one-level additive Schwarz domain decomposition preconditioners for the Helmholtz equation with variable coefficients (modelling wave propagation in heterogeneous media), subject to boundary conditions that include wave…

Numerical Analysis · Mathematics 2020-10-06 Shihua Gong , Ivan G. Graham , Euan A. Spence

A new, coercive formulation of the Helmholtz equation was introduced in [Moiola, Spence, SIAM Rev. 2014]. In this paper we investigate $h$-version Galerkin discretisations of this formulation, and the iterative solution of the resulting…

Numerical Analysis · Mathematics 2022-08-29 Ganesh C. Diwan , Andrea Moiola , Euan A. Spence

We prove well-posedness results and a priori bounds on the solution of the Helmholtz equation $\nabla\cdot(A\nabla u) + k^2 n u = -f$, posed either in $\mathbb{R}^d$ or in the exterior of a star-shaped Lipschitz obstacle, for a class of…

Analysis of PDEs · Mathematics 2020-05-19 O. R. Pembery , E. A. Spence

We consider one-level additive Schwarz preconditioners for a family of Helmholtz problems with absorption and increasing wavenumber $k$. These problems are discretized using the Galerkin method with nodal conforming finite elements of any…

Numerical Analysis · Mathematics 2020-05-20 I. G. Graham , E. A. Spence , J. Zou

One of the main tools for solving linear systems arising from the discretization of the Helmholtz equation is the shifted Laplace preconditioner, which results from the discretization of a perturbed Helmholtz problem $-\Delta u - (k^2 + i…

Numerical Analysis · Mathematics 2020-06-18 Luis García Ramos , Reinhard Nabben

We present a numerical study to investigate the conditioning of the plane wave discontinuous Galerkin discretization of the Helmholtz problem. We provide empirical evidence that the spectral condition number of the plane wave basis on a…

Numerical Analysis · Mathematics 2018-08-17 Scott Congreve , Joscha Gedicke , Ilaria Perugia

In several geophysical applications, such as full waveform inversion and data modelling, we are facing the solution of inhomogeneous Helmholtz equation. The difficulties of solving the Helmholtz equa- tion are two fold. Firstly, in the case…

Geophysics · Physics 2017-12-27 Nasser Kazemi

Numerical resolution of exterior Helmholtz problems requires some approach to domain truncation. As an alternative to approximate nonreflecting boundary conditions and invocation of the Dirichlet-to-Neumann map, we introduce a new, nonlocal…

Numerical Analysis · Mathematics 2021-03-04 Robert C. Kirby , Andreas Klöckner , Ben Sepanski

We consider the exterior Dirichlet problem for the heterogeneous Helmholtz equation, i.e. the equation $\nabla\cdot(A \nabla u ) + k^2 n u =-f$ where both $A$ and $n$ are functions of position. We prove new a priori bounds on the solution…

Analysis of PDEs · Mathematics 2018-08-09 Ivan G. Graham , Owen R. Pembery , Euan A. Spence

In this paper we give new results on domain decomposition preconditioners for GMRES when computing piecewise-linear finite-element approximations of the Helmholtz equation $-\Delta u - (k^2+ {\rm i} \varepsilon)u = f$, with absorption…

Numerical Analysis · Mathematics 2016-03-28 Ivan G. Graham , Euan A. Spence , Eero Vainikko

In this work, we address the efficient computation of parameterized systems of linear equations, with possible nonlinear parameter dependence. When the matrix is highly sensitive to the parameters, mean-based preconditioning might not be…

Numerical Analysis · Mathematics 2026-05-29 Wouter Gerrit van Harten , Laura Scarabosio

We consider solving the exterior Dirichlet problem for the Helmholtz equation with the $h$-version of the boundary element method (BEM) using the standard second-kind combined-field integral equations. We prove a new, sharp bound on how the…

Numerical Analysis · Mathematics 2019-02-25 Jeffrey Galkowski , Eike H. Müller , Euan A. Spence

Plane-wave Trefftz methods (PWB) for the Helmholtz equation offer significant advantages over standard discretization approaches whose implementation employs more general polynomial basis functions. A disadvantage of these methods is the…

Numerical Analysis · Mathematics 2025-09-19 Joseph Coyle , Nilima Nigam

In this paper, we consider an efficient iterative approach to the solution of the discrete Helmholtz equation with Dirichlet, Neumann and Sommerfeld-like boundary conditions based on a compact sixth order approximation scheme and…

Numerical Analysis · Mathematics 2012-12-07 Yury Gryazin

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

Most finite element methods for solving time-harmonic wave-propagation problems lead to a linear system with a non-normal coefficient matrix. The non-normality is due to boundary conditions and losses. One way to solve these systems is to…

Numerical Analysis · Mathematics 2015-06-01 Antti Hannukainen

We consider interior penalty discontinuous Galerkin discretizations of time-harmonic wave propagation problems modeled by the Helmholtz equation, and derive novel a priori and a posteriori estimates. Our analysis classically relies on…

Numerical Analysis · Mathematics 2024-01-23 T. Chaumont-Frelet

We consider three common mathematical models for time-harmonic high frequency scattering: the Helmholtz equation in two and three spatial dimensions, a transverse magnetic problem in two dimensions, and Maxwell's equation in three…

Numerical Analysis · Mathematics 2026-02-04 T. Chaumont-Frelet , S. Sauter
‹ Prev 1 2 3 10 Next ›