English
Related papers

Related papers: Eliminating the pollution effect in Helmholtz prob…

200 papers

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

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

In this contribution, we extend the hybridization framework for the Hodge Laplacian [Awanou et al., Hybridization and postprocessing in finite element exterior calculus, 2023] to port-Hamiltonian systems describing linear wave propagation…

Numerical Analysis · Mathematics 2025-02-25 Andrea Brugnoli , Ramy Rashad , Yi Zhang , Stefano Stramigioli

Numerical multiscale methods usually rely on some coupling between a macroscopic and a microscopic model. The macroscopic model is incomplete as effective quantities, such as the homogenized material coefficients or fluxes, are missing in…

Numerical Analysis · Mathematics 2021-03-23 Assyr Abdulle , Doghonay Arjmand , Edoardo Paganoni

In this paper, we derive improved a priori error estimates for families of hybridizable interior penalty discontinuous Galerkin (H-IP) methods using a variable penalty for second-order elliptic problems. The strategy is to use a…

Numerical Analysis · Mathematics 2021-10-06 Gregory Etangsale , Marwan Fahs , Vincent Fontaine , Nalitiana Rajaonison

A general framework for the numerical approximation of evolution problems is presented that allows to preserve exactly an underlying Hamiltonian- or gradient structure. The approach relies on rewriting the evolution problem in a particular…

Numerical Analysis · Mathematics 2018-12-12 Herbert Egger

This paper aims at an accurate and efficient computation of effective quantities, e.g., the homogenized coefficients for approximating the solutions to partial differential equations with oscillatory coefficients. Typical multiscale methods…

Numerical Analysis · Mathematics 2021-03-08 Assyr Abdulle , Doghonay Arjmand , Edoardo Paganoni

The regularity of the solution of elliptic partial differential equa- tions in a polygonal domain with re-entrant corners is, in general, reduced compared to the one on a smooth convex domain. This results in a best approximation property…

Numerical Analysis · Mathematics 2017-04-20 Thomas Horger , Petra Pustejovska , Barbara Wohlmuth

A posteriori upper and lower bounds are derived for the linear finite element method (FEM) for the Helmholtz equation with large wave number. It is proved rigorously that the standard residual type error estimator seriously underestimates…

Numerical Analysis · Mathematics 2021-10-25 Songyao Duan , Haijun Wu

In this paper we develop a plane wave type method for discretization of homogeneous Helmholtz equations with variable wave numbers. In the proposed method, local basis functions (on each element) are constructed by the geometric optics…

Numerical Analysis · Mathematics 2021-07-22 Qiya Hu , Zezhong Wang

We apply the local discontinuous Galerkin (LDG for short) method to solve a mixed boundary value problems for the Helmholtz equation in bounded polygonal domain in 2D. Under some assumptions on regularity of the solution of an adjoint…

Numerical Analysis · Mathematics 2013-10-11 T. P. Barrios , R. Bustinza , V. Dominguez

When homogenizing elliptic partial differential equations, the so-called corrector problem is pivotal to compute the macroscale effective coefficients from the microscale information. To solve this corrector problem in the periodic setting,…

Numerical Analysis · Mathematics 2014-11-04 Sebastien Brisard , Frederic Legoll

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

We formulate a stabilized quasi-optimal Petrov-Galerkin method for singularly perturbed convection-diffusion problems based on the variational multiscale method. The stabilization is of Petrov-Galerkin type with a standard finite element…

Numerical Analysis · Mathematics 2016-06-16 Guanglian Li , Daniel Peterseim , Mira Schedensack

We consider the Shallow Water equations in the supercritical and subcritical cases in one space variable,posed in a finite spatial interval with characteristic boundary conditions at the endpoints, which, as is well known, are…

Numerical Analysis · Mathematics 2016-03-01 D. C. Antonopoulos , V. A. Dougalis

We introduce a new variational method for the numerical homogenization of divergence form elliptic, parabolic and hyperbolic equations with arbitrary rough ($L^\infty$) coefficients. Our method does not rely on concepts of ergodicity or…

Numerical Analysis · Mathematics 2019-02-20 Houman Owhadi , Lei Zhang , Leonid Berlyand

We propose and analyze a time-stepping discontinuous Petrov-Galerkin method combined with the continuous conforming finite element method in space for the numerical solution of time-fractional subdiffusion problems. We prove the existence,…

Numerical Analysis · Mathematics 2014-09-09 Kassem Mustapha , Basheer Abdallah , Khaled Furati

In $d$ dimensions, 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$) suffers from the pollution…

Numerical Analysis · Mathematics 2023-04-13 Euan A. Spence

Presented in this paper is a new sparse linear solver methodology motivated by multigrid principles and based around general local transformations that diagonalize a matrix while maintaining its sparsity. These transformations are…

Numerical Analysis · Mathematics 2007-05-23 Jonathan E. Moussa

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