You are here: MIMS > EPrints
MIMS EPrints

2006.119: Parameter-free H(div) preconditioning for mixed finite element formulation of diffusion problems

2006.119: Catherine Powell (2005) Parameter-free H(div) preconditioning for mixed finite element formulation of diffusion problems. IMA Journal of Numerical Analysis, 25 (4). pp. 783-796. ISSN 1464-3642

Full text available as:

Postscript - Requires a viewer, such as GSview
1270 Kb

DOI: 10.1093/imanum/dri017

Abstract

Mixed finite element formulations of generalised diffusion problems yield linear systems with ill-conditioned, symmetric and indefinite coefficient matrices. Preconditioners with optimal work complexity that do not rely on artificial parameters are essential. We implement lowest order Raviart–Thomas elements and analyse practical issues associated with so-called ‘H(div) preconditioning’. Properties of the exact scheme are discussed in Powell & Silvester (2003, SIAM J. Matrix Anal. Appl., 25, 718–738). We extend the discussion, here, to practical implementation, the components of which are any available multilevel solver for a weighted H(div) operator and a pressure mass matrix. A new bound is established for the eigenvalue spectrum of the preconditioned system matrix and extensive numerical results are presented.

Item Type:Article
Uncontrolled Keywords:H(div) preconditioning, mixed finite elements, saddle-point problems, multigrid, preconditioning
Subjects:MSC 2000 > 15 Linear and multilinear algebra; matrix theory
MSC 2000 > 65 Numerical analysis
MIMS number:2006.119
Deposited By:Dr C.E. Powell
Deposited On:23 May 2006

Download Statistics: last 4 weeks
Repository Staff Only: edit this item