An adaptive cut-cell method for environmental fluid mechanics

International Journal for Numerical Methods in Fluids

Volumn 60, Issue 5, 2009, Pages 473-514

  Barad, Michael F ^a,c   Colella, Phillip ^b   Schladow, S Geoffrey ^a  

^a University of California   (United States)

^b LAWRENCE BERKELEY NATIONAL LABORATORY   (United States)

^c STANFORD UNIVERSITY   (United States)

Author keywords

Adaptive mesh refinement; Embedded boundary; Environmental fluid mechanics; Finite volume method; Projection method; Variable density incompressible flows

Indexed keywords

ADAPTIVE MESH REFINEMENT; EMBEDDED BOUNDARY; ENVIRONMENTAL FLUID MECHANICS; PROJECTION METHOD; VARIABLE-DENSITY INCOMPRESSIBLE FLOWS;

ASPECT RATIO; CONTACTS (FLUID MECHANICS); DATA STRUCTURES; ELECTRIC MEASURING INSTRUMENTS; FINITE VOLUME METHOD; FLUID MECHANICS; FLUIDS; INCOMPRESSIBLE FLOW; INTERSECTIONS; WATER METERS;

NAVIER STOKES EQUATIONS;

EID: 67649995714     PISSN: 02712091     EISSN: 10970363     Source Type: Journal    
DOI: 10.1002/fld.1893     Document Type: Article

References (79)

1. Fringer OB, Gerritsen M, Street RL. An unstructured-grid, finite-volume, nonhydrostatic, parallel coastal ocean simulator. Ocean Modelling 2006; 14:139-173.
2. Smith PE. A three-dimensional, finite-difference model for estuarine circulation. Ph.D. Thesis, University of California, Davis, 1997.
3. Almgren AS, Bell JB, Colella P, Howell LH, Welcome ML. A conservative adaptive projection method for the variable density incompressible Navier-Stokes equations. Journal of Computational Physics 1998; 142:1-46.
4. Bell JB, Marcus DL. A second-order projection method for variable-density flows. Journal of Computational Physics 1992; 101:334-348.
5. Chorin AJ. A numerical method for solving incompressible viscous flow problems. Journal of Computational Physics 1997; 135 (2):118-125.
6. Chorin AJ. Numerical study for slightly viscous flow. Journal of Fluid Mechanics 1973; 57:785-796.
7. Chorin AJ. Numerical solution of incompressible flow problems. Studies in Numerical Analysis 1968; 2:64-71
8. Chorin AJ. Numerical solutions of the Navier-Stokes equations. Mathematics of Computation 1968; 22:745-762.
9. Chorin AJ. On the convergence of discrete approximations to the Navier-Stokes equations. Mathematics of Computation 1969; 23:341-353.
10. Chorin AJ, Marsden JE. A Mathematical Introduction to Fluid Mechanics (3rd edn). Springer: New York, 1993.
11. Bell JB, Colella P, Glaz HM. A second-order projection method for the incompressible Navier-Stokes equations. Journal of Computational Physics 1989; 85:257-283.
12. McCorquodale P, Colella P, Johansen H. A Cartesian grid embedded boundary method for the heat equation on irregular domains. Journal of Computational Physics 2001; 173:620-635.
13. Schwartz PO, Barad MF, Colella P, Ligocki TJ. A Cartesian grid embedded boundary method for the heat equation and Poisson's equation in three dimensions. Journal of Computational Physics 2006; 211(2):531-550.
14. Twizell EH, Gumel AB, Arigu MA. Second-order, l0-stable methods for the heat equation with time-dependent boundary conditions. Advances in Computational Mathematics 1996; 6:333-352.
15. Martin DF, Colella P, Graves D. A cell-centered adaptive projection method for the incompressible Navier-Stokes equations in three dimensions. Journal of Computational Physics 2008; 227:1863-1886.
16. Martin DF. An adaptive cell-centered projection method for the incompressible Euler equations. Ph.D. Thesis, Department of Mechanical Engineering, University of California, Berkeley, 1998.
17. VanStraalen B, Trebotich D, Schwartz PO, Ligocki TJ, Graves DT, Colella P, Barad MF. A Cartesian grid embedded boundary method for the incompressible Navier-Stokes equations. In preparation.
18. Gatti-Bono C, Colella P. An anelastic all speed projection method for gravitationally stratified flows. Journal of Computational Physics 2006; 216(2):589-615.
19. Graves DT. An approximate projection method suitable for the modeling of rapidly rotating flows. Ph.D. Thesis, Department of Mechanical Engineering, University of California, Berkeley, December 1996.
20. Lai MF. A projection method for reacting flow in the zero mach number limit. Ph.D. Thesis, University of California, Berkeley, 1994.
21. Minion M. Two methods for the study of vortex patch evolution on locally refined grids. Ph.D. Thesis, University of California, Berkeley, May 1994.
22. Puckett EG, Almgren AS, Bell JB, Marcus DL, Rider WJ. A high-order projection method for tracking fluid interfaces in variable density incompressible flows. Journal of Computational Physics 1997; 130:269-282.
23. Sussman M, Puckett EG. A coupled level set and volume-of-fluid method for computing 3d and axisymmetric incompressible two-phase flows. Journal of Computational Physics 2000; 162(2):301-337.
24. Trebotich DP. A projection method for incompressible viscous flow on a deformable domain. Ph.D. Thesis, Department of Mechanical Engineering, University of California, Berkeley, December 1998.
25. Brown DL, Cortez R, Minion ML. Accurate projection methods for the incompressible Navier-Stokes equations. Journal of Computational Physics 2001; 168(2):464-499.
26. Barad MF. An adaptive Cartesian grid projection method for environmental flows. Ph.D. Thesis, University of California, Davis, 2006.
27. Cummins SJ, Rudman M. An sph projection method. Journal of Computational Physics 1999; 152(2):584-607.
28. Hirt CW, Cook JL, Butler TD. A lagrangian method for calculating the dynamics of an incompressible fluid with free surface. Journal of Computational Physics 1970; 5(1):103-124.
29. Longuet-Higgins MS, Cokelet ED. The deformation of steep surface waves on water. i. A numerical method of computation. Proceedings of the Royal Society of London, Series A, Mathematical and Physical Sciences 1976; 350(1660):1-26.
30. Monaghan JJ. Smoothed particle hydrodynamics. Annual Review of Astronomy and Astrophysics 1992; 30: 543-574.
31. Brooks AN, Hughes TJR. Streamline upwind/Petrov-Galerkin formulations for convection dominated flows with particular emphasis on the incompressible Navier-Stokes equations. Computational Methods in Applied Mechanical Engineering 1990; 199-259.
32. Diamessis PJ, Domaradzki JA, Hesthaven JS. A spectral multidomain penalty method model for the simulation of high Reynolds number localized incompressible stratified turbulence. Journal of Computational Physics 2005; 202:298-322.
33. Fischer PF. An overlapping Schwarz method for spectral element solution of the incompressible Navier-Stokes equations. Journal of Computational Physics 1997; 133:84-101.
34. Giraldo FX, Rosmond TE. A scalable spectral element Eulerian atmospheric model (SEE-AM) for NWP: dynamical core tests. Monthly Weather Review 2004; 132:133-153.
35. Gresho PM, Chan ST, Lee RL, Upson CD. A modified finite element method for solving the time-dependent, incompressible Navier-Stokes equations. I Theory. International Journal for Numerical Methods in Fluids 1984; 4:557-598.
36. Özgökmen TM, Fischer PF, Duan J, Iliescu T. Three-dimensional turbulent bottom density currents from a high-order nonhydrostatic spectral element model. Journal of Physical Oceanography 2004; 34:2006-2026.
37. Shahbazi K, Fischer PF, Ethier CR. A high-order discontinuous Galerkin method for the unsteady incompressible Navier-Stokes equations. Journal of Computational Physics 2007; 222:391-407.
38. Gibou F, Fedkiw RP, Cheng L-T, Kang M. A second-order-accurate symmetric discretization of the Poisson equation on irregular domains. Journal of Computational Physics 2002; 176(1):205-227.
39. Griffith BE, Peskin CS. On the order of accuracy of the immersed boundary method: higher order convergence rates for sufficiently smooth problems. Journal of Computational Physics 2005; 208(1):75-105.
40. Peskin CS. The immersed boundary method. Acta Numerica 2002; 11:479-517.
41. Colella P, Graves DT, Keen BJ, Modiano D. A Cartesian grid embedded boundary method for hyperbolic conservation laws. Journal of Computational Physics 2006; 211:347-366.
42. Johansen H, Colella P. A Cartesian grid embedded boundary method for Poisson's equation on irregular domains. Journal of Computational Physics 1998; 147(1):60-85.
43. Bell JB, Day MS, Rendleman CA, Woosley SE, Zingale MA. Adaptive low Mach number simulations of nuclear flames. Journal of Computational Physics 2004; 195:677-694.
44. Crockett RK, Colella P, Fisher R, Klein RI, McKee CF. An unsplit, cell-centered Godunov method for ideal mhd. Journal of Computational Physics 2005; 203:422-448.
45. Bell JB, Day MS, Shepherd ID, Johnson MR, Cheng RK, Grcar JF, Beckner VE, Lijewski MJ. From the cover: numerical simulation of a laboratory-scale turbulent V-flame. Proceedings of the National Academy of Sciences 2005; 102(29):10006-10011.
46. Pember RB, Howell LH, Bell JB, Colella P, Crutchfield WY, Fiveland WA, Jessee JP. An adaptive projection method for unsteady, low-mach number combustion. Combustion Science Technology 1998; 140:123-168.
47. Skamarock WC, Klemp JB. Adaptive grid refinement for two-dimensional and three-dimensional nonhydrostatic atmospheric flow. Monthly Weather Review 1993; 121:788-804.
48. Barad MF, Colella P. A fourth-order accurate local refinement method for Poisson's equation. Journal of Computational Physics 2005; 209(1):1-18.
49. Bell J, Berger M, Saltzman J, Welcome M. Three-dimensional adaptive mesh refinement for hyperbolic conservation laws. SIAM Journal on Scientific Computing 1994; 15(1):127-138.
50. Bell JB, Shubin GR. An adaptive grid finite difference method for conservation laws. Journal of Computational Physics 1983; 52(3):569-591.
51. Berger MJ, Colella P. Local adaptive mesh refinement for shock hydrodynamics. Journal of Computational Physics 1989; 82(1):64-84.
52. Berger MJ, Oliger JE. Adaptive mesh refinement for hyperbolic partial differential equations. Technical Report, Stanford, CA, U.S.A., 1983.
53. Sussman MM, Almgren AS, Bell JB, Colella P, Howell LH, Welcome M. An adaptive level set approach for incompressible two-phase flows. Journal of Computational Physics 1999; 148:81-124.
54. Berger MJ, Leveque RJ. An adaptive Cartesian mesh algorithm for the euler equations in arbitrary geometries. AIAA Paper 89-1930CP, 1989; 1-7.
55. Penven P, Debreu L, Marchesiello P, McWilliams JC. Evaluation and application of the roms 1-way embedding procedure to the central California upwelling system. Ocean Modelling 2006; 12:157-187.
56. Fox AD, Maskell SJ. Two-way interactive nesting of primitive equation ocean models with topography. Journal of Physical Oceanography 1995; 25:2977-2996.
57. Zhang D-L, Chang H-R, Seaman NL, Warner TT, Fritsch JM. A two-way interactive nesting procedure with variable domain resolution. Monthly Weather Review 1986; 114:1330-1339.
58. Barad M, Colella P, Graves DT, Ligocki TJ, Modiano D, Schwartz PO, Van Straalen B. EBChombo Software Package for Cartesian Grid, Embedded Boundary Applications, unpublished, 2007.
59. Colella P, Graves DT, Ligocki TJ, Martin DF, Modiano D, Serafini DB, Van Straalen B. Chombo Software Package for AMR Applications - Design Document, unpublished, 2000.
60. Briggs WL, Henson VE, McCormick SF. A Multigrid Tutorial (2nd edn). Society for Industrial and Applied Mathematics: Philadelphia, PA, U.S.A., 2000.
61. Martin DF, Cartwright KL. Solving Poisson's equation using adaptive mesh refinement. Technical Report UCB/ERI M96/66, UC, Berkeley, 1996.
62. Pember RB, Bell JB, Colella P, Crutchfield WY. An adaptive Cartesian grid method for unsteady compressible flow in irregular regions. Journal of Computational Physics 1995; 120(2):278-304.
63. Rider WJ. Filtering non-solenoidal modes in numerical solutions of incompressible flows. International Journal for Numerical Methods in Fluids 1998; 28(5):789-814.
64. Almgren AS, Bell JB, Crutchfield WY. Approximate projection methods: part I. Inviscid analysis. SIAM Journal on Scientific Computing 2000; 22:1139-1159.
65. Berger MJ, Rigoutsos I. An algorithm for point clustering and grid generation. IEEE Transactions on Systems, Man, and Cybernetics 1991; 21(5):1278-1286.
66. Hartel C, Meiburg E, Necker F. Analysis and direct numerical simulation of the flow at a gravity-current head. Part 1. Flow topology and front speed for slip and no-slip boundaries. Journal of Fluid Mechanics 2000; 418:189-212.
67. Jackson C. An Atlas of Internal Solitary-like Waves and their Properties (2nd edn). 2004. Available from: www.internalwaveatlas.com.
68. Munk W. Abyssal recipes. Deep-Sea Research 1966; 13:707-730.
69. Munk W, Wunsch C. Abyssal recipes II: energetics of tidal and wind mixing. Deep-Sea Research 1998; 45:1977-2010.
70. Thorpe SA. Recent developments in the study of ocean turbulence. Annual Review of Earth and Planetary Sciences 2004; 32:91-109.
71. Cummins PF, Armi L, Vagle S. Upstream internal hydraulic jumps. Journal of Physical Oceanography 2006; 36(5):753-769.
72. Farmer D, Armi L. The generation and trapping of solitary waves over topography. Science 1999; 283(5399): 188-190.
73. Lamb KG. Numerical experiments of internal wave generation by strong tidal flow across a finite amplitude bank edge. Journal of Geophysical Research 1994; 99(C1):843-864.
74. Michallet H, Ivey GN. Experiments on mixing due to internal solitary waves breaking on uniform slopes. Journal of Geophysical Research 1999; 104:13 467-13 477.
75. Saric WS. Görtler vortices. Annual Review of Fluid Mechanics 1994; 26:379-409.
76. Colella P, Bell J, Keen N, Ligocki T, Lijewski M, van Straalen B. Performance and scaling of locally-structured grid methods for partial differential equations. Journal of Physics (Conference Series, Proceedings of SciDAC), 2007; 78. DOI: 10.1088/1742-6596/78/1/ 012013.
77. Colella P, Sekora MD. A limiter for PPM that preserves accuracy at smooth extrema. Journal of Computational Physics 2008; 227(15):7069-7076.
78. Colella P, Woodward PR. The piecewise parabolic method (PPM) for gas-dynamical simulations. Journal of Computational Physics 1984; 54:174-201.
79. A. Bourlioux, Layton AT, Minion ML. High-order multi-implicit spectral deferred correction methods for problems of reacting fluid flow. Journal of Computational Physics 2003; 189:651-675.