Parallel adaptive hp-refinement techniques for conservation laws

Applied Numerical Mathematics

Volumn 20, Issue 4 SPEC. ISS., 1996, Pages 367-386

  Devine, Karen D ^a   Flaherty, Joseph E ^b  

^a SANDIA NATIONAL LABORATORIES   (United States)

^b Rensselaer Polytechnic Institute ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STRUCTURES; DATA TRANSFER; DISTRIBUTED COMPUTER SYSTEMS; FINITE ELEMENT METHOD; INTEGRATION; PARALLEL PROCESSING SYSTEMS; PIECEWISE LINEAR TECHNIQUES; POLYNOMIALS; PROGRAM PROCESSORS; TREES (MATHEMATICS);

BURGERS EQUATION; CONSERVATION LAWS; DISTRIBUTED MEMORY MIMD COMPUTERS; EULER EQUATION; HYPERBOLIC SYSTEMS; INVISCID FLOW; LOAD BALANCE; PARALLEL HP REFINEMENT TECHNIQUES; PIECEWISE CONTINUOUS POLYNOMIALS; RUNGE-KUTTA TEMPORAL INTEGRATION;

MATHEMATICAL TECHNIQUES;

EID: 0030123789     PISSN: 01689274     EISSN: None     Source Type: Journal    
DOI: 10.1016/0168-9274(95)00103-4     Document Type: Article

References (25)

1. S. Adjerid, J.E. Flaherty, P.K. Moore and Y. Wang, High-order adaptive methods for parabolic systems, Phys. D 60 (1992) 94-111.
2. A.V. Aho, J.E. Hopcroft and J.D. Ullman, The Design and Analysis of Computer Algorithms (Addison-Wesley, Reading, MA, 1974).
3. M. Berger and J.S. Saltzmann, AMR on the CM-2, Appl. Numer. Math. 14 (1994) 239-253.
4. M.J. Berger and J. Oliger, Adaptive mesh refinement for hyperbolic partial differential equations, J. Comput. Phys. 53 (1984) 484-512.
5. K. Bey, An hp-adaptive discontinuous Galerkin method for hyperbolic conservation laws, Ph.D. Dissertation, University of Texas, Austin (1994).
6. R. Biswas, K. Devine and J. Flaherty, Parallel, adaptive finite element methods for conservation laws, Appl. Numer. Math. 14 (1994) 255-283.
7. C.L. Bottasso, H.L. deCougny, M. Dindar, J.E. Flaherty, C. Ozturan, Z. Rusak and M.S. Shephard, Compressible aerodynamics using a parallel adaptive time-discontinuous Galerkin least-squares finite element method, AIAA Paper 94-1888, in: 12th AIAA Appl. Aerodyn. Conf., Colorado Springs (1994).
8. K. Clark, J.E. Flaherty and M.S. Shephard, eds., Special Issue on Adaptive Methods for Partial Differential Equations, Appl. Numer. Math. 14 (1994).
9. B. Cockburn, S.-Y. Lin and C.-W. Shu, TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws III: one-dimensional systems, J. Comput. Phys. 84 (1989) 90-113.
10. B. Cockburn and C.-W. Shu, TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws II: general framework, Math. Comp. 52 (1989) 411-435.
11. H.L. deCougny, K.D. Devine, J. E. Flaherty, R. M. Loy, C. Ozturan and M.S. Shephard, Load balancing for the parallel adaptive solution of partial differential equations, Appl. Numer. Math. 16 (1994) 157-182.
12. K. Devine, An adaptive hp-refinement finite element method with dynamic load balancing for the solution of hyperbolic conservation laws on massively parallel computers, Ph.D. Dissertation, Rensselaer Polytechnic Institute, Troy (1994).
13. K. Devine, J. Flaherty, R. Loy and S. Wheat, Parallel partitioning strategies for the adaptive solution of conservation laws, in: Proceedings of the Workshop on Modeling, Mesh Generation, and Adaptive Numerical Methods for Partial Differential Equations, IMA, University of Minnesota (1993).
14. C.W. Gear, Numerical Initial Value Problems in Ordinary Differential Equations (Prentice-Hall, Englewood Cliffs, NJ, 1971).
15. Y. Kallinderis and A. Vidwans, Generic parallel adaptive-grid Navier-Stokes algorithm, AIAA J. 32 (1994) 54-61.
16. F. Lafon and S. Osher, High-order filtering methods for approximating hyperbolic systems of conservation laws, ICASE Report No. 90-25, ICASE, NASA Langley Research Center, Hampton, VA (1990).
17. E. Leiss and H. Reddy, Distributed load balancing: design and performance analysis, W.M. Keck Research Computation Laboratory 5 (1989) 205-270.
18. H.N. Reddy, On load balancing, Ph.D. Dissertation, University of Houston, Houston (1989).
19. R.D. Richtmyer and K.W. Morton, Difference Methods for Initial Value Problems (Interscience, New York, 1967).
20. P.L. Roe, Approximate Riemann solvers, parameter vectors, and difference schemes, J. Comput. Phys. 43 (1981) 357-372.
21. P.K. Sweby, High resolution schemes using flux limiters for hyperbolic conservation laws, SIAM J. Numer. Anal. 21 (1984) 995-1011.
22. B. Szabo and I. Babuška, Introduction to Finite Element Analysis (Wiley, New York, 1990).
23. B. van Leer, Towards the ultimate conservative difference scheme IV. A new approach to numerical convection. J. Comput. Phys. 23 (1977) 276-299.
24. S. Wheat, A fine grained data migration approach to application load balancing on MP MIMD machines, Ph.D. Dissertation, University of New Mexico, Albuquerque (1992).
25. P. Woodward and P. Collela, The numerical simulation of two-dimensional fluid flow with strong shocks, J. Comput. Phys. 54 (1984) 115-173.