Numerical analysis of vanka-type solvers for steady Stokes and Navier-Stokes flows

SIAM Journal on Numerical Analysis

Volumn 44, Issue 5, 2006, Pages 2025-2056

  Manservisi, S ^a,b  

^a UNIVERSITY OF BOLOGNA   (Italy)

^b TEXAS TECH UNIVERSITY   (United States)

Author keywords

Finite elements; Navier Stokes equations; Vanka solvers

Indexed keywords

FINITE ELEMENT BLOCKS; VANKA SOLVERS;

CONVERGENCE OF NUMERICAL METHODS; FINITE ELEMENT METHOD; PROBLEM SOLVING;

NAVIER STOKES EQUATIONS;

EID: 35548983388     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/060655407     Document Type: Article

References (26)

1. R. ADAMS, Sobolev Spaces, Academic Press, New York, 1975.
2. E. AULISA, S. MANSERVISI, AND P. SESHAIYER, A non-conforming finite element method for fluid simulations, in Proceedings of ECCOMAS 2004, Vol. 2, P. Neittaanmaki, T. Rossi, S. Korotov, E. Onate, J. Periaux, and D. Knorzer, eds., University of Jyväskylä, Jyväskylä, Finland, 2004, pp. 2-21.
3. E. AULISA AND S. MANSERVISI, A multigrid approach to optimal control computations for Navier-Stokes flows, in Robust Optimization-Directed Design, Nonconvex Optim. Appl. 81, Springer-Verlag, New York, 2006, pp. 3-23.
4. E. AULISA, S. MANSERVISI, AND P. SESHAIYER, A computational multilevel approach for solving 2D Navier-Stokes equations over non-matching grids, Comput. Methods Appl. Mech. Engrg., 195 (2006), pp. 6239-6257.
5. E. AULISA, S. MANSERVISI, AND P. SESHAIYER, A non-conforming computational methodology for modeling coupled problems, Nonlinear Anal., 63 (2005), pp. 1445-1454.
6. J. H. BRAMBLE, J. E. PASCIAK, J. WANG, AND J. XU, Convergence estimates for product iterative methods with applications to domain decomposition, Math. Comp., 57 (1991), pp. 1-21.
7. J. H. BRAMBLE, J. E. PASCIAK, AND A. T. VASSILEV, Analysis of the inexact Uzawa algorithm for saddle point problems, SIAM J. Numer. Anal., 34 (1997), pp. 1072-1092.
8. P. CIARLET, The Finite Element Method for Elliptic Problems, North-Holland, Amsterdam, 1978; reprinted, Classics Appl. Math. 40, SIAM, Philadelphia, 2002.
9. M. DRYJA AND HACKBUSCH, On the nonlinear domain decomposition method, BIT, 37 (1997), pp. 296-311.
10. M. FATONE, P. GERVASIO, AND A. QUARTERONI, Multimodels for incompressible flows, J. Math. Fluid Mech., 2 (2000), pp. 126-150.
11. V. GIRAULT AND P. A. RAVIART, The Finite Element Method for Navier-Stokes Equations: Theory and Algorithms, Springer-Verlag, New York, 1986.
12. V. JOHN, A comparison of parallel solvers for the incompressible Navier-Stokes equations, Comput. Visual. Sci., 1 (1999), pp. 193-200.
13. V. JOHN AND L. TOBISKA, Numerical performance of smoothers in coupled multigrid methods for the parallel solution of the incompressible Navier-Stokes equations, Internat. J. Numer. Methods Fluids, 33 (2000), pp. 453-473.
14. V. JOHN AND L. TOBISKA, A coupled multigrid method for nonconforming finite element discretizations of the 2D-Stokes equation, Computing, 64 (2000), pp. 307-321.
15. P.-L. LIONS, On the Schwarz alternating method. I, in Proceedings of the 1st International Symposium on Domain Decomposition Methods for Partial Differential Equations, R. Glowinski, G. H. Golub, G. A. Meurant, and J. Periaux, eds., SIAM, Philadelphia, 1988, pp. 1-42.
16. S. H. LUI, On Schwarz alternating methods for the incompressible Navier-Stokes equations, SIAM J. Sci. Comput., 22 (2001), pp. 1974-1986.
17. S. H. LUI, On Schwarz alternating methods for the incompressible Navier-Stokes equations in N dimensions, in Proceedings of the 11th International Conference on Domain Decomposition Methods, C.-H. Lai, P. E. Bjørstad, M. Cross, and B. Widlund, eds., 1999, pp. 65-72.
18. S. MANSERVISI, An extended domain method for optimal boundary control for Navier-Stokes equations, Internat. J. Numer. Anal. Modeling, to appear.
19. J. MOLEN AAR, A two-grid analysis of the combination of mixed finite elements and Vanka-type relaxation, in Multigrid Methods III, Internat. Ser. Numer. Math. 98, W. Hackbusch and U. Trottenberg, eds., Birkhäuser, Basel, 1991, pp. 313-323.
20. M. A. OLSHANSKII, An Iterative Solver for Oseen Problem and Numerical solution of Incompressible Navier-Stokes Equations, Report 9827, University of Nijmegem, The Netherlands, 1998.
21. J. SCHOBERL AND W. ZULEHNER, On Additive Schwarz-Type Smoothers for Saddle Point Problems, SFB-Report 01-20, Johannes Kepler Universität Linz, Linz, Austria, 2001.
22. X.-C. TAI AND M. ESPEDAL, Rate of convergence of some space decomposition methods for linear and nonlinear problems, SIAM J. Numer. Anal., 35 (1998), pp. 1558-1570.
23. R. TEMAM, Navier-Stokes Equations, North-Holland, Amsterdam, 1979.
24. S. TUREK, Multilevel Pressure Schur Complement Techniques for the Numerical Solution of the Incompressible Navier-Stokes Equations, Habilitation Thesis, University of Heidelberg, Heidelberg, Germany, 1997.
25. S. VANKA, Block-implicit multigrid solution of Navier-Stokes equations in primitive variables, J. Comput. Phys., 65 (1986), pp. 138-158.
26. J. XU AND L. ZIKATANOV, The method of alternating projections and the method of subspace corrections in Hilbert space, J. Amer. Math. Society, 15 (2002), pp. 573-597.