English
Related papers

Related papers: Wavenumber-explicit analysis for the Helmholtz $h$…

200 papers

In $d$ dimensions, accurately approximating an arbitrary function oscillating with frequency $\lesssim k$ requires $\sim k^d$ degrees of freedom. A numerical method for solving the Helmholtz equation (with wavenumber $k$ and in $d$…

Numerical Analysis · Mathematics 2022-09-07 Jeffrey Galkowski , Euan A. Spence

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 consider GMRES applied to discretisations of the high-frequency Helmholtz equation with strong trapping; recall that in this situation the problem is exponentially ill-conditioned through an increasing sequence of frequencies. Under…

Numerical Analysis · Mathematics 2021-11-15 Pierre Marchand , Jeffrey Galkowski , Alastair Spence , Euan A. Spence

The Helmholtz equation with variable wavenumbers is challenging to solve numerically due to the pollution effect, which often results in a huge ill-conditioned linear system. In this paper, we present a high-order wavelet Galerkin method to…

Numerical Analysis · Mathematics 2025-03-25 Bin Han , Michelle Michelle

The singularities that arise in elliptic boundary value problems are treated locally by a singular function boundary integral method. This method extracts the leading singular coefficients from a series expansion that describes the local…

Numerical Analysis · Mathematics 2010-06-21 George Pashos , Athanasios G. Papathanasiou , Andreas G. Boudouvis

We consider the Helmholtz equation defined in unbounded domains, external to 2D bounded ones, endowed with a Dirichlet condition on the boundary and the Sommerfeld radiation condition at infinity. To solve it, we reduce the infinite region,…

Numerical Analysis · Mathematics 2021-07-13 Luca Desiderio , Silvia Falletta , Matteo Ferrari , Letizia Scuderi

This paper develops and analyzes some interior penalty discontinuous Galerkin methods using piecewise linear polynomials for the Helmholtz equation with the first order absorbing boundary condition in the two and three dimensions. It is…

Numerical Analysis · Mathematics 2008-10-09 Xiaobing Feng , Haijun Wu

In the analysis of the $h$-version of the finite-element method (FEM), with fixed polynomial degree $p$, applied to the Helmholtz equation with wavenumber $k\gg 1$, the $\textit{asymptotic regime}$ is when $(hk)^p C_{\rm sol}$ is…

Numerical Analysis · Mathematics 2024-09-05 Jeffrey Galkowski , Euan A. Spence

For the $h$-finite-element method ($h$-FEM) applied to the Helmholtz equation, the question of how quickly the meshwidth $h$ must decrease with the frequency $k$ to maintain accuracy as $k$ increases has been studied since the mid 80's.…

Numerical Analysis · Mathematics 2021-11-05 David Lafontaine , Euan A. Spence , Jared Wunsch

While the exterior Helmholtz problem with Dirichlet boundary conditions is always well-posed, the associated standard boundary integral equations are not if the squared wavenumber agrees with an eigenvalue of the interior Dirichlet problem.…

Numerical Analysis · Mathematics 2025-08-19 Théophile Chaumont-Frelet , Gregor Gantner

In this paper we develop a class of efficient Galerkin boundary element methods for the solution of two-dimensional exterior single-scattering problems. Our approach is based upon construction of Galerkin approximation spaces confined to…

Numerical Analysis · Mathematics 2018-01-16 Fatih Ecevit , Hasan Hüseyin Eruslu

In their article "Coupling at a distance HDG and BEM", Cockburn, Sayas and Solano proposed an iterative coupling of the hybridizable discontinuous Galerkin method (HDG) and the boundary element method (BEM) to solve an exterior Dirichlet…

Numerical Analysis · Mathematics 2022-05-19 Nestor Sánchez , Tonatiuh Sánchez-Vizuet , Manuel E. Solano

In the presented work, we solve the Dirichlet boundary problem for the Helmholtz equation in an exterior angle with periodic boundary data. We prove the existence and uniqueness of solution in an appropriate funcional class and we give an…

Analysis of PDEs · Mathematics 2022-08-30 A. Merzon , P. Zhevandrov , M. I. Romero Rodríguez , J. E. De la Paz Méndez

There has been significant recent interest in understanding the dependence on the wavenumber, $k$, of boundary integral operators (BIOs), supported on some set $\Gamma\subset \mathbb{R}^n$, that arise in the solution of BVPs for the…

Analysis of PDEs · Mathematics 2026-01-28 Simon N. Chandler-Wilde , Siavash Sadeghi

This paper is concerned with a Galerkin boundary element method solving the two dimensional exterior elastic wave scattering problem. The original problem is first reduced to the so-called Burton-Miller (\cite{BM71}) boundary integral…

Numerical Analysis · Mathematics 2017-08-15 Gang Bao , Liwei Xu , Tao Yin

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 this paper, a generalized finite element method (GFEM) with optimal local approximation spaces for solving high-frequency heterogeneous Helmholtz problems is systematically studied. The local spaces are built from selected eigenvectors…

Numerical Analysis · Mathematics 2022-09-15 Chupeng Ma , Christian Alber , Robert Scheichl

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

We study the problem of computing the exterior modulus of a bounded quadrilateral. We reduce this problem to the numerical solution of the Dirichlet-Neumann problem for the Laplace equation. Several experimental results, with error…

Numerical Analysis · Mathematics 2014-06-18 Harri Hakula , Antti Rasila , Matti Vuorinen

We analyze an adaptive boundary element method for the weakly-singular and hypersingular integral equations for the 2D and 3D Helmholtz problem. The proposed adaptive algorithm is steered by a residual error estimator and does not rely on…

Numerical Analysis · Mathematics 2019-03-21 Alex Bespalov , Timo Betcke , Alexander Haberl , Dirk Praetorius
‹ Prev 1 2 3 10 Next ›