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 [J].

ALCOUFFE, RE ;

BRANDT, A ;

DENDY, JE ;

PAINTER, JW .

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 [J].

DENDY, JE .

JOURNAL OF COMPUTATIONAL PHYSICS, 1982, 48 (03) :366-386

[6] 2 MULTIGRID METHODS FOR 3-DIMENSIONAL PROBLEMS WITH DISCONTINUOUS AND ANISOTROPIC COEFFICIENTS [J].

DENDY, JE .

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 →