Premium
Preconditioning and a posteriori error estimates using h ‐ and p ‐hierarchical finite elements with rectangular supports
Author(s) -
Pultarová I.
Publication year - 2009
Publication title -
numerical linear algebra with applications
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.02
H-Index - 53
eISSN - 1099-1506
pISSN - 1070-5325
DOI - 10.1002/nla.624
Subject(s) - mathematics , diagonal , a priori and a posteriori , algebraic number , boundary value problem , finite element method , pure mathematics , mathematical analysis , geometry , structural engineering , philosophy , epistemology , engineering
We show some of the properties of the algebraic multilevel iterative methods when the hierarchical bases of finite elements (FEs) with rectangular supports are used for solving the elliptic boundary value problems. In particular, we study two types of hierarchies; the so‐called h ‐ and p ‐hierarchical FE spaces on a two‐dimensional domain. We compute uniform estimates of the strengthened Cauchy–Bunyakowski–Schwarz inequality constants for these spaces. Moreover, for diagonal blocks of the stiffness matrices corresponding to the fine spaces, the optimal preconditioning matrices can be found, which have tri‐ or five‐diagonal forms for h ‐ or p ‐refinements, respectively, after a certain reordering of the elements. As another use of the hierarchical bases, the a posteriori error estimates can be computed. We compare them in test examples for h ‐ and p ‐hierarchical FEs with rectangular supports. Copyright © 2008 John Wiley & Sons, Ltd.