The multigrid method on parallel processors

  • Oliver A. McBryan
  • Eric F. Van de Velde
Conference paper
Part of the Lecture Notes in Mathematics book series (LNM, volume 1228)


Coarse Grid Fine Grid Multigrid Method Virtual Channel Multigrid Algorithm 
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.
    O. McBryan, “Computational Methods for Discontinuities in Fluids,” Lectures in Applied Mathematics, vol. 22, AMS, Providence, 1985.Google Scholar
  2. 2.
    O. McBryan, “Elliptic and Hyperbolic Interface Refinement in Two Phase flow,” in Boundary and Interior Layers, ed. J. J. H. Miller, Boole Press, Dublin, 1980.Google Scholar
  3. 3.
    O. McBryan, “Shock Tracking for 2d Flows,” in Computational and Assymptotic Methods for Boundary Layer Problems, ed. J.J. Miller, Boole Press, Dublin, 1982.Google Scholar
  4. 4.
    O. McBryan and E. Van de Velde, “Parallel Algorithms for Elliptic Equations,” Commun. Pure and Appl. Math., Oct 1985.Google Scholar
  5. 5.
    O. McBryan, “A Multi-grid Finite Element Solution of Discontinuous Elliptic Equations,” Proceedings of International Multigrid Conference, Elsevier, Copper Mountain, Colorado, 1983. to appearGoogle Scholar
  6. 6.
    O. McBryan and E. Van de Velde, “Parallel Algorithms for Elliptic Equation Solution on the HEP Computer,” Proceedings of the First HEP Conference, University of Oklahoma, March 1985.Google Scholar
  7. 7.
    O. McBryan and E. Van de Velde, “Algorithms and Archictectures: Pde Solution on Parallel Computers,” Proceedings of the 2nd SIAM Conference on Parallel Processing for Scientific Computation, Norfolk, Nov. 1985, SIAM, to appear.Google Scholar
  8. 8.
    J. Glimm and O. McBryan, “A Computational Model for Interfaces,” Courant Institute Preprint, May 1985.Google Scholar
  9. 9.
    O. McBryan, “Fluids, Discontinuities and Renormalization Group methods,” in Mathematical Physics VII, ed. Brittin, Gustafson and Wyss, pp. 481–494, North-Holland Publishing Company, Amsterdam, 1984.Google Scholar
  10. 10.
    A. Brandt, “Multi-level adaptive solutions to boundary-value problems,” Math. Comp., vol. 31, pp. 333–390, 1977.MathSciNetCrossRefzbMATHGoogle Scholar
  11. 11.
    W. Hackbusch, “Convergence of multi-grid iterations applied to difference equations,” Math. Comp., vol. 34, pp. 425–440, 1980.MathSciNetzbMATHGoogle Scholar
  12. 12.
    K. Stuben and U. Trottenberg, “On the construction of fast solvers for elliptic equations,” Computational Fluid Dynamics, Rhode-Saint-Genese, 1982.Google Scholar
  13. 13.
    Charles L. Seitz, “The Cosmic Cube,” Communications of the ACM, vol. 28, No. 1, pp. 22–33, Jan. 1985.MathSciNetCrossRefGoogle Scholar
  14. 14.
    G. C. Fox and S. W. Otto, “Algorithms for concurrent processors,” Phys. Today, vol. 37,5, pp. 50–59, May 1984.CrossRefGoogle Scholar
  15. 15.
    John Salmon, “Binary Gray Codes and the Mapping of a Physical Lattice into a Hypercube,” Caltech Concurrent Processor Report (CCP)Hm-51, 1983.Google Scholar
  16. 16.
    H. F. Jordan, “HEP Architecture, Programming and Performance,” University Of Colorado Preprint, 1984.Google Scholar
  17. 17.
    E. L. Lusk and R. A. Overbeek, “Implementation of Monitors with Macros,” Technical Memorandum ANL-83-97, Argonne National Lab. Mathematics and Computer Science Div., December 1983.Google Scholar
  18. 18.
    C. Thole, “Experiments with Multigrid on the Caltech Hypercube,” GMD Internal Report, October 1985.Google Scholar
  19. 19.
    E. N. Gilbert, “Gray Codes and Paths on the n-Cube,” Bell System Technical Journal, vol. 37, p. 915, May 1958.MathSciNetCrossRefGoogle Scholar
  20. 20.
    Martin Gardner, “Mathematical Games,” Scientific American, p. 106, August 1972.Google Scholar
  21. 21.
    “Caltech/JPL Concurrent Computation Project Annual Report 1983–1984,” Caltech Report, December 1984.Google Scholar
  22. 22.
    T. Chan, Copper Mountain, Colorado, April 1985. Remark at 2nd Multigrid ConferenceGoogle Scholar

Copyright information

© Springer-Verlag 1986

Authors and Affiliations

  • Oliver A. McBryan
    • 1
  • Eric F. Van de Velde
    • 1
  1. 1.Courant Institute of Mathematical SciencesNew York UniversityNew York

Personalised recommendations