On the multi-level splitting of finite element spaces (Q1085960)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the multi-level splitting of finite element spaces |
scientific article |
Statements
On the multi-level splitting of finite element spaces (English)
0 references
1986
0 references
This paper is concerned with the condition number of the discretization matrix when solving second order elliptic problems in the plane. It is shown that the condition number is much better for hierarchical bases than for the more common nodal bases. When a preconditioned conjugate gradient method is applied for the solution, this results in almost optimal operation counts, similarly as for multi-level methods. The results are demonstrated on some numerical examples.
0 references
stiffness matrix
0 references
multi-level splitting
0 references
hierarchical finite element bases
0 references
nearly optimal condition number
0 references
hierarchical bases
0 references
preconditioned conjugate gradient method
0 references
numerical examples
0 references
0 references
