Preconditioning of boundary value problems using elementwise Schur complements

0333165 - ÚGN 2010 RIV US eng J - Článek v odborném periodiku
Axelsson, Owe - Blaheta, Radim - Neytcheva, M.
Preconditioning of boundary value problems using elementwise Schur complements.
SIAM Journal on Matrix Analysis and Applications. Roč. 31, č. 2 (2009), s. 767-789. ISSN 0895-4798. E-ISSN 1095-7162
Výzkumný záměr: CEZ:AV0Z30860518
Klíčová slova: preconditioning methods * multilevel methods * two-by-two block partitioning
Kód oboru RIV: BA - Obecná matematika
Impakt faktor: 2.411, rok: 2009
http://dx.doi.org/10.1137/070679673

This paper deals with an efficient technique for computing high-quality approximations of Schur complement matrices to be used in various preconditioners for the iterative solution of finite element discretizations of elliptic boundary value problems. The Schur complements are based on a two-by-two block decomposition of the matrix, and their approximations are computed by assembly of local (macroelement) Schur complements. The block partitioning is done by imposing a particular node ordering following the grid refinement hierarchy in the discretization mesh. For the theoretical derivation of condition number bounds, but not for the actual application of the method, we assume that the corresponding differential operator is self-adjoint and positive definite.
Trvalý link: http://hdl.handle.net/11104/0178223