Overlapping Schwarz methods for mixed linear elasticity and Stokes problems

Computer Methods in Applied Mechanics and Engineering

Volumn 165, Issue 1-4, 1998, Pages 233-245

  Klawonn, Axel ^a   Pavarino, Luca F ^b  

^a UNIVERSITY OF MÜNSTER   (Germany)

^b UNIVERSITY OF PAVIA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; NUMERICAL ANALYSIS; PROBLEM SOLVING;

COARSE SADDLE POINT; MIXED LINEAR ELASTICITY; OVERLAPPING SCHWARZ PRECONDITIONERS; STOKES EQUATIONS;

ELASTICITY;

EID: 0032476421     PISSN: 00457825     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0045-7825(98)00059-0     Document Type: Article

References (49)

1. [1] I. Babus̃ka and M. Suri, Locking effects in the finite element approximation of elasticity problems, Numer. Math. 62 (1992) 439-463.
2. [2] D. Braess and C. Blömer, A multigrid method for a parameter dependent problem in solid mechanics, Numer. Math. 57 (1990) 747-761,
3. [3] J. Bramble and J. Pasciak, A domain decomposition technique for Stokes problems, Appl. Numer. Math. 6 (1989/90) 251-261.
4. [4] J.H. Bramble and J.E. Pasciak, A preconditioning technique forindefinite systems resulting from mixed approximations of elliptic problems, Math. Comput. 50 (1988) 1-17.
5. [5] J.H. Bramble, J.E. Pasciak and A.E. Vasilev, Analysis of the inexact Uzawa algorithm for saddle point problems, Tech. Rep., Cornell University, 1994.
6. 2AN 30 (1996) 265-297.
7. [7] F. Brezzi and M. Fortin, Mixed and Hybrid Finite Element Methods (Springer-Verlag, Berlin, 1991).
8. [8] X.-C. Cai and O. Widlund, Domain decomposition algorithms for indefinite elliptic problems, SIAM J. Sci. Statist. Comput. 13 (1992) 243-258.
9. [9] X.-C. Cai and O. Widlund, Multiplicative Schwarz algorithms for some nonsymmetric and indefinite problems, SIAM J. Numer. Anal. 30 (1993) 936-952.
10. [10] M. Casarin, Schwarz Preconditioners for spectral and mortar finite element methods with applications to incompressible fluids, Ph.D. Thesis, Dept. of Math. Courant Institute, New York University, 1996.
11. [11] Z. Chen, R.E. Ewing and R. Lazarov, Domain decomposition algorithms for mixed method for second-order elliptic problems, Math. Comput. 65 (1996) 467-490.
12. [12] M. Dryja and O.B. Widlund, An additive variant of the Schwarz alternating method for the case of many subregions, Tech. Rep. 339, also Ultracomputer Note 131, Department of Computer Science, Courant Institute, 1987.
13. [13] M. Dryja and O.B. Widlund, Some domain decomposition algorithms for elliptic problems, in: L. Hayes and D. Kincaid, eds., Iterative Methods for Large Linear Systems (Academic Press, San Diego, CA, 1989) 273-291.
14. [14] M. Dryja and O.B. Widlund, Domain decomposition algorithms with small overlap, SIAM J. Sci. Comput. 15 (1994) 604-620.
15. [15] H. Elman and D. Silvester, Fast nonsymmetric iterations and preconditioning for Navier-Stokes equations, SIAM J. Sci. Comput. 17 (1996) 33-46.
16. [16] H.C. Elman, Multigrid and Krylov subspace methods for the discrete Stokes equations, Int. J. Numer. Methods Fluids 227 (1996) 755-770.
17. [17] H.C. Elman, Preconditioning for the steady-state Navier-Stokes equations with low viscosity, Tech. Rep. CS-TR-3712, UMIACS-TR-96-82, University of Maryland, 1996.
18. [18] H.C. Elman and G. Golub, Inexact and preconditioned Uzawa algorithms for saddle point problems, SIAM J. Numer. Anal. 31 (1994) 1645-1661.
19. [19] H.C. Elman, D.J. Silvester and A.J. Wathen, Iterative methods for problems in computational fluid dynamics. Tech. Rep. TR 96-58, Department of Computer Science, University of Maryland at College Park, 1996.
20. [20] R.E. Ewing and J. Wang, Analysis of the Schwarz algorithm for mixed finite element methods, Math. Model. Anal. Numer. 26 (1992) 739-756.
21. [21] P. Fischer and E. Rønquist, Spectral element methods for large scale parallel Navier-Stokes calculations, Comput. Methods Appl. Mech. Engrg. 116 (1994) 69-76.
22. [22] M. Fortin and D. Aboulaich, Schwarz's decomposition method for incompressible flow problems, in: R. Glowinski, G.H. Golub, G.A. Meurant and J. Pénaux, eds., First International Symposium on Domain Decomposition Methods for Partial Differential Equations, (SIAM, Philadelphia, 1988).
23. [23] R. Freund, G.H. Golub and N. Nachtigal, Iterative Solution of Linear Systems (Acta Numerica, Cambridge University Press, 1992) 57-100.
24. [24] R.W. Freund and N.M. Nachtigal, Software for simplified Lanczos and QMR algorithms, Appl. Numer. Math. 19 (1995) 319-341.
25. [25] N. Kechkar and D.J. Silvester, Analysis of locally stabilised mixedfinite element methods for the Stokes problem, Math. Comput. 58 (1992) 1-10.
26. [26] A. Klawonn, Preconditioners for indefinite problems, Ph.D. Thesis, Westfälische Wilhelms-Universität Münster, Germany, 1996.
27. [27] A. Klawonn, Block-Triangular Preconditioners for saddle point problems with a penalty term, SIAM J. Sci. Comput. 19(1) (1998) 172-184.
28. [28] A. Klawonn, An optimal preconditioner for a class of saddle point problems with a penalty term, SIAM J. Sci. Comput. 19 (1998) 540-552.
29. [29] A. Klawonn and L.F. Pavarino, A comparison of overlapping Schwarz methods and block preconditioners for saddle point problems. Tech. Rep. (1997), in preparation.
30. [30] A. Klawonn and G. Starke, Block triangular preconditioners for nonsymmetric saddle point problems: Field-of-values analysis, Tech. Rep. 04/97-N, Westfälische Wilhelms-Universität Münster, Germany, Schriftenreihe Angewandte Mathematik und Informatik, March 1997.
31. [31] P. Le Tallec and A. Patra, Non-overlapping domain decomposition methods for adaptive hp approximations of the Stokes problem with discontinuous pressure fields, Comput. Methods Appl. Mech. Engrg. 145 (1997) 361-379.
32. [32] P.L. Lions, On the Schwarz alternating method. I. in: R. Glowinski, G.H. Golub, G.A. Meurant and J. Périaux, eds., First International Symposium on Domain Decomposition Methods for Partial Differential Equations (SIAM, Philadelphia, 1988).
33. [33] Y. Maday, D. Meiron, A. Patera and E. Rønquist, Analysis of iterative methods for the steady and unsteady Stokes problem: application to spectral element discretizations, SIAM J. Sci. Comput. 14 (1993) 310-337.
34. [34] T.P. Mathew, Domain decomposition and iterative refinement methods for mixed finite element discretizations of elliptic problems, Ph.D. Thesis, Courant Institute of Mathematical Sciences, September 1989. Tech. Rep. 463.
35. [35] T.P. Mathew, Schwarz alternating and iterative refinement methods for mixed formulations of elliptic problems, Part I: Algorithms and numerical results, Numer. Math. 65 (1993) 445-468.
36. [36] T.P. Mathew, Schwarz alternating and iterative refinement methods for mixed formulations of elliptic problems, Part II: Theory, Numer. Math. 65 (1993) 469-492.
37. [37] J.E. Pasciak, Two domain decomposition techniques for Stokes problems, in: T. Chan, R. Glowinski, J. Périaux and O. Widlund, eds., Domain Decomposition Methods (SIAM, Philadelphia, 1989)
38. [38] L.F. Pavarino, Preconditioned conjugate residual methods for mixed spectral discretizations of elasticity and Stokes problems, Comput. Methods Appl. Mech. Engrg. (1997) 19-30.
39. [39] L.F. Pavarino, Preconditioned mixed spectral element methods for elasticity and Stokes problems, SIAM J. Sci. Comput. (1998), to appear.
40. [40] L.F. Pavarino and O.B. Widlund, Iterative substructuring methods for spectral element discretizations of elliptic systems. II: Mixed methods for linear elasticity and Stokes flow, Tech. Rep. 755, Dept. of Computer Science, Courant Institute of Mathematical Sciences, 1997.
41. [41] A. Quarteroni, Domain decomposition algorithms for the Stokes equations, in: T. Chan, R. Glowinski, J. Périaux and O. Widlund, eds., Domain Decomposition Methods (SIAM, Philadelphia, 1989).
42. [42] E. Rönquist, A domain decomposition solver for the steady Navier-Stokes equations, in: A. Ilin and L. Scott, eds., Proc. of ICOSAHOM '95, 1996.
43. [43] T. Rusten, P.S. Vassilevski and R. Winther, Interior penalty preconditioners for mixed finite element approximations of elliptic problems, Math. Comput. 65 (1996) 447-466.
44. [44] T. Rusten and R. Winther, A preconditioned iterative method for saddle point problems, SIAM J. Matr. Anal. Appl., 13 (1992) 887-904.
45. [45] D.J. Silvester and A.J. Wathen, Fast iterative solution of stabilised Stokes systems. Part II: Using general block preconditioners, SIAM J. Numer. Anal. 31 (1994) 1352-1367.
46. [46] B.F. Smith, P.E. Bjørstad and W.D. Gropp, Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations (Cambridge University Press, 1996).
47. [47] R. Verfürth, A multilevel algorithm for mixed problems, SIAM J. Numer. Anal. 21 (1984) 264-271.
48. [48] A.J. Wathen and D.J. Silvester, Fast iterative solution of stabilised Stokes systems. Part I: Using simple diagonal preconditioners, SIAM J. Numer. Anal. 30 (1993) 630-649.
49. [49] G. Wittum, Multigrid methods for the Stokes and Navier-Stokes equations, Numer. Math. 54 (1989) 543-564.