On additive Schwarz preconditioners for sparse grid discretizations (Q1326485): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Removed claims |
||
Property / author | |||
Property / author: Michael Griebel / rank | |||
Property / author | |||
Property / author: Peter Oswald / rank | |||
Revision as of 05:25, 10 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On additive Schwarz preconditioners for sparse grid discretizations |
scientific article |
Statements
On additive Schwarz preconditioners for sparse grid discretizations (English)
0 references
7 July 1994
0 references
Based on the framework of subspace splitting and the additive Schwarz scheme, we give bounds for the condition number of multilevel preconditioners for sparse grid discretizations of elliptic model problems. For a preconditioner like the one proposed by \textit{J. H. Bramble}, \textit{J. E. Pasciak}, and \textit{J. Xu} [Math. Comput. 55, No. 191, 1-22 (1990; Zbl 0703.65076)] we derive an estimate of the optimal order \(O(1)\) and for a hierarchical basis-like variant we obtain an estimate of the order \(O(k^ 2 \cdot 2^{k/2})\), where \(k\) denotes the number of levels employed. Furthermore, we confirm these results by numerically computed condition numbers.
0 references
Poisson equation
0 references
elliptic equations
0 references
finite elements
0 references
preconditioned iterative methods
0 references
sparse grids
0 references
BPX
0 references
hierarchical basis
0 references
subspace splitting
0 references
additive Schwarz scheme
0 references
condition number
0 references
multilevel preconditioners
0 references