On a robust multigrid solver

A.A. Reusken

Research output: Contribution to journalArticleAcademicpeer-review

10 Citations (Scopus)

Abstract

We consider a two-grid method based on approximation of the Schur complement. We study the dependence of the two-grid convergence rate on certain problem parameters. As test problems we take the rotated anisotropic diffusion equation and the convection-diffusion equation. Using Fourier analysis we show that for both test problems the two-grid method is robust w.r.t. variation in the relevant problem parameters. For the multigrid method we use a standardW-cycle on coarse grids. This multigrid method then has the same algorithmic structure as a standard multigrid method and is fairly efficient. Moreover, when applied to the two test problems then, as in the two-grid method, we have a strong robustness w.r.t. variation of the problem parameters. Wir betrachten eine Zweigittermethode, die auf der Approximation des Schurkomplements basiert. Wir untersuchen die Abhängigkeit der Zweigitter-Konvergenzrate von bestimmten Parametern des Problems. Als Testprobleme wählen wir die rotierte anisotrope Diffusionsgleichung und die Konvektions-Diffusions-Gleichung. Mittels Fourieranalyse zeigen wir, daß die Zweigittermethode robust bezüglich Variationen in den relevanten Parametern des Problems ist. Als Mehrgittermethode verwenden wir einen üblichenW-Zyklus auf groben Gittern. Diese Mehrgittermethode hat dann dieselbe algorithmische Struktur wie eine Standard-Mehrgittermethode und ist effizient. Weiters erhalten wir bei Anwendung auf die zwei Testprobleme ebenso wie für die Zweigittermethode starke Robustheit bezüglich Variation der Problemparameter.
Original languageEnglish
Pages (from-to)303-322
Number of pages20
JournalComputing
Volume56
Issue number3
DOIs
Publication statusPublished - 1996

Fingerprint

Dive into the research topics of 'On a robust multigrid solver'. Together they form a unique fingerprint.

Cite this