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 language | English |
---|---|
Pages (from-to) | 303-322 |
Number of pages | 20 |
Journal | Computing |
Volume | 56 |
Issue number | 3 |
DOIs | |
Publication status | Published - 1996 |