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 |
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