ON THE MULTIGRID WAVE-FORM RELAXATION METHOD

被引：12

作者：

TAASAN, S ^{[1
]}

ZHANG, H ^{[1
]}

机构：

[1] CLEMSON UNIV,DEPT MATH SCI,CLEMSON,SC 29634

来源：

SIAM JOURNAL ON SCIENTIFIC COMPUTING | 1995年 / 16卷 / 05期

关键词：

WAVE-FORM RELAXATION; MULTIGRID; SPECTRAL RADIUS; FOURIER-LAPLACE; STEADY-STATE PROBLEM;

D O I：

10.1137/0916063

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

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.

引用

页码：1092 / 1104

页数：13

共 50 条

[1] A NOTE ON THE WAVE-FORM RELAXATION METHOD
SCHNEIDER, KR
SYSTEMS ANALYSIS MODELLING SIMULATION, 1991, 8 (08): : 599 - 605
[2] A REMARK ON THE WAVE-FORM RELAXATION METHOD
SCHNEIDER, KR
INTERNATIONAL JOURNAL OF CIRCUIT THEORY AND APPLICATIONS, 1991, 19 (01) : 101 - 104
[3] NUMERICAL EXPERIMENTS WITH NONLINEAR MULTIGRID WAVE-FORM RELAXATION ON A PARALLEL PROCESSOR
VANDEWALLE, S
PIESSENS, R
APPLIED NUMERICAL MATHEMATICS, 1991, 8 (02) : 149 - 161
[4] FOURIER MODE ANALYSIS OF THE MULTIGRID WAVE-FORM RELAXATION AND TIME-PARALLEL MULTIGRID METHODS
VANDEWALLE, S
HORTON, G
COMPUTING, 1995, 54 (04) : 317 - 330
[5] REMARKS ON THE CONVERGENCE OF WAVE-FORM RELAXATION METHOD
NEVANLINNA, O
ODEH, F
NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 1987, 9 (3-4) : 435 - 445
[6] A COMPARISON OF THE CRANK-NICOLSON AND WAVE-FORM RELAXATION MULTIGRID METHODS ON THE INTEL HYPERCUBE
VANDEWALLE, S
PIESSENS, R
PROCEEDINGS OF THE FOURTH COPPER MOUNTAIN CONFERENCE ON MULTIGRID METHODS, 1989, : 417 - 434
[7] THE WAVE-FORM RELAXATION METHOD IN THE CONCURRENT DYNAMIC PROCESS SIMULATION
SECCHI, AR
MORARI, M
BISCAIA, EC
COMPUTERS & CHEMICAL ENGINEERING, 1993, 17 (07) : 683 - 704
[8] WAVE-FORM RELAXATION WITH OVERLAPPING SPLITTINGS
JELTSCH, R
POHL, B
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1995, 16 (01): : 40 - 49
[9] THE WAVE-FORM RELAXATION METHOD IN THE CONCURRENT DYNAMIC PROCESS SIMULATION
SECCHI, AR
MORARI, M
BISCAIA, EC
COMPUTERS & CHEMICAL ENGINEERING, 1993, 17 : S453 - S465
[10] ESTIMATING WAVE-FORM RELAXATION CONVERGENCE
LEIMKUHLER, B
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1993, 14 (04): : 872 - 889

← 1 2 3 4 5 →