arXiv Science⌕ Search
Home/Archive/arXiv

arXiv · astro-ph/9701194

Fully Threaded Tree for Adaptive Refinement Fluid Dynamics Simulations

Alexei M. Khokhlov
View original source ↗Read source document ↗Export metadata ↓

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.

Explore related subjects

astro-phphysics.comp-ph

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Alexei M. Khokhlov. 1997-01-25. Fully Threaded Tree for Adaptive Refinement Fluid Dynamics Simulations. https://doi.org/10.1006/jcph.1998.9998

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

On binary pulsars and the force of gravity

The energy-momentum budget of the astrophysical systems can be studied by the exact local conservation equation derived by Landau and Lifshitz. We show that a similar equation is valid for the Einstein-Cartan gravity. We reanalyze a binary pulsar system using the Landau-Lifshitz conservation equation and show that the orbital period change rate can be completely understood as a curvature backreaction process. Taking into account the detailed theoretical and observational research of relativistic binary pulsar systems, especially the system of Hulse and Taylor, we conclude that general relativity and astrophysical observations rule out the existence of gravitational radiation. We comment upon the LIGO GW events and their alternative explanation, as well as the recent pulsar timing arrays data.

astro-ph↗
arXiv2026

Oscillation frequencies and mode lifetimes in alpha Centauri A

We analyse our recently-published velocity measurements of alpha Cen A (Butler et al. 2004). After adjusting the weights on a night-by-night basis in order to optimize the window function to minimize sidelobes, we extract 42 oscillation frequencies with l=0 to 3 and measure the large and small frequency separations. We give fitted relations to these frequencies that can be compared with theoretical models and conclude that the observed scatter about these fits is due to the finite lifetimes of the oscillation modes. We estimate the mode lifetimes to be 1-2 d, substantially shorter than in the Sun.

astro-ph↗
arXiv2026

Hipparcos period-luminosity relations for Miras and semiregular variables

We present period-luminosity diagrams for nearby Miras and semiregulars, selecting stars with parallaxes better than 20 per cent and well-determined periods. Using K-band magnitudes, we find two well-defined P-L sequences, one corresponding to the standard Mira P-L relation and the second shifted to shorter periods by a factor of about 1.9. The second sequence only contains semiregular variables, while the Mira sequence contains both Miras and semiregulars. Several semiregular stars show double periods in agreement with both relations. The Whitelock evolutionary track is shown to fit the data, indicating that the semiregulars are Mira progenitors. The transition between the two sequences may correspond to a change in pulsation mode or to a change in the stellar structure. Large amplitude pulsations leading to classical Mira classification occur mainly near the tip of the local AGB luminosity function.

astro-ph↗