On the multigrid waveform relaxation method

The multigrid waveform relaxation method is an efficient method for solving certain classes of time-dependent partial differential equations (PDEs). This paper studies the relationship between this method and the analogous multigrid method for steady-state problems. Using a Fourier-Laplace analysis,...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	SIAM journal on scientific computing 1995-09, Vol.16 (5), p.1092-1104
Hauptverfasser:	SHLOMO TA'ASAN, HONG ZHANG
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithms Approximation Exact sciences and technology Laplace transforms Mathematics Numerical analysis Numerical analysis. Scientific computation Numerical linear algebra Partial differential equations Partial differential equations, initial value problems and time-dependant initial-boundary value problems Sciences and techniques of general use
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	The multigrid waveform relaxation method is an efficient method for solving certain classes of time-dependent partial differential equations (PDEs). This paper studies the relationship between this method and the analogous multigrid method for steady-state problems. Using a Fourier-Laplace analysis, practical convergence rate estimates of the multigrid waveform relaxation are obtained. Experimental results show that the analysis yields accurate performance prediction.
ISSN:	1064-8275 1095-7197
DOI:	10.1137/0916063