English
Related papers

Related papers: An auxiliary space multigrid preconditioner for th…

200 papers

We study preconditioning techniques for discontinuous Galerkin discretizations of isotropic linear elasticity problems in primal (displacement) formulation. We propose subspace correction methods based on a splitting of the vector valued…

Numerical Analysis · Mathematics 2011-11-01 Blanca Ayuso de Dios , Ivan Georgiev , Johannes Kraus , Ludmil Zikatanov

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

We present an algebraic method for constructing a highly effective coarse grid correction to accelerate domain decomposition. The coarse problem is constructed from the original matrix and a small set of input vectors that span a low-degree…

Numerical Analysis · Computer Science 2015-04-06 Essex Edwards , Robert Bridson

We present a geometric multigrid solver based on adaptive smoothed aggregation suitable for Discontinuous Galerkin (DG) discretisations. Mesh hierarchies are formed via domain decomposition techniques, and the method is applicable to fully…

Numerical Analysis · Mathematics 2025-06-02 Yulong Pan , Michael Lindsey , Per-Olof Persson

In this paper, we propose a two-level overlapping additive Schwarz domain decomposition preconditioner for the symmetric interior penalty discontinuous Galerkin method for the second order elliptic boundary value problem with highly…

Numerical Analysis · Mathematics 2018-10-16 Erik Eikeland , Leszek Marcinkowski , Talal Rahman

The use of multigrid and related preconditioners with the finite element method is often limited by the difficulty of applying the algorithm effectively to a problem, especially when the domain has a complex shape or adaptive refinement. We…

Numerical Analysis · Computer Science 2015-03-19 Peter R. Brune , Matthew G. Knepley , L. Ridgway Scott

This paper introduces a novel approach to algebraic multigrid methods for large systems of linear equations coming from finite element discretizations of certain elliptic second order partial differential equations. Based on a discrete…

Numerical Analysis · Mathematics 2020-11-30 Lukas Kogler , Joachim Schöberl

In this work we exploit agglomeration based $h$-multigrid preconditioners to speed-up the iterative solution of discontinuous Galerkin discretizations of the Stokes and Navier-Stokes equations. As a distinctive feature $h$-coarsened mesh…

Computational Physics · Physics 2017-09-13 Lorenzo Botti , Alessandro Colombo , Francesco Bassi

In this paper we present an immersed weak Galerkin method for solving second-order elliptic interface problems on polygonal meshes, where the meshes do not need to be aligned with the interface. The discrete space consists of constants on…

Numerical Analysis · Mathematics 2022-08-17 Hyeokjoo Park , Do Y. Kwak

We propose an adaptive multigrid preconditioning technology for solving linear systems arising from Discontinuous Petrov-Galerkin (DPG) discretizations. Unlike standard multigrid techniques, this preconditioner involves only trace spaces…

Numerical Analysis · Mathematics 2020-10-15 Socratis Petrides , Leszek Demkowicz

Due to the indefiniteness and poor spectral properties, the discretized linear algebraic system of the vector Laplacian by mixed finite element methods is hard to solve. A block diagonal preconditioner has been developed and shown to be an…

Numerical Analysis · Mathematics 2016-01-19 Long Chen , Yongke Wu , Lin Zhong , Jie Zhou

In the context of isogeometric analysis, we consider two discretization approaches that make the resulting stiffness matrix nonsymmetric even if the differential operator is self-adjoint. These are the collocation method and the…

Numerical Analysis · Mathematics 2017-05-15 Mattia Tani

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

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

This work presents uniform preconditioners for the discrete Laplace--Beltrami operator on hypersurfaces. In particular, within the framework of fast auxiliary space preconditioning (FASP), we develop efficient and user-friendly multilevel…

Numerical Analysis · Mathematics 2021-05-07 Yuwen Li

We propose nodal auxiliary space preconditioners for facet and edge virtual elements of lowest order by deriving discrete regular decompositions on polytopal grids and generalizing the Hiptmair-Xu preconditioner to the virtual element…

Numerical Analysis · Mathematics 2024-11-12 Wietse Boon , Erik Nilsson

We combine the newly-constructed Galerkin difference basis with the energy-based discontinuous Galerkin method for wave equations in second order form. The approximation properties of the resulting method are excellent and the allowable…

Numerical Analysis · Mathematics 2021-05-06 Lu Zhang , Daniel Appelö , Thomas Hagstrom

We propose the first optimal geometric multigrid solver for hybrid high-order discretizations that can handle arbitrary polytopal agglomeration hierarchies in both two and three dimensions. The key ingredient is the use of modified skeleton…

Numerical Analysis · Mathematics 2026-03-03 Santiago Badia , Jordi Manyer

In this paper, we revisit an auxiliary space preconditioning method proposed by Xu [Computing 56, 1996], in which low-order finite element spaces are employed as auxiliary spaces for solving linear algebraic systems arising from high-order…

Numerical Analysis · Mathematics 2012-04-13 Young-Ju Lee , Wei Leng , Chen-Song Zhang

Ill-conditioning of the system matrix is a well-known complication in immersed finite element methods and trimmed isogeometric analysis. Elements with small intersections with the physical domain yield problematic eigenvalues in the system…

Numerical Analysis · Mathematics 2019-12-17 F. de Prenter , C. V. Verhoosel , E. H. van Brummelen , J. A. Evans , C. Messe , J. Benzaken , K. Maute