Abstract
We describe a finite difference scheme for simulating incompressible flows on nonuniform meshes using quadtree/octree data structure. A semi- Lagrangian method is used to update the intermediate fluid velocity in a standard projection framework. Two Poisson solvers on fully adaptive grids are also described. The first one is cell-centered and yields first-order accurate solutions, while producing symmetric linear systems (see Losasso, Gibou and Fedkiw [15]). The second is node-based and yields second-order accurate solutions, while producing nonsymmetric linear systems (see Min, Gibou and Ceniceros [17]). A distinguishing feature of the node-based algorithm is that gradients are found to second-order accuracy as well. The schemes are fully adaptive, i.e., the difference of level between two adjacent cells can be arbitrary. Numerical results are presented in two and three spatial dimensions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
A. Almgren, J. Bell, P. Colella, L. Howell, and M. Welcome. A conservative adaptive projection method for the variable density incompressible Navier-Stokes equations. J. Comput. Phys., 142:1–46, 1998.
M. Berger and J. Oliger. Adaptive mesh refinement for hyperbolic partial differential equations. J. Comput. Phys., 53:484–512, 1984.
D. Brown, R. Cortez, and M. Minion. Accurate projection methods for the incompressible Navier-Stokes equations. J. Comput. Phys., 168:464–499, 2001.
A. Chorin. A Numerical Method for Solving Incompressible Viscous Flow Problems. J. Comput. Phys., 2:12–26, 1967.
F. Gibou and R. Fedkiw. A fourth-order accurate discretization for the laplace and heat equations on arbitrary domains, with applications to the Stefan problem. J, Comput. Phys., 202:577–601, 2005.
F. Gibou, R. Fedkiw, L.-T. Cheng, and M. Kang. A second-order accurate symmetric discretization of the Poisson equation on irregular domains. J. Comput. Phys., 176:205–227, 2002.
F. Ham, F. Lien, and A. Strong. A fully conservative second-order finite difference scheme for incompressible flow on nonuniform grids. J. Comput. Phys., 117:117–133, 2002.
F. Harlow and J. Welch. Numerical calculation of time-dependent viscous incompressible flow of fluid with free surface. Phys. Fluids, 8:2182–2189, 1965.
A. Harten, B. Enquist, S. Osher, and S Chakravarthy. Uniformly high-order accurate essentially non-oscillatory schemes III. J. Comput. Phys., 71:231–303, 1987.
H. Johansen and P. Colella. A Cartesian grid embedded boundary method for Poisson’s equation on irregular domains. J. Comput. Phys., 147:60–85, 1998.
H.O. Kreiss, H.-O. Manteuffel, T.A. Schwartz, B. Wendroff, and A.B. White Jr. Supra-convergent schemes on irregular grids. Math. Comp., 47:537–554, 1986.
K. Lipnikov, J. Morel, and M. Shashkov. Mimetic finite difference methods for diffusion equations on non-orthogonal non-conformal meshes. J. Comput. Phys., 199:589–597, 2004.
X.-D. Liu, S. Osher, and T. Chan. Weighted essentially non-oscillatory schemes. J. Comput. Phys., 126:202–212, 1996.
F. Losasso, R. Fedkiw, and S. Osher. Spatially adaptive techniques for level set methods and incompressible flow. Computers and Fluids (in press).
F. Losasso, F. Gibou, and R. Fedkiw. Simulating water and smoke with an octree data structure. ACM Trans. Graph. (SIGGRAPH Proc.), pages 457–462, 2004.
T. Manteuffel and A. White. The numerical solution of second-order boundary value problems on nonuniform meshes. Math. Comput., 47(176):511–535, 1986.
C. Min, F. Gibou, and H. Ceniceros. A simple second-order accurate finite difference scheme for the variable coefficient poisson equation on fully adaptive grids. CAM report 05-29, Submitted to J. Comput. Phys.
S. Popinet. Gerris: A tree-based adaptive solver for the incompressible euler equations in complex geometries. J. Comput. Phys., 190:572–600, 2003.
H. Samet. The Design and Analysis of Spatial Data Structures. Addison-Wesley, New York, 1989.
C.-W. Shu and S. Osher. Efficient implementation of essentially non-oscillatory shock capturing schemes II (two). J. Comput. Phys., 83:32–78, 1989.
A. Staniforth and J. Cote. Semi-Lagrangian Integration Schemes for Atmospheric Models: A Review. Monthly Weather Review, 119:2206–2223, 1991.
J. Strain. Fast tree-based redistancing for level set computations. J. Comput. Phys., 152:664–686, 1999.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Birkhäuser Verlag Basel/Switzerland
About this paper
Cite this paper
Gibou, F., Min, C., Ceniceros, H. (2006). Finite Difference Schemes for Incompressible Flows on Fully Adaptive Grids. In: Figueiredo, I.N., Rodrigues, J.F., Santos, L. (eds) Free Boundary Problems. International Series of Numerical Mathematics, vol 154. Birkhäuser, Basel. https://doi.org/10.1007/978-3-7643-7719-9_20
Download citation
DOI: https://doi.org/10.1007/978-3-7643-7719-9_20
Published:
Publisher Name: Birkhäuser, Basel
Print ISBN: 978-3-7643-7718-2
Online ISBN: 978-3-7643-7719-9
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)