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

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