On block diagonal and Schur complement preconditioning. Mandel, J. Numerische Mathematik, 58(1):79–93, 1990.
doi  abstract   bibtex   
We study symmetric positive definite linear systems, with a 2-by-2 block matrix preconditioned by inverting directly one of the diagonal blocks and suitably preconditioning the other. Using an approximate version of Young's "Property A", we show that the condition number of the Schur complement is smaller than the condition number obtained by the block-diagonal preconditioning. We also get bounds on both condition numbers from a strengthened Cauchy inequality. For systems arising from the finite element method, the bounds do not depend on the number of elements and can be obtained from element-by-element computations. The results are applied to thep-version finite element method, where the first block of variables consists of degrees of freedom of a low order.
@Article{         Mandel_1990aa,
  abstract      = {We study symmetric positive definite linear systems, with a 2-by-2 block matrix preconditioned by inverting directly one of the diagonal blocks and suitably preconditioning the other. Using an approximate version of Young's "Property A", we show that the condition number of the Schur complement is smaller than the condition number obtained by the block-diagonal preconditioning. We also get bounds on both condition numbers from a strengthened Cauchy inequality. For systems arising from the finite element method, the bounds do not depend on the number of elements and can be obtained from element-by-element computations. The results are applied to thep-version finite element method, where the first block of variables consists of degrees of freedom of a low order.},
  author        = {Mandel, Jan},
  doi           = {10.1007/BF01385611},
  file          = {Mandel_1990aa.pdf},
  issn          = {0029-599X},
  journal       = {Numerische Mathematik},
  keywords      = {schur,condition},
  langid        = {english},
  number        = {1},
  pages         = {79--93},
  title         = {On block diagonal and Schur complement preconditioning},
  volume        = {58},
  year          = {1990},
  shortjournal  = {Numer. Math.}
}

Downloads: 0