Local Uniform Mesh Refinement on Vector and Parallel Processors

  • William D. Gropp
Part of the Progress in Scientific Computing book series (PSC, volume 7)


The numerical solution of two and three dimensional partial differential equations (PDEs) by various discretizations is an important and common problem which requires significant computing resources. In fact, the computational requirements of these problems are so great that the straightforward methods are too expensive in both time and memory for any computer, existing or planned. We will discuss one class of algorithms for this problem with particular emphasis on their suitability for vector and parallel computers.


Load Balance Parallel Computer Linear Array Coarse Grid Fine Grid 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    I Babuska and Werner Rheinboldt, A Posteriori error analysis of finite element solutions for one-dimensional problems, SIAM Journal on Numerical Analysis, 18/3 June (1981), pp. 565–589.MathSciNetMATHCrossRefGoogle Scholar
  2. [2]
    R. Bank. A Multi-Level Iterative Method for Nonlinear Elliptic Equations, Elliptic Problem Solvers, Academic Press, 1981. pp. 1–16.Google Scholar
  3. [3]
    Marsha J. Berger and Joseph Oliger, Adaptive mesh refinement for hyperbolic partial differential equations, Technical Report Manuscript NA-83–02, Stanford University. March 1983.Google Scholar
  4. [4]
    Marsha J. Berger and Antony Jameson, Automatic adaptive grid refinement for the Euler equations, Technical Report DOE/ER/03077–202. Courant Mathematics and Computing Laboratory, New York University. October 1983.Google Scholar
  5. [5]
    M. Bieterman and I. Babuska, The finite element method for Parabolic Problems I, Numerische Mathematik, 40 (1982). pp. 339–371.MathSciNetMATHCrossRefGoogle Scholar
  6. [6]
    John H. Bolstad, An adaptive finite difference method for hyperbolic systems in one space dimension, Technical Report LBL-13287-rev, Lawrence Berkeley Laboratory, December 1982.Google Scholar
  7. [7]
    A. Brandt, Multi-Level Adaptive Solutions to Boundary Value Problems, Mathematics of Computation. 31 (1977), pp. 333–390.MathSciNetMATHCrossRefGoogle Scholar
  8. [8]
    S. Davis and J. Flaherty, An Adaptive Finite Element Method for Initial-Boundary Value Problems for Partial Differential Equations, SIAM Journal on Scientific and Statistical Computing, 3 (1982). pp. 6–27.MathSciNetMATHCrossRefGoogle Scholar
  9. [9]
    Jack Dongarra and Stanley Eisenstat, Squeezing the Most out of an Algorithm in CRAY FORTRAN, ACM Transactions on Mathematical Software, 10/3 (1984). pp. 219–230.CrossRefGoogle Scholar
  10. [10]
    H. Dwyer, R. Kee. and B. Sanders, Adaptive Grid Method for Problems in Fluid Mechanics and Heat Transfer, AIAA Journal. 18 (1980), pp. 1205–1212.MATHCrossRefGoogle Scholar
  11. [11]
    Phillip Ein-Dor, Grosch’s law re-revisited: CPU power and the cost of Computation, Communications of the ACM, 28/2 February (1985), pp. 142–151.CrossRefGoogle Scholar
  12. [12]
    Dennis Gannon, Self Adaptive Methods for Parabolic Partial Differential Equations, Technical Report UIUCDCS-R-80–1020. Univ. of Illinois. 1980.Google Scholar
  13. [13]
    William Gropp, A test of mesh refinement for 2-d scalar hyperbolic problems, SIAM Journal on Scientific and Statistical Computing. 1/2 June (1980). pp. 191–197.MATHCrossRefGoogle Scholar
  14. [14]
    William Gropp, Local uniform mesh refinement for elliptic partial differential equations, Technical Report YALE/DCS/RR-278. Yale University. Department of Computer Science, July 1983.Google Scholar
  15. [15]
    William Gropp, Local uniform mesh refinement on loosely-coupled parallel processors, Technical Report YALE/DCS/RR-352. Yale University. Department of Computer Science. December 1984.Google Scholar
  16. [16]
    Alexandru Nicolau and Joseph Fisher, Using an oracle to measure parallelism in single instruction stream programs, The 14 th Annual Microprogramming Workshop, ACM and IEEE Computer Society. 1981, pp. 171–182.Google Scholar
  17. [17]
    J. Oliger. Approximate Methods for Atmospheric and Oceanographic Circulation Problems. Lecture Notes in Physics, 91, Springer-Verlag. 1979, pp. 171–184.MathSciNetCrossRefGoogle Scholar

Copyright information

© Birkhäuser Boston 1987

Authors and Affiliations

  • William D. Gropp

There are no affiliations available

Personalised recommendations