A parallel adaptive grid algorithm for computational shock hydrodynamics. (English) Zbl 0856.65108

The author presents an overview of a block-structured adaptive mesh refinement (AMR) algorithm: the grid structure, procedures to apply boundary conditions at the internal boundaries introduced by the method, description of the grid adaption process. Finally, an application is presented: the Mach reflection of a detonation wave from a ramp.
Reviewer: L.Vazquez (Madrid)


65M50 Mesh generation, refinement, and adaptive methods for the numerical solution of initial value and initial-boundary value problems involving PDEs
65Y05 Parallel numerical computation
76L05 Shock waves and blast waves in fluid mechanics
35L67 Shocks and singularities for hyperbolic equations
Full Text: DOI


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