English
Related papers

Related papers: Adaptively enriched coarse space for the discontin…

200 papers

Motivated by recent work on coarse spaces for Helmholtz problems, we provide in this paper a comparative study on the use of spectral coarse spaces of GenEO type for heterogeneous indefinite elliptic problems within an additive overlapping…

Numerical Analysis · Mathematics 2023-05-03 Niall Bootland , Victorita Dolean , Ivan G. Graham , Chupeng Ma , Robert Scheichl

We present robust and highly parallel multilevel non-overlapping Schwarz preconditioners, to solve an interior penalty discontinuous Galerkin finite element discretization of a system of steady state, singularly perturbed reaction-diffusion…

Numerical Analysis · Mathematics 2021-01-18 Jose Pablo Lucero Lorca , Guido Kanschat

In this paper, we propose and analyze an efficient preconditioning method for the elliptic problem based on the reconstructed discontinuous approximation method. We reconstruct a high-order piecewise polynomial space that arbitrary order…

Numerical Analysis · Mathematics 2024-07-16 Ruo Li , Qicheng Liu , Fanyi Yang

The two-level overlapping additive Schwarz method offers a robust and scalable preconditioner for various linear systems resulting from elliptic problems. One of the key to these properties is the construction of the coarse space used to…

Numerical Analysis · Mathematics 2024-08-16 Filipe A. C. S. Alves , Alexander Heinlein , Hadi Hajibeygi

In this paper, we design preconditioners for the matrix-free solution of high-order continuous and discontinuous Galerkin discretizations of elliptic problems based on FEM-SEM equivalence and additive Schwarz methods. The high-order…

Numerical Analysis · Mathematics 2021-03-11 Will Pazner

In this paper, we develop subspace correction preconditioners for discontinuous Galerkin (DG) discretizations of elliptic problems with $hp$-refinement. These preconditioners are based on the decomposition of the DG finite element space…

Numerical Analysis · Mathematics 2022-11-11 Will Pazner , Tzanio Kolev

Incompressible fluid flow problems appear frequently in different applications. The discretization of such problems may result in large and ill-conditioned systems of linear equations. We consider the case of the Stokes equations…

Numerical Analysis · Mathematics 2025-12-02 Filipe Cumaru , Alexander Heinlein , Joachim Schöberl

This paper introduces a fully algebraic two-level additive Schwarz preconditioner for general sparse large-scale matrices. The preconditioner is analyzed for symmetric positive definite (SPD) matrices. For those matrices, the coarse space…

Numerical Analysis · Mathematics 2024-01-09 Hussam Al Daas , Pierre Jolivet , Frédéric Nataf , Pierre-Henri Tournier

Discontinuous Galerkin (DG) methods offer an enormous flexibility regarding local grid refinement and variation of polynomial degrees for a variety of different problem classes. With a focus on diffusion problems, we consider DG…

Numerical Analysis · Mathematics 2013-01-01 Kolja Brix , Claudio Canuto , Wolfgang Dahmen

This paper is concerned with the design, analysis and implementation of preconditioning concepts for spectral Discontinuous Galerkin discretizations of elliptic boundary value problems. While presently known techniques realize a growth of…

Numerical Analysis · Mathematics 2014-05-14 Kolja Brix , Martin Campos Pinto , Claudio Canuto , Wolfgang Dahmen

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

In this paper, we develop an efficient preconditioned unfitted finite element method for the elliptic interface problem, based on the reconstructed discontinuous approximation. The approximation method for interface problems is originally…

Numerical Analysis · Mathematics 2026-05-28 Ruo Li , Qicheng Liu , Fanyi Yang , Shuhai Zhao

An abstract framework for constructing stable decompositions of the spaces corresponding to general symmetric positive definite problems into "local" subspaces and a global "coarse" space is developed. Particular applications of this…

Numerical Analysis · Mathematics 2011-05-06 Y. Efendiev , J. Galvis , R. Lazarov , J. Willems

In this paper, the authors constructed an auxiliary space multigrid preconditioner for the weak Galerkin finite element method for second-order diffusion equations, discretized on simplicial 2D or 3D meshes. The idea of the auxiliary space…

Numerical Analysis · Mathematics 2014-10-07 Long Chen , Junping Wang , Yanqiu Wang , Xiu Ye

In this paper we introduce a new Schwarz framework and theory, based on the well-known idea of space decomposition, for nonsymmetric and indefinite linear systems arising from continuous and discontinuous Galerkin approximations of general…

Numerical Analysis · Mathematics 2013-08-16 Xiaobing Feng , Cody Lorton

We modify the well-known interior penalty finite element discretization method so that it allows for element-by-element assembly. This is possible due to the introduction of additional unknowns associated with the interfaces between…

Numerical Analysis · Mathematics 2020-06-15 Delyan Z. Kalchev , Panayot S. Vassilevski

We present a preconditioning method for the linear systems arising from the boundary element discretization of the Laplace hypersingular equation on a $2$-dimensional triangulated surface $\Gamma$ in $\mathbb{R}^3$. We allow $\Gamma$ to…

Numerical Analysis · Mathematics 2023-10-16 Martin Averseng , Xavier Claeys , Ralf Hiptmair

This paper rigorously analyses preconditioners for the time-harmonic Maxwell equations with absorption, where the PDE is discretised using curl-conforming finite-element methods of fixed, arbitrary order and the preconditioner is…

Numerical Analysis · Mathematics 2020-03-23 Marcella Bonazzoli , Victorita Dolean , Ivan G. Graham , Euan A. Spence , Pierre-Henri Tournier

We introduce and analyze two-level and multi-level preconditioners for a family of Interior Penalty (IP) discontinuous Galerkin (DG) discretizations of second order elliptic problems with large jumps in the diffusion coefficient. Our…

Numerical Analysis · Mathematics 2015-03-17 Blanca Ayuso De Dios , Michael Holst , Yunrong Zhu , Ludmil Zikatanov

We propose a simple domain decomposition method for $d$-dimensional elliptic PDEs which involves an overlapping decomposition into local subdomain problems and a global coarse problem. It relies on a space-filling curve to create equally…

Numerical Analysis · Mathematics 2021-03-08 Michael Griebel , Marc-Alexander Schweitzer , Lukas Troska