Three-dimensional staggered grids for systems of hyperbolic conservation laws
type: CreativeWork
description: In 1990 Nessyahu and Tadmor proposed an impressively simple Riemann-solver free Finite Volume staggered grid scheme for the approximate solution of systems of conservation laws in one spatial dimension. The scheme itself is a natural extension of the first order Lax-Friedrichs scheme to second order accuracy. The better approximation order is achieved by two additional ingredients: a) data reconstruction to represent the numerical solution as a cellwise linear function instead of cellwise constant and b) approximating integrals by appropriate second order accurate quadrature. Inspired by this fundamental work, many authors contributed to the extension of the Nessyahu-Tadmor scheme on two and even three spatial dimensions. Whereas in one spatial dimension the structure of the computational grid is simple and has only minor impact on the formulation of the finite volume scheme, the geometrical description of the grid becomes more important in higher spatial dimensions, especially when grid cells may differ in size and shape. In [1] we addressed the problem of constructing staggered grids on adaptive cartesian meshes in 2D. Taking advantage of the cartesian grid structure one defines a (small) set of local geometrical patterns which pieced together describe the geometry of the staggered grid. In the present work we generalized and extended our 2D pattern approach to three-dimensional adaptive cartesian grids. Local patterns are defined by a Voronoi decomposition of cartesian grid cells respecting their direct neighbours. On adaptive meshes local grid refinement and thus level transition between adjacent grid cells results in a variety of local patterns. Applying Polya's theory of counting, the number of combinatorially different patterns could be determined to equal only 227. Though not mandatory, the a priori knowledge of all possible patterns proved to be extremly helpful for the implementation of the numerical solver. Here, we adopted the Nessyahu-Tadmor scheme to t…
abstract: In 1990 Nessyahu and Tadmor proposed an impressively simple Riemann-solver free Finite Volume staggered grid scheme for the approximate solution of systems of conservation laws in one spatial dimension. The scheme itself is a natural extension of the first order Lax-Friedrichs scheme to second order accuracy. The better approximation order is achieved by two additional ingredients: a) data reconstruction to represent the numerical solution as a cellwise linear function instead of cellwise constant and b) approximating integrals by appropriate second order accurate quadrature. Inspired by this fundamental work, many authors contributed to the extension of the Nessyahu-Tadmor scheme on two and even three spatial dimensions. Whereas in one spatial dimension the structure of the computational grid is simple and has only minor impact on the formulation of the finite volume scheme, the geometrical description of the grid becomes more important in higher spatial dimensions, especially when grid cells may differ in size and shape. In [1] we addressed the problem of constructing staggered grids on adaptive cartesian meshes in 2D. Taking advantage of the cartesian grid structure one defines a (small) set of local geometrical patterns which pieced together describe the geometry of the staggered grid. In the present work we generalized and extended our 2D pattern approach to three-dimensional adaptive cartesian grids. Local patterns are defined by a Voronoi decomposition of cartesian grid cells respecting their direct neighbours. On adaptive meshes local grid refinement and thus level transition between adjacent grid cells results in a variety of local patterns. Applying Polya's theory of counting, the number of combinatorially different patterns could be determined to equal only 227. Though not mandatory, the a priori knowledge of all possible patterns proved to be extremly helpful for the implementation of the numerical solver. Here, we adopted the Nessyahu-Tadmor scheme to t…
author: Rosenbaum, Wolfram
language: eng
keywords: info:eu-repo/classification/ddc/510, Numerische Strömungssimulation, Finite-Volumen-Methode, Adaptives Gitter, Dimension 3, Erhaltungssatz, Mathematik, versetzte Gitter, 2. Ordnung, komplexe Geometrien, conservation law, adaptive staggered 3D-grids, central scheme, second order, complex geometries
date published: 2007
date modified: 2026-07-30T19:43:19Z
provider: RWTH Aachen University
publisher: Networked Digital Library of Theses and Dissertations
type: WebPage
source organization: Publikationsserver der RWTH Aachen University