On the multi-level splitting of finite element spaces
Numerische Mathematik
Algebraic multilevel preconditioning methods, II
SIAM Journal on Numerical Analysis
Algebraic multilevel preconditioning of anisotropic elliptic problems
SIAM Journal on Scientific Computing
Iterative solution methods
Journal of Computational and Applied Mathematics - Special issue on TICAM symposium
SIAM Journal on Scientific Computing
A multilevel block incomplete factorization preconditioning
Applied Numerical Mathematics
Finite element solution of boundary value problems: theory and computation
Finite element solution of boundary value problems: theory and computation
MIC(0) DD Preconditioning of FEM Elasticity Systems on Unstructured Tetrahedral Grids
Large-Scale Scientific Computing
Generalized aggregation-based multilevel preconditioning of Crouzeix-Raviart FEM elliptic problems
NMA'06 Proceedings of the 6th international conference on Numerical methods and applications
Hi-index | 0.00 |
Preconditioners based on various multilevel extensions of two-level finite element methods lead to iterative methods which have an optimal order computational complexity with respect to the size (or discretization parameter) of the system. The methods can be on block matrix factorized form, recursively extended via certain matrix polynomial approximations of the arising Schur complement matrices or on additive, i.e. block diagonal form using stabilizations of the condition number at certain levels. The resulting spectral equivalence holds uniformly with respect to jumps in the coefficients of the differential operator and for arbitrary triangulations. Such methods were first presented by Axelsson and Vassilevski in the late 80s.An important part of the algorithm is the treatment of the systems with the diagonal block matrix, which arise on each finer level and corresponds to the added degrees of freedom on that level. This block is well-conditioned for model type problems but becomes increasingly ill-conditioned when the coefficient matrix becomes more anisotropic or, equivalently, when the mesh aspect ratio increases.In the paper two methods are presented to approximate this matrix also leading to a preconditioner with spectral equivalence bounds which hold uniformly with respect to both the problem and discretization parameters. The same holds therefore also for the preconditioner to the global matrix.