English
Related papers

Related papers: Analysis of a Helmholtz preconditioning problem mo…

200 papers

Due to its significance in terms of wave phenomena a considerable effort has been put into the design of preconditioners for the Helmholtz equation. One option to derive a preconditioner is to apply a multigrid method on a shifted operator.…

Computational Engineering, Finance, and Science · Computer Science 2021-04-06 Daniel Drzisga , Tobias Köppl , Barbara Wohlmuth

Fast and accurate resolution of electromagnetic problems via the \ac{BEM} is oftentimes challenged by conditioning issues occurring in three distinct regimes: (i) when the frequency decreases and the discretization density remains constant,…

Computational Physics · Physics 2020-04-22 Alexandre Dély , Adrien Merlini , Simon B. Adrian , Francesco P. Andriulli

We survey recent contributions to finite element exterior calculus on manifolds and surfaces within a comprehensive formalism for the error analysis of vector-valued partial differential equations on manifolds. Our primary focus is on…

Numerical Analysis · Mathematics 2024-01-02 Martin W. Licht

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

We leverage the proximal Galerkin algorithm (Keith and Surowiec, Foundations of Computational Mathematics, 2024, DOI: 10.1007/s10208-024-09681-8), a recently introduced mesh-independent algorithm, to obtain a high-order finite element…

Numerical Analysis · Mathematics 2025-03-11 Ioannis P. A. Papadopoulos

In this study, the $\theta$-method is used for discretizing a class of evolutionary partial differential equations. Then, we transform the resultant all-at-once linear system and introduce a novel one-sided preconditioner, which can be fast…

Numerical Analysis · Mathematics 2024-08-08 Yuan-Yuan Huang , Po Yin Fung , Sean Y. Hon , Xue-Lei Lin

We propose and analyze two a posteriori error indicators for hybridizable discontinuous Galerkin (HDG) discretizations of the Helmholtz equation. These indicators are built to minimize the residual associated with a local superconvergent…

Numerical Analysis · Mathematics 2025-01-31 Liliana Camargo , Sergio Rojas , Patrick Vega

GenEO (`Generalised Eigenvalue problems on the Overlap') is a method from the family of spectral coarse spaces that can efficiently rely on local eigensolves in order to build a robust parallel domain decomposition preconditioner for…

Numerical Analysis · Mathematics 2024-06-11 Victorita Dolean , Mark Fry , Ivan G. Graham , Matthias Langer

Consider using the right-preconditioned GMRES (AB-GMRES) for obtaining the minimum-norm solution of inconsistent underdetermined systems of linear equations. Morikuni (Ph.D. thesis, 2013) showed that for some inconsistent and…

Numerical Analysis · Mathematics 2022-05-25 Zeyu Liao , Ken Hayami , Keiichi Morikuni , Jun-Feng Yin

We study the behavior of the solutions $u$ of the linear Dirichlet problems $- \mathrm{div} (M(x) \nabla u) + a(x) u = f(x)$ with respect to perturbations of the matrix $M(x)$ (with respect to the $G$-convergence) and with respect to…

Analysis of PDEs · Mathematics 2018-04-26 Lucio Boccardo , Luigi Orsina , Augusto C. Ponce

In this paper, we study a time-fractional initial-boundary value problem of Kirchhoff type involving memory term for non-homogeneous materials. The energy argument is applied to derive the a priori bounds on the solution of the considered…

Numerical Analysis · Mathematics 2022-12-20 Lalit Kumar , Sivaji Ganesh Sista , Konijeti Sreenadh

An efficient Jacobi-Galerkin spectral method for calculating eigenvalues of Riesz fractional partial differential equations with homogeneous Dirichlet boundary values is proposed in this paper. In order to retain the symmetry and positive…

Numerical Analysis · Mathematics 2018-03-12 Lizhen Chen , Zhiping Mao , Huiyuan Li

We present a wavenumber-explicit analysis of FEM-BEM coupling methods for time-harmonic Helmholtz problems proposed in arXiv:2004.03523 for conforming discretizations and in arXiv:2105.06173 for discontinuous Galerkin (DG) volume…

Numerical Analysis · Mathematics 2024-07-08 Jens Markus Melenk , Ilaria Perugia , Alexander Rieder

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

We present a regularization strategy that leads to well-conditioned boundary integral equation formulations of Helmholtz equations with impedance boundary conditions in two-dimensional Lipschitz domains. We consider both the case of…

Numerical Analysis · Mathematics 2016-07-05 Catalin Turc , Yassine Boubendir , Mohamed Kamel Riahi

In this work we analyze the inverse problem of recovering the space-dependent potential coefficient in an elliptic / parabolic problem from distributed observation. We establish novel (weighted) conditional stability estimates under very…

Numerical Analysis · Mathematics 2022-12-21 Bangti Jin , Xiliang Lu , Qimeng Quan , Zhi Zhou

We are interested in obtaining approximate solutions to parameterized linear systems of the form $A(\mu) x(\mu) = b$ for many values of the parameter $\mu$. Here $A(\mu)$ is large, sparse, and nonsingular, with a nonlinear analytic…

Numerical Analysis · Mathematics 2022-06-13 Siobhán Correnty , Elias Jarlebring , Kirk M. Soodhalter

The paper introduces a novel, hierarchical preconditioner based on nested dissection and hierarchical matrix compression. The preconditioner is intended for continuous and discontinuous Galerkin formulations of elliptic problems. We exploit…

Numerical Analysis · Mathematics 2022-01-31 Boris Bonev , Jan S. Hesthaven

We consider the Helmholtz equation with real analytic coefficients on a bounded domain $\Omega\subset\mathbb{R}^{d}$. We take $d+1$ prescribed boundary conditions $f^{i}$ and frequencies $\omega$ in a fixed interval $[a,b]$. We consider a…

Analysis of PDEs · Mathematics 2019-04-04 Giovanni S. Alberti , Yves Capdeboscq

In this paper, we construct and analyze preconditioners for the interior penalty discontinuous Galerkin discretization posed in the space $H(\mathrm{div})$. These discretizations are used as one component in exactly divergence-free…

Numerical Analysis · Mathematics 2024-11-25 Will Pazner