You are here: MIMS > EPrints
MIMS EPrints

2006.393: A Black-Box Multigrid Preconditioner for the Biharmonic Equation

2006.393: David Silvester and Milan D. Mihajlovic (2004) A Black-Box Multigrid Preconditioner for the Biharmonic Equation. BIT Numerical Mathematics, 44 (1). pp. 151-163. ISSN 1572-9125

Full text available as:

PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
218 Kb

DOI: 10.1023/B:BITN.0000025094.68655.c7

Abstract

We examine the convergence characteristics of a preconditioned Krylov subspace solver applied to the linear systems arising from low-order mixed finite element approximation of the biharmonic problem. The key feature of our approach is that the preconditioning can be realized using any “black-box” multigrid solver designed for the discrete Dirichlet Laplacian operator. This leads to preconditioned systems having an eigenvalue distribution consisting of a tightly clustered set together with a small number of outliers. Numerical results show that the performance of the methodology is competitive with that of specialized fast iteration methods that have been developed in the context of biharmonic problems.

Item Type:Article
Uncontrolled Keywords:biharmonic equation - mixed methods - finite elements - preconditioning - multigrid
Subjects:MSC 2000 > 65 Numerical analysis
MIMS number:2006.393
Deposited By:Miss Louise Stait
Deposited On:26 October 2006

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