An accurate and efficient method for the incompressible Navier-Stokes equations using the projection method as a preconditioner

Journal of Computational Physics

Volumn 228, Issue 20, 2009, Pages 7565-7595

  Griffith, Boyce E ^a  

^a NEW YORK UNIVERSITY SCHOOL OF MEDICINE   (United States)

Author keywords

Approximate Schur complement; Block factorization; Incompressible flow; Multigrid; Navier Stokes equations; Physical boundary conditions; Preconditioner; Projection method

Indexed keywords

BOUNDARY CONDITIONS; CONJUGATE GRADIENT METHOD; INCOMPRESSIBLE FLOW; LINEAR SYSTEMS; REYNOLDS NUMBER; VISCOUS FLOW;

APPROXIMATE SCHUR COMPLEMENT; BLOCK FACTORIZATION; INCOMPRESSIBLE (NAVIER )STOKES EQUATION; INCOMPRESSIBLE NAVIER STOKES EQUATIONS; MULTIGRIDS; NAVIER-STOKES EQUATION; PHYSICAL BOUNDARY CONDITION; PRECONDITIONERS; PROJECTION METHOD; SCHUR COMPLEMENT;

NAVIER STOKES EQUATIONS;

EID: 69049084381     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2009.07.001     Document Type: Article

References (62)

1. Chorin A.J. Numerical solution of the Navier-Stokes equations. Math. Comput. 22 104 (1968) 745-762
2. Chorin A.J. On the convergence of discrete approximations to the Navier-Stokes equations. Math. Comput. 23 106 (1969) 341-353
3. Minion M.L. A projection method for locally refined grids. J. Comput. Phys. 127 1 (1996) 158-178
4. Almgren A.S., Bell J.B., Colella P., and Marthaler T. A Cartesian grid projection method for the incompressible Euler equations in complex geometries. SIAM J. Sci. Comput. 18 5 (1997) 1289-1309
5. Martin D.F., and Colella P. A cell-centered adaptive projection method for the incompressible Euler equations. J. Comput. Phys. 163 2 (2000) 271-312
6. Almgren A.S., Bell J.B., and Crutchfield W.Y. Approximate projection methods: Part I. Inviscid analysis. SIAM J. Sci. Comput. 22 4 (2000) 1139-1159
7. Popinet S. Gerris: a tree-based adaptive solver for the incompressible Euler equations in complex geometries. J. Comput. Phys. 190 2 (2003) 572-600
8. Kadioglu S.Y., Klein R., and Minion M.L. A fourth-order auxiliary variable projection method for zero-Mach number gas dynamics. J. Comput. Phys. 227 3 (2008) 2012-2043
9. Kim J., and Moin P. Application of a fractional-step method to incompressible Navier-Stokes equations. J. Comput. Phys. 59 2 (1985) 308-323
10. Bell J.B., Colella P., and Glaz H.M. A second-order projection method for the incompressible Navier-Stokes equations. J. Comput. Phys. 85 2 (1989) 257-283
11. Beyer R.P. A computational model of the cochlea using the immersed boundary method. J. Comput. Phys. 98 1 (1992) 145-162
12. Tau E.Y. A 2nd-order projection method for the incompressible Navier-Stokes equations in arbitrary domains. J. Comput. Phys. 115 1 (1994) 147-152
13. Almgren A.S., Bell J.B., and Szymczak W.G. A numerical method for the incompressible Navier-Stokes equations based on an approximate projection. SIAM J. Sci. Comput. 17 2 (1996) 358-369
14. Howell L.H., and Bell J.B. An adaptive mesh projection method for viscous incompressible flow. SIAM J. Sci. Comput. 18 4 (1997) 996-1013
15. Almgren A.S., Bell J.B., Colella P., Howell L.H., and Welcome M.L. A conservative adaptive projection method for the variable density incompressible Navier-Stokes equations. J. Comput. Phys. 142 1 (1998) 1-46
16. Rider W.J. Filtering non-solenoidal modes in numerical solutions of incompressible flows. Int. J. Numer. Methods Fluid 28 5 (1998) 789-814
17. Roma A.M., Peskin C.S., and Berger M.J. An adaptive version of the immersed boundary method. J. Comput. Phys. 153 2 (1999) 509-534
18. Brown D.L., Cortez R., and Minion M.L. Accurate projection methods for the incompressible Navier-Stokes equations. J. Comput. Phys. 168 2 (2001) 464-499
19. Li Z.-L., and Lai M.-C. The immersed interface method for the Navier-Stokes equations with singular forces. J. Comput. Phys. 171 2 (2001) 822-842
20. Lee L., and LeVeque R.J. An immersed interface method for incompressible Navier-Stokes equations. SIAM J. Sci. Comput. 25 3 (2003) 832-856
21. Guy R.D., and Fogelson A.L. Stability of approximate projection methods on cell-centered grids. J. Comput. Phys. 203 2 (2005) 517-538
22. Griffith B.E., and Peskin C.S. On the order of accuracy of the immersed boundary method: Higher order convergence rates for sufficiently smooth problems. J. Comput. Phys. 208 1 (2005) 75-105
23. Yang B., and Prosperetti A. A second-order boundary-fitted projection method for free-surface flow computations. J. Comput. Phys. 213 2 (2006) 574-590
24. Min C., and Gibou F. A second order accurate projection method for the incompressible Navier-Stokes equations on non-graded adaptive grids. J. Comput. Phys. 219 2 (2006) 912-929
25. Zheng Z., and Petzold L. Runge-Kutta-Chebyshev projection method. J. Comput. Phys. 219 2 (2006) 976-991
26. Griffith B.E., Hornung R.D., McQueen D.M., and Peskin C.S. An adaptive, formally second order accurate version of the immersed boundary method. J. Comput. Phys. 223 1 (2007) 10-49
27. Martin D.F., Colella P., and Graves D. A cell-centered adaptive projection method for the incompressible Navier-Stokes equations in three dimensions. J. Comput. Phys. 227 3 (2008) 1863-1886
28. Le D.V., Khoo B.C., and Lim K.M. An implicit-forcing immersed boundary method for simulating viscous flows in irregular domains. Comput. Methods Appl. Mech. Eng. 197 (2008) 2119-2130
29. Griffith B.E., Luo X., McQueen D.M., and Peskin C.S. Simulating the fluid dynamics of natural and prosthetic heart valves using the immersed boundary method. Int. J. Appl. Mech. 1 1 (2009) 137-177
30. Guermond J.L., Minev P., and Shen J. An overview of projection methods for incompressible flows. Comput. Methods Appl. Mech. Eng. 195 44-47 (2006) 6011-6045
31. Rider W.J., Greenough J.A., and Kamm J.R. Accurate monotonicity- and extrema-preserving methods through adaptive nonlinear hybridizations. J. Comput. Phys. 225 2 (2007) 1827-1848
32. Colella P., and Woodward P.R. The piecewise parabolic method (PPM) for gas-dynamical simulations. J. Comput. Phys. 54 1 (1984) 174-201
33. Ghia U., Ghia K.N., and Shin C.T. High-Re solutions for incompressible flow using the Navier-Stokes equations and a multigrid method. J. Comput. Phys. 48 3 (1982) 387-411
34. Botella O., and Peyret R. Benchmark spectral results on the lid-driven cavity flow. Comput. Fluid 27 4 (1998) 421-433
35. Erturk E., Corke T.C., and Gökçöl C. Numerical solutions of 2-D steady incompressible driven cavity flow at high Reynolds numbers. Int. J. Numer. Methods Fluid 48 7 (2005) 747-774
36. Roy C.J., and Sinclair A.J. On the generation of exact solutions for evaluating numerical schemes and estimating discretization error. J. Comput. Phys. 228 5 (2009) 1790-1802
37. Kay D., Loghin D., and Wathen A. A preconditioner for the steady-state Navier-Stokes equations. SIAM J. Sci. Comput. 24 (2002) 237-256
38. Silvester D., Elman H., Kay D., and Wathen A. Efficient preconditioning of the linearized Navier-Stokes equations for incompressible flow. J. Comput. Appl. Math. 128 1-2 (2001) 261-279
39. Elman H.C., Howle V.E., Shadid J.N., and Tuminaro R.S. A parallel block multi-level preconditioner for the 3D incompressible Navier-Stokes equations. J. Comput. Phys. 187 2 (2003) 504-523
40. Elman H., Howle V.E., Shadid J., Shuttleworth R., and Tuminaro R. Block preconditioners based on approximate commutators. SIAM J. Sci. Comput. 27 5 (2006) 1651-1668
41. Elman H., Howle V.E., Shadid J., Shuttleworth R., and Tuminaro R. A taxonomy and comparison of parallel block multi-level preconditioners for the incompressible Navier-Stokes equations. J. Comput. Phys. 227 3 (2008) 1790-1808
42. Knoll D.A., and Mousseau V.A. On Newton-Krylov multigrid methods for the incompressible Navier-Stokes equations. J. Comput. Phys. 163 1 (2000) 262-267
43. Pernice M., and Tocci M.D. A multigrid-preconditioned Newton-Krylov method for the incompressible Navier-Stokes equations. SIAM J. Sci. Comput. 23 2 (2001) 398-418
44. Balay S., Eijkhout V., Gropp W.D., McInnes L.C., and Smith B.F. Efficient management of parallelism in object oriented numerical software libraries. In: Arge E., Bruaset A.M., and Langtangen H.P. (Eds). Modern Software Tools in Scientific Computing (1997), Birkhäuser Press 163-202
45. S. Balay, K. Buschelman, W.D. Gropp, D. Kaushik, M.G. Knepley, L.C. McInnes, B.F. Smith, H. Zhang, PETSc Web page, 2009. .
46. S. Balay, K. Buschelman, V. Eijkhout, W.D. Gropp, D. Kaushik, M.G. Knepley, L.C. McInnes, B.F. Smith, H. Zhang, PETSc users manual, Tech. Rep. ANL-95/11 - Revision 3.0.0, Argonne National Laboratory, 2008.
47. Gresho P.M., and Sani R.L. Incompressible Flow and the Finite Element Method: Advection-Diffusion and Isothermal Laminar Flow (1998), John Wiley & Sons
48. Harlow F.H., and Welch J.E. Numerical calculation of time-dependent viscous incompressible flow of fluid with free surface. Phys. Fluid 8 12 (1965) 2182-2189
49. Saad Y. A flexible inner-outer preconditioned GMRES algorithm. SIAM J. Sci. Comput. 14 2 (1993) 461-469
50. Simoncini V., and Szyld D.B. Flexible inner-outer Krylov subspace methods. SIAM J. Numer. Anal. 40 6 (2003) 2219-2239
51. Simoncini V., and Szyld D.B. Recent computational developments in Krylov subspace methods for linear systems. Numer. Linear Algebra Appl. 14 1 (2007) 1-59
52. Murphy M.F., Golub G., and Wathen A.J. A note on preconditioning for indefinite linear systems. SIAM J. Sci. Comput. 21 6 (2000) 1969-1972
53. Schaffer S. A semicoarsening multigrid method for elliptic partial differential equations with highly discontinuous and anisotropic coefficients. SIAM J. Sci. Comput. 20 1 (1998) 228-242
54. Brown P.N., Falgout R.D., and Jones J.E. Semicoarsening multigrid on distributed memory machines. SIAM J. Sci. Comput. 21 5 (2000) 1823-1834 also available as LLNL technical report UCRL-JC-130720
55. Falgout R.D., and Jones J.E. Multigrid on massively parallel architectures. In: Dick E., Riemslagh K., and Vierendeels J. (Eds). Multigred Methods VI. Lecture Notes in Computational Science and Engineering vol. 14 (2000), Springer-Verlag 101-107 also available as LLNL Technical Report UCRL-JC-133948.
56. Ashby S.F., and Falgout R.D. A parallel multigrid preconditioned conjugate gradient algorithm for groundwater flow simulations. Nucl. Sci. Eng. 124 1 (1996) 145-159 also available as LLNL Technical Report UCRL-JC-122359
57. hypre: high performance preconditioners. .
58. R.D. Falgout, U.M. Yang, hypre: a library of high performance preconditioners, in: P.M.A. Sloot, C.J.K. Tan, J.J. Dongarra, A.G. Hoekstra (Eds.), Computational Science - ICCS 2002 Part III, Lecture Notes in Computer Science, vol. 2331, Springer-Verlag, 2002, pp. 632-641, also available as LLNL Technical Report UCRL-JC-146175.
59. Peng Y.-F., Shiau Y.H., and Hwang R.R. Transition in a 2-D lid-driven cavity flow. Comput. Fluid 32 3 (2003) 337-352
60. Peskin C.S. The immersed boundary method. Acta Numer. 11 (2002) 479-517
61. Balsara D.S. Divergence-free adaptive mesh refinement for magnetohydrodynamics. J. Comput. Phys. 174 2 (2001) 614-648
62. Toth G., and Roe P.L. Divergence- and curl-preserving prolongation and restriction formulas. J. Comput. Phys. 180 2 (2002) 736-750