Skip to main content

Multigrid software for the solution of elliptic problems on rectangular domains: MGOO (release 1)

Part II: Specific Contributions

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

Abstract

MGOO is a modular structured collection of Fortran subprograms which implement multigrid algorithms to solve second-order elliptic problems on rectangular domains subject to general boundary conditions. MGOO is designed for efficiency and storage economy. In particular, fast Poisson and Helmholtz solvers are included.

Keywords

  • Coarse Grid
  • Grid Line
  • Rectangular Domain
  • Solution Module
  • 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.

Supported in part by the Minister für Wissenschaft und Forschung des Landes Nordrhein-Westfalen under Project "Mehrgittermethoden zur Lösung partieller Differentialgleichungen" (supervisor: U. Trottenberg)

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   54.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   69.95
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. Auzinger, W., and Stetter, H.J.: "Defect correction and multigrid iterations", these Proceedings.

    Google Scholar 

  2. Bank, R.E., and Rose, D.J.: "Design and implementation of an elliptic equation solver for rectangular regions", Computers, Fast Elliptic Solvers and Applications (U. Schumann, ed.), 112–124. Advance Publications, London, 1978.

    Google Scholar 

  3. Brandt, A.: "Multigrid solvers on parallel computers", Elliptic Problem Solvers (M. Schultz, ed.), 39–83. Academic Press, New York, 1981.

    CrossRef  Google Scholar 

  4. Brandt, A.: "Stages in developing multigrid solutions", Numerical Methods for Engineering GAMNI 2 (E. Absi, R. Glowinski, P. Lascaux, H. Veysseyre, eds.), vol. 1, 23–45. Dunod, Paris, 1980.

    Google Scholar 

  5. Brandt, A.: "Guide to multigrid development", these Proceedings.

    Google Scholar 

  6. Buneman, O.: "A compact non-iterative Poisson solver", Institute for Plasma Research Report 294, Stanford University, 1969.

    Google Scholar 

  7. Buzbee, B.L., Golub, G.H., and Nielson, C.W.: "On direct methods for solving Poisson’s equation", SIAM J. Numer. Anal. 7, 627–656, 1970.

    CrossRef  MathSciNet  MATH  Google Scholar 

  8. Dendy, J.E.: "Black box multigrid", Los Alamos Report LA-UR-81-2337, Los Alamos Scientific Laboratory, 1981.

    Google Scholar 

  9. Foerster, H., Förster, H., and Trottenberg, U.: "Modulare Programme zur schnellen Lösung elliptischer Randwertaufgaben mit Reduktionsverfahren", Sonderforschungsbereich 72 Preprints 216/420, Bonn University, 1978/1980.

    Google Scholar 

  10. Foerster, H., Stüben, K., and Trottenberg, U.: "Non-standard multigrid techniques using checkered relaxation and intermediate grids", Elliptic Problem Solvers (M. Schultz, ed.), 285–300. Academic Press, New York, 1981.

    CrossRef  Google Scholar 

  11. Foerster, H., and Witsch, K.: "On efficient multigrid software for elliptic problems on rectangular domains", Math. Comput. Simulation XXIII, 293–298, 1981.

    CrossRef  Google Scholar 

  12. Gustafsson, I.: "A class of first-order factorization methods", BIT 18, 142–156, 1978.

    CrossRef  MathSciNet  MATH  Google Scholar 

  13. Hackbusch, W.: "Multi-grid convergence theory", these Proceedings.

    Google Scholar 

  14. Hempel, R.: "Lösung elliptischer Randwertaufgaben mit dem ICCG-Verfahren und seinen Varianten", Thesis submitted for a diploma, Institute for Applied Mathematics, Bonn University, 1982.

    Google Scholar 

  15. Hockney, R.W.: "The potential calculation and some applications", Meth. Comp. Phys. 9, 135–211, 1970.

    Google Scholar 

  16. Hyman, J.M.: "Mesh refinement and local inversion of elliptic partial differential equations", J. Comp. Phys. 23, 124–134, 1977.

    CrossRef  MathSciNet  MATH  Google Scholar 

  17. van Kats, J.M., and van der Vorst, H.A.: "Software for the discretization and solution of second-order self-adjoint elliptic partial differential equations in two dimensions", ACCU Technical Report 10, Academic Computer Centre Utrecht, 1979.

    Google Scholar 

  18. Meijerink, J.A., and van der Vorst, H.A.: "An iterative solution method for linear systems of which the coefficient matrix is a symmetric M-matrix", Math. Comp. 31, 148–162, 1977.

    MathSciNet  MATH  Google Scholar 

  19. Rice, J.R.: "Machine and compiler effects on the performance of elliptic pde software", 10th IMACS World Congress Proceedings. IMACS, New Brunswick, 1982.

    Google Scholar 

  20. Rice, J.R., and Boisvert, R.F.: Solving Elliptic Problems Using ELLPACK, Springer-Verlag, New York, to appear.

    Google Scholar 

  21. Ryder, B.G.: "The PFORT verifier", Software Practice and Experience 4, 359–377, 1977.

    CrossRef  MATH  Google Scholar 

  22. Ries, M., Trottenberg, U., and Winter, G.: "A note on MGR methods", Lin. Alg. Appl., to appear.

    Google Scholar 

  23. Schröder, J., Trottenberg, U., and Witsch, K.: "On fast Poisson solvers and applications", Numerical Treatment of Differential Equations (R. Bulirsch, R.D. Grigorieff, J. Schröder, eds.), 153–187. Springer-Verlag, Berlin, 1978.

    CrossRef  Google Scholar 

  24. Stüben, K., and Trottenberg, U.: "Multigrid methods: fundamental algorithms, model problem analysis and applications", these Proceedings.

    Google Scholar 

  25. Temperton, C.: "On the FACR (ℓ) algorithm for the discrete Poisson equation", Research Report 14, ECMWF, Bracknell, 1977.

    Google Scholar 

  26. Thole, C.A.: "Beiträge zur Fourier Analyse von Mehrgittermethoden: V-cycle, ILU-Glättung, anisotrope Operatoren", Thesis to be submitted.

    Google Scholar 

  27. Wesseling, P.: "A robust and efficient multigrid method", these Proceedings.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 1982 Springer-Verlag

About this paper

Cite this paper

Foerster, H., Witsch, K. (1982). Multigrid software for the solution of elliptic problems on rectangular domains: MGOO (release 1). In: Hackbusch, W., Trottenberg, U. (eds) Multigrid Methods. Lecture Notes in Mathematics, vol 960. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0069937

Download citation

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

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-11955-5

  • Online ISBN: 978-3-540-39544-7

  • eBook Packages: Springer Book Archive