On additive Schwarz preconditioners for sparse grid discretizations (Q1326485): Difference between revisions

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.