A comparison of overlapping Schwarz methods and block preconditioners for saddle point problems

Numerical Linear Algebra with Applications

Volumn 7, Issue 1, 2000, Pages 1-25

  Klawonn, Axel ^a   Pavarino, Luca F ^b  

^a FRAUNHOFER INSTITUTE FOR ALGORITHMS AND SCIENTIFIC COMPUTING SCAI   (Germany)

^b UNIVERSITY OF MILAN   (Italy)

Author keywords

Block preconditioners; Domain decomposition methods; Elasticity; LATEX; Overlapping Schwarz preconditioners; Saddle point problems; Stokes problems

Indexed keywords

EID: 0034380208     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1099-1506(200001/02)7:1<1::AID-NLA183>3.0.CO;2-J     Document Type: Article

References (40)

1. D. N. Arnold, R. S. Falk, and R. Winther. Preconditioning discrete approximations of the Reissner-Mindlin plate model. Math. Modelling Numer. Anal. 1997; 517-557.
2. I. Babuška and M. Suri. Locking effects in the finite element approximation of elasticity problems. Numer. Math. 1992; 62:439-463.
3. D. Braess and C. Blömer. A multigrid method for a parameter dependent problem in solid mechanics. Numer. Math. 1990; 57:747-761.
4. D. Braess and R. Sarazin. An efficient smoother for the Stokes problem. Appl. Numer. Math. 1997; 23:3-19.
5. J. H. Bramble and J. E. Pasciak. A preconditioning technique for indefinite systems resulting from mixed approximations of elliptic problems. Math. Comp. 1988; 50:1-17.
6. J. Bramble and J. Pasciak. A domain decomposition technique for Stokes problems. Appl. Numer. Math., 1989/90; 6:251-261.
7. J. H. Bramble, J. E. Pasciak and A. E. Vassilev. Analysis of the inexact Uzawa algorithm for saddle point problems. SIAM J. Numer. Anal. 1997; 34(3):1072-1092.
8. 2 AN. 1996; 30(3):65-297.
9. F. Brezzi and M. Fortin. Mixed and Hybrid Finite Element Methods. Springer-Verlag, Berlin, 1991.
10. M. Casarin. Schwarz preconditioned for spectral and mortar finite element methods with applications to incompressible fluids. PhD thesis, Department of Mathematics, Courant Institute, New York University, 1996.
11. M. Dryja and O. B. Widlund. An additive variant of the Schwarz alternating method for the case of many subregions. Technical Report 339, also Ultracomputer Note 131, Department of Computer Science, Courant Institute, New York University, 1987.
12. M. Dryja and O. B. Widlund. Some domain decomposition algorithms for elliptic problems. In Iterative Methods for Large Linear Systems, Eds: L. Hayes and D. Kincaid, 273-291. Academic Press, San Diego, CA, 1989.
13. M. Dryja and O. B. Widlund. Domain decomposition algorithms with small overlap. SIAM J. Sci. Comput. 1994; 15(3):604-620.
14. H. Elman. Iterative methods for large, sparse, nonsymmetric systems of linear equations. PhD thesis, Yale University, 1982.
15. H. C. Elman. Multigrid and Krylov subspace methods for the discrete Stokes equations. Int. J. Numer. Meth. Fluids 1996; 227:755-770.
16. H. C. Elman. Preconditioning for the steady-state Navier-Stokes equations with low viscosity. SIAM J. Sci. Comput. 1999; 20(4):1299-1316.
17. H. C. Elman and G. Golub. Inexact and preconditioned Uzawa algorithms for saddle point problems. SIAM J. Numer. Anal. 1994; 31(6):1645-1661.
18. H. Elman and D. Silvester. Fast nonsymmetric iterations and preconditioning for Navier-Stokes equations. SIAM J. Sci. Comp. 1996; 17(1):33-46.
19. P. Fischer and E. Rønquist. Spectral element methods for large scale parallel Navier-Stokes calculations. Comp. Meths. Appl. Mech. Eng. 1994; 116:69-76.
20. C. Johnson. Numerical Solution of Partial Differential Equations by the Finite Element Method. Cambridge University Press, 1987.
21. N. Kechkar and D. J. Silvester. Analysis of locally stabilised mixed finite element methods for the Stokes problem. Math. Comp. 1992; 58:1-10.
22. A. Klawonn. Preconditioners for indefinite problems. PhD thesis, Westfälische Wilhelms-Universität Münster, Germany, 1996.
23. A. Klawonn. Block-triangular preconditioners for saddle point problems with a penalty term. SIAM J. Sci. Comp. 1998; 19(1):172-184.
24. A. Klawonn. An optimal preconditioner for a class of saddle point problems with a penalty term. SIAM J. Sci. Comp. 1998; 19(2):540-552.
25. A. Klawonn and L. Pavarino. Overlapping Schwarz methods for mixed linear elasticity and Stokes problems. Comput. Methods Appl. Mech. Engrg. 1998; 165:233-245.
26. A. Klawonn and G. Starke. Block triangular preconditioners for nonsymmetric saddle point problems: field-of-values analysis. Numer. Math. 1999; 81:577-594.
27. 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. 1997; 145:361-379.
28. 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. Comp. 1993; 14(2):310-337.
29. J. E. Pasciak. Two domain decomposition techniques for Stokes problems. In Domain Decomposition Methods, Eds: T. Chan, R. Glowinski, J. Périaux and O. Widlund, SIAM, Philadelphia, PA, 1989.
30. L. F. Pavarino. Preconditioned mixed spectral element methods for elasticity and Stokes problems. SIAM J. Sci. Comp. 1998; 19(6):1941-1957.
31. L. F. Pavarino. Indefinite overlapping Schwarz methods for time-dependent Stokes problems. Comput. Meth. Appl. Mech. Engrg., 2000.
32. L. F. Pavarino and O. B. Widlund. Iterative substructuring methods for spectral element discretizations of elliptic systems - Part II: Mixed methods for linear elasticity and Stokes flow. SIAM J. Numer. Anal., 2000.
33. A. Quarteroni. Domain decomposition algorithms for the Stokes equations. In Domain Decomposition Methods, Eds: T. Chan, R. Glowinski, J. Périaux and O. Widlund, SIAM, Philadelphia, PA, 1989.
34. E. Rønquist. A domain decomposition solver for the steady Navier-Stokes equations. In Proc. of ICOSAHOM '95, Eds: A. Ilin and L. Scott, 1996.
35. T. Rusten and R. Winther. A preconditioned iterative method for saddle point problems. SIAM J. Matr. Anal. Appl. 1992; 13:887-904.
36. D. J. Silvester and A. J. Wathen. Fast iterative solution of stabilised Stokes systems - Part II: Using general block preconditioned. SIAM J. Numer. Anal. 1994; 31(5):1352-1367.
37. 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.
38. G. Starke. Field-of-values-analysis of preconditioned iterative methods for nonsymmetric elliptic problems. Numer. Math. 1997; 78:103-117.
39. R. Verfürth. A multilevel algorithm for mixed problems. SIAM J. Numer. Anal. 1984; 21:264-271.
40. G. Wittum. Multigrid methods for the Stokes and Navier-Stokes equations. Numer. Math. 1989; 54:543-564.