Springer Nature is making Coronavirus research free. View research | View latest news | Sign up for updates

Robustness of the additive and multiplicative frequency decomposition multi-level method

Die Robustheit des additiven und multiplikativen Frequenzzerlegungs-Mehrgitterverfahrens

  • 36 Accesses

  • 14 Citations


Recently, we introduced a cheap modification of Hackbusch'sFrequency Decomposition multi-level method. In this paper, the multiplicative variant of this method is studied. Using the theory of Subspace Correction Methods robustness is proved of both the multiplicative and additive variant applied to anisotropic problems in an arbitrary number of space dimensions. Implementation of both variants is discussed and numerical results are given.


Kürzlich haben wir eine effektive Modifizierung des Frequenzzerlegungs-Mehrgitterverfahrens vorgestellt. In diesem Artikel wird die multiplikative Variante dieses Verfahrens untersucht. Unter Verwendung der Theorie der Unterraumkorrekturverfahren wird die Robustheit sowohl für die multiplikative als auch für die additive Variante bei Anwendung auf anisotrope Probleme mit beliebiger Raumdimension bewiesen. Die Implementierung beider Varianten wird diskutiert und numerische Ergebnisse werden angegeben.

This is a preview of subscription content, log in to check access.


  1. [1]

    Dendy, J. E. Jr., Tazartes, C. C.: Grandchild of the frequency decomposition method. SIAM J. Sci. Comput.16, (1995).

  2. [2]

    Griebel, M., Oswald, P.: Tensor-product-type subspace splittings and multilevel methods for anisotropic problems. TUM 19434, Technische Universität München, September 1994.

  3. [3]

    Hackbusch, W.: A new approach to robust multi-grid methods In: ICIAM '87: Proceedings of the First International Conference on Industrial and Applied Mathematics, Philadelphia, 1988, (McKenna, J., Temam, R. eds.), pp. 114–127. Philadelphia: SIAM 1988.

  4. [4]

    Hackbusch, W.: The frequency decomposition multi-grid method I. Application to anisotropic equations. Numer. Math.56, 229–245, 1989.

  5. [5]

    Hackbusch, W.: The frequency decomposition multi-grid method II. Convergence analysis based on the additive Schwarz method. Numer. Math.63, 433–453 (1992).

  6. [6]

    Stevenson, R. P.: The frequency decomposition multi-level method: a robust additive hierarchical basis preconditioner. RANA 94-11, Technical University Eindhoven, July 1994 (submitted to Math. Comp.)

  7. [7]

    Thole, C. A., Trottenberg, U.: Basic smoothing procedures for the multigrid treatment of elliptic 3D operators. Appl. Math. Comput.19 333–345 (1986).

  8. [8]

    Tong, C. H., Chan, T. F., Jay Kuo, C. C.: Multilevel filtering preconditioners: extensions to more general elliptic problems. SIAM J. Sci. Stat. Comput.13, 227–242 (1992).

  9. [9]

    Xu, J.: Iterative methods by space decomposition and subspace correction. SIAM Rev.34, 581–613 (1992).

Download references

Author information

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Stevenson, R.P. Robustness of the additive and multiplicative frequency decomposition multi-level method. Computing 54, 331–346 (1995).

Download citation

Mathematical Subject Classifications (1991)

  • 65N55
  • 65N30

Key words

  • Frequency decomposition
  • multi-level method
  • finite elements
  • hierarchical basis
  • additive and multiplicative Schwarz methods
  • subspace decomposition
  • robustness