Volume 36, pp. 168-194, 2009-2010.

Condition number analysis for various forms of block matrix preconditioners

Owe Axelsson and János Karátson

Abstract

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.

Full Text (PDF) [320 KB]

Key words

preconditioning, Schur complement, domain decomposition, Poincaré–Steklov operator, approximate block factorization, strengthened Cauchy-Schwarz-Bunyakowski inequality

AMS subject classifications

65F10, 65N22

Links to the cited ETNA articles

[21]Vol. 29 (2007-2008), pp. 193-211 Maya Neytcheva and Erik Bängtsson: Preconditioning of nonsymmetric saddle point systems as arising in modelling of viscoelastic problems

< Back