AMLI preconditioner for the <i>p</i>‐version of the FEM (Q5317909)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 2206760
Language Label Description Also known as
default for all languages
No label defined
    English
    AMLI preconditioner for the <i>p</i>‐version of the FEM
    scientific article; zbMATH DE number 2206760

      Statements

      AMLI preconditioner for the <i>p</i>‐version of the FEM (English)
      0 references
      0 references
      21 September 2005
      0 references
      \(p\)-version of the finite element method
      0 references
      AMLI-preconditioner
      0 references
      preconditioned conjugate gradient method
      0 references
      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.
      0 references

      Identifiers