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.
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)
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Auzinger, W., and Stetter, H.J.: "Defect correction and multigrid iterations", these Proceedings.
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.
Brandt, A.: "Multigrid solvers on parallel computers", Elliptic Problem Solvers (M. Schultz, ed.), 39–83. Academic Press, New York, 1981.
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.
Brandt, A.: "Guide to multigrid development", these Proceedings.
Buneman, O.: "A compact non-iterative Poisson solver", Institute for Plasma Research Report 294, Stanford University, 1969.
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.
Dendy, J.E.: "Black box multigrid", Los Alamos Report LA-UR-81-2337, Los Alamos Scientific Laboratory, 1981.
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.
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.
Foerster, H., and Witsch, K.: "On efficient multigrid software for elliptic problems on rectangular domains", Math. Comput. Simulation XXIII, 293–298, 1981.
Gustafsson, I.: "A class of first-order factorization methods", BIT 18, 142–156, 1978.
Hackbusch, W.: "Multi-grid convergence theory", these Proceedings.
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.
Hockney, R.W.: "The potential calculation and some applications", Meth. Comp. Phys. 9, 135–211, 1970.
Hyman, J.M.: "Mesh refinement and local inversion of elliptic partial differential equations", J. Comp. Phys. 23, 124–134, 1977.
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.
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.
Rice, J.R.: "Machine and compiler effects on the performance of elliptic pde software", 10th IMACS World Congress Proceedings. IMACS, New Brunswick, 1982.
Rice, J.R., and Boisvert, R.F.: Solving Elliptic Problems Using ELLPACK, Springer-Verlag, New York, to appear.
Ryder, B.G.: "The PFORT verifier", Software Practice and Experience 4, 359–377, 1977.
Ries, M., Trottenberg, U., and Winter, G.: "A note on MGR methods", Lin. Alg. Appl., to appear.
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.
Stüben, K., and Trottenberg, U.: "Multigrid methods: fundamental algorithms, model problem analysis and applications", these Proceedings.
Temperton, C.: "On the FACR (ℓ) algorithm for the discrete Poisson equation", Research Report 14, ECMWF, Bracknell, 1977.
Thole, C.A.: "Beiträge zur Fourier Analyse von Mehrgittermethoden: V-cycle, ILU-Glättung, anisotrope Operatoren", Thesis to be submitted.
Wesseling, P.: "A robust and efficient multigrid method", these Proceedings.
Author information
Authors and Affiliations
Editor information
Rights 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