Full threaded tree algorithms for adaptive refinement fluid dynamics simulations
From MaRDI portal
Abstract: A fully threaded tree (FTT) for adaptive refinement of regular meshes is described. By using a tree threaded at all levels, tree traversals for finding nearest neighbors are avoided. All operations on a tree including tree modifications are O(N), where N is a number of cells, and are performed in parallel. An efficient implementation of the tree is described that requires 2N words of memory. A filtering algorithm for removing high-frequency noise during mesh refinement is described. A FTT can be used in various numerical applications. In this paper, it is applied to the integration of the Euler equations of fluid dynamics. An adaptive-mesh time stepping algorithm is described in which different time steps are used at different levels of the tree. Time stepping and mesh refinement are interleaved to avoid extensive buffer layers of fine mesh which were otherwise required ahead of moving shocks. Test examples are presented, and the FTT performance is evaluated. The three-dimensional simulation of the interaction of a shock wave and a spherical bubble is carried out that shows the development of azimuthal perturbations on the bubble surface.
Recommendations
Cites work
- A locally refined rectangular grid finite element method: Application to computational fluid dynamics and computational physics
- A parallel adaptive grid algorithm for computational shock hydrodynamics
- Adaptive mesh refinement for hyperbolic partial differential equations
- An accuracy assessment of Cartesian-mesh approaches for the Euler equations
- An adaptively refined Cartesian mesh solver for the Euler equations
- An alternative to unstructured grids for computing gas dynamic flows around arbitrarily complex two-dimensional bodies
- Anh-r-Adaptive Approximate Riemann Solver for the Euler Equations in Two Dimensions
- Efficient solution algorithms for the Riemann problem for real gases
- scientific article; zbMATH DE number 3731666 (Why is no real title available?)
- scientific article; zbMATH DE number 88739 (Why is no real title available?)
- scientific article; zbMATH DE number 1284315 (Why is no real title available?)
- Local adaptive mesh refinement for shock hydrodynamics
- On the dynamics of a shock–bubble interaction
- The numerical simulation of two-dimensional fluid flow with strong shocks
- The piecewise parabolic method (PPM) for gas-dynamical simulations
- Three-Dimensional Adaptive Mesh Refinement for Hyperbolic Conservation Laws
- Towards the ultimate conservative difference scheme. V. A second-order sequel to Godunov's method
Cited in
(60)- Flow simulations in arbitrarily complex cardiovascular anatomies - an unstructured Cartesian grid approach
- A tree-based adaptive scheme for solution of the equations of gas dynamics and magnetohydrodynamics
- Gerris: A tree-based adaptive solver for the incompressible Euler equations in complex geometries.
- A GPU-accelerated adaptive mesh refinement for immersed boundary methods
- Space-time adaptive ADER discontinuous Galerkin finite element schemes with \textit{a posteriori} sub-cell finite volume limiting
- An octree-based adaptive semi-Lagrangian VOF approach for simulating the displacement of free surfaces
- A conservative finite volume method for incompressible Navier-Stokes equations on locally refined nested Cartesian grids
- A weighted multiple-relaxation-time lattice Boltzmann method for multiphase flows and its application to partial coalescence cascades
- Parallel adaptive mesh refinement combined with additive multigrid for the efficient solution of the Poisson equation
- The use of volume of fluid technique to analyze multiphase flows: specific case of bubble rising in still liquids
- An interface-sharpening method with adaptive mesh refinement for volume-of-fluid simulations of two-phase compressible flows
- A posteriori subcell finite volume limiter for general P_NP_M schemes: applications from gasdynamics to relativistic magnetohydrodynamics
- LightAMR format standard and lossless compression algorithms for adaptive mesh refinement grids: RAMSES use case
- An application of Gaussian process modeling for high-order accurate adaptive mesh refinement prolongation
- Nonlinear weighting process in ghost-cell immersed boundary methods for compressible flow
- Simulating two-phase flows with thermodynamically consistent energy stable Cahn-Hilliard Navier-Stokes equations on parallel adaptive octree based meshes
- Direct numerical simulation of incompressible flows on parallel octree grids
- An efficient geometry-adaptive mesh refinement framework and its application in the immersed boundary lattice Boltzmann method
- A simple diffuse interface approach on adaptive Cartesian grids for the linear elastic wave equations with complex topography
- Adaptive mesh refinement algorithm based on dual trees for cells and faces for multiphase compressible flows
- A finite difference method with meshless interpolation for incompressible flows in non-graded tree-based grids
- Adaptive mesh refinement in the fast lane
- Efficient implementation of ADER discontinuous Galerkin schemes for a scalable hyperbolic PDE engine
- Semi-implicit discontinuous Galerkin methods for the incompressible Navier-Stokes equations on adaptive staggered Cartesian grids
- Parallel adaptive mesh refinement method based on WENO finite difference scheme for the simulation of multi-dimensional detonation
- A mass-conserving lattice Boltzmann method with dynamic grid refinement for immiscible two-phase flows
- A cell by cell anisotropic adaptive mesh ALE scheme for the numerical solution of the Euler equations
- Electromagnetic full particle code with adaptive mesh refinement technique: application to the current sheet evolution
- A stencil adaptive algorithm for finite difference solution of incompressible viscous flows
- A new adaptive mesh refinement strategy for numerically solving evolutionary PDE's
- Nested Cartesian grid method in incompressible viscous fluid flow
- Adjoint-based error estimation for grid adaptation for large eddy simulation
- Comparison of adaptive multiresolution and adaptive mesh refinement applied to simulations of the compressible Euler equations
- A volume-of-fluid formulation for the study of co-flowing fluids governed by the Hele-Shaw equations
- A stable and accurate projection method on a locally refined staggered mesh
- Progress and challenges in the development of physically-based numerical models for prediction of flow and contaminant dispersion in the urban environment
- ADER-WENO finite volume schemes with space-time adaptive mesh refinement
- Thickness-based adaptive mesh refinement methods for multi-phase flow simulations with thin regions
- WAMR: an adaptive wavelet method for the simulation of compressible reacting flow. Part I: Accuracy and efficiency of algorithm
- WAMR: an adaptive wavelet method for the simulation of compressible reacting flow. Part II: The parallel algorithm
- CartGen: Robust, efficient and easy to implement uniform/octree/embedded boundary Cartesian grid generator
- A lattice-Boltzmann method with hierarchically refined meshes
- An adaptive multilevel multigrid formulation for Cartesian hierarchical grid methods
- Towards adaptive kinetic-fluid simulations of weakly ionized plasmas
- Numerical simulation of detonation using an adaptive Cartesian cut-cell method combined with a cell-merging technique
- A high order Godunov scheme with constrained transport and adaptive mesh refinement for astrophysical and geophysical MHD
- A simple multigrid scheme for solving the Poisson equation with arbitrary domain boundaries
- AMRA: An adaptive mesh refinement hydrodynamic code for astrophysics
- A new adaptive mesh refinement data structure with an application to detonation
- A hybrid adaptive multiresolution approach for the efficient simulation of reactive flows
- A.I.K.E.F.: adaptive hybrid model for space plasma simulations
- A robust and efficient hybrid cut-cell/ghost-cell method with adaptive mesh refinement for moving boundaries on irregular domains
- Local wavelet adaptation of Cartesian grids in computational fluid dynamics
- A high-order harmonic polynomial method for solving the Laplace equation with complex boundaries and its application to free-surface flows. I: Two-dimensional cases
- Fire: an open-source adaptive mesh refinement solver for supersonic reacting flows
- Adaptive mesh refinement algorithm for CESE schemes on unstructured quadrilateral meshes
- High order space-time adaptive ADER-WENO finite volume schemes for non-conservative hyperbolic systems
- Recent experimental results and modelling of high-Mach-number jets and the transition to turbulence
- Kinematic dynamos using constrained transport with high-order Godunov schemes and adaptive mesh refinement
- Computation of fluid flows in non-inertial contracting, expanding, and rotating reference frames
This page was built for publication: Full threaded tree algorithms for adaptive refinement fluid dynamics simulations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1287189)
