An efficient solver for the incompressible Navier-Stokes equations in rotation form

SIAM Journal on Scientific Computing

Volumn 29, Issue 5, 2007, Pages 1959-1981

  Benzi, Michele ^a   Liu, Jia ^b  

^a EMORY UNIVERSITY   (United States)

^b UNIVERSITY OF WEST FLORIDA   (United States)

Author keywords

Fluid mechanics; Generalized stokes problem; Hermitian and skew Hermitian splitting; Krylov methods; Navier Stokes; Oseen problem; Preconditioning; Rotation form; Schur complement

Indexed keywords

ITERATIVE METHODS; LINEAR ALGEBRA; LINEARIZATION; NAVIER STOKES EQUATIONS; REYNOLDS NUMBER; VISCOUS FLOW;

EFFICIENT SOLVERS; GENERALIZED STOKES PROBLEM; HERMITIAN AND SKEW-HERMITIAN SPLITTING; INCOMPRESSIBLE (NAVIER )STOKES EQUATION; KRYLOV METHOD; NAVIER STOKES; OSEEN PROBLEM; PRECONDITIONING; ROTATION FORM; SCHUR COMPLEMENT;

ROTATION;

EID: 39949083106     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/060658825     Document Type: Conference Paper

References (37)

1. P. R. AMESTOY. T. A. DAVIS, AND I. S. DUFF, An approximate minimum degree ordering algorithm, SIAM J. Matrix Anal. Appl., 17 (1996), pp. 886-905.
2. Z.-Z. BAI, G. H. GOLUB, AND M. K. NG, Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems, SIAM J. Matrix Anal. Appl., 24 (2003), pp. 603-626.
3. M. BENZI, M. J. GANDER, AND G. H. GOLUB, Optimization of the Hermitian and skew-Hermitian splitting iteration for saddle-point problems, BIT, 43 (2003), pp. 881-900.
4. M. BENZI AND G. H. GOLUB, A preconditioner for generalized saddle point problems, SIAM J. Matrix Anal. Appl., 26 (2004), pp. 20-41.
5. M. BENZI, G. H. GOLUB, AND J. LIESEN, Numerical solution of saddle point problems, Acta Numer., 14 (2005), pp. 1-137.
6. M. BENZI AND V. SIMONCINI, On the eigenvalues of a class of saddle point matrices, Numer. Math., 103 (2006), pp. 173-196.
7. M. BENZI AND D. B. SZYLD, Existence and uniqueness of splittings for stationary iterative methods with applications to alternating methods, Numer. Math., 76 (1997), pp. 309-321.
8. J. CAHOUET AND J. P. CHABARD, Some fast 3-D finite element solvers for the generalized Stokes problem, Internat. J. Numer. Methods Fluids, 8 (1988), pp. 869-895.
9. W. CHANG, F. GIRALDO, AND J. B. PEROT, Analysis of an exact fractional step method, J. Comput. Phys., 180 (2002), pp. 183-199.
10. H. C. ELMAN, Preconditioning for the steady-state Navier-Stokes equations with low viscosity, SIAM J. Sci. Comput., 20 (1999), pp. 1299-1316.
11. H. C. ELMAN, D. J. SILVESTER, AND A. J. WATHEN, Performance and analysis of saddle point preconditioners for the discrete steady-state Navier-Stokes equations, Numer. Math., 90 (2002), pp. 665-688.
12. H. C. ELMAN, D. J. SILVESTER, AND A. J. WATHEN, Finite Elements and Fast Iterative Solvers: With Applications in Incompressible Fluid Dynamics, Numer. Math. Sci. Comput., Oxford University Press, Oxford, UK, 2005.
13. C. GREIF AND D. SCHOTZAU, Preconditioners for the discretized time-harmonic Maxwell equations in mixed form, Numer. Linear Algebra Appl., 14 (2007), pp. 281-297.
14. P. M. GRESHO, Incompressible fluid dynamics: Some fundamental formulation issues, Ann. Rev. Fluid Mech., 23 (1991), pp. 413-453.
15. F. H. HARLOW AND J. E. WELCH, Numerical calculation of time-dependent viscous incompressible flow of fluid with free surface, Phys. Fluids, 8 (1965), pp. 2182-2189.
16. O. A. KARAKASHIAN, On a Galerkin-Lagrange multiplier method for the stationary Navier-Stokes equations, SIAM J. Numer. Anal., 19 (1982), pp. 909-923.
17. G. M. KOBELKOV AND M. A. OLSHANSKII, Effective preconditioning of Uzawa type scheme for a generalized Stokes problem, Numer. Math., 86 (2000), pp. 443-470.
18. C. LI AND C. VUIK, Eigenvalue analysis of the SIMPLE preconditioning for incompressible flow, Numer. Linear Algebra Appl., 11 (2004), pp. 511-523.
19. J. LIU, Preconditioned Krylov Subspace Methods for Incompressible Flow Problems, Ph.D. thesis, Department of Mathematics and Computer Science, Emory University, Atlanta, 2006; available online at http://www.uwf.edu/jliu/research.htm.
20. G. LUBE AND M. A. OLSHANSKII, Stable finite element calculation of incompressible flows using the rotation form of convection, IMA J. Numer. Anal., 22 (2002), pp. 437-461.
21. M. A. OLSHANSKII, An iterative solver for the Oseen problem and numerical solution of incompressible Navier-Stokes equations, Numer. Linear Algebra Appl., 6 (1999), pp. 353-378.
22. M. A. OLSHANSKII, A low order Galerkin finite element method for the Navier-Stokes equations of steady incompressible flow: A stabilization issue and iterative methods, Comput. Methods Appl. Mech. Engrg., 191 (2002), pp. 5515-5536.
23. M. A. OLSHANSKII, Preconditioned iterations for the linearized Navier-Stokes system in rotation form, in Proceedings of the Second MIT Conference on Computational Fluid and Solid Mechanics, K. J. Bathe, ed., Elsevier, New York, 2003, pp. 1074-1077.
24. M. A. OLSHANSKII AND A. REUSKEN, Navier-Stokes equations in rotation form: A robust multigrid solver for the velocity problem, SIAM J. Sci. Comput., 23 (2002), pp. 1683-1706.
25. J. PETERS, V. REICHELT, AND A. REUSKEN, Fast iterative solvers for discrete Stokes equations, SIAM J. Sci. Comput., 27 (2005), pp. 646-666.
26. A. QUARTERONI, F. SALERI, AND A. VENEZIANI, Factorization methods for the numerical approximation of Navier-Stokes equations, Comput. Methods Appl. Mech. Engrg., 188 (2000), pp. 505-526.
27. L. G. REBHOLZ, An energy- and helicity-conserving finite element scheme for the Navier-Stokes equations, SIAM J. Numer. Anal., 45 (2007), pp. 1622-1638.
28. Y. SAAD, A flexible inner-outer preconditioned GMRES algorithm, SIAM J. Sci. Comput., 14 (1993), pp. 461-469.
29. Y. SAAD, Iterative Methods for Sparse Linear Systems, 2nd ed., SIAM, Philadelphia, 2003.
30. Y. SAAD AND M. H. SCHULTZ, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Statist. Comput., 7 (1986), pp. 856-869.
31. F. SALERI AND A. VENEZIANI, Pressure correction algebraic splitting methods for the incompressible Navier-Stokes equations, SIAM J. Numer. Anal., 43 (2005), pp. 174-194.
32. 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), pp. 1352-1367.
33. V. SIMONCINI AND M. BENZI, Spectral properties of the Hermitian and skew-Hermitian splitting preconditioner for saddle point problems, SIAM J. Matrix Anal. Appl., 26 (2004), pp. 377-389.
34. H. A. VAN DER VORST, Iterative Krylov Methods for Large Linear Systems, Cambridge Monogr. Appl. Comput. Math. 13, Cambridge University Press, Cambridge, UK, 2003.
35. A. VENEZIANI, Block factorized preconditioners for high-order accurate in time approximation to the Navier-Stokes equations, Numer. Methods Partial Differential Equations, 19 (2003), pp. 487-510.
36. P. WESSELING, Principles of Computational Fluid Dynamics, Springer, Berlin, 2001.
37. T. A. ZANG, On the rotation and skew-symmetric forms for incompressible flow simulations, Appl. Numer. Math., 7 (1991), pp. 27-40.