On a robust multigrid solver

A.A. Reusken

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

10 Citaten (Scopus)

Samenvatting

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.
Originele taal-2Engels
Pagina's (van-tot)303-322
Aantal pagina's20
TijdschriftComputing
Volume56
Nummer van het tijdschrift3
DOI's
StatusGepubliceerd - 1996

Vingerafdruk

Duik in de onderzoeksthema's van 'On a robust multigrid solver'. Samen vormen ze een unieke vingerafdruk.

Citeer dit