AMLI preconditioner for the p‐version of the FEM
A model problem is considered in \(\Omega =(-1,1)^ 2\): the Poisson equation with the homogeneous Dirichlet boundary condition is to be efficiently solved by the \(p\)-version of the finite element method (FEM) and by using basis functions defined through products of integrated Legendre polynomials up to degree \(p\). After a permutation of unknowns, the stiffness matrix \(K_ p\) becomes a block diagonal matrix comprising four blocks \(K_ {i,p}\). By referring to his older result, the author uses a matrix \(C\) as a preconditioner of each block \(K_ {i,p}\). Next, it is shown that \(C\) coincides (except for an \(h\)-dependent multiplicative parameter) with \(K_ {h}\), the stiffness matrix to the equation \(-x^ 2 u_ {xx} - y^ 2 u_ {yy}=g\) solved in \(\Omega \) by the FEM using linear finite elements; \(h\) stands for the mesh size. An algebraic multilevel preconditioner \(M_ h\) (\textit{O.\ Axelsson} and \textit{P. S. Vassilevski} [Numer. Math. 56, 157--177 (1989; Zbl 0661.65110)] and [SIAM J. Numer. Anal. 27, 1569--1590 (1990; Zbl 0715.65091)]) is constructed for \(K_ h\). Thus, \(M_ h\) is also a preconditioner for \(C\) and \(K_ {i,p}\). Consequently, a preconditioner for \(K_ p\) can easily be derived from \(M_ h\). Moreover, by using the strengthened Cauchy-Bunyakovski-Schwarz inequality, the author infers that the condition number of \(M_ h^ {-1}K_ {h}\) is independent of \(h\). Numerical examples illustrate the theoretical results.
- scientific article; zbMATH DE number 1943084
- Publication:3203982
- Hybrid V-Cycle Algebraic Multilevel Preconditioners
- scientific article; zbMATH DE number 839243
- Improvements for some condition number estimates for preconditioned system inp-FEM
- scientific article; zbMATH DE number 871571
- A unified framework for the construction of various algebraic multilevel preconditioning methods
- scientific article; zbMATH DE number 4164092
- A class of hybrid algebraic multilevel preconditioning methods
- Algebraic multilevel preconditioning of finite element matrices using local Schur complements
- Fast tensor product Schwarz smoothers for high-order discontinuous Galerkin methods
- Optimal extensions on tensor-product meshes
- A domain decomposition preconditioner for \(p\)-FEM discretizations of two-dimensional elliptic problems
- Multi-grid solver for the p-version of the FEM.
- HSL_MI20 : An efficient AMG preconditioner for finite element problems in 3D
- Overlapping additive Schwarz preconditioners for isotropic elliptic problems with degenerate coefficients
This page was built for publication: AMLI preconditioner for the p‐version of the FEM
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5317909)