Skip to main content
SpringerLink
Log in

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

Die Robustheit des additiven und multiplikativen Frequenzzerlegungs-Mehrgitterverfahrens

  • Published:
Computing Aims and scope Submit manuscript

Abstract

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.

Zusammenfassung

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 via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

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

  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. 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.

    Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  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. Thole, C. A., Trottenberg, U.: Basic smoothing procedures for the multigrid treatment of elliptic 3D operators. Appl. Math. Comput.19 333–345 (1986).

    Article  MathSciNet  Google Scholar 

  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).

    Article  Google Scholar 

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

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics and Computer Science, Eindhoven University of Technology, P. O. Box 513, NL-5600 MB, Eindhoven, The Netherlands

    R. P. Stevenson

Authors
  1. R. P. Stevenson
    View author publications

    You can also search for this author in PubMed Google Scholar

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). https://doi.org/10.1007/BF02238231

Download citation

  • Received:

  • Revised:

  • Issue Date:

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

Mathematical Subject Classifications (1991)

Key words

Search

Navigation