Decoupling three-dimensional mixed problems using divergence-free finite elements

SIAM Journal on Scientific Computing

Volumn 23, Issue 5, 2002, Pages 1752-1776

  Scheichl, Robert ^a  

^a IFP ENERGIES NOUVELLES   (France)

Author keywords

Decoupled iterative method; Divergence free space; Mixed boundary conditions; Mixed finite elements; Second order elliptic problems; Spanning trees

Indexed keywords

BOUNDARY CONDITIONS; BOUNDARY VALUE PROBLEMS; ITERATIVE METHODS; TREES (MATHEMATICS); VECTORS;

DECOUPLING;

FINITE ELEMENT METHOD;

EID: 0036988256     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827500375886     Document Type: Article

References (29)

1. A.V. AHO, J.E. HOPCROFT, AND J.D. ULLMAN, Data Structures and Algorithms, Addison-Wesley, Reading, MA, 1983.
2. R. ALBANESE AND G. RUBINACCI, Integral formulation for 3D eddy-current computation using edge-elements, IEE Proceedings A, 135 (1988), pp. 457-462.
3. M.A. ARMSTRONG, Basic Topology, Springer, New York, 1983.
4. D.N. ARNOLD, R.S. FALK, AND R. WINTHER, Preconditioning in H(div) and applications, Math. Comp., 66 (1997), pp. 957-984.
5. C. BERGE, Graphs and Hypergraphs, North-Holland, Amsterdam, 1973.
6. A. BOSSAVIT, Computational Electromagnetism: Variational Formulation, Complementarity, Edge Elements, Academic Press Electromagnetism Series 2, Academic Press, San Diego, 1998.
7. F. BREZZI AND M. FORTIN, Mixed and Hybrid Finite Element Methods, Springer, New York, 1991.
8. Z. CAI, R.R. PARASHKEVOV, T.F. RUSSELL, AND X. YE, Domain decomposition for a mixed finite element method in three dimensions, SIAM J. Numer. Anal., submitted.
9. A.-L. CAUCHY, Recherches sur les polyèdres - premier mémoire, J. de l'École Polytechnique 9, (1813), pp. 68-86.
10. G. CHAVENT, G. COHEN, J. JAFFRE, M. DUPUY, AND I. RIBERA, Simulation of two-dimensional water flooding by using mixed finite elements, Soc. Petroleum Eng. J, 24 (1984), pp. 382-390.
11. Z. CHEN, R.E. EWING, R.D. LAZAROV, S. MALIASSOV, AND Y.A. KUZNETSOV, Multilevel pre-conditioners for mixed methods for second order elliptic problems, Numer. Linear Algebra Appl., 3 (1996), pp. 427-453.
12. 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.
13. L.C. COWSAR, J. MANDEL, AND M.F. WHEELER, Balancing domain decomposition for mixed finite elements, Math. Comp., 211 (1995), pp. 989-1015.
14. F. DUBOIS, Discrete vector potential representation of a divergence-free vector field in three-dimensional domains: Numerical analysis of a model problem, SIAM J. Numer. Anal., 27 (1990), pp. 1103-1141.
15. R.E. EWING AND J. WANG, Analysis of the Schwarz algorithm for mixed finite element methods, RAIRO Modél. Math. Anal. Numér., 26 (1992), pp. 739-756.
16. R.E. EWING AND J. WANG, Analysis of multilevel decomposition iterative methods for mixed finite element methods, RAIRO Modé1. Math. Anal. Numér., 28 (1994), pp. 377-398.
17. 3 RAIRO Anal. Numér., 15 (1981), pp. 119-150.
18. F. HECHT, Construction d'une base pour des éléments finis mixtes à divergence faiblement nulle, manuscript, 1988.
19. R. HIPTMAIR AND R.H.W. HOPPE, Multilevel methods for mixed finite elements in three dimensions, Numer. Math, 82 (1999), pp. 253-279.
20. L. KETTUNEN AND L.R. TURNER, How to define the minimum set of equations for edge elements, Int. J Appl. Electromagnetics Mater., 3 (1992), pp. 47-53.
21. T.P. MATHEW, Schwarz alternating and iterative refinement methods for mixed formulations of elliptic problems. I., Numer. Math., 65 (1993), pp. 445-468.
22. T.P. MATHEW, Schwarz alternating and iterative refinement methods for mixed formulations of elliptic problems. II., Numer. Math., 65 (1993), pp. 469-492.
23. 3, Numer. Math., 35 (1980), pp. 315-341.
24. L.F. PAVARINO AND M. RAMÉ, Numerical experiments with an overlapping additive Schwarz solver for 3D parallel reservoir simulation, Int. J. Supercomp. Appl., 1 (1995), pp. 3-17.
25. J.E. ROBERTS AND J.M. THOMAS, Mixed and hybrid methods, in Handbook of Numerical Analysis, Vol. 2, P.G. Ciarlet and J.L. Lions, eds., North-Holland, Amsterdam, 1991, pp. 523-639.
26. T. RUSTEN AND R. WINTHER, A preconditioned iterative method for saddlepoint problems, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 887-904.
27. 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.
28. F. THOMASSET, Implementation of Finite Element Methods for Navier-Stokes Equations, Springer, New York, 1981.
29. B.I. WOHLMUTH, A. TOSELLI, AND O.B. WIDLUND, An iterative substructuring method for Raviart-Thomas vector fields in three dimensions, SIAM J. Numer. Anal., 37 (2000), pp. 1657-1676.