Domain decomposition preconditioners for p and hp finite element approximation of Stokes equations

Computer Methods in Applied Mechanics and Engineering

Volumn 175, Issue 3-4, 1999, Pages 243-266

  Ainsworth, Mark ^a   Sherwin, Spencer ^b  

^a UNIVERSITY OF LEICESTER   (United Kingdom)

^b IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; FINITE ELEMENT METHOD; ITERATIVE METHODS; MATHEMATICAL MODELS; POLYNOMIALS;

DOMAIN DECOMPOSITION PRECONDITIONERS; STOKES EQUATIONS;

INCOMPRESSIBLE FLOW;

FINITE ELEMENT METHOD; INCOMPRESSIBLE FLOW; STOKES FLOW;

EID: 0033516450     PISSN: 00457825     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0045-7825(98)00356-9     Document Type: Article

References (30)

1. [1] M. Ainsworth, Hierarchical domain decomposition preconditioner for hp finite element approximation on locally refined meshes, SIAM J. Sci. Comput. 17(6) (1996) 1395-1413.
2. [2] M. Ainsworth, A preconditioner based on domain decomposition for h-p finite element approximation on quasi-uniform meshes, SIAM J. Numer. Anal. 33(4) (1996) 1358-1376.
3. [3] E. Anderson, A. Bai, C. Bischof, J. Dennel, J. Dongarra, J. Du Croz, A. Greebaum, S. Hammarling, A. Mckenney, S Ostrouchov and D. Sorensen, LAPACK Users' Guide. SIAM, 1992.
4. [4] O. Axelson and V.A. Barker, Finite Element Solution of Boundary Value Problems (Academic Press, 1984).
5. 2. SIAM J. Numer. Anal. 28 (1991) 624-661.
6. [6] R.E. Bank, B.D. Welfert and H. Yserentant, A class of iterative methods for solving saddle point problems, Numer. Math. 56 (1990) 645-666.
7. [7] J.H. Bramble and J.E. Pasciak, A preconditioning technique for indefinite systems resulting from mixed approximations of elliptic problems, Math. Comput. 50 (1988) 1-17.
8. [8] J.H. Bramble and J.E. Pasciak, A domain decomposition technique for Stokes problem, Appl. Numer. Math. 6 (1989-90) 251-261.
9. [9] J.H. Bramble, J.E. Pasciak and A.T. Vassilev, Analysts of the inexact Uzawa algorithm for saddle point problems, SIAM J. Numer. Anal. 34(3) (1997) 1072-1092.
10. [10] P.G. Ciarlet, The Finite Element Method for Elliptic Problems (North-Holland, 1978).
11. [11] M. Dryja and O.B. Widlund, Towards a unified theory of domain decomposition algorithms for elliptic problems, In: T.F. Chan, R. Glowinski, J. Periaux and O.B. Widlund, eds, Third Int. Symposium on Domain Decomposition Methods for Partial Differential Equations, SIAM Philadelphia (1989) 3-22.
12. [12] 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) 739-756
13. [13] V. Girault and P.A. Raviart, Finite Element Methods for Navier Stokes Equations, Vol. 5 of Springer Series in Computational Mathematics (Springer-Verlag, 1986).
14. [14] A. Klawon, An optimal preconditioner for a class of saddlepoint problems with a penalty term, SIAM J. Sci. Comput., to appear.
15. [15] P. LeTallec and A. Patra, Non-overlapping domain decomposition methods for adaptive hp approximation of the stokes problem with discontinuous pressure fields, Comput. Methods Appl. Mech. Engrg. 145 (1997) 361-379.
16. [16] J.L. Lions and E. Magenes, Non-homogeneous boundary value problems and applications - I, Vol. 181 of Die Grundlehren der mathematischen Wissenschaften (Springer-Verlag, 1972).
17. [17] Y., Maday, D. Meiron, A.T. Patera and E.M. Ronquist, Anlysis of iterative methods for steady and unsteady Stokes problems: Application to spectral element discretisations, SIAM J. Sci. Comput. 14(2) (1993) 310.
18. [18] J. Mandel, Iterative solvers by substructuring for the p-version finite element method, Comput. Methods Appl. Mech. Engrg. 80 (1990) 117-128.
19. [19] T.P. Mathew, Schwarz alternating and iterative refinement methods for mixed formulations of elliptic problems. Part 1. Algorithms and numerical results, Numer. Math. 65(4) (1993) 445-468.
20. [20] T.P. Mathew, Schwarz alternating and iterative refinement methods for mixed formulations of elliptic problems. Part 2. Convergence theory, Numer. Math. 65(4) (1993) 469-492.
21. [21] H.K. Moffat, Viscous and resistive eddies near a sharp corner, J. Fluid Mech. 18 (1964).
22. [22] L.F. Pavarino, Preconditioned conjugate residual methods for mixed spectral discretizations of elasticity and Stokes problems, Comput. Methods Appl. Mech. Engrg. 146 (1997) 19-30.
23. [23] T. Rusten and R. Winther, A preconditioned iterative method for saddlepoint problems, SIAM J. Matrix Anal. Appl. 13(3) (1992) 887-904.
24. [24] S.J. Sherwin, Hierarchical hp finite elements in hybrid domains, Finite Elem. Anal. Des. 27 (1997) 109-119.
25. [25] D. Silvester and A.J. Wathen, Fast iterative solution of stabilised Stokes systems. Part 2. Using general block diagonal preconditioners, SIAM J. Numer. Anal. 31(5) (1994) 1352-1367.
26. [26] B. Smith, P. Bjorstad and W. Gropp, Domain Decomposition (Cambridge University Press, 1996).
27. [27] R. Stenberg and M. Suri, Mixed hp finite element methods for problems in elasticity and Stokes flow, Numer. Math. 72 (1996) 367-389.
28. [28] G.W. Wannier, A contribution to the hydrodynamics of lubrication, Q. Appl. Math. 8 (1950).
29. [29] J. Xu, Iterative methods by space decomposition and subspace correction, SIAM Rev. 34 (1992) 581-614.
30. [30] H. Yserentant, On the multilevel splitting of finite element spaces, Numer. Math. 49 (1986) 379-412.