Block-Triangular Preconditioners for Saddle Point Problems with a Penalty Term

  • Authors:
  • Axel Klawonn

  • Affiliations:
  • -

  • Venue:
  • SIAM Journal on Scientific Computing
  • Year:
  • 1998

Quantified Score

Hi-index 0.01

Visualization

Abstract

Block-triangular preconditioners for a class of saddle point problems with a penalty term are considered. An important example is the mixed formulation of the pure displacement problem in linear elasticity. It is shown that the spectrum of the preconditioned system is contained in a real, positive interval and that the interval bounds can be made independent of the discretization and penalty parameters. This fact is used to construct bounds of the convergence rate of the GMRES method with respect to an energy norm. Numerical results are given for GMRES and BI-CGSTAB.