FOURIER MODE ANALYSIS OF THE MULTIGRID WAVE-FORM RELAXATION AND TIME-PARALLEL MULTIGRID METHODS

被引：31

作者：

VANDEWALLE, S ^{[1
]}

HORTON, G ^{[1
]}

机构：

[1] UNIV ERLANGEN NURNBERG,LEHRSTUHL RECHNERSTRUKT,IMMD 3,D-91058 ERLANGEN,GERMANY

来源：

COMPUTING | 1995年 / 54卷 / 04期

关键词：

PARABOLIC PARTIAL DIFFERENTIAL EQUATION; MULTIGRID; PARALLEL COMPUTING;

D O I：

10.1007/BF02238230

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

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.

引用

页码：317 / 330

页数：14