Parameter-free H(div) preconditioning for a mixed finite element formulation of diffusion problems

IMA Journal of Numerical Analysis

Volumn 25, Issue 4, 2005, Pages 783-796

  Powell, Catherine E ^a  

^a UNIVERSITY OF MANCHESTER   (United Kingdom)

Author keywords

Mixed finite elements; Preconditioning; Raviart Thomas; Saddle point problems

Indexed keywords

EIGENVALUES AND EIGENFUNCTIONS; LINEAR SYSTEMS;

ARTIFICIAL PARAMETERS; COEFFICIENT MATRIX; GENERALISED DIFFUSIONS; MIXED FINITE ELEMENT FORMULATION; MIXED FINITE ELEMENTS; PRECONDITIONING; RAVIART-THOMAS; SADDLE POINT PROBLEMS;

FINITE ELEMENT METHOD;

EID: 26444458839     PISSN: 02724979     EISSN: 14643642     Source Type: Journal    
DOI: 10.1093/imanum/dri017     Document Type: Article

References (22)

1. ARNOLD, D. N., FALK, R. S. & WINTHER, R. (1997) Preconditioning in H(div) and applications. Math. Comput., 66, 957-984.
2. ARNOLD, D. N., FALK, R. S. & WINTHER, R. (2000) Multigrid in H(div) and H(curl). Numer. Math., 85, 197-218.
3. BREZZI, F. (1974) On the existence, uniqueness and approximation of saddle point problems arising from Lagrangian multipliers. RAIRO Anal. Numér., 8, 129-151.
4. BREZZI, F. & BATHE, K. J. (1990) A discourse on the stability conditions for mixed finite element formulations. Comput. Methods Appl. Mech. Eng., 82, 27-57.
5. BREZZI, F. & FORTIN, M. (1991) Mixed and Hybrid Finite Element Methods. New York: Springer.
6. CAI, Z., GOLDSTEIN, C. I. & PASCIAK, J. E. (1993) Multilevel iteration for mixed finite element systems with penalty. SIAM J. Sci. Comput., 14, 1072-1088.
7. EWING, R. E. & WANG, J. (1994) Analysis of multilevel decomposition iterative methods for mixed finite element methods. Math. Model Numer. Anal., 28, 377-398.
8. EWING, R. E. & WHEELER, M. F. (1983) Computational aspects of mixed finite element methods. Numerical Methods for Scientific Computing (R. Stepleman ed.). Amsterdam: North-Holland, pp. 163-172.
9. FORTIN, M. & GLOWINSKI, R. (1983) Augmented Lagrangian Methods: Applications to the Numerical Solution of Boundary- Value Problems. Amsterdam: North-Holland.
10. HIPTMAIR, R. (1997) Multigrid methods for H(div) in three dimensions. Electron. Trans. Numer. Anal., 6, 133-152.
11. KELLOGG, R. B. (1975) On the Poisson equation with intersecting interfaces. Appl. Anal., 4, 101-129.
12. MORIN, P., NOCHETTO, R. H. & SIEBERT, K. G. (2002) Convergence of adaptive finite element methods. SIAM Rev., 44, 631-658.
13. PAIGE, C. C. & SAUNDERS, M. A. (1975) Solution of sparse indefinite systems of linear equations. SIAM J. Numer. Anal., 12, 617-629.
14. POWELL, C. E. & SILVESTER, D. (2003) Optimal preconditioning for Raviart-Thomas mixed formulation of second-order elliptic problems. SIAM J. Matrix Anal. Appl., 25, 718-738.
15. RAVIART, P. A. & THOMAS, J. M. (1977) A mixed finite element method for second order elliptic problems. Mathematical Aspects of the Finite Element Method. Lecture Notes in Mathematics, vol. 606 (I. Galligani & E. Magenes eds). New York: Springer, pp. 292-315.
16. RUSSELL, T. F. & WHEELER, M. F. (1983) Finite element and finite difference methods for continuous flows in porous media. The Mathematics of Reservoir Simulation (R. E. Ewing ed.). Philadelphia, PA: SIAM, pp. 35-106.
17. RUSTEN, T. & WINTHER, R. (1992) A preconditioned iterative method for saddlepoint problems. SIAM J. Matrix Anal. Appl., 13, 887-904.
18. RUSTEN, T., VASSILEVSKI, P. S. & WINTHER, R. (1996) Interior preconditioners for mixed finite element approximations of elliptic problems. Math. Comput., 65, 447-466.
19. SCHEICHL, R. (2000) Iterative solution of saddle point problems using divergence-free finite elements with applications to groundwater flow. Ph.D. Thesis, Bath University.
20. TROTTENBERG, U., OOSTERLEE, C. & SCHÜLLER, A. (2001) Multigrid. London: Academic Press.
21. VASSILEVSKI, P. S. & LAZAROV, R. D. (1996) Preconditioning mixed finite element saddle point elliptic problems. Numer. Linear Algebra Appl., 3, 1-20.
22. VASSILEVSKI, P. S. & WANG, J. (1992) Multilevel iterative methods for mixed finite element discretizations of elliptic problems. Numer. Math., 63, 503-520.