3D adaptive central schemes. I: Algorithms for assembling the dual mesh

DOI10.1016/J.APNUM.2005.06.008zbMATH Open1137.76041arXiv1501.03614OpenAlexW1976101958MaRDI QIDQ2495433FDOQ2495433

Authors: Sebastian Noelle, W. Rosenbaum, Martin Rumpf 

Publication date: 30 June 2006

Published in: Applied Numerical Mathematics (Search for Journal in Brave)

Abstract: Central schemes are frequently used for incompressible and compressible flow calculations. The present paper is the first in a forthcoming series where a new approach to a 2nd order accurate Finite Volume scheme operating on cartesian grids is discussed. Here we start with an adaptively refined cartesian primal grid in 3D and present a construction technique for the staggered dual grid based on $L^{infty}$-Voronoi cells. The local refinement constellation on the primal grid leads to a finite number of uniquely defined local patterns on a primal cell. Assembling adjacent local patterns forms the dual grid. All local patterns can be analysed in advance. Later, running the numerical scheme on staggered grids, all necessary geometric information can instantly be retrieved from lookup-tables. The new scheme is compared to established ones in terms of algorithmical complexity and computational effort.

Full work available at URL: https://arxiv.org/abs/1501.03614

Recommendations

• Three-dimensional adaptive central schemes on unstructured staggered grids
• Three-dimensional adaptive central schemes on unstructured staggered grids
• A dynamic adaptation scheme for general 3-D hybrid meshes
• Parallel adaptation of general three-dimensional hybrid meshes
• Conforming to interface structured adaptive mesh refinement: 3D algorithm and implementation
• An efficient algorithm for 3D adaptive meshing.
• Adaptive triangular mesh coarsening with centroidal Voronoi tessellations
• Delaunay triangulation and 3D adaptive mesh generation
• Adaptive mesh generation in 3 dimensions by means of a Delaunay based method. Applications to mechanical problems
• A class of data structures for 2-D and 3-D adaptive mesh refinement

zbMATH Keywords

hyperbolic conservation lawsfinite volumescentral schemesadaptive Cartesian meshes3D staggered grids

Mathematics Subject Classification ID

Finite volume methods applied to problems in fluid mechanics (76M12)

Cites Work

• Weak solutions of nonlinear hyperbolic equations and their numerical computation
• Title not available (Why is that?)
• Non-oscillatory central differencing for hyperbolic conservation laws
• Nonoscillatory Central Schemes for Multidimensional Hyperbolic Conservation Laws
• A Fourth-Order Central WENO Scheme for Multidimensional Hyperbolic Systems of Conservation Laws
• Third order nonoscillatory central scheme for hyperbolic conservation laws
• Three-Dimensional Adaptive Mesh Refinement for Hyperbolic Conservation Laws
• Title not available (Why is that?)
• A modified structured central scheme for 2D hyperbolic conservation laws
• A Finite Volume Extension of the Lax-Friedrichs and Nessyahu-Tadmor Schemes for Conservation Laws on Unstructured Grids
• New two- and three-dimensional non-oscillatory central finite volume methods on staggered Cartesian grids
• H-Box Methods for the Approximation of Hyperbolic Conservation Laws on Irregular Grids
• Nessyahu-Tadmor-type central finite volume methods without predictor for 3D Cartesian and unstructured tetrahedral grids
• Hierarchical and adaptive visualization on nested grids
• An improved quadrature rule for the flux computation in staggered central difference schemes in multidimensions
• Multidimensional Adaptive Staggered Grids

Cited In (8)

• Multidimensional Adaptive Staggered Grids
• Three-dimensional adaptive central schemes on unstructured staggered grids
• New non-oscillatory central schemes on unstructured triangulations for hyperbolic systems of conservation laws
• Nessyahu-Tadmor-type central finite volume methods without predictor for 3D Cartesian and unstructured tetrahedral grids
• Three-dimensional adaptive central schemes on unstructured staggered grids
• Fourth-order balanced source term treatment in central WENO schemes for shallow water equations
• Implementation of semi-discrete, non-staggered central schemes in a colocated, polyhedral, finite volume framework, for high-speed viscous flows
• Multi-level adaptive simulation of transient two-phase flow in heterogeneous porous media

This page was built for publication: 3D adaptive central schemes. I: Algorithms for assembling the dual mesh

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2495433)