ISSN:
1436-5057
Keywords:
65M06
;
65M55
;
65Y05
;
Parabolic partial differential equation
;
Multigird
;
parallel computing
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Description / Table of Contents:
Zusammenfassung Die Erscheinung von Parallelrechnern hat zur Entwicklung neuer Lösungsverfahren for zeitabhängige partielle Differentialgleichungen geführt. Zwei der in letzter Zeit entwickelten Verfahren — die Mehrgitter-Wellenformrelaxations-Methode und die zeitparallele Mehrgittermethode —haben zum Ziel, die Lösung zu vielen verschiedenen diskreten Zeitpunkten simultan zu berechnen. In dieser Arbeit wird anhand der Ergebnisse einer Fourier-Analyse für ein Modell-problem das Konvergenzverhalten beider Methoden verglichen.
Notes:
Abstract The advent of parallel computers has led to the development of new solution algorithms for time-dependent partial differential equations. Two recently developed methods, multigrid waveform relaxation and time-parallel multigrid, have been designed to solve parabolic partial differential equations on many time-levels simultaneously. This paper compares the convergence properties of these methods, based on the results of an exponential Fourier mode analysis for a model problem.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF02238230
Permalink