Premium
Auxiliary space multigrid method based on additive Schur complement approximation
Author(s) -
Kraus J.,
Lymbery M.,
Margenov S.
Publication year - 2015
Publication title -
numerical linear algebra with applications
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.02
H-Index - 53
eISSN - 1099-1506
pISSN - 1070-5325
DOI - 10.1002/nla.1959
Subject(s) - schur complement , multigrid method , preconditioner , mathematics , complement (music) , domain decomposition methods , factorization , space (punctuation) , finite element method , mathematical optimization , algorithm , computer science , iterative method , mathematical analysis , partial differential equation , eigenvalues and eigenvectors , biochemistry , physics , chemistry , operating system , quantum mechanics , complementation , gene , phenotype , thermodynamics
Summary 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 © 2014 John Wiley & Sons, Ltd.