Skip to main content
SpringerLink
Log in
Book cover

Multigrid Methods pp 1–176Cite as

Multigrid methods: Fundamental algorithms, model problem analysis and applications

  • Part I: Systematic Introductory Papers
  • Conference paper
  • First Online:

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

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   69.95
Price excludes VAT (USA)
  • 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. Alcouffe, R.E.; Brandt, A.; Dendy, J.E. (Jr.); Painter, J.W.: The multi-grid methods for the diffusion equation with strongly discontinuous coefficients. Siam J. Sci. Stat. Comput., 2, pp. 430–454, 1981.

    Article  MathSciNet  MATH  Google Scholar 

  2. Allgower, E.L.; Böhmer, K.; McCormick, S.F.: Discrete correction methods for operator equations. Numerical Solution of Nonlinear Equations Equations. Proceedings, Bremen 1980 (E.L. Allgower, K. Glashoff, H.O. Peitgen, eds.). Lecture Notes in Mathematics, 878, pp. 30–97. Springer-Verlag, Berlin, 1981.

    Google Scholar 

  3. Asselt, E.J. van: The multi grid method and artificial viscosity. This Proceedings.

    Google Scholar 

  4. Astrakhantsev, G.P.: An interative method of solving elliptic net problems. U.S.S.R. Computational Math. and Math. Phys., 11 no. 2, pp. 171–182, 1971.

    Article  Google Scholar 

  5. Auzinger, W.; Stetter, H.J.: Defect correction and multigrid iterations. This Proceedings.

    Google Scholar 

  6. Bakhvalov, N.S.: On the convergence of a relaxation method with natural constraints on the elliptic operator. U.S.S.R. Computational Math. and Math. Phys., 6 no. 5, pp. 101–135, 1966.

    Article  MathSciNet  MATH  Google Scholar 

  7. Bank, R.E.: A multi-level iterative method for nonlinear elliptic equations. Elliptic Problem Solvers (M.H. Schultz, ed.), pp. 1–16. Academic Press, New York, NY, 1981.

    Chapter  Google Scholar 

  8. Bank, R.E.; Dupont, T.F.: Analysis of a two-level scheme for solving finite element equations. Report CNA-159, Center for Numerical Analysis, University of Texas at Austin, 1980.

    Google Scholar 

  9. Bank, R.E.; Sherman, A.H.: An adaptive multi-level method for elliptic boundary value problems. Computing, 26, pp. 91–105, 1981.

    Article  MathSciNet  MATH  Google Scholar 

  10. Becker, K.: Mehrgitterverfahren zur Lösung der Helmholtz-Gleichung im Rechteck mit Neumannschen Randbedingungen. Diplomarbeit, Institut für Angewandte Mathematik, Universität Bonn, 1981.

    Google Scholar 

  11. Beyn, W.J.; Lorenz, J.: Spurious solution for discrete superlinear boundary value problems. Computing, 28, pp. 43–51, 1982.

    Article  MathSciNet  MATH  Google Scholar 

  12. Börgers, C.: Mehrgitterverfahren für eine Mehrstellendiskretisierung der Poissongleichung und für eine zweidimensionale singulär gestörte Aufgabe. Diplomarbeit, Institut für Angewandte Mathematik, Universität Bonn, 1981.

    Google Scholar 

  13. Braess, D.: The convergence rate of a multigrid method with Gauss-Seidel relaxation for the Poisson equation. This Proceedings.

    Google Scholar 

  14. Brand, K.: Multigrid bibliography. Gesellschaft für Mathematik und Datenverarbeitung, St. Augustin, 1982.

    Google Scholar 

  15. Brandt, A.: Multi-level adaptive technique (MLAT) for fast numerical solution to boundary value problems. Proceedings Third International Conference on Numerical Methods in Fluid Mechanics, Paris 1972 (H. Cabannes, R. Teman, eds.). Lecture Notes in Physics, 18, pp. 82–89. Springer-Verlag, Berlin, 1973.

    Google Scholar 

  16. Brandt, A.: Multi-level adaptive techniques (MLAT). I. The multi-grid method. Research Report RC 6026, IBM T.J. Watson Research Center, Yorktown Heights, NY, 1976.

    Google Scholar 

  17. Brandt, A.: Multi-level adaptive solutions to boundary-value problems. Math. Comp., 31, pp. 333–390, 1977.

    Article  MathSciNet  MATH  Google Scholar 

  18. Brandt, A.: Multi-level adaptive techniques (MLAT) for partial differential equations: ideas and software. Mathematical Software III. (J.R. Rice, ed.), pp. 277–318. Academic Press, New York, NY, 1977.

    Chapter  Google Scholar 

  19. Brandt, A.: Multi-level adaptive finite-element methods. I. Variational problems. Special Topics of Applied Mathematics (J. Frehse, D. Pallaschke, U. Trottenberg, eds.), pp. 91–128. North-Holland Publishing Company, Amsterdam, 1979.

    Google Scholar 

  20. Brandt, A.: Multi-level adaptive techniques (MLAT) for singular-perturbation problems. Numerical Analysis of Singular Perturbation Problems (P.W. Hemker, J.J.H. Miller, eds.), pp. 53–142. Academic Press, London 1979.

    Google Scholar 

  21. Brandt, A.: Numerical stability and fast solutions to boundary value problems. Boundary and Interior Layers — Computational and Asymptotic Methods (J.J.H. Miller, ed.), pp. 29–49. Boole Press, Dublin, 1980.

    Google Scholar 

  22. Brandt, A.: Multigrid solutions to steady-state compressionable Navier-Stokes equations. I. Preprint no. 492, Sonderforschungsbereich 72, Universität Bonn, 1981.

    Google Scholar 

  23. Brandt, A.: Multigrid solvers for non-elliptic and singular-perturbation steady-state problems. Research Report, Dept. of Applied Mathematics, Weizmann Institute of Science, Rehovot, 1981.

    Google Scholar 

  24. Brandt, A.: Multigrid solvers on parallel computers. Elliptic Problem Solvers (M.H. Schultz, ed.), pp. 39–84. Academic Press, New York, NY, 1981.

    Chapter  Google Scholar 

  25. Brandt, A.: Guide to multigrid development. This Proceedings.

    Google Scholar 

  26. Brandt, A.; Dinar, N.: Multi-grid solutions to elliptic flow problems. Numerical Methods for Partial Differential Equations (S.V. Parter, ed.), pp. 53–147. Academic Press, New York, NY, 1979.

    Chapter  Google Scholar 

  27. Brandt, A.; McCormick, S.F.; Ruge, J.: Multigrid methods for differential eigenproblems. Report, Dept. of Mathematics, Colorado State University, Ft. Collins, CO, 1981.

    MATH  Google Scholar 

  28. Brandt, A.; Ta’asan, S.: Multi-grid methods for highly oscillatory problems. Research Report, Dept. of Applied Mathematics, Weizmann Institute of Science, Rehovot, 1981.

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  30. Chan, T.F.; Keller, H.B.: Arc-length continuation and multi-grid techniques for nonlinear elliptic eigenvalue problems. Technical Report no. 197, Computer Science Dept., Yale University, New Haven, CT, 1981.

    MATH  Google Scholar 

  31. Collatz, L.: The Numerical Treatment of Differential Equations. Springer Verlag, Berlin, 1966.

    Google Scholar 

  32. Deconinck, H.; Hirsch, C.: A multigrid finite element method for the transonic potential equation. This Proceedings.

    Google Scholar 

  33. Dinar, N.: Fast methods for the numerical solution of boundary-value problems. PH.D. Thesis, Dept. of Applied Mathematics, Weizmann Institute of Science, Rehovot, 1978.

    Google Scholar 

  34. Fedorenko, R.P.: A relaxation method for solving elliptic difference equations. U.S.S.R. Computational Math. and Math. Phys., 1 no. 5, pp. 1092–1096, 1962.

    Article  MathSciNet  MATH  Google Scholar 

  35. Fedorenko, R.P.: The speed of convergence of an iterative process. U.S.S.R. Computational Math. and Math. Phys., 4 no. 3, pp. 227–235, 1964.

    Article  MATH  Google Scholar 

  36. Foerster, H.; Witsch, K.: Multigrid software for the solution of elliptic problems on rectangular domains: MGOO (Release 1). This Proceedings.

    Google Scholar 

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

    Chapter  Google Scholar 

  38. Forsythe, G.E.; Wasow, W.R.: Finite Difference methods for Partial Differential Equations. John Wiley, New York-London, 1960.

    MATH  Google Scholar 

  39. Frederickson, P.O.: Fast approximate inversion of large sparse linear systems. Mathematics Report no. 7-75, Dept. of Mathematical Sciences, Lakehead University, Ontario, 1975.

    Google Scholar 

  40. Fuchs, L.: Transonic flow computation by a multi-grid method. Numerical Methods for the Computation of Inviscid Transonic Flows with Shock Waves (A. Rizzi, H. Viviand, eds.), pp. 58–65. Vieweg, Braunschweig, 1981.

    Chapter  Google Scholar 

  41. Gary, J.: The multigrid method applied to the collocation method. SIAM J. Numer. Anal., 18, pp. 211–224, 1981.

    Article  MathSciNet  MATH  Google Scholar 

  42. Hackbusch, W.: Ein iteratives Verfahren zur schnellen Auflösung elliptischer Randwertprobleme. Report 76-12, Institut für Angewandte Mathematik, Universität Köln, 1976.

    Google Scholar 

  43. Hackbusch, W.: On the convergence of a multi-grid iteration applied to finite element equations. Report 77-8, Institut für Angewandte Mathematik, Universität Köln, 1977.

    Google Scholar 

  44. Hackbusch, W.: On the computation of approximate eigenvalues and eigenfunctions of elliptic operators by means of a multi-grid method. SIAM J. Numer. Anal., 16, pp. 201–215, 1979.

    Article  MathSciNet  MATH  Google Scholar 

  45. Hackbusch, W.: Convergence of multi-grid iterations applied to difference equations. Math. Comp., 34, pp. 425–440, 1980.

    MathSciNet  MATH  Google Scholar 

  46. Hackbusch, W.: Survey of convergence proofs for multigrid iterations. Special Topics of Applied Mathematics (J. Frehse, D. Pallaschke, U. Trottenberg, eds.), pp. 151–164. North-Holland Publishing Company, Amsterdam, 1980.

    Google Scholar 

  47. Hackbusch, W.: Bemerkungen zur iterierten Defektkorrektur und zu ihrer Kombination mit Mehrgitterverfahren. Rev. Roumaine Math. Pures Appl., 26, pp. 1319–1329, 1981.

    MathSciNet  MATH  Google Scholar 

  48. Hackbusch, W.: Die schnelle Auflösung der Fredholmschen Integralgleichung zweiter Art. Beiträge Numer. Math., 9, pp. 47–62, 1981.

    MATH  Google Scholar 

  49. Hackbusch, W.: On the convergence of multi-grid iterations. Beiträge Numer. Math., 9, pp. 213–239, 1981.

    MATH  Google Scholar 

  50. Hackbusch, W.: Multi-grid convergence theory. This Proceedings.

    Google Scholar 

  51. Hackbusch, W.: On multi-grid iterations with defect correction. This Proceedings.

    Google Scholar 

  52. Hackbusch, W.: Introduction to multi-grid methods for the numerical solution of boundary value problems. Computational Methods for Turbulent, Transonic and Viscous Flows (J.A. Essers, ed.). Hemisphere, to appear.

    Google Scholar 

  53. Hemker, P.W.: Fourier analysis of gridfunctions, prolongations and restrictions. Preprint NW 93/80, Dept. of Numerical Mathematics, Mathematical Centre, Amsterdam, 1980.

    Google Scholar 

  54. Hemker, P.W.: The incomplete LU-decomposition as a relaxation method in multigrid algorithms. Boundary and Interior Layers — Computational and Asymptotic Methods (J.J.H. Miller, ed.), pp. 306–311. Boole Press, Dublin, 1980.

    Google Scholar 

  55. Hemker, P.W.: Introduction to multigrid methods. Nieuw Archief voor Wiskunde (3), 29, pp. 71–101, 1981.

    MathSciNet  MATH  Google Scholar 

  56. Hemker, P.W.: Mixed defect correction iteration for the accurate solution of the convection diffusion equation. This Proceedings.

    Google Scholar 

  57. Hemker, P.W.; Schippers, H.: Multiple grid methods for the solution of Fredholm integral equations of the second kind. Math. Comp., 36, pp. 215–232, 1981.

    Article  MathSciNet  MATH  Google Scholar 

  58. Hockney, R.W.; Eastwood, J.W.: Computer Simulation Using Particles. McGraw-Hill, New York, 1981.

    MATH  Google Scholar 

  59. Jameson, A.: Acceleration of transonic potential flow calculations on arbitrary meshes by the multiple grid method. Paper AIAA-79-1458, AIAA Fourth Computational Fluid Dynamics Conference, New York, NY, 1979.

    Google Scholar 

  60. Kettler, R.: Analysis and comparison of relaxation schemes in robust multigrid and preconditioned conjugate gradient methods. This proceedings.

    Google Scholar 

  61. Kettler, R.; Meijerink, J.A.: A multigrid method and a combined multigrid-conjugate gradient method for elliptic problems with strongly discontinuous coeffiencients in general domains. Shell Publication 604, KSEPL, Rijswijk, 1981.

    Google Scholar 

  62. Klunker, E.B.: Contribution to methods for calculating the flow about thin lifting wings at transonic speeds — analytic expressions for the far field. NASA Technical Note D-6530, Langley Research Center, 1971.

    Google Scholar 

  63. Kroll, N.: Direkte Anwendungen von Mehrgittertechniken auf parabolische Anfangsrandwertaufgaben. Diplomarbeit, Institut für Angewandte Mathematik, Universität Bonn, 1981.

    Google Scholar 

  64. Kronsjö, L.: A note on the "nested iterations" method. BIT, 15, pp. 107–110, 1975.

    Article  MathSciNet  MATH  Google Scholar 

  65. Kronsjö, L.; Dahlquist, G.: On the design of nested iterations for elliptic difference equations, BIT, 11, pp. 63–71, 1972.

    Article  MathSciNet  MATH  Google Scholar 

  66. Laasonen, P.: On the discretization error of the Dirichlet problem in a plane region with corners. Ann. Acad. Sci. Fenn. Ser. AI Math. Dissertationes, 408, pp. 1–16, 1967.

    MathSciNet  MATH  Google Scholar 

  67. Linden, J.; Trottenberg, U.; Witsch, K.: Multigrid computation of the pressure of an incompressible fluid in a rotating spherical gap. Proceedings of the Fourth GAMM-Conference on Numerical Methods in Fluid Mechanics (H. Viviand, ed.), pp. 183–193. Vieweg, Braunschweig, 1982.

    Google Scholar 

  68. Linden, J.: Mehrgitterverfahren für die Poisson-Gleichung in Kreis und Ringgebiet unter Verwendung lokaler Koordinaten. Diplomarbeit, Institut für Angewandte Mathematik, Universität Bonn, 1981.

    Google Scholar 

  69. Magnus, R.J.; Gallaher, W.H.: Flow over airfoils in the transonic regime — computer programs. AFFDL-TR-70-16, Vol. II, U.S. Air Force, 1970.

    Google Scholar 

  70. McCormick, S.F.; Ruge, J.: Multigrid methods for variational problems. Preprint, Dept. of Mathematics, Colorado State University, Ft. Collins, CO, 1981 (submitted to: SIAM J. Num. Anal.).

    Google Scholar 

  71. Meis, T.; Marcowitz, U.: Numerical Solution of Partial Differential Equations. New York-Heidelberg-Berlin, Springer, 1981.

    Book  MATH  Google Scholar 

  72. Meis, T.; Branca, H.W.: Schnelle Lösung von Randwertaufgaben. Z. Angew. Math. Mech., 62, 1982.

    Google Scholar 

  73. Meis, T.; Lehmann, H.; Michael, H.: Application of the multigrid method to a nonlinear indefinite problem. This Proceedings.

    Google Scholar 

  74. Mittelmann, H.D.: Multi-grid methods for simple bifurcation problems. This Proceedings.

    Google Scholar 

  75. Nicolaides, R.A.: On multiple grid and related techniques for solving discrete elliptic systems. J. Comput. Phys., 19, pp. 418–431, 1975.

    Article  MathSciNet  MATH  Google Scholar 

  76. Nicolaides, R.A.: On the l 2 convergence of an algorithm for solving finite element equation. Math. Comp., 31, pp. 892–906, 1977.

    MathSciNet  MATH  Google Scholar 

  77. Nicolaides, R.A.: On multi-grid convergence in the indefinite case. Math. Comp., 32, pp. 1082–1086, 1978.

    Article  MathSciNet  MATH  Google Scholar 

  78. Nicolaides, R.A.: On some theoretical and practical aspects of multigrid methods. Math. Comp., 33, pp. 933–952, 1979.

    Article  MathSciNet  MATH  Google Scholar 

  79. Ophir, D.: Language for processes of numerical solutions to differential equations. PH.D. Thesis, Dept. of Applied Mathematics, Weizmann Institute of Science, Rehovot, 1978.

    Google Scholar 

  80. Ortega, J.M.; Rheinboldt, W.C.: Iterative Solution of Nonlinear Equations in Several Variables. New York-London, Academic Press, 1970.

    MATH  Google Scholar 

  81. Proskurowski, W.; Widlund, O.: On the numerical solution of Helmholtz’ equation by the capacitance matrix method. Math. Comp., 30, pp. 433–468, 1976.

    MathSciNet  MATH  Google Scholar 

  82. Ries, M.; Trottenberg, U.; Winter, G.: A note on MGR methods. Linear Algebra Appl., to appear, 1982.

    Google Scholar 

  83. Ruge, J.W.: Multigrid methods for differential eigenvalue and variational problems and multigrid simulation. PH.D. Thesis, Dept. of Mathematics, Colorado Stathe University, Ft. Collins, CO, 1981.

    Google Scholar 

  84. Schmidt, W.; Jameson, A.: Applications of multi-grid methods for transonic flow calculations. This Proceedings.

    Google Scholar 

  85. Schröder, J.: Zur Lösung von Potentialaufgaben mit Hilfe des Differenzenverfahrens. ZAMM, 34, pp. 241–253, 1954.

    Article  MATH  Google Scholar 

  86. Schröder, J.: Beiträge zum Differenzenverfahren bei Randwertaufgaben. Habilitationsschrift, Hannover 1955.

    Google Scholar 

  87. Schröder, J.; Trottenberg, U.: Reduktionsverfahren für Differenzengleichungen bei Randwertaufgaben I. Numer. Math., 22, pp. 37–68, 1973.

    Article  MathSciNet  MATH  Google Scholar 

  88. Schröder, J.; Trottenberg, U.; Witsch, K.: On fast Poisson solvers and applications. Numerical Treatment of Partial Differential Equations (R. Bulirsch, R.D. Grigorieff, J. Schröder, eds.). Proceedings of a Conference held at Oberwolfach, July 4–10, 1976. Lecture Notes in Mathematics, 631, pp. 153–187, Springer-Verlag, Berlin, 1978.

    Google Scholar 

  89. Shortley, G.H.; Weller, R.: Numerical solution of Laplace’s equation. J. Appl. Phys., 9, pp. 334–348, 1938.

    Article  MATH  Google Scholar 

  90. Solchenbach, K.; Stüben, K.; Trottenberg, U.; Witsch, K.: Efficient solution of a nonlinear heat conduction problem by use of fast reduction and multigrid methods. Preprint no. 421, Sonderforschungsbereich 72, Universität Bonn, 1980.

    Google Scholar 

  91. South, J.C. (Jr.); Brandt, A.: Application of a multi-level grid method to transonic flow calculations. Transonic Flow Problems in Turbomachinery (T.C. Adamson, M.F. Platzer, eds.). Hemisphere, Washington, DC, 1977.

    Google Scholar 

  92. Southwell, R.V.: Stress calculation in frameworks by the method of systematic relaxation of constraints. I, II, Proc. Roy. Soc. London Ser. A, 151, pp. 56–95, 1935.

    Article  MATH  Google Scholar 

  93. Southwell, R.V.: Relaxation Methods in Theoretical Physics. Clarendon Press, Oxford, 1946.

    MATH  Google Scholar 

  94. Stiefel, E.: Über einige Methoden der Relaxationsrechnung. Z. Angew. Math. Phys., 3, pp. 1–33, 1952.

    Article  MathSciNet  MATH  Google Scholar 

  95. Starius, G.C.: Composite mesh difference methods for elliptic boundary value problems. Numer. Math., 28, pp. 242–258, 1977.

    MathSciNet  MATH  Google Scholar 

  96. Stetter, H.J.: The defect correction principle and discretization methods. Numer. Math., 29, pp. 425–443, 1978.

    Article  MathSciNet  MATH  Google Scholar 

  97. Stüben, K.: MGØ1: A multi-grid program to solve ΔU−c(x,y)U=f(x,y) (on Ω), U=g(x,y) (on ∂Ω), on nonrectangular bounded domains Ω. IMA-Report no. 82.02.02, Gesellschaft für Mathematik und Datenverarbeitung, St. Augustin, 1982.

    Google Scholar 

  98. Stüben, K.; Trottenberg, U.: On the construction of fast solvers for elliptic equations. Computational Fluid Dynamics. Lecture Series 1982-04, von Karman Institute for Fluid Dynamics, Rhode-Saint-Genese, 1982.

    Google Scholar 

  99. Temperton, C.: Algorithms fot the solution of cyclic tridiagonal systems. J. Comput. Phys., 19, pp. 317–323, 1975.

    Article  MathSciNet  MATH  Google Scholar 

  100. Thole, C.A.: Beiträge zur Fourieranalyse von Mehrgittermethoden: V-cycle, ILU-Glättung, anisotrope Operatoren. Diplomarbeit, Institut für Angewandte Mathemathik, Universität Bonn, to appear.

    Google Scholar 

  101. Törnig, W.: Numerische Mathematik für Ingenieure und Physiker, Band 1, Springer-Verlag, Berlin, 1979.

    Book  MATH  Google Scholar 

  102. Trottenberg, U.: Reduction methods for solving discrete elliptic boundary value problems — an approach in matrix terminology. Fast Elliptic Solvers (U. Schumann, ed.). Advance Publications, London, 1977.

    Google Scholar 

  103. Trottenberg, U.: Schnelle Lösung partieller Differentialgleichungen — Idee und Bedeutung des Mehrgitterprinzips. Jahresbericht 1980/81, Gesellschaft für Mathematik und Datenverarbeitung, pp. 85–95, Bonn, 1981.

    Google Scholar 

  104. Trottenberg, U.; Witsch, K.: Zur Kondition diskreter elliptischer Randwertaufgaben. GMD-Studien no. 60. Gesellschaft für Mathematik und Datenverarbeitung, St. Augustin, 1981.

    MATH  Google Scholar 

  105. Varga, R.S.: Matrix Iterative Analysis. Englewood Cliffs, Prentice Hall, 1962.

    Google Scholar 

  106. Verfürth, R.: The contraction number of a multigrid method with mesh ratio 2 for solving Poisson’s equation. Report, Institut für Angewandte Mathematik, Ruhr-Universität Bochum, 1982.

    Google Scholar 

  107. Wesseling, P.: Numerical solution of stationary Navier-Stokes equation by means of a multiple grid method and Newton iteration. Report NA-18, Dept. of Mathematics, Delft University of Technology, Delft, 1977.

    Google Scholar 

  108. Wesseling, P.: The rate of convergence of a multiple grid method. Numerical Analysis. Proceedings, Dundee 1979 (G.A. Watson, ed.). Lecture Notes in Mathematics, 773, pp. 164–184. Springer-Verlag, Berlin, 1980.

    Chapter  Google Scholar 

  109. Wesseling, P.: Theoretical and practical aspects of a multigrid method. Report NA-37, Dept. of Mathematics, Delft University of Technology, Delft, 1980.

    MATH  Google Scholar 

  110. Wesseling, P.: A robust and efficient multigrid method. This Proceedings.

    Google Scholar 

  111. Winter, G.: Fourieranalyse zur Konstruktion schneller MGR-Verfahren. Dissertation, Institut für Angewandte Mathematik, Universität Bonn, to appear.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Gesellschaft für Mathematik und Datenverarbeitung, Postfach 1240, D-5205, St. Augustin 1, Germany

    Klaus Stüben

  2. Institut für Angewandte Mathematik, Universität Bonn, Wegeler Straße 6, D-5300, Bonn, Germany

    Ulrich Trottenberg

Authors
  1. Klaus Stüben
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ulrich Trottenberg
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

W. Hackbusch U. Trottenberg

Rights and permissions

Reprints and permissions

Copyright information

© 1982 Springer-Verlag

About this paper

Cite this paper

Stüben, K., Trottenberg, U. (1982). Multigrid methods: Fundamental algorithms, model problem analysis and applications. In: Hackbusch, W., Trottenberg, U. (eds) Multigrid Methods. Lecture Notes in Mathematics, vol 960. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0069928

Download citation

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

  • 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

Publish with us

Policies and ethics

Search

Navigation