Black-Box Preconditioning for Mixed Formulation of Self-Adjoint Elliptic PDEs

  • Catherine Powell
  • David Silvester
Conference paper

DOI: 10.1007/978-3-642-19014-8_13

Part of the Lecture Notes in Computational Science and Engineering book series (LNCSE, volume 35)
Cite this paper as:
Powell C., Silvester D. (2003) Black-Box Preconditioning for Mixed Formulation of Self-Adjoint Elliptic PDEs. In: Bänsch E. (eds) Challenges in Scientific Computing - CISC 2002. Lecture Notes in Computational Science and Engineering, vol 35. Springer, Berlin, Heidelberg

Abstract

Mixed finite element approximation of self-adjoint elliptic PDEs leads to symmetric indefinite linear systems of equations. Preconditioning strategies commonly focus on reduced symmetric positive definite systems and require nested iteration. This deficiency is avoided if preconditioned MINRES is applied to the full indefinite system. We outline such a preconditioning strategy, the key building block for which is a fast solver for a scalar diffusion operator based on black-box algebraic multigrid. Numerical results are presented for the Stokes equations arising in incompressible flow modelling and a variable diffusion equation that arises in modelling potential flow. We prove that the eigenvalues of the preconditioned matrices are contained in intervals that are bounded independently of the discretisation parameter and the PDE coefficients.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Catherine Powell
    • 1
  • David Silvester
    • 1
  1. 1.Mathematics DepartmentUMISTManchester

Personalised recommendations