A black-box multigrid preconditioner for the biharmonic equation

BIT Numerical Mathematics

Volumn 44, Issue 1, 2004, Pages 151-163

  Silvester, David J ^a   Mihajlović, Milan D ^a  

^a UNIVERSITY OF MANCHESTER   (United Kingdom)

Author keywords

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

Indexed keywords

EID: 4043060898     PISSN: 00063835     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:BITN.0000025094.68655.c7     Document Type: Article

References (17)

1. D. N. Arnold, R. S. Falk, and R. Winther, Preconditioning discrete approximations of the Reissner-Mindlin plate model, Math. Modelling Numer. Anal., 31 (1997), pp. 517-557.
2. I. Babuška, J. Osborn, and J. Pitkäranta, Analysis of mixed methods using mesh dependent norms, Math. Comput., 35 (1980), pp. 1039-1062.
3. A. Battermann and E. W. Sachs, Block preconditioners for KKT systems in PDE-governed optimal control problems, in Proceedings of Workshop on Fast Solutions of Discretised Optimisation Problems, R. H. W. Hoppe, K.-H. Hoffmann, and V. Schulz, eds., Birkhäuser, Berlin, 2001, pp. 1-18.
4. D. Braess and P. Peisker, On the numerical solution of the biharmonic equation and the role of squaring matrices for preconditioning, IMA J. Numer. Anal., 6 (1986), pp. 393-404.
5. F. Brezzi and M. Fortin, Mixed and Hybrid Finite Element Methods, Springer-Verlag, New York, 1991.
6. P. E. Bjørstad and B. P. Tjøstheim, Efficient algorithms for solving a fourth order equation with the spectral Galerkin method, SIAM J. Sci. Comput., 18 (1997), pp. 621-632.
7. B. Fischer, A. Ramage, D. Silvester, and A. J. Wathen, Minimum residual methods for augmented systems, BIT, 38 (1998), pp. 527-543.
8. R. Glowinski and O. Pironneau, Numerical methods for the first biharmonic equation and for the two-dimensional Stokes problem, SIAM Rev., 21 (1979), pp. 167-212.
9. M. R. Hanisch, Multigrid preconditioning for the biharmonic Dirichlet problem, SIAM J. Numer. Anal., 30 (1993), pp. 184-214.
10. C. Keller, N. I. M. Gould, and A. J. Wathen, Constraint preconditioning for indefinite linear systems, SIAM J. Matrix Anal. Appl., 21 (2000), 1300-1317.
11. Numerical Algorithms Group, NAG manual, Fortran Library Mark 19, 1999.
12. P. Peisker, A multilevel algorithm for the biharmonic problem, Numer. Math., 46 (1985), pp. 623-634.
13. P. Peisker and D. Braess, A conjugate gradient method and a multigrid algorithm for Morley's finite element approximation of the biharmonic equation, Numer. Math., 50 (1987), pp. 567-586.
14. I. Perugia and V. Simoncini, Block-diagonal and indefinite symmetric preconditioners for mixed finite element formulations, Numer. Linear Algebra Appl., 7 (2000), pp. 585-616.
15. T. Rusten and R. Winther, A preconditioned iterative method for saddle point problems, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 887-904.
16. D. Silvester and A. Wathen, Fast iterative solution of stabilized Stokes systems. Part II: Using block preconditioners, SIAM J. Numer. Anal., 31 (1994), pp. 1352-1367.
17. P. Wesseling, MGD1 - A robust and efficient multigrid method, in Lecture Notes in Math. 960, Springer-Verlag, 1982, pp. 614-630.