Efficient block preconditioning for a C1 finite element discretisation of the Dirichlet biharmonic problem

Pestana, Jennifer and Muddle, Richard and Heil, Matthias and Tisseur, Francoise and Mihajlovic, Milan (2015) Efficient block preconditioning for a C1 finite element discretisation of the Dirichlet biharmonic problem. [MIMS Preprint]

Warning
There is a more recent version of this item available.
[thumbnail of biharmonicpreconditioner.pdf] PDF
biharmonicpreconditioner.pdf
Download (424kB)

Abstract

We present an efficient block preconditioner for the two-dimensional biharmonic Dirichlet problem discretised by C1 bicubic Hermite finite elements. In this formulation each node in the mesh has four different degrees of freedom (DOFs). Grouping DOFs of the same type together leads to a natural blocking of the Galerkin coefficient matrix. Based on this block structure, we develop two preconditioners: a 2�2 block diagonal preconditioner (BD) and a block bordered diagonal (BBD) preconditioner. We prove mesh independent bounds for the spectra of the BD- preconditioned Galerkin matrix under certain conditions. The eigenvalue analysis is based on the fact that the proposed preconditioner, like the coefficient matrix itself, is symmetric positive definite and is assembled from element matrices. We demonstrate the effectiveness of the inexact version of the BBD preconditioner, which exhibits near-optimal scaling in terms of computational cost with respect to the discrete problem size. Finally, we study robustness of this preconditioner with respect to domain distortion and element stretching.

Item Type: MIMS Preprint
Subjects: MSC 2010, the AMS's Mathematics Subject Classification > 65 Numerical analysis
Depositing User: Dr Jennifer Pestana
Date Deposited: 31 Mar 2015
Last Modified: 08 Nov 2017 18:18
URI: https://eprints.maths.manchester.ac.uk/id/eprint/2279

Available Versions of this Item

Actions (login required)

View Item View Item