AMLI preconditioner for the p‐version of the FEM

From MaRDI portal
Publication:5317909





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.











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)