A coarse-grid projection method for accelerating incompressible flow computations

Journal of Computational Physics

Volumn 233, Issue , 1970, Pages 480-508

  San, Omer ^a   Staples, Anne E ^a  

^a VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY   (United States)

Author keywords

Coarse grid projection; Fast Poisson solvers; Incompressible flows; Multigrid methods; Navier Stokes equations

Indexed keywords

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

References (69)

1. Kwak, D., Kiris, C., Computation of Viscous Incompressible Flows. 2010, Springer Verlag.
2. Hafez, M., Kwak, D., Numerical Simulations of Incompressible Flows. 2003, World Scientific Publishing Co.
3. Temam, R., Navier–Stokes Equations: theory and Numerical Analysis. 2001, American Mathematical Society.
4. Ferziger, J., Peric, M., Morton, K., Computational Methods for Fluid Dynamics. 1999, Springer, Berlin.
5. Moin, P., Mahesh, K., Direct numerical simulation: a tool in turbulence research. Ann. Rev. Fluid Mech. 30 (1998), 539–578.
6. Quartapelle, L., Numerical solution of the Incompressible Navier–Stokes Equations. 1993, Birkhauser.
7. Chorin, A., A numerical method for solving incompressible viscous flow problems. J. Comput. Phys. 2 (1967), 12–26.
8. Choi, D., Merkle, C., Application of time-iterative schemes to incompressible flow. AIAA J. 23 (1985), 1518–1524.
9. Soh, W., Goodrich, J., Unsteady solution of incompressible Navier–Stokes equations. J. Comput. Phys. 79 (1988), 113–134.
10. Rogers, S., Kwak, D., An upwind differencing scheme for the incompressible Navier–Strokes equations. Appl. Numer. Math. 8 (1991), 43–64.
11. Mateescu, D., Paidoussis, M., Belanger, F., A time-integration method using artificial compressibility for unsteady viscous flows. J. Sound Vib. 177 (1994), 197–205.
12. Tang, H., Sotiropoulos, F., Fractional step artificial compressibility schemes for the unsteady incompressible Navier–Stokes equations. Comput. Fluids 36 (2007), 974–986.
13. Kwak, D., Kiris, C., Kim, C., Computational challenges of viscous incompressible flows. Comput. Fluids 34 (2005), 283–299.
14. Arakawa, A., Computational design for long-term numerical integration of the equations of fluid motion: two-dimensional incompressible flow. Part I. J. Comput. Phys. 1 (1966), 119–143.
15. Tezduyar, T., Liou, J., Ganjoo, D., Behr, M., Solution techniques for the vorticity-stream function formulation of two-dimensional unsteady incompressible flows. Int. J. Numer. Methods Fluids 11 (1990), 515–539.
16. Harlow, F., Welch, J., Numerical calculation of time-dependent viscous incompressible flow of fluid with free surface. Phys. Fluids 8 (1965), 2182–2189.
17. Chorin, A., Numerical solution of the Navier–Stokes equations. Math. Comput. 22 (1968), 745–762.
18. Kim, J., Moin, P., Application of a fractional-step method to incompressible Navier–Stokes equations. J. Comput. Phys. 59 (1985), 308–323.
19. Brown, D., Cortez, R., Minion, M., Accurate projection methods for the incompressible Navier–Stokes equations. J. Comput. Phys. 168 (2001), 464–499.
20. Bell, J., Colella, P., Glaz, H., A second-order projection method for the incompressible Navier–Stokes equations. J. Comput. Phys. 85 (1989), 257–283.
21. Choi, H., Moin, P., Effects of the computational time step on numerical solutions of turbulent flow. J. Comput. Phys. 113 (1994), 1–4.
22. Zang, Y., Street, R., Koseff, J., A non-staggered grid, fractional step method for time-dependent incompressible Navier–Stokes equations in curvilinear coordinates. J. Comput. Phys. 114 (1994), 18–33.
23. Jordan, S., Ragab, S., An efficient fractional-step technique for unsteady incompressible flows using a semi-staggered grid strategy. J. Comput. Phys. 127 (1996), 218–225.
24. Blasco, J., Codina, R., Huerta, A., A fractional-step method for the incompressible Navier–Stokes equations related to a predictor–multicorrector algorithm. Int. J. Numer. Methods Fluids 28 (1998), 1391–1419.
25. Strikwerda, J., Lee, Y., The accuracy of the fractional step method. SIAM J. Numer. Anal. 37 (1999), 37–47.
26. Yanwen, M., Dexun, F., Kobayashi, T., Taniguchi, N., Numerical solution of the incompressible Navier–Stokes equations with an upwind compact difference scheme. Int. J. Numer. Methods Fluids 30 (1999), 509–521.
27. Kiris, C., Kwak, D., Numerical solution of incompressible Navier–Stokes equations using a fractional-step approach. Comput. Fluids 30 (2001), 829–851.
28. Liu, J., Gauge method for viscous incompressible flows. Commun. Math. Sci. 1 (2001), 317–332.
29. Guermond, J., Minev, P., Shen, J., An overview of projection methods for incompressible flows. Comput. Methods Appl. Mech. Eng. 195 (2006), 6011–6045.
30. Matsumoto, J., A fractional step method for incompressible viscous flow based on bubble function element stabilization method. Int. J. Comput. Fluid Dyn. 20 (2006), 145–155.
31. Lentine, M., Zheng, W., Fedkiw, R., A novel algorithm for incompressible flow using only a coarse grid projection. ACM Trans. Graphic. 29 (2010), 114:1–114:9.
32. Gottlieb, S., Shu, C., Total variation diminishing Runge–Kutta schemes. Math. Comput. 67 (1998), 73–85.
33. Shu, C., High-order finite difference and finite volume WENO schemes and discontinuous Galerkin methods for CFD. Int. J. Comput. Fluid Dyn. 17 (2003), 107–118.
34. Majda, A., Bertozzi, A., Vorticity and Incompressible Flow. 2002, Cambridge University Press.
35. Fasel, H., Rist, U., Konzelmann, U., Numerical investigation of the three-dimensional development in boundary-layer transition. AIAA J. 28 (1990), 29–37.
36. Fasel, H., Numerical investigation of the interaction of the Klebanoff-mode with a Tollmien–Schlichting wave. J. Fluid. Mech. 450 (2002), 1–34.
37. Saad, Y., Iterative Methods for Sparse Linear Systems. 2003, Society for Industrial and Applied Mathematics.
38. Wesseling, P., Introduction to Multigrid Methods. 2004, R.T. Edwards, Inc.
39. Gupta, M., Kouatchou, J., Zhang, J., Comparison of second-and fourth-order discretizations for multigrid Poisson solvers. J. Comput. Phys. 132 (1997), 226–232.
40. Zhang, J., Fast and high accuracy multigrid solution of the three dimensional Poisson equation. J. Comput. Phys. 143 (1998), 449–461.
41. Moin, P., Fundamentals of Engineering Numerical Analysis. 2001, Cambridge University Press.
42. Press, W., Teukolsky, S., Vetterling, W., Flannery, B., Numerical Recipes in FORTRAN. 1992, Cambridge University Press.
43. E, W., Engquist, B., Li, X., Ren, W., Vanden-Eijnden, E., The heterogeneous multiscale method: a review. Commun. Comput. Phys. 2 (2007), 367–450.
44. Kevrekidis, I., Samaey, G., Equation-free multiscale computation: algorithms and applications. Ann. Rev. Phys. Chem. 60 (2009), 321–344.
45. Schäfer, M., Computational Engineering: Introduction to Numerical Methods. 2006, Springer Verlag.
46. Minion, M., Brown, D., Performance of under-resolved two-dimensional incompressible flow simulations, II. J. Comput. Phys. 138 (1997), 734–765.
47. Buntine, J., Pullin, D., Merger and cancellation of strained vortices. J. Fluid. Mech. 205 (1989), 263–295.
48. von Hardenberg, J., McWilliams, J., Provenzale, A., Shchepetkin, A., Weiss, J., Vortex merging in quasi-geostrophic flows. J. Fluid. Mech. 412 (2000), 331–353.
49. Kraichnan, R., Inertial ranges in two-dimensional turbulence. Phys. Fluids 10 (1967), 1417–1423.
50. Batchelor, G., Computation of the energy spectrum in homogeneous two-dimensional turbulence. Phys. Fluids 12 (1969), 233–239.
51. Leith, C., Atmospheric predictability and two-dimensional turbulence. J. Atmos. Sci. 28 (1971), 145–161.
52. Brachet, M., Meneguzzi, M., Politano, H., Sulem, P., The dynamics of freely decaying two-dimensional turbulence. J. Fluid. Mech. 194 (1988), 333–349.
53. Herring, J., Orszag, S., Kraichnan, R., Fox, D., Decay of two-dimensional homogeneous turbulence. J. Fluid. Mech. 66 (1974), 417–444.
54. Boer, G., Shepherd, T., Large-scale two-dimensional turbulence in the atmosphere. J. Atmos. Sci. 40 (1983), 164–184.
55. McWilliams, J., Emergence of isolated coherent vortices in turbulent flow. J. Fluid. Mech. 146 (1984), 21–43.
56. San, O., Staples, A., Wang, Z., Iliescu, T., Approximate deconvolution large eddy simulation of a barotropic ocean circulation model. Ocean Modell. 40 (2011), 120–132.
57. Tabeling, P., Two-dimensional turbulence: a physicist approach. Phys. Rep. 362 (2002), 1–62.
58. Boffetta, G., Ecke, R., Two-dimensional turbulence. Ann. Rev. Fluid Mech. 44 (2012), 427–451.
59. Ishiko, K., Ohnishi, N., Ueno, K., Sawada, K., Implicit large eddy simulation of two-dimensional homogeneous turbulence using weighted compact nonlinear scheme. J. Fluid. Eng. – Trans. ASME 131 (2009), 061401:1–061401:14.
60. Tannehill, J., Anderson, D., Pletcher, R., Computational Fluid Mechanics and Heat Transfer. 1997, Taylor & Francis Group.
61. Choi, J., Oberoi, R., Edwards, J., Rosati, J., An immersed boundary method for complex incompressible flows. J. Comput. Phys. 224 (2007), 757–784.
62. Dennis, S., Chang, G., Numerical solutions for steady flow past a circular cylinder at Reynolds numbers up to 100. J. Fluid Mech. 42 (1970), 471–489.
63. Galbraith, M., Abdallah, S., Implicit solutions of incompressible Navier–Stokes equations using the pressure gradient method. AIAA J. 49 (2011), 2491–2501.
64. Linnick, M., Fasel, H., A high-order immersed interface method for simulating unsteady incompressible flows on irregular domains. J. Comput. Phys. 204 (2005), 157–192.
65. Russell, D., Wang, Z., A cartesian grid method for modeling multiple moving objects in 2D incompressible viscous flow. J. Comput. Phys. 191 (2003), 177–205.
66. Hoffmann, K., Chiang, S., Computational Fluid Dynamics, vol. 1, 2000, Engineering Education System, Wichita, Kansas.
67. Coutanceau, M., Bouard, R., Experimental determination of the main features of the viscous flow in the wake of a circular cylinder in uniform translation. Part 1. Steady flow. J. Fluid Mech. 79 (1977), 231–256.
68. Taylor, G., Green, A., Mechanism of the production of small eddies from large ones. Proc. R. Soc. Lond. 158 (1937), 499–521.
69. Brachet, M., Meiron, D., Orszag, S., Nickel, B., Morf, R., Frisch, U., Small-scale structure of the Taylor–Green vortex. J. Fluid Mech. 130 (1983), 411–452.