A general approach to analyse preconditioners two-by-two block matrices

0373829 - ÚGN 2013 RIV GB eng J - Článek v odborném periodiku
Axelsson, Owe
A general approach to analyse preconditioners two-by-two block matrices.
Numerical Linear Algebra with Applications. Roč. 19, č. 2 (2012), s. 1-20. ISSN 1070-5325. E-ISSN 1099-1506
Grant CEP: GA ČR GA105/09/1830
Výzkumný záměr: CEZ:AV0Z30860518
Klíčová slova: block preconditioning * nonsymmetric matrices * saddle point systems
Kód oboru RIV: BA - Obecná matematika
Impakt faktor: 1.202, rok: 2012
http://www.quosafulltext.com/sc_ddm/sc_ddm.jsp

Two–by–two block matrices arise in various applications, such as in domain decomposition methods or when solving boundary value problems discretised by finite elements from the separation of the node set of the mesh into ’fine’ and ’coarse’ nodes. Matrices with such a structure, in saddle point form arise also in mixed variable finite element methods and in constrained optimisation problems. A general algebraic approach to construct, analyse and control the accuracy of preconditioners for matrices in two–by–two block form is presented. This includes both symmetric and nonsymmetric matrices, as well as indefinite matrices. The action of the preconditioners can involve element–by–element approximations and/or geometric multigrid/multilevel methods.
Trvalý link: http://hdl.handle.net/11104/0206890