English
Related papers

Related papers: Non-uniform finite-element meshes defined by ray d…

200 papers

This paper presents an asymptotically compatible error bound for the finite element method (FEM) applied to a nonlocal diffusion model. The analysis covers two scenarios: meshes with and without shape regularity. For shape-regular meshes,…

Numerical Analysis · Mathematics 2025-06-06 Yanzun Meng , Zuoqiang Shi

One of the major issues in the computational mechanics is to take into account the geometrical complexity. To overcome this difficulty and to avoid the expensive mesh generation, geometrically unfitted methods, i.e. the numerical methods…

Numerical Analysis · Mathematics 2021-10-12 Stephane Cotin , Michel Duprez , Vanessa Lleras , Alexei Lozinski , Killian Vuillemot

We apply the hp-version of the boundary element method (BEM) for the numerical solution of the electric field integral equation (EFIE) on a Lipschitz polyhedral surface G. The underlying meshes are supposed to be quasi-uniform…

Numerical Analysis · Mathematics 2010-10-08 Alexei Bespalov , Norbert Heuer

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

We show that optimal $L^2$-convergence in the finite element method on quasi-uniform meshes can be achieved if, for some $s_0 > 1/2$, the boundary value problem has the mapping property $H^{-1+s} \rightarrow H^{1+s}$ for $s \in [0,s_0]$.…

Numerical Analysis · Mathematics 2015-04-29 T. Horger , J. M. Melenk , B. Wohlmuth

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

We consider approximation of the variable-coefficient Helmholtz equation in the exterior of a Dirichlet obstacle using perfectly-matched-layer (PML) truncation; it is well known that this approximation is exponentially accurate in the PML…

Analysis of PDEs · Mathematics 2024-01-19 Jeffrey Galkowski , David Lafontaine , Euan A. Spence , Jared Wunsch

We present a ray-based finite element method (ray-FEM) by learning basis adaptive to the underlying high-frequency Helmholtz equation in smooth media. Based on the geometric optics ansatz of the wave field, we learn local dominant ray…

Numerical Analysis · Mathematics 2016-09-01 Jun Fang , Jianliang Qian , Leonardo Zepeda-Núñez , Hongkai Zhao

The finite element method (FEM) is a cornerstone numerical technique for solving partial differential equations (PDEs). Here, we present $\textbf{Qu-FEM}$, a fault-tolerant era quantum algorithm for the finite element method. In contrast to…

Quantum Physics · Physics 2025-10-22 Ahmad M. Alkadri , Tyler D. Kharazi , K. Birgitta Whaley , Kranthi K. Mandadapu

This paper develops and analyzes some continuous interior penalty finite element methods (CIP-FEMs) using piecewise linear polynomials for the Helmholtz equation with the first order absorbing boundary condition in two and three dimensions.…

Numerical Analysis · Mathematics 2011-06-22 Haijun Wu

It is well known that the quasi-optimality of the Galerkin finite element method for the Helmholtz equation is dependent on the mesh size and the wave-number. In the literature, different criteria have been proposed to ensure uniform…

Numerical Analysis · Mathematics 2024-12-31 Tim van Beeck , Umberto Zerbinati

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

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

In a recent work (Dick et al, arXiv:2310.06187), we considered a linear stochastic elasticity equation with random Lam\'e parameters which are parameterized by a countably infinite number of terms in separate expansions. We estimated the…

Numerical Analysis · Mathematics 2024-02-20 J. Dick , T. Le Gia , W. McLean , K. Mustapha , T. Tran

We consider fourth order singularly perturbed boundary value problems with two small parameters, and the approximation of their solution by the $hp$ version of the Finite Element Method on the {\emph{Spectral Boundary Layer}} mesh from…

Numerical Analysis · Mathematics 2020-08-06 C. Xenophontos , S. Franz , I. Sykopetritou

A crucial role in the theory of uncertainty quantification (UQ) of PDEs is played by the regularity of the solution with respect to the stochastic parameters; indeed, a key property one seeks to establish is that the solution is holomorphic…

Analysis of PDEs · Mathematics 2022-09-21 Euan A. Spence , Jared Wunsch

We propose a hybrid approach to solve the high-frequency Helmholtz equation with point source terms in smooth heterogeneous media. The method is based on the ray-based finite element method (ray-FEM), whose original version can not handle…

Numerical Analysis · Mathematics 2018-07-04 Jun Fang , Jianliang Qian , Leonardo Zepeda-Núñez , Hongkai Zhao

We develop a sparse hierarchical $hp$-finite element method ($hp$-FEM) for the Helmholtz equation with variable coefficients posed on a two-dimensional disk or annulus. The mesh is an inner disk cell (omitted if on an annulus domain) and…

Numerical Analysis · Mathematics 2025-07-10 Ioannis P. A. Papadopoulos , Sheehan Olver

We consider fourth order singularly perturbed eigenvalue problems in one-dimension and the approximation of their solution by the $h$ version of the Finite Element Method (FEM). In particular, we use piecewise Hermite polynomials of degree…

Numerical Analysis · Mathematics 2021-07-15 Hans-Görg Roos , Despo Savvidou , Christos Xenophontos

The $hp$-adaptive finite element method (FEM) - where one independently chooses the mesh size ($h$) and polynomial degree ($p$) to be used on each cell - has long been known to have better theoretical convergence properties than either $h$-…

Numerical Analysis · Mathematics 2023-09-14 Marc Fehling , Wolfgang Bangerth