Skip to main content

The multigrid method on parallel processors

Part of the Lecture Notes in Mathematics book series (LNM,volume 1228)

Keywords

  • 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.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   34.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   46.00
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. O. McBryan, “Computational Methods for Discontinuities in Fluids,” Lectures in Applied Mathematics, vol. 22, AMS, Providence, 1985.

    Google Scholar 

  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. 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. O. McBryan and E. Van de Velde, “Parallel Algorithms for Elliptic Equations,” Commun. Pure and Appl. Math., Oct 1985.

    Google Scholar 

  5. O. McBryan, “A Multi-grid Finite Element Solution of Discontinuous Elliptic Equations,” Proceedings of International Multigrid Conference, Elsevier, Copper Mountain, Colorado, 1983. to appear

    Google Scholar 

  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. 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. J. Glimm and O. McBryan, “A Computational Model for Interfaces,” Courant Institute Preprint, May 1985.

    Google Scholar 

  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. A. Brandt, “Multi-level adaptive solutions to boundary-value problems,” Math. Comp., vol. 31, pp. 333–390, 1977.

    CrossRef  MathSciNet  MATH  Google Scholar 

  11. W. Hackbusch, “Convergence of multi-grid iterations applied to difference equations,” Math. Comp., vol. 34, pp. 425–440, 1980.

    MathSciNet  MATH  Google Scholar 

  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. Charles L. Seitz, “The Cosmic Cube,” Communications of the ACM, vol. 28, No. 1, pp. 22–33, Jan. 1985.

    CrossRef  MathSciNet  Google Scholar 

  14. G. C. Fox and S. W. Otto, “Algorithms for concurrent processors,” Phys. Today, vol. 37,5, pp. 50–59, May 1984.

    CrossRef  Google Scholar 

  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. H. F. Jordan, “HEP Architecture, Programming and Performance,” University Of Colorado Preprint, 1984.

    Google Scholar 

  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. C. Thole, “Experiments with Multigrid on the Caltech Hypercube,” GMD Internal Report, October 1985.

    Google Scholar 

  19. E. N. Gilbert, “Gray Codes and Paths on the n-Cube,” Bell System Technical Journal, vol. 37, p. 915, May 1958.

    CrossRef  MathSciNet  Google Scholar 

  20. Martin Gardner, “Mathematical Games,” Scientific American, p. 106, August 1972.

    Google Scholar 

  21. “Caltech/JPL Concurrent Computation Project Annual Report 1983–1984,” Caltech Report, December 1984.

    Google Scholar 

  22. T. Chan, Copper Mountain, Colorado, April 1985. Remark at 2nd Multigrid Conference

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 1986 Springer-Verlag

About this paper

Cite this paper

McBryan, O.A., Van de Velde, E.F. (1986). The multigrid method on parallel processors. In: Hackbusch, W., Trottenberg, U. (eds) Multigrid Methods II. Lecture Notes in Mathematics, vol 1228. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0072650

Download citation

  • DOI: https://doi.org/10.1007/BFb0072650

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-17198-0

  • Online ISBN: 978-3-540-47372-5

  • eBook Packages: Springer Book Archive