A dimensional split preconditioner for Stokes and linearized Navier-Stokes equations

Applied Numerical Mathematics

Volumn 61, Issue 1, 2011, Pages 66-76

  Benzi, Michele ^a   Guo, Xue Ping ^b  

^a EMORY UNIVERSITY   (United States)

^b EAST CHINA NORMAL UNIVERSITY   (China)

Author keywords

Iterative methods; Matrix splittings; Oseen problem; Preconditioning; Saddle point problems; Stokes problem; Stretched grids

Indexed keywords

MATRIX SPLITTINGS; OSEEN PROBLEM; PRECONDITIONING; SADDLE POINT PROBLEMS; STOKES PROBLEM; STRETCHED GRIDS;

COMPRESSIBLE FLOW; CONVERGENCE OF NUMERICAL METHODS; ITERATIVE METHODS; LINEAR SYSTEMS; VISCOUS FLOW;

NAVIER STOKES EQUATIONS;

EID: 78049468068     PISSN: 01689274     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.apnum.2010.08.005     Document Type: Article

References (29)

1. P.R. Amestoy, T.A. Davis, and I.S. Duff An approximate minimum degree ordering algorithm SIAM J. Matrix Anal. Appl. 17 1996 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 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 Numer. Math. 43 2003 881 900
4. M. Benzi, and G.H. Golub A preconditioner for generalized saddle point problems SIAM J. Matrix Anal. Appl. 26 2004 20 41
5. M. Benzi, G.H. Golub, and J. Liesen Numerical solution of saddle point problems Acta Numer. 14 2005 1 137
6. M. Benzi, and J. Liu An efficient solver for the incompressible Navier-Stokes equations in rotation form SIAM J. Sci. Comput. 29 2007 1959 1981
7. M. Benzi, M.K. Ng, Q. Niu, Z. Wang, A relaxed dimensional factorization preconditioner for the incompressible Navier-Stokes equations, Technical Report TR-2010-010, Department of Mathematics and Computer Science, Emory University, 2010.
8. M. Benzi, and M.A. Olshanskii An augmented Lagrangian-based approach to the Oseen problem SIAM J. Sci. Comput. 28 2006 2095 2113
9. M. Benzi, and D.B. Szyld Existence and uniqueness of splittings for stationary iterative methods with applications to alternating methods Numer. Math. 76 1997 309 321
10. D. Bertaccini, G.H. Golub, and S. Serra-Capizzano Spectral analysis of a preconditioned iterative method for the convection-diffusion equation SIAM J. Matrix Anal. Appl. 29 2007 260 278
11. D.C. Brown, Alternating-direction iterative schemes for mixed finite element methods for second order elliptic problems, PhD thesis, Department of Mathematics, University of Chicago, Chicago, IL, 1982.
12. T.A. Davis Direct Methods for Sparse Linear Systems 2006 Society for Industrial and Applied Mathematics Philadelphia, PA
13. J. Douglas Jr., R. Durán, and P. Pietra Alternating-direction iteration for mixed finite element methods Computing Methods in Applied Sciences and Engineering VII Versailles, France, 1985 1986 Springer-Verlag New York 181 196
14. H.C. Elman Preconditioning for the steady-state Navier-Stokes equations with low viscosity SIAM J. Sci. Comput. 20 1999 1299 1316
15. H.C. Elman Preconditioners for saddle point problems arising in computational fluid dynamics Appl. Numer. Math. 43 2002 75 89
16. H.C. Elman, A. Ramage, and D.J. Silvester IFISS: A Matlab toolbox for modelling incompressible flow ACM Trans. Math. Software 33 2007 Article 14
17. 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 665 688
18. H. Elman, D. Silvester, and A. Wathen Finite Elements and Fast Iterative Solvers with Applications in Incompressible Fluid Dynamics Numer. Math. Sci. Comput. 2005 Oxford University Press Oxford, UK
19. R. Glowinski Numerical Methods for Fluids (Part 3). Finite Element Methods for Incompressible Viscous Flow P.G. Ciarlet, J.L. Lions, Handb. Numer. Anal. vol. 9 2003 Elsevier/North-Holland Amsterdam
20. M.A. Heroux, R.A. Bartlett, V.E. Howle, R.J. Hoekstra, J.J. Hu, T.G. Kolda, R.B. Lehoucq, K.R. Long, R.P. Pawlowski, E.T. Phipps, A.G. Salinger, H.K. Thornquist, R.S. Tuminaro, J.S. Willenbring, A. Williams, and K.S. Stanley An overview of the Trilinos project ACM Trans. Math. Software 31 2005 397 423
21. R.B. Kellogg Another alternating-direction-implicit method J. Soc. Ind. Appl. Math. 11 1963 976 979
22. M.A. Olshanskii, and Y.V. Vassilevski Pressure Schur complement preconditioners for the discrete Oseen problem SIAM J. Sci. Comput. 29 2007 2686 2704
23. Y. Saad A flexible inner-outer preconditioned GMRES algorithm SIAM J. Sci. Comput. 14 1993 461 469
24. Y. Saad, and M.H. Schultz GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems SIAM J. Sci. Stat. Comput. 7 1986 856 869
25. 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 377 389
26. V. Simoncini, and D.B. Szyld Recent computational developments in Krylov subspace methods for linear systems Numer. Linear Algebra Appl. 14 2007 1 59
27. R.S. Varga Matrix Iterative Analysis 1962 Prentice-Hall Englewood Cliffs, NJ
28. R. Wienands, and W. Joppich Practical Fourier Analysis for Multigrid Methods 2005 Chapman & Hall New York
29. D.M. Young Iterative Solution of Large Linear Systems 1971 Academic Press New York, NY