A parallel adaptive grid algorithm for computational shock hydrodynamics

Applied Numerical Mathematics

Volumn 20, Issue 4 SPEC. ISS., 1996, Pages 427-453

  Quirk, James J ^a,b  

^a NASA LANGLEY RESEARCH CENTER   (United States)

^b CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL FLUID DYNAMICS; COMPUTER SIMULATION; HYDRODYNAMICS; NUMERICAL METHODS; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING; SHOCK WAVES;

ADAPTIVE MESH REFINEMENT; COMPLEX SHOCK WAVE PHENOMENA; COMPUTATIONAL SHOCK HYDRODYNAMICS; DETONATION PHENOMENA; HIERARCHICAL BLOCK STRUCTURED GRID SYSTEM; PARALLEL ADAPTIVE GRID ALGORITHM; REFINEMENT MACHINERY;

PARALLEL ALGORITHMS;

EID: 0030121383     PISSN: 01689274     EISSN: None     Source Type: Journal    
DOI: 10.1016/0168-9274(95)00105-0     Document Type: Article

References (37)

1. R. Akbar, J.J. Quirk and J.E. Shepherd, A numerical study of the mach reflection of detonation waves, Presented at the 5th International Conference on Numerical Combustion, Garmisch-Partenkirken (1993); a follow-up manuscript is in preparation.
2. D.C. Arney and J.E. Flaherty, An adaptive mesh moving and local refinement method for time-dependent partial differential equations, ACM Trans. Math. Software 16 (1990) 48-71.
3. J.B. Bell, P. Colella, J.A. Trangenstein and M. Welcome, Adaptive methods for high Mach number reacting flow, AIAA Paper 87-1168 (1987).
4. M.J. Berger and P. Colella, Local adaptive mesh refinement for shock hydrodynamics, J. Comput. Phys. 82 (1989) 67-84.
5. M.J. Berger and J. Oliger, Local adaptive mesh refinement for hyperbolic partial differential equations, J. Comput. Phys. 53 (1984) 482-512.
6. M.J. Berger and J.S. Saltzman, AMR on the CM-2, Appl. Numer. Math. 14 (1994) 239-253.
7. R. Biswas and R. Strawn, A new procedure for dynamic adaptation of three-dimensional unstructured grids, AIAA Paper 93-0672 (1993).
8. A. Bourlioux and A.J. Majda, Theoretical and numerical structure for unstable two-dimensional detonations, Combustion and Flame 90 (1992) 211-229.
9. J.U. Brackbill and J.S. Saltzman, Adaptive zoning for singular problems in two dimensions, J. Comput. Phys. 46 (1982) 342-368.
10. R. Butler and E. Lusk, User's Guide to the p4 Parallel Programming System, Argonne National Laboratory Report ANL-92/17 (1992).
11. Y.-L. Chiang, B. van Leer and K.G. Powell, Simulation of unsteady inviscid flow on an adaptively refined Cartesian grid, AIAA Paper 92-0443 (1992).
12. J.F. Clarke, S. Karni, J.J. Quirk, P.L. Roe, L.G. Simmonds and E.F. Toro, Numerical computation of two-dimensional unsteady detonation waves in high energy solids, J. Comput. Phys. 106 (1993) 215-233.
13. W.Y. Crutchfield, Load balancing irregular algorithms, Preprint UCRL-JC107679, Lawrence Livermore National Laboratory (1991).
14. W.Y. Crutchfield, Parallel adaptive mesh refinement: an example of data encapsulation, Preprint UCRL-JC107680, Lawrence Livermore National Laboratory (1991).
15. D. DeZeeuw and K.G. Powell, An adaptively refined Cartesian mesh solver for the Euler equations, J. Comput. Phys. 104 (1993) 56-68.
16. W. Fickett and W. Davis, Detonation (University of California Press, Berkeley, 1979).
17. J. Fischer, Selbstadaptive, lokale Netzverfeinerungen für die numerische Simulation kompressibler, reibungsbehafteter Strömungen, Ph.D. Thesis, Institut für Aerodynamik und Gasdynamik, Universität Stuttgart (1993).
18. R.L. Graham, Bounds on certain multiprocessing anomalies, SIAM J. Appl. Math. 17 (1969) 416-429.
19. Y. Kallinderis and A. Vidwans, Generic parallel adaptive-grid Navier-Stokes algorithm, AIAA J. 32 (1994) 54-61.
20. S. Karni, Multi-component flow calculations by a consistent primitive algorithm, J. Comput. Phys. 112 (1994) 31-43.
21. R. Löhner, Some useful data-structures for the generation of unstructured grids, Comm. Appl. Numer. Methods 4 (1988) 123-135.
22. R. Löhner and J.D. Baum, Adaptive h-refinement on 3D unstructured grids for transient problems, Internat. J. Numer. Methods Fluids 14 (1992) 1407-1419.
23. J. Meltzer, J.E. Shepherd, R. Akbar and A. Sabet, Mach reflection of detonation waves, Progress in Aeronautics and Astronautics 153 (1993) 78-94.
24. K.G. Powell, P.L. Roe and J.J. Quirk, Adaptive-mesh algorithms for computational fluid dynamics, in: M.Y. Hussaini, A. Kumar and M.D. Salas, eds., Algorithmic Trends in Computational Fluid Dynamics (Springer, New York, 1993) 303-337.
25. J.J. Quirk, An adaptive grid algorithm for computational shock hydrodynamics, Ph.D. Thesis, College of Aeronautics, Cranfield Institute of Technology (1991).
26. J.J. Quirk, A contribution to the great Riemann solver debate, Internat. J. Numer. Methods Fluids 18 (1994) 555-574.
27. J.J. Quirk, An alternative to unstructured grids for computing gas dynamics flows around arbitrarily complex two-dimensional bodies, Comput. & Fluids 23 (1994) 125-142.
28. J.J. Quirk, Godunov-type schemes applied to detonation flows, in: J. Buckmaster, T.L. Jackson and A. Kumar, eds., Combustion in High-Speed Flows (Kluwer Academic Publishers, Dordrecht, 1994) 575-596.
29. J.J. Quirk, Numerical soot traces: "The writing's on the wall", in: M.Y. Hussaini, T.B. Gatski and T.L. Jackson, eds., Transition, Turbulence and Combustion, Volume II (Kluwer Academic Publishers, Dordrecht, 1994) 331-337.
30. J.J. Quirk, Dynamic load balancing strategies for parallel adaptive mesh refinement, in preparation.
31. J.J. Quirk and U.R. Hanebutte, A parallel adaptive mesh refinement algorithm, NASA CR-191530, ICASE Report No. 93-63, unpublished.
32. J.J. Quirk and S. Karni, On the dynamics of a shock bubble interaction, NASA CR-194978, ICASE Report No. 94-75; also: J. Fluid Mech., to appear.
33. J.J. Quirk and S. Karni, On the dynamics of a shock bubble interaction, NASA CR-194978, ICASE Report No. 94-75; also: J. Fluid Mech., to appear.
34. H.D. Simon, Partitioning of unstructured problems for parallel processing, Comput. Syst. Engrg. 2 (1991) 135-148.
35. R.A. Strehlow, The nature of transverse waves in detonations, Astronaut. Acta 14 (1969) 539-548.
36. J.F. Thompson and N.P. Weatherill, Aspects of numerical grid generation: current science and art, AIAA Paper 93-3539 (1993).
37. B.E. Webster, M.S. Shephard, Z. Rusak and J.E. Flaherty, Automated adaptive time-discontinuous finite element method for unsteady compressible airfoil aerodynamics, AIAA J. 32 (1994) 748-757.