Basic Smoothing Procedures for the Multigrid Treatment of Elliptic 3D-Operators

  • Clemens-August Thole
  • Ulrich Trottenberg
Part of the Notes on Numerical Fluid Mechanics book series (NNFM, volume 11)


From 2D-multigrid it is a fundamental insight that pointwise relaxation combined with standard coarsening gives no reasonable smoothing effect as soon as the given elliptic operator has a considerably anisotropic behavior. Corresponding questions and practical consequences are discussed in this paper for the 3D-case: In the general anisotropic 3D-case, even line relaxation is not sufficient if standard coarsening is maintained. Instead, “plane relaxation” is necessary in certain cases. If plane relaxation is applied correctly and performed by use of appropriate 2D-multigrid, the resulting 3D-multigrid method has an asymptotic complexity of O(N) (where N = number of 3D-grid points) and is — indeed — highly efficient already for moderate values of N. In contrast to the common opinion, plane relaxation turns out to be a simple and general smoothing concept for standard elliptic 3D-problems.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Brandt, A.: Multigrid Techniques: 1984 Guide with Applications to Fluid Dynamics. GMD-Studie Nr. 85, GMD, St. Augustin, 1984.Google Scholar
  2. [2]
    Behie, A.; Forsyth Jr., P. A.: Multi-grid solution of three dimensional problems with discontinous coefficients. Appl. Math. and Comp., 13, pp. 229–240, 1983MathSciNetzbMATHCrossRefGoogle Scholar
  3. [3]
    Hackbusch, W.; Trottenberg, U. (eds.): Multigrid Methods. Proceeding of the Conference Held at Köln-Porz, November 23–27, 1981. Lecture Notes in Mathematics, 960. Springer-Verlag, Berlin, 1982.Google Scholar
  4. [4]
    Stüben, K.; Trottenberg, U.: Multigrid methods: fundamental algorithms, model problem analysis and applications. In [3], pp. 1-176.Google Scholar
  5. [5]
    Stüben, K.; Trottenberg, U.; Witsch, K.: Software development based on multi-grid techniques. In PDE Software, Modules, Interfaces and Systems (B. Engquist, T. Smedsaas, eds.). North-Holland, Amsterdam, 1984.Google Scholar
  6. [6]
    Thole, C.A.: Efficient multigrid methods for standard elliptic 3D-problems, local Fourier analysis and numerical experiments. To appear.Google Scholar

Copyright information

© Springer Fachmedien Wiesbaden 1985

Authors and Affiliations

  • Clemens-August Thole
    • 1
  • Ulrich Trottenberg
    • 1
  1. 1.Institut für Methodische Grundlagen(F1)GMDSankt Augustin 1Germany

Personalised recommendations