Preconditioning of Boundary Value Problems Using Elementwise Schur Complements
SIAM Journal on Matrix Analysis and Applications
LSSC'09 Proceedings of the 7th international conference on Large-Scale Scientific Computing
Hi-index | 0.00 |
We introduce an algorithm for Additive Schur Complement Approximation (ASCA) that can be used in various iterative methods for solving systems of linear algebraic equations arising from finite element discretization of Partial Differential Equations (PDE). Here we consider a model problem of a scalar elliptic PDE with highly oscillatory (piecewise constant) diffusion coefficient. The main ideas are illustrated by three different examples that reveal the key point of constructing a robust sparse ASCA. We also demonstrate how the quality of the ASCA can be improved and how its sparsity is controlled.