Fully Threaded Tree for Adaptive Refinement Fluid Dynamics Simulations
arXiv:astro-ph/9701194 · doi:10.1006/jcph.1998.9998
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.
submitted to the Journal of Comp. Physics, TeX, 22 pages, PS figures are also available at ftp://charon.nmsu.edu/pub/kravtsov/PAPERS/KHOKHLOV/
References in corpus (1)
Cited by in corpus (67)
- Evolutions in 3D numerical relativity using fixed mesh refinement
- Fundamental differences between SPH and grid methods
- The PLUTO Code for Adaptive Mesh Computations in Astrophysical Fluid Dynamics
- A High Order Godunov Scheme with Constrained Transport and Adaptive Mesh Refinement for Astrophysical MHD
- Thermonuclear Supernovae: Simulations of the Deflagration Stage and Their Implications
- Formation of globular clusters in hierarchical cosmology
- Jet-Induced Explosions of Core Collapse Supernovae
- Constrained Simulations of the Real Universe: II. Observational Signatures of Intergalactic Gas in the Local Supercluster Region
- ADER-WENO Finite Volume Schemes with Space-Time Adaptive Mesh Refinement
- A simple multigrid scheme for solving the Poisson equation with arbitrary domain boundaries
- Asymmetric Supernovae from Magneto-Centrifugal Jets
- The physical and chemical structure of Sagittarius B2, I. Three-dimensional thermal dust and free-free continuum modeling on 100 au to 45 pc scales
- Cosmos++: Relativistic Magnetohydrodynamics on Unstructured Grids with Local Adaptive Refinement
- The AGORA High-Resolution Galaxy Simulations Comparison Project. II: Isolated Disk Test
- Space-time adaptive ADER discontinuous Galerkin finite element schemes with a posteriori sub-cell finite volume limiting
- Kinematic Dynamos using Constrained Transport with High Order Godunov Schemes and Adaptive Mesh Refinement
- Cosmological Radiative Transfer Comparison Project II: The Radiation-Hydrodynamic Tests
- Non-universal star formation efficiency in turbulent ISM
- Computational Eulerian Hydrodynamics and Galilean Invariance
- High Order Space-Time Adaptive WENO Finite Volume Schemes for Non-Conservative Hyperbolic Systems
- Solving the relativistic magnetohydrodynamics equations with ADER discontinuous Galerkin methods, a posteriori subcell limiting and adaptive mesh refinement
- Gamma-Ray Burst Dynamics and Afterglow Radiation from Adaptive Mesh Refinement, Special Relativistic Hydrodynamic Simulations
- Incorporating Ambipolar and Ohmic Diffusion in the AMR MHD code RAMSES
- ADER discontinuous Galerkin schemes for general-relativistic ideal magnetohydrodynamics
- Space-time adaptive ADER-DG schemes for dissipative flows: compressible Navier-Stokes and resistive MHD equations
- Conformal and covariant Z4 formulation of the Einstein equations: strongly hyperbolic first-order reduction and solution with discontinuous Galerkin schemes
- Numerical and Analytical Predictions for the Large-Scale Sunyaev-Zel'dovich Effect
- On the model of the circumgalactic mist: the implications of cloud sizes in galactic winds and halos
- EMMA: an AMR cosmological simulation code with radiative transfer
- The Peano software - parallel, automaton-based, dynamically adaptive grid traversals
- Fully Threaded Transport Engine: New Method for Multi-Scale Radiative Transfer
- Relativistic Blastwaves and Synchrotron Emission
- RADAMESH: Cosmological Radiative Transfer for Adaptive Mesh Refinement Simulations
- Semi-implicit discontinuous Galerkin methods for the incompressible Navier-Stokes equations on adaptive staggered Cartesian grids
- Simulating two-phase flows with thermodynamically consistent energy stable Cahn-Hilliard Navier-Stokes equations on parallel adaptive octree based meshes
- Parallel grid library for rapid and flexible simulation development
- N-Body Code with Adaptive Mesh Refinement
- A simple diffuse interface approach on adaptive Cartesian grids for the linear elastic wave equations with complex topography
- AMRA: An Adaptive Mesh Refinement Hydrodynamic Code for Astrophysics
- The formation of entropy cores in non-radiative galaxy cluster simulations: SPH versus AMR
- Tidal disruption events in the first billion years of a galaxy
- Adaptive mesh refinement approach to construction of initial data for black hole collisions
- Spectral index of synchrotron emission: insights from the diffuse and magnetised interstellar medium
- Testing Hydrodynamics Schemes in Galaxy Disc Simulations
- Delayed Photons from Binary Evolution Help Reionize the Universe
- The role of the artificial conductivity in SPH simulations of galaxy clusters: effects on the ICM properties
- A volume-of-fluid formulation for the study of co-flowing fluids governed by the Hele-Shaw equations
- Vectorization and Parallelization of the Adaptive Mesh Refinement N-body Code
- Adaptive hp-Refinement for Spectral Elements in Numerical Relativity
- Using Artificial Neural Networks to Constrain the Halo Baryon Fraction during Reionization
- MHD simulations of the formation and propagation of protostellar jets to observational length scales
- Little Red Dots as Direct-collapse Black Hole Nurseries
- Computation of Fluid Flows in Non-inertial Contracting, Expanding, and Rotating Reference Frames
- AZEuS: An Adaptive Zone Eulerian Scheme for Computational MHD
- Incomplete carbon-oxygen detonation in Type Ia supernovae
- 3D Radiative Transfer Modelling and Virial Analysis of Starless Cores in the B10 Region of the Taurus Molecular Cloud
- A fast tree-based method for estimating column densities in Adaptive Mesh Refinement codes Influence of UV radiation field on the structure of molecular clouds
- Numerical cosmology on the GPU with Enzo and Ramses
- An Application of Gaussian Process Modeling for High-order Accurate Adaptive Mesh Refinement Prolongation
- High-order discontinuous Galerkin schemes with subcell finite volume limiter and adaptive mesh refinement for a monolithic first-order BSSNOK formulation of the Einstein-Euler equations
- Accelerating Our Understanding of Supernova Explosion Mechanism via Simulations and Visualizations with GenASiS
- A fully conservative discrete velocity Boltzmann solver with parallel adaptive mesh refinement for compressible flows
- Local and global properties of conformally flat initial data for black hole collisions
- Numerical Dissipation Based Error Estimators and Grid Adaptation for Large Eddy Simulation
- LightAMR format standard and lossless compression algorithms for adaptive mesh refinement grids: RAMSES use case
- Adaptive mesh refinement algorithm for CESE schemes on quadrilateral meshes
- A hybrid adaptive multiresolution approach for the efficient simulation of reactive flows