A black-box multigrid preconditioner for the biharmonic equation

    Research output: Contribution to journalArticlepeer-review

    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.
    Original languageEnglish
    Pages (from-to)151-163
    Number of pages12
    JournalBIT Numerical Mathematics
    Volume44
    Issue number1
    DOIs
    Publication statusPublished - 2004

    Keywords

    • Biharmonic equation
    • Finite elements
    • Mixed methods
    • Multigrid
    • Preconditioning

    Fingerprint

    Dive into the research topics of 'A black-box multigrid preconditioner for the biharmonic equation'. Together they form a unique fingerprint.

    Cite this