Condition number analysis for various forms of block matrix preconditioners

Various forms of preconditioners for elliptic finite element matrices are studied, based on suitable block matrix partitionings. Bounds for the resulting condition numbers are given, including a study of sensitivity to jumps in the coefficients and to the constant in the strengthened Cauchy-Schwarz-...

Full description

Saved in:
Bibliographic Details
Published inElectronic transactions on numerical analysis Vol. 36; p. 168
Main Authors Axelsson, Owe, Karatson, Janos
Format Journal Article
LanguageEnglish
Published Institute of Computational Mathematics 01.04.2009
Subjects
Differential equations
Online AccessGet full text
ISSN1068-9613
1097-4067

Cover

More Information
Summary:Various forms of preconditioners for elliptic finite element matrices are studied, based on suitable block matrix partitionings. Bounds for the resulting condition numbers are given, including a study of sensitivity to jumps in the coefficients and to the constant in the strengthened Cauchy-Schwarz-Bunyakowski inequality. Key words. preconditioning, Schur complement, domain decomposition, Poincare-Steklov operator, approximate block factorization, strengthened Cauchy-Schwarz-Bunyakowski inequality AMS subject classifications. 65F10, 65N22
ISSN:1068-9613
1097-4067