Paper Info
Title
Auxiliary space multigrid method based on additive Schur complement approximation.
Abstract
In this paper, the idea of auxiliary space multigrid methods is introduced. The construction is based on a two-level block factorization of local (finite element stiffness) matrices associated with a partitioning of the domain into overlapping or non-overlapping subdomains. The two-level method utilizes a coarse-grid operator obtained from additive Schur complement approximation. Its analysis is carried out in the framework of auxiliary space preconditioning and condition number estimates for both the two-level preconditioner and the additive Schur complement approximation are derived. The two-level method is recursively extended to define the auxiliary space multigrid algorithm. In particular, so-called Krylov cycles are considered. The theoretical results are supported by a representative collection of numerical tests that further demonstrate the efficiency of the new algorithm for multiscale problems. Copyright (C) 2014 John Wiley & Sons, Ltd.
Year
DOI
Venue
2015
10.1002/nla.1959
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS
Keywords
Field
DocType
auxiliary space multigrid,algebraic multilevel iteration,additive Schur complement approximation
Condition number,Mathematical optimization,Preconditioner,Algebra,Matrix (mathematics),Finite element method,Factorization,Schur complement method,Mathematics,Schur complement,Multigrid method
Journal
Volume
Issue
ISSN
22.0
SP6.0
1070-5325
Citations 
PageRank 
References 
2
0.47
15
Authors
3
Name
Order
Citations
PageRank
Johannes Kraus1162.91
Maria Lymbery2102.43
Svetozar Margenov3651161.11