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 条

[21] A COMPARISON RESULT FOR MULTISPLITTINGS AND WAVE-FORM RELAXATION METHODS
FROMMER, A
POHL, B
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 1995, 2 (04) : 335 - 346
[22] TRANSIENT STABILITY SIMULATION BY WAVE-FORM RELAXATION METHODS
ILICSPONG, M
CROW, ML
PAI, MA
IEEE TRANSACTIONS ON POWER SYSTEMS, 1987, 2 (04) : 943 - 952
[23] A NEWTON WAVE-FORM RELAXATION ALGORITHM FOR CIRCUIT SIMULATION
ERDMAN, DJ
ROSE, DJ
1989 IEEE INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN: DIGEST OF TECHNICAL PAPERS, 1989, : 404 - 407
[24] CONVERGENCE PROPERTIES OF THE WAVE-FORM RELAXATION METHOD AS APPLIED TO ELECTRIC-POWER SYSTEMS
CROW, ML
ILIC, MD
WHITE, JK
1989 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-3, 1989, : 1863 - 1866
[25] A WAVE-FORM RELAXATION METHOD APPLICABLE TO THE SIMULATION OF ECL CIRCUITS WITH GATE LEVEL PARTITIONING
BANDI, VG
ASAI, H
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1993, E76A (04) : 657 - 660
[26] CIRCUIT PARTITIONING AND ITERATION SCHEME FOR WAVE-FORM RELAXATION ON MULTICOMPUTERS
PETERSON, L
MATTISSON, S
1989 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-3, 1989, : 570 - 573
[27] EFFECT OF MULTIRATE BEHAVIOR IN WAVE-FORM RELAXATION ALGORITHM WITH UNDER RELAXATION TECHNIQUE
HAYASHI, K
ASAI, H
IEICE TRANSACTIONS ON COMMUNICATIONS ELECTRONICS INFORMATION AND SYSTEMS, 1991, 74 (05): : 1009 - 1010
[28] WAVE-FORM RELAXATION ANALYSIS OF CASCADED TRANSMISSION-LINES
LAU, FCM
DEELEY, EM
INTERNATIONAL JOURNAL OF ELECTRONICS, 1994, 76 (03) : 483 - 495
[29] WAVE-FORM RELAXATION ANALYSIS OF RLCG TRANSMISSION-LINES
CHANG, FY
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1990, 37 (11): : 1394 - 1415
[30] NEWTON WAVE-FORM RELAXATION TECHNIQUES FOR TIGHTLY COUPLED SYSTEMS
ERDMAN, DJ
ROSE, DJ
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1992, 11 (05) : 598 - 606

← 1 2 3 4 5 →