Optimal preconditioning for Raviart-Thomas mixed formulation of second-order elliptic problems

SIAM Journal on Matrix Analysis and Applications

Volumn 25, Issue 3, 2004, Pages 718-738

  Powell, Catherine Elizabeth ^a   Silvester, David ^a  

^a UNIVERSITY OF MANCHESTER   (United Kingdom)

Author keywords

MINRES; Mixed finite elements; Preconditioning; Raviart Thomas; Saddle point problems; Second order elliptic problems; Variable coefficients

Indexed keywords

EID: 3142782149     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479802404428     Document Type: Article

References (29)

1. D.N. ARNOLD, R.S. FALK, AND R. WINTHER, Multigrid in H(div) and H(curl), Numer. Math., 85 (2000), pp. 197-218.
2. D.N. ARNOLD, R.S. FALK, AND R. WINTHER, Preconditioning in H(div) and applications, Math. Comp., 66 (1997), pp. 957-984.
3. D. BRAESS, Finite Elements: Theory, Fast Solvers and Applications in Solid Mechanics, Cambridge University Press, Cambridge, UK, 1997.
4. J.H. BRAMBLE, Multigrid Methods, Pitman Res. Notes Math. Ser. 294, Longman, Harlow, UK, 1993.
5. F. BREZZI AND K.J. BATHE, A discourse on the stability conditions for mixed finite element formulations, Comput. Methods Appl. Mech. Engrg., 82 (1990), pp. 27-57.
6. F. BREZZI AND M. FORTIN, Mixed and Hybrid Finite Element Methods, Springer-Verlag, New York, 1991.
7. Z. CHEN, R.E. EWING, AND R. LAZAROV, Domain decomposition algorithms for mixed methods for second-order elliptic problems, Math. Comp., 65 (1996), pp. 467-490.
8. K.A. CLIFFE, I.G. GRAHAM, R. SCHEICHL, AND L. STALS, Parallel computation of flow in heterogeneous media modelled by mixed finite elements, J. Comput. Phys., 164 (2000), pp. 258-282.
9. R.E. EWING AND J. WANG, Analysis of the Schwartz algorithm for mixed finite elements methods, M2AN Math. Model. Numer. Anal., 26 (1992), pp. 739-756.
10. R.E. EWING AND J. WANG, Analysis of multilevel decomposition iterative methods for mixed finite element methods, M2AN Math. Model. Numer. Anal., 28 (1994), pp. 377-398.
11. R.E. EWING, R.D. LAZAROV, P. LU, AND P.S. VASSILEVSKI, Preconditioning indefinite systems arising from mixed finite element discretization of second-order elliptic problems, in Pre-conditioned Conjugate Gradient Methods, Lecture Notes in Math. 1457, Springer, Berlin, 1990, pp. 28-43.
12. A. GREENBAUM, Iterative Methods for Solving Linear Systems, Frontiers Appl. Math. 17, SIAM, Philadelphia, 1997.
13. R. HIPTMAIR, Multigrid methods for H(div) in three dimensions, Electron. Trans. Numer. Anal., 6 (1997), pp. 133-152.
14. C.C. PAIGE AND M.A. SAUNDERS, Solution of sparse indefinite systems of linear equations, SIAM J. Numer. Anal., 12 (1975), pp. 617-629.
15. A. QUARTERONI AND A. VALLI, Numerical Approximation of Partial Differential Equations, Springer-Verlag, New York, 1994.
16. P.A. RAVIART AND J.M. THOMAS, A mixed finite element method for second order elliptic problems, in Mathematical Aspects of the Finite Element Method, Lecture Notes in Math. 606, Springer-Verlag, New York, 1977.
17. J.E. ROBERTS AND J.M. THOMAS, Mixed and hybrid methods, in Handbook of Numerical Analysis, Vol. II: Finite Element Methods (Part 1), Handb. Numer. Anal., II, P.G. Ciarlet and J.L. Lions, eds., North-Holland, Amsterdam, 1991, pp. 523-639.
18. J.W. RUGE AND K. STÜBEN, Efficient solution of finite difference and finite element equations by algebraic multigrid (AMG), in Multigrid Methods for Integral and Differential Equations, Inst. Math. Appl. Conf. Ser. New Ser. 3, D.J. Paddon and H. Holstein, eds., Oxford, UK, 1985, pp. 169-212.
19. J.W. RUGE AND K. STÜBEN, Algebraic multigrid, in Multigrid Methods, Frontiers Appl. Math. 3, S.F. McCormick, ed., SIAM, Philadelphia, 1987, pp. 73-130.
20. T. RUSTEN AND R. WINTHER, A preconditioned iterative method for saddlepoint problems, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 887-904.
21. T. RUSTEN AND R. WINTHER, Substructure preconditioned for elliptic saddle point problems, Math. Comp., 60 (1993), pp. 23-48.
22. T. RUSTEN, P.S. VASSILEVSKI, AND R. WINTHER, Interior preconditioners for mixed finite element approximations of elliptic problems, Math. Comp., 65 (1996), pp. 447-466.
23. R. SCHEICHL, Iterative Solution of Saddle-Point Problems Using Divergence-Free Finite Elements with Applications to Groundwater Flow, Ph.D. thesis, University of Bath, Bath, UK, 2000.
24. D. SILVESTER AND A. WATHEN, Fast iterative solution of stabilised stokes systems part II: Using general block preconditioners, SIAM J. Numer. Anal., 31 (1994), pp. 1352-1367.
25. D. SILVESTER AND A. WATHEN, Fast and robust solvers for time-discretised incompressible Navier-Stokes equations, in Numerical Analysis, Dundee, 1995, Pitman Res. Notes Math. Ser. 344, D.F. Griffths and G.A. Watson, eds., Longman, Harlow, UK, 1996.
26. K. STÜBEN, A review of algebraic multigrid, J. Comput. Appl. Math., 128 (2001), pp. 281-309.
27. P.S. VASSILEVSKI AND J. WANG, Multilevel iterative methods for mixed finite element discretizations of elliptic problems, Numer. Math., 63 (1992), pp. 503-520.
28. P.S. VASSILEVSKI AND R.D. LAZAROV, Preconditioning mixed finite element saddle-point elliptic problems, Numer. Linear Algebra Appl., 3 (1996), pp. 1-20.
29. A.J. WATHEN, Realistic eigenvalue bounds for the Galerkin mass matrix, IMA J. Numer. Anal., 7 (1987), pp. 449-457.