Balancing Neumann-Neumann Methods for Incompressible Stokes Equations

Communications on Pure and Applied Mathematics

Volumn 55, Issue 3, 2002, Pages 302-335

  Pavarino, Luca F ^a   Widlund, Olof B ^b  

^a UNIVERSITY OF MILAN   (Italy)

^b NEW YORK UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0036112010     PISSN: 00103640     EISSN: None     Source Type: Journal    
DOI: 10.1002/cpa.10020     Document Type: Article

References (42)

1. Achdou, Y.; Le Tallec, P.; Nataf, F.; Vidrascu, M. A domain decomposition preconditioner for an advection-diffusion problem. Vistas in domain decomposition and parallel processing in computational mechanics. Comput. Methods Appl. Mech. Engrg. 184 (2000), no. 2-4, 145-170.
2. Ainsworth, M.; Sherwin, S. Domain decomposition preconditioners for p and hp finite element approximation of Stokes equations. Comput. Methods Appl. Mech. Engrg. 175 (1999), no. 3-4, 243-266.
3. Alart, P.; Barboteu, M.; Le Tallec, P.; Vidrascu, M. Méthode de Schwarz additive avec solveur grossier pour problèmes non symétriques. C. R. Acad. Sci. Paris Sér. I Math. 331 (2000), no. 5, 399-404.
4. Balay, S.; Buschelman, K.; Gropp, W. D.; Kaushik, D.; McInnes, L. C.; Smith, B. F. PETSc home page, http : //www.mcs.anl.gov/petsc. 2001.
5. Bernardi, C.; Maday, Y. Uniform inf-sup conditions for the spectral discretization of the Stokes problem. Math. Models Methods Appl. Sci. 9 (1999), no. 3, 395-414.
6. Bhardwaj, M.; Day, D.; Farhat, C.; Lesoinne, M.; Pierson, K.; Rixen, D. Application of the FETI method to ASCI problems: scalability results on one thousand processors and discussion of highly heterogeneous problems. Internat. J. Numer. Methods Engrg. 49 (2000), 513-535.
7. Bramble, J. H.; Pasciak, J. E. A domain decomposition technique for Stokes problems. Appl. Numer. Math. 6 (1990), no. 4, 251-261.
8. Brezzi, F.; Fortin, M. Mixed and hybrid finite element methods. Springer Series in Computational Mathematics, 15. Springer, New York, 1991.
9. Casarin, M. A. Schwarz preconditioners for spectral and mortar finite element methods with applications to incompressible fluids. Doctoral dissertation, Courant Institute of Mathematical Sciences, New York, 1996.
10. Casarin, M. A. Schwarz preeconditioners for the spectral element discretization of the steady Stokes and Navier-Stokes equations. Numer. Math. 89 (2001), no. 2, 307-339.
11. Cowsar, L.; Mandel, J.; Wheeler, M. F. Balancing domain decomposition for mixed finite elements. Math. Comp. 64 (1995), no. 211, 989-1015.
12. Dryja, M.; Widlund, O. B. Schwarz methods of Neumann-Neumann type for three-dimensional elliptic finite element problems. Comm. Pure Appl. Math. 48 (1995), no. 2, 121-155.
13. Fischer, P. F.; Miller, N. I.; Tufo, H. M. An overlapping Schwarz method for spectral element simulation of three-dimensional incompressible flows. Parallel solution of partial differential equations, 1-30. The IMA Volumes in Mathematics and Its Applications, 120. Springer, New York, 2000.
14. Fischer, P. F. An overlapping Schwarz method for spectral element solution of the incompressible Navier-Stokes equations. J. Comput. Phys. 133 (1997), no. 1, 84-101.
15. Fischer, P. F.; Rønquist, E. M. Spectral element methods for large scale parallel Navier-Stokes calculations. ICOSAHOM'92 (Montpellier, 1992). Comput. Methods Appl. Mech. Engrg. 116 (1994), no. 1-4, 69-76.
16. Gervasio, P. Risoluzione delle equazioni alle derivate parziali con metodi spettrali in regioni partizionate in sottodomini. Doctoral dissertation, Università di Milano, 1995.
17. Girault, V.; Raviart, P.-A. Finite element methods for Navier-Stokes equations. Theory and algorithms. Springer Series in Computational Mathematics, 5. Springer, Berlin, 1986.
18. Gropp, W.; Kaushik, D.; Keyes, D. E.; Smith, B. F. High performance parallel implicit CFD. Technical Report ANL/MCS-P863-1200, Argonne National Laboratory, Argonne, III., 2000.
19. Klawonn, A. Block-triangular preconditioners for saddle point problems with a penalty term. Special issue on iterative methods (Copper Mountain, CO, 1996). SIAM J. Sci. Comput. 19 (1998), no. 1, 172-184.
20. Klawonn, A. An optimal preconditioner for a class of saddle point problems with a penalty term. SIAM J. Sci. Comput. 19 (1998), no. 2, 540-552.
21. Klawonn, A.; Pavarino, L. F. Overlapping Schwarz methods for mixed linear elasticity and Stokes problems. Comput. Methods Appl. Mech. Engrg. 165 (1998), no. 1-4, 233-245.
22. Klawonn, A.; Pavarino, L. F. A comparison of overlapping Schwarz methods and block preconditioners for saddle point problems. Numer. Linear Algebra Appl. 7 (2000), no. 1, 1-25.
23. Klawonn, A.; Widlund, O. B. FETI and Neumann-Neumann iterative substructuring methods: connections and new results. Comm. Pure Appl. Math. 54 (2001), no. 1, 57-90.
24. Le Tallec, P.; Mandel, J.; Vidrascu, M. A Neumann-Neumann domain decomposition algorithm for solving plate and shell problems. SIAM J. Numer. Anal. 35 (1998), no. 2, 836-867.
25. Le Tallec, P.; Patra, A. Non-overlapping domain decomposition methods for adaptive hp approximations of the Stokes problem with discontinuous pressure fields. Comput. Methods Appl. Mech. Engrg. 145 (1997), no. 3-4, 361-379.
26. Li, J. A dual-primal FETI dethod for incompressible Stokes equations. Technical report TR-816, Courant Institute, New York University. New York, 2001.
27. Maday, Y.; Meiron, D.; Patera, A.; Rønquist, E. M. Analysis of iterative methods for the steady and unsteady Stokes problem: application to spectral element discretizations. SIAM J. Sci. Comput. 14 (1993), no. 2, 310-337.
28. Mandel, J. Balancing domain decomposition. Comm. Numer. Methods Engrg. 9 (1993), no. 3, 233-241.
29. Mandel, J.; Brezina, M. Balancing domain decomposition for problems with large jumps in coefficients. Math. Comp. 65 (1996), no. 216, 1387-1401.
30. Marini, L. D.; Quarteroni, A. A relaxation procedure for domain decomposition methods using finite elements. Numer. Math. 55 (1989), no. 5, 575-598.
31. Pasciak, J. E. Two domain decomposition techniques for Stokes problems. Domain decomposition methods (Los Angeles, CA, 1988), 419-430. SIAM, Philadelphia, 1989.
32. Pavarino, L. F. Neumann-Neumann algorithms for spectral elements in three dimensions. RAIRO Modél. Math. Anal. Numér. 31 (1997), no. 4, 471-493.
33. Pavarino, L. F.; Widlund, O. B. Iterative substructuring methods for spectral element discretizations of elliptic systems. II. Mixed methods for linear elasticity and Stokes flow. SIAM J. Numer. Anal. 37 (2000), no. 2, 375-402.
34. Quarteroni, A. Domain decomposition algorithms for the Stokes equations. Domain decomposition methods (Los Angeles, CA, 1988), 431-442. SIAM, Philadelphia, 1989.
35. Quarteroni, A.; Valli, A. Domain decomposition methods for partial differential equations. Oxford Science Publications, 1999.
36. Rønquist, E. M. A domain decomposition solver for the steady Navier-Stokes equations. Proc. of ICOSAHOM.95, published by the Houston Journal of Mathematics, 469-485, 1996.
37. Rønquist, E. M. Domain decomposition methods for the steady Stokes equations. Proceedings of the 11th International Conference on Domain Decomposition Methods in Greenwich, England. DDM.org, 1999. Available at www.ddm.org/DD11/index.html.
38. Smith, B. F.; Bjørstad, B. F.; Gropp, W. D. Domain decomposition. Parallel multilevel methods for elliptic partial differential equations. Cambridge University Press, Cambridge, 1996.
39. Stenberg, R. A technique for analysing finite element methods for viscous incompressible flow. The Seventh International Conference on Finite Elements in Flow Problems (Huntsville, AL, 1989). Internat. J. Numer. Methods Fluids 11 (1990), no. 6, 935-948.
40. Stenberg, R.; Suri, M. Mixed hp finite element methods for problems in elasticity and Stokes flow. Numer. Math. 72 (1996), no. 3, 367-389.
41. Toselli, A. Neumann-Neumann methods for vector field problems. Electron. Trans. Numer. Anal. 11 (2000), 1-24.
42. Widlund, O. B. Iterative substructuring methods: algorithms and theory for elliptic problems in the plane. First International Symposium on Domain Decomposition Methods for Partial Differential Equations (Paris, 1987), 113-128. SIAM, Philadelphia, 1988.