A second order accurate projection method for the incompressible Navier-Stokes equations on non-graded adaptive grids

Journal of Computational Physics

Volumn 219, Issue 2, 2006, Pages 912-929

  Min, Chohong ^a   Gibou, Frédéric ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b University of California   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FINITE DIFFERENCE METHOD; LAGRANGE MULTIPLIERS; NAVIER STOKES EQUATIONS; VISCOUS FLOW;

ADAPTIVE CARTESIAN GRID; ADAPTIVE GRIDS; INCOMPRESSIBLE (NAVIER )STOKES EQUATION; INCOMPRESSIBLE NAVIER STOKES EQUATIONS; OCTREE DATA STRUCTURE; POISSON SOLVERS; PROJECTION METHOD; QUAD-TREES DATA STRUCTURE; SECOND ORDERS; UNCONDITIONALLY STABLE;

POISSON EQUATION;

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

References (32)

1. Almgren A., Bell J., Colella P., Howell L., and Welcome M. A conservative adaptive projection method for the variable density incompressible Navier-Stokes equations. J. Comput. Phys. 142 (1998) 1-46
2. Almgren A.S., Bell J.B., and Syzmczak W.G. A numerical method for the incompressible Navier-Stokes equations based on an approximate projection. SIAM J. Sci. Comput. 17 (1996) 358-369
3. Bell J.B., Colella P., and Glaz H.M. A second order projection method for the incompressible Navier-Stokes equations. J. Comput. Phys. 85 (1989) 257-283
4. Berger M., and Colella P. Local adaptive mesh refinement for shock hydrodynamics. J. Comput. Phys. 82 (1989) 64-84
5. Berger M., and Oliger J. Adaptive mesh refinement for hyperbolic partial differential equations. J. Comput. Phys. 53 (1984) 484-512
6. Brown D., Cortez R., and Minion M. Accurate projection methods for the incompressible Navier-Stokes equations. J. Comput. Phys. 168 (2001) 464-499
7. Cantarella J., DeTurck D., and Gluck H. Vector calculus and the topology of domains in 3-space. Am. Math. Mon. 109 (2002) 409-442
8. Chorin A. A numerical method for solving incompressible viscous flow problems. J. Comput. Phys. 2 (1967) 12-26
9. Courant R., Isaacson E., and Rees M. On the solution of nonlinear hyperbolic differential equations by finite differences. Comm. Pure Appl. Math. 5 (1952) 243-255
10. E W., and Liu J.G. Gauge method for viscous incompressible flows. Comm. Math. Sci. 1 (2003) 317-332
11. Ghia U., Ghia K.N., and Shin C.T. High-resolutions for incompressible flow using the Navier-Stokes equations and a multigrid method. J. Comput. Phys. 48 (1982) 387-411
12. Guy R., and Fogelson A. Stability of approximate projection methods on cell-centered grids. J. Comput. Phys. 203 (2005) 517-538
13. Hagemann M., and Schenk O. Weighted matchings for preconditioning symmetric indefinite linear systems. SIAM J. Sci. Comput. 28 (2006) 403-420
14. Harlow F., and Welch J. Numerical calculation of time-dependent viscous incompressible flow of fluid with free surface. Phys. Fluids 8 (1965) 2182-2189
15. Henshaw W. A fourth-order accurate method for the incompressible Navier-Stokes equations on overlapping grids. J. Comput. Phys. 113 (1994) 13-25
16. Kan J.V. A second-order-accurate pressure-correction scheme for viscous incompressible flow. SIAM J. Sci. Stat. Comput. 7 (1986) 870-891
17. Kim J., and Moin P. Application of a fractional-step method to incompressible Navier-Stokes equations. J. Comput. Phys. 59 (1985) 308-323
18. Kincaid D., and Cheney W. Numerical Analysis: Mathematics of Scientific Computing (2002), Brooks/Cole Publishing Co., Pacific Grove, CA, USA
19. Lipnikov K., Morel J., and Shashkov M. Mimetic finite difference methods for diffusion equations on non-orthogonal non-conformal meshes. J. Comput. Phys. 199 (2004) 589-597
20. F. Losasso, R. Fedkiw, S. Osher, Spatially adaptive techniques for level set methods and incompressible flow. Comput. Fluids (in press).
21. Losasso F., Gibou F., and Fedkiw R. Simulating water and smoke with an octree data structure. ACM Trans. Graph. (SIGGRAPH Proc.) (2004) 457-462
22. C.-H. Min, F. Gibou, H. Ceniceros, A supra-convergent finite difference scheme for the variable coefficient Poisson equation on fully adaptive grids, CAM report 05-29, J. Comput. Phys. (in press).
23. D. Moore, The cost of balancing generalized quadtrees, in: Proceedings of the Third ACM Symposium on Solid Modeling and Applications, 1995, pp. 305-312.
24. Popinet S. Gerris: a tree-based adaptive solver for the incompressible Euler equations in complex geometries. J. Comput. Phys. 190 (2003) 572-600
25. Saad Y. Iterative Methods for Sparse Linear Systems (1996), PWS Publishing, New York, NY
26. Samet H. The Design and Analysis of Spatial Data Structures (1989), Addison-Wesley, New York
27. Samet H. Applications of Spatial Data Structures: Computer Graphics, Image Processing and GIS (1990), Addison-Wesley, New York
28. Strain J. Tree methods for moving interfaces. J. Comput. Phys. 151 (1999) 616-648
29. Strain J. A fast modular semi-lagrangian method for moving interfaces. J. Comput. Phys. 161 (2000) 512-536
30. Sussman M., Algrem A.S., Bell J.B., Colella P., Howell L.H., and Welcome M.L. An adaptive level set approach for incompressible two-phase flow. J. Comput. Phys. 148 (1999) 81-124
31. A. Weiser, Local-mesh, local-order, adaptive finite element methods with a posteriori error estimators for elliptic partial differential equations, PhD thesis, Yale University, June 1981.
32. Xiu D., and Karniadakis G. A semi-lagrangian high-order method for Navier-Stokes equations. J. Comput. Phys. 172 (2001) 658-684