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
- 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?)
- 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
- 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
(58)- A hybrid adaptive multiresolution approach for the efficient simulation of reactive flows
- 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
- Adaptive mesh refinement algorithm based on dual trees for cells and faces for multiphase compressible flows
- An interface-sharpening method with adaptive mesh refinement for volume-of-fluid simulations of two-phase compressible flows
- Computation of fluid flows in non-inertial contracting, expanding, and rotating reference frames
- A high order Godunov scheme with constrained transport and adaptive mesh refinement for astrophysical and geophysical MHD
- Simulating two-phase flows with thermodynamically consistent energy stable Cahn-Hilliard Navier-Stokes equations on parallel adaptive octree based meshes
- A GPU-accelerated adaptive mesh refinement for immersed boundary methods
- 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
- Progress and challenges in the development of physically-based numerical models for prediction of flow and contaminant dispersion in the urban environment
- A cell by cell anisotropic adaptive mesh ALE scheme for the numerical solution of the Euler equations
- A stencil adaptive algorithm for finite difference solution of incompressible viscous flows
- Electromagnetic full particle code with adaptive mesh refinement technique: application to the current sheet evolution
- A simple multigrid scheme for solving the Poisson equation with arbitrary domain boundaries
- Kinematic dynamos using constrained transport with high-order Godunov schemes and adaptive mesh refinement
- Efficient implementation of ADER discontinuous Galerkin schemes for a scalable hyperbolic PDE engine
- The use of volume of fluid technique to analyze multiphase flows: specific case of bubble rising in still liquids
- Nonlinear weighting process in ghost-cell immersed boundary methods for compressible flow
- A new adaptive mesh refinement strategy for numerically solving evolutionary PDE's
- CartGen: Robust, efficient and easy to implement uniform/octree/embedded boundary Cartesian grid generator
- A volume-of-fluid formulation for the study of co-flowing fluids governed by the Hele-Shaw equations
- A new adaptive mesh refinement data structure with an application to detonation
- Numerical simulation of detonation using an adaptive Cartesian cut-cell method combined with a cell-merging technique
- Adjoint-based error estimation for grid adaptation for large eddy simulation
- Thickness-based adaptive mesh refinement methods for multi-phase flow simulations with thin regions
- Semi-implicit discontinuous Galerkin methods for the incompressible Navier-Stokes equations on adaptive staggered Cartesian grids
- A robust and efficient hybrid cut-cell/ghost-cell method with adaptive mesh refinement for moving boundaries on irregular domains
- A stable and accurate projection method on a locally refined staggered mesh
- A finite difference method with meshless interpolation for incompressible flows in non-graded tree-based grids
- ADER-WENO finite volume schemes with space-time adaptive mesh refinement
- A mass-conserving lattice Boltzmann method with dynamic grid refinement for immiscible two-phase flows
- Comparison of adaptive multiresolution and adaptive mesh refinement applied to simulations of the compressible Euler equations
- A posteriori subcell finite volume limiter for general \(P_NP_M\) schemes: applications from gasdynamics to relativistic magnetohydrodynamics
- High order space-time adaptive ADER-WENO finite volume schemes for non-conservative hyperbolic systems
- A tree-based adaptive scheme for solution of the equations of gas dynamics and magnetohydrodynamics
- 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
- An application of Gaussian process modeling for high-order accurate adaptive mesh refinement prolongation
- A lattice-Boltzmann method with hierarchically refined meshes
- Parallel adaptive mesh refinement method based on WENO finite difference scheme for the simulation of multi-dimensional detonation
- Towards adaptive kinetic-fluid simulations of weakly ionized plasmas
- AMRA: An adaptive mesh refinement hydrodynamic code for astrophysics
- An octree-based adaptive semi-Lagrangian VOF approach for simulating the displacement of free surfaces
- A.I.K.E.F.: adaptive hybrid model for space plasma simulations
- Parallel adaptive mesh refinement combined with additive multigrid for the efficient solution of the Poisson equation
- Space-time adaptive ADER discontinuous Galerkin finite element schemes with \textit{a posteriori} sub-cell finite volume limiting
- Gerris: A tree-based adaptive solver for the incompressible Euler equations in complex geometries.
- An efficient geometry-adaptive mesh refinement framework and its application in the immersed boundary lattice Boltzmann method
- Flow simulations in arbitrarily complex cardiovascular anatomies - an unstructured Cartesian grid approach
- Adaptive mesh refinement in the fast lane
- A simple diffuse interface approach on adaptive Cartesian grids for the linear elastic wave equations with complex topography
- LightAMR format standard and lossless compression algorithms for adaptive mesh refinement grids: RAMSES use case
- Local wavelet adaptation of Cartesian grids in computational fluid dynamics
- Direct numerical simulation of incompressible flows on parallel octree grids
- Nested Cartesian grid method in incompressible viscous fluid flow
- Recent experimental results and modelling of high-Mach-number jets and the transition to turbulence
- An adaptive multilevel multigrid formulation for Cartesian hierarchical grid methods
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)
