Gerris: A tree-based adaptive solver for the incompressible Euler equations in complex geometries

Journal of Computational Physics

Volumn 190, Issue 2, 2003, Pages 572-600

  Popinet, Stéphane ^a  

^a NATIONAL INSTITUTE OF WATER AND ATMOSPHERIC RESEARCH   (New Zealand)

Author keywords

Adaptive mesh refinement; Approximate projection method; Complex geometry; Incompressible flow

Indexed keywords

EULER EQUATIONS; MESH GENERATION;

ADAPTIVE MESH REFINEMENT; ADAPTIVE MESHES; APPROXIMATE PROJECTION METHOD; COMPLEX GEOMETRIES; INCOMPRESSIBLE EULER EQUATIONS; MULTILEVELS; OCTREES; PROJECTION METHOD; TIME DEPENDENT; TREE-BASED;

INCOMPRESSIBLE FLOW;

EID: 0141515637     PISSN: 00219991     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0021-9991(03)00298-5     Document Type: Article

References (46)

1. A.J. Chorin, Numerical solution of the Navier-Stokes equations, Math. Comp. 22 (1968) 745-762.
2. R. Peyret, T.D. Taylor, Computational Methods for Fluid Flow, Springer, New York/Berlin, 1983.
3. A. Brandt, Guide to Multigrid Development, Multigrid Methods, Springer, Berlin, 1982.
4. J. Wesseling, An Introduction to Multigrid Methods, Wiley, Chichester, 1992.
5. J.B. Bell, P. Colella, H.M. Glaz, A second-order projection method for the incompressible Navier-Stokes equations, J. Comput. Phys. 85 (1989) 257-283.
6. J.B. Bell, D.L. Marcus, A second-order projection method for variable density flows, J. Comput. Phys. 101 (1992) 334-348.
7. M.J. Berger, J. Oliger, Adaptive mesh refinement for shock hydrodynamics, J. Comput. Phys. 53 (1984) 484-512.
8. W.J. Coirier, An adaptively-refined, Cartesian, cell-based scheme for the Euler and Navier-Stokes equations, Ph.D. Thesis, NASA Lewis Research Center, Cleveland, OH, USA, October 1994.
9. L.H. Howell, J.B. Bell, An adaptive mesh projection method for viscous incompressible flow, SIAM J. Sci. Comput. 18 (4) (1997) 996-1013.
10. A.M. Khokhlov, Fully threaded tree algorithms for adaptive refinement fluid dynamics simulations, J. Comput. Phys. 143 (2) (1998) 519-543.
11. M.L. Minion, A projection method for locally refined grids, J. Comput. Phys. 127 (1996) 158-178.
12. A.S. Almgren, J.B. Bell, W.G. Szymczak, A numerical method for the incompressible Navier-Stokes equations based on an approximate projection, SIAM J. Sci. Comput. 17 (1996) 358-369.
13. M. Berger, R. LeVeque, A rotated difference scheme for Cartesian grids in complex geometries, in: AIAA 10th Computational Fluid Dynamics Conference, Honolulu, Hawaii, 1991, pp. 1-7.
14. J.J. Quirk, An alternative to unstructured grids for computing gas dynamics flows around arbitrarily complex two-dimensional bodies, Comput. Fluids 23 (1994) 125-142.
15. A.S. Almgren, J.B. Bell, P. Colella, T. Marthaler, A Cartesian grid projection method for the incompressible Euler equations in complex geometries, SIAM J. Sci. Comput. 18 (1997) 1289-1309.
16. T. Ye, R. Mittal, H.S. Udaykumar, W. Shyy, An accurate Cartesian grid method for viscous incompressible flows with complex immersed boundaries, J. Comp. Phys. 156 (1999) 209-240.
17. D. Calhoun, R.J. LeVeque, Solving the advection-diffusion equation in irregular geometries, J. Comp. Phys. 156 (2000) 1-38.
18. C.S. Peskin, Flow patterns around heart valves: a numerical method, J. Comp. Phys. (1972) 10-252.
19. E.M. Saiki, S. Biringen, Numerical simulations of a cylinder in a uniform flow: application of a virtual boundary method, J. Comp. Phys. 123 (1996) 450-465.
20. E.A. Fadlun, R. Verzicco, P. Orlandi, J. Mohd-Yusof, Combined immersed-boundary finite-difference methods for three-dimensional complex flow simulations, J. Comp. Phys. 161 (2000) 35-60.
21. D.F. Martin, An adaptive cell-centered projection method for the incompressible Euler equations, Ph.D. Thesis, University of California, Berkeley, 1998.
22. D.F. Martin, P. Colella, A cell-centered adaptive projection method for the incompressible euler equations, J. Comp. Phys. 163 (2000) 271-312.
23. H. Johansen, P. Colella, A Cartesian grid embedded boundary method for poisson's equation on irregular domains, J. Comp. Phys. 147 (1998) 60-85.
24. M.S. Day, P. Colella, M.J. Lijewski, C.A. Rendleman, D.L. Marcus, Embedded boundary algorithms for solving the Poisson equation on complex domains, Technical Report LBNL-41811, Lawrence Berkeley National Laboratory, May 1998.
25. S. Popinet, The Gerris flow solver. Available from http://gfs.sourceforge.net.
26. H. Samet, Applications of Spatial Data Structures, Addison-Wesley, Reading, MA, 1989.
27. R. Gonzalez, P. Wintz, Digital Image Processing, Addison-Wesley, Reading, MA, 1987.
28. M.J. Berger, M.J. Aftosmis, Aspects (and aspect ratios) of Cartesian mesh methods, in: Proceedings of the 16th International Conference on Numerical Methods in Fluid Dynamics, Springer, Arcachon, France, 1998.
29. L. Balmelli, J. Kovačević, M. Vetterli, Quadtrees for embedded surface visualization: constraints and efficient data structures, in: Proceedings of IEEE International Conference on Image Processing, vol. 2, 1999, pp. 487-491.
30. H. Edelsbrunner, E.P. Mücke, Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms, ACM Trans. Graph 9 (1) (1990) 66-104.
31. K.L. Clarkson, Safe and effective determinant evaluation, in: Proceedings of the 31st IEEE Symposium on Foundations of Computer Science, Pittsburgh, PA, 1992, pp. 387-395.
32. V.J. Milenkovic, Robust polygon modeling, Comput. Aided Des. 25 (9) (1993) 546-566.
33. J.R. Shewchuk, Adaptive precision floating-point arithmetic and fast robust geometric predicates, Technical Report, School of Computer Science, Carnegie Mellon University, Pittsburgh, Pennsylvania, May 1996.
34. S. Popinet, The GNU Triangulated Surface Library. Available from http://gts.sourceforge.net.
35. M.J. Aftosmis, M.J. Berger, J.E. Melton, Robust and efficient Cartesian mesh generation for component-based geometry, Technical Report AIAA-97-0196, US Air Force Wright Laboratory, 1997.
36. D.L. Brown, R. Cortez, M.L. Minion, Accurate projection methods for the incompressible Navier-Stokes equations, J. Comput. Phys. 168 (2001) 464-499.
37. W. Noh, Cel: a time-dependent, two-space-dimensional, coupled Eulerian-Lagrangian code, Fundam. Meth. Hydrodyn. (Meth. Comput. Phys.) 3 (1964) 117-179.
38. M.F. Lai, A projection method for reacting flows in the zero Mach number limit, Ph.D. Thesis, University of California at Berkeley, 1993.
39. J.C. Strikwerda, Finite difference methods for the Stokes and Navier-Stokes equations, SIAM J. Sci. Stat. Comput. 5 (1984) 56-67.
40. W.J. Rider, Approximate projection methods for incompressible flows: implementation, variants and robustness, Technical Report LA-UR-2000, Los Alamos National Laboratory, 1995.
41. A.S. Almgren, J.B. Bell, W.Y. Crutchfield, Approximate projection methods: Part I. Inviscid analysis, SIAM J. Sci. Comput. 22 (4) (2000) 1139-1159.
42. M.J. Berger, P. Colella, Local adaptive mesh refinement for shock hydrodynamics, J. Comput. Phys. 82 (1989) 64-84.
43. A.S. Almgren, J.B. Bell, P. Colella, L.H. Howell, M.L. Welcome, A conservative adaptive projection method for the variable density incompressible Navier-Stokes equations, J. Comp. Phys. 142 (1998) 1-46.
44. M.J. Berger, I. Rigoutsos, An algorithm for point clustering and grid generation, IEEE Trans. Syst., Man Cybernet. 21 (1991) 1278-1286.
45. D. Gueyffier, A. Nadim, J. Li, R. Scardovelli, S. Zaleski, Volume of fluid interface tracking with smoothed surface stress methods for three-dimensional flows, J. Comp. Phys. 152 (1998) 423-456.
46. S. Popinet, S. Zaleski, A front tracking algorithm for the accurate representation of surface tension, Int. J. Numer. Meth. Fluids 30 (1999) 775-793.