arrow
Return

Fully threaded tree algorithms for adaptive refinement fluid dynamics simulations

delete1998-07-01
delete263
PRE
AI
K
Khokhlov, AM
DOI:10.1006/jcph.1998.9998delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
A fully threaded tree (FTT) for adaptive mesh refinement (AMR) 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 can be pel formed in parallel. An implementation of the tree requires 2N words of memory, In this paper, FTT is applied to the integration of the Euler equations of fluid dynamics. The integration on a tree can utilize Bur evaluation algorithms used for grids, but requires a different time-stepping strategy to be computationally efficient. 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. A filtering algorithm for removing high-frequency noise during mesh refinement is described. Test examples are presented, and the FTT performance is evaluated. (C) 1998 Academic Press.
Keywords:
MESH REFINEMENT
EULER EQUATIONS
SHOCK-WAVES
GRIDS

Journal

Journal of Computational Physics cover
Journal of Computational Physics
IF:
3.8
Papers:
1.6W
Citations:
7.4W

Organization

No organization information available
Cited Papers

Cited Papers

Cost-effectiveness of chronic kidney disease mass screening test in Japan
err2011-12-14
err0
errOAAI
errMasahide Kondo; Kunihiro Yamagata; Shu-Ling Hoshi; Chie Saito; Koichi Asahi; Toshiki Moriyama; Kazuhiko Tsuruya; Hideaki Yoshida; Kunitoshi Iseki; Tsuyoshi Watanabe
errShare
errSave
Results of the Pegasus Phase 3 Randomized Trial Demonstrating Superiority of the C3 Inhibitor, Pegcetacoplan, Compared to Eculizumab in Patients with Paroxysmal Nocturnal Hemoglobinuria
err2020-11-05
err0
PREAI
errPeter Hillmen; Jeffrey Szer; Ilene C. Weitz; Alexander Röth; Britta Hoechsmann; Jens Panse; Kensuke Usuki; Morag Griffin; Jean-Jacques Kiladjian; Carlos M. de Castro; Hisakazu Nishimori; Lisa Tan; Mohamed Hamdani; Pascal Deschatelets; Cedric Francois; Federico Grossi; Antonio Risitano; Regis Peffault De Latour
errShare
errSave
Modifying the Release Properties of Eudragit® L30D
err2008-10-20
err0
PREAI
errN. A. Muhammad; W. Boisvert; M. R. Harris; J. Weiss
errShare
errSave
Effectiveness of SMS Technology on Timely Community Health Worker Follow-Up for Childhood Malnutrition: A Retrospective Cohort Study in sub-Saharan Africa
err2018-06-29
err0
errOAAI
errShohinee Sarma; Bennett Nemser; Heather Cole-Lewis; Nadi Kaonga; Joel Negin; Patricia Namakula; Seth Ohemeng-Dapaah; Andrew S. Kanter
errShare
errSave
Seismic event of the Dauki Fault in 16th century confirmed by trench investigation at Gabrakhari Village, Haluaghat, Mymensingh, Bangladesh
err2011-08-01
err0
PREAI
errMichio Morino; A.S.M. Maksud Kamal; Dicky Muslim; Reshad Md. Ekram Ali; Mohammad Ashraful Kamal; Md. Zillur Rahman; Fumio Kaneko
errShare
errSave
researcher View more