Shallow flow simulation on dynamically adaptive cut-cell quadtree grids

Q Liang, J Zang, AGL Borthwick, P H Taylor

Research output: Contribution to journalArticle

  • 33 Citations

Abstract

A computationally efficient, high-resolution numerical model of shallow flow hydrodynamics is described, based on dynamically adaptive quadtree grids. The numerical model solves the two-dimensional non-linear shallow water equations by means of an explicit second-order MUSCL-Hancock Godunov-type finite volume scheme. Interface fluxes are evaluated using an HLLC approximate Riemann solver. Cartesian cut cells are used to improve the fit to curved boundaries. A ghost-cell immersed boundary method is used to update flow information in the smallest cut cells and overcome the time step restriction that would otherwise apply. The numerical model is validated through simulations of reflection of a surge wave at a wall, a low Froude number potential flow past a circular cylinder, and the shock-like interaction between a bore and a circular cylinder. The computational efficiency is shown to be greatly improved compared with solutions on a uniform structured grid implemented with cut cells
LanguageEnglish
Pages1777-1799
Number of pages23
JournalInternational Journal for Numerical Methods in Fluids
Volume53
Issue number12
DOIs
StatusPublished - Apr 2007

Fingerprint

Quadtree
Flow simulation
Flow Simulation
Numerical models
Circular cylinders
Grid
Cell
Circular Cylinder
Surges (fluid)
Froude number
Potential flow
Computational efficiency
Immersed Boundary Method
Curved Boundary
Riemann Solver
Finite Volume Scheme
Potential Flow
Surge
Shallow Water Equations
Information Flow

Keywords

  • Quadtree
  • Non-linear shallow water equations
  • Godunov method
  • Approximate Riemann solver
  • Cut cell

Cite this

Shallow flow simulation on dynamically adaptive cut-cell quadtree grids. / Liang, Q; Zang, J; Borthwick, AGL; Taylor, P H.

In: International Journal for Numerical Methods in Fluids, Vol. 53, No. 12, 04.2007, p. 1777-1799.

Research output: Contribution to journalArticle

@article{5c5eb9af769d471796664cb9a2d1ed78,
title = "Shallow flow simulation on dynamically adaptive cut-cell quadtree grids",
abstract = "A computationally efficient, high-resolution numerical model of shallow flow hydrodynamics is described, based on dynamically adaptive quadtree grids. The numerical model solves the two-dimensional non-linear shallow water equations by means of an explicit second-order MUSCL-Hancock Godunov-type finite volume scheme. Interface fluxes are evaluated using an HLLC approximate Riemann solver. Cartesian cut cells are used to improve the fit to curved boundaries. A ghost-cell immersed boundary method is used to update flow information in the smallest cut cells and overcome the time step restriction that would otherwise apply. The numerical model is validated through simulations of reflection of a surge wave at a wall, a low Froude number potential flow past a circular cylinder, and the shock-like interaction between a bore and a circular cylinder. The computational efficiency is shown to be greatly improved compared with solutions on a uniform structured grid implemented with cut cells",
keywords = "Quadtree, Non-linear shallow water equations, Godunov method, Approximate Riemann solver, Cut cell",
author = "Q Liang and J Zang and AGL Borthwick and Taylor, {P H}",
year = "2007",
month = "4",
doi = "10.1002/fld.1363",
language = "English",
volume = "53",
pages = "1777--1799",
journal = "International Journal for Numerical Methods in Fluids",
issn = "0271-2091",
publisher = "John Wiley and Sons Inc.",
number = "12",

}

TY - JOUR

T1 - Shallow flow simulation on dynamically adaptive cut-cell quadtree grids

AU - Liang,Q

AU - Zang,J

AU - Borthwick,AGL

AU - Taylor,P H

PY - 2007/4

Y1 - 2007/4

N2 - A computationally efficient, high-resolution numerical model of shallow flow hydrodynamics is described, based on dynamically adaptive quadtree grids. The numerical model solves the two-dimensional non-linear shallow water equations by means of an explicit second-order MUSCL-Hancock Godunov-type finite volume scheme. Interface fluxes are evaluated using an HLLC approximate Riemann solver. Cartesian cut cells are used to improve the fit to curved boundaries. A ghost-cell immersed boundary method is used to update flow information in the smallest cut cells and overcome the time step restriction that would otherwise apply. The numerical model is validated through simulations of reflection of a surge wave at a wall, a low Froude number potential flow past a circular cylinder, and the shock-like interaction between a bore and a circular cylinder. The computational efficiency is shown to be greatly improved compared with solutions on a uniform structured grid implemented with cut cells

AB - A computationally efficient, high-resolution numerical model of shallow flow hydrodynamics is described, based on dynamically adaptive quadtree grids. The numerical model solves the two-dimensional non-linear shallow water equations by means of an explicit second-order MUSCL-Hancock Godunov-type finite volume scheme. Interface fluxes are evaluated using an HLLC approximate Riemann solver. Cartesian cut cells are used to improve the fit to curved boundaries. A ghost-cell immersed boundary method is used to update flow information in the smallest cut cells and overcome the time step restriction that would otherwise apply. The numerical model is validated through simulations of reflection of a surge wave at a wall, a low Froude number potential flow past a circular cylinder, and the shock-like interaction between a bore and a circular cylinder. The computational efficiency is shown to be greatly improved compared with solutions on a uniform structured grid implemented with cut cells

KW - Quadtree

KW - Non-linear shallow water equations

KW - Godunov method

KW - Approximate Riemann solver

KW - Cut cell

UR - http://dx.doi.org/10.1002/fld.1363

U2 - 10.1002/fld.1363

DO - 10.1002/fld.1363

M3 - Article

VL - 53

SP - 1777

EP - 1799

JO - International Journal for Numerical Methods in Fluids

T2 - International Journal for Numerical Methods in Fluids

JF - International Journal for Numerical Methods in Fluids

SN - 0271-2091

IS - 12

ER -