SEMICOARSENING MULTIGRID ON A HYPERCUBE

被引：20

作者：

SMITH, RA ^{[1
]}

WEISER, A ^{[1
]}

机构：

[1] RICE UNIV,CTR RES PARALLEL COMPUTAT,HOUSTON,TX 77251

来源：

SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING | 1992年 / 13卷 / 06期

关键词：

MULTIGRID; HYPERCUBES; RESERVOIR SIMULATION;

D O I：

10.1137/0913074

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

A semicoarsening multigrid algorithm suitable for the kinds of problems arising in reservoir simulation has been implemented on the Intel iPSC/2 hypercube. The method is an extension to nonsymmetric problems of a method in [Dendy et al., Paper SPE 18409, presented at Society of Petroleum Engineers Symposium on Reservoir Simulation, Houston, TX, 1989]. It performs well for strongly anisotropic problems and problems with strongly discontinuous coefficients. For a test set of reservoir simulation problems, residual reduction factors for a full-multigrid V-cycle range from 0.0022 to 0.19. The current codes achieve about 50 percent parallel efficiency in two dimensions and about 30 percent parallel efficiency in three dimensions with about square-root N/8 processors for a grid with N unknowns.

引用

页码：1314 / 1329

页数：16

共 12 条

[1] THE MULTI-GRID METHOD FOR THE DIFFUSION EQUATION WITH STRONGLY DISCONTINUOUS COEFFICIENTS
ALCOUFFE, RE
BRANDT, A
DENDY, JE
PAINTER, JW
[J]. SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1981, 2 (04): : 430 - 454
[2] APPLEYARD JR, 1983, 7TH SOC PETR ENG S R
[3] BEHIE A, 1983, SOC PETROL ENG J, V23, P623
[4] BRIGGS B, 1988, MULTIGRID METHODS TH
[5] BLACK-BOX MULTIGRID
DENDY, JE
[J]. JOURNAL OF COMPUTATIONAL PHYSICS, 1982, 48 (03) : 366 - 386
[6] 2 MULTIGRID METHODS FOR 3-DIMENSIONAL PROBLEMS WITH DISCONTINUOUS AND ANISOTROPIC COEFFICIENTS
DENDY, JE
[J]. SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1987, 8 (05): : 673 - 685
[7] DENDY JE, 1989, FEB SOC PETR ENG S R
[8] DENDY JE, COMMUNICATION
[9] FREDERICKSON PO, 1988, MULTIGRID METHODS TH
[10] HEMPEL R, 1988, GMD STUDIE, V141

← 1 2 →