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
21 September 2005
0 references
\(p\)-version of the finite element method
0 references
AMLI-preconditioner
0 references
preconditioned conjugate gradient method
0 references
0.83018255
0 references
0.8230883
0 references
0.8196458
0 references
0.8141416
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