PRECONDITIONING FINITE-ELEMENT SUBSURFACE FLOW SOLUTIONS ON DISTRIBUTED-MEMORY PARALLEL COMPUTERS

被引：1

作者：

BINLEY, AM

MURPHY, MF

机构：

[1] Centre for Research on Environmental Systems, Lancaster University, Lancaster

[2] Department of Mathematics, Lancaster University, Lancaster

来源：

ADVANCES IN WATER RESOURCES | 1993年 / 16卷 / 03期

关键词：

PARALLEL COMPUTING; GROUNDWATER FLOW; FINITE ELEMENT METHOD; CONJUGATE GRADIENT METHOD; ELEMENT-BY-ELEMENT PRECONDITIONING;

D O I：

10.1016/0309-1708(93)90037-G

中图分类号：

TV21 [水资源调查与水利规划];

学科分类号：

081501 ;

摘要：

Due to their low cost and high expansion capabilities, distributed memory parallel computers, consisting of relatively large arrays of processor elements with local memory, offer great potential for solving large scale three-dimensional subsurface flow problems. We consider here two possible solution methods for such detailed modelling using the finite element method. One is based on the commonly used diagonally scaled conjugate gradient method. The other uses an element-by-element preconditioner in the conjugate gradient method which exploits the natural parallelism in the finite element method. Results using both methods are documented for saturated and variably saturated flow simulations carried out on a single Intel i860 processor and an array of Inmos transputer/Intel i860 processors at Lancaster.

引用

页码：191 / 202

页数：12

共 21 条

[1]

Axelsson, A survey of preconditioned iterative methods for linear systems of algebraic equations, B.I.T., 25, pp. 166-187, (1985)

[2]

Binley, Exploiting parallelism in finite element models of flow in variably saturated porous media, Computational Methods in Water Resources IX, Vol. 1: Numerical Methods in Water Resources, pp. 687-694, (1992)

[3]

Carey, Jiang, Element-by-element linear and non-linear solution schemes, Comm. Appl. Numer. Methods, 2, pp. 145-153, (1986)

[4]

Carey, Barragy, McLay, Sharma, Element-by-element vector and parallel computations, Comm. Appl. Numer. Methods, 4, pp. 299-307, (1988)

[5]

Chan, Tuminaro, A survey of parallel multigrid algorithms, Parallel Computations and Their Impact on Mechanics, pp. 155-170, (1987)

[6]

Dougherty, Hydrologic applications of the Connection Machine CM-2, Water Resources Res., 27, pp. 3137-3147, (1991)

[7]

Duff, Reid, The multifrontal solution of unsymmetric sets of linear equations, Report CSS 133, (1983)

[8]

Duff, Gould, Lescrenier, Reid, The multifrontal method in a parallel environment, Report CSS 211, (1987)

[9]

Hestenes, Stiefel, Methods of conjugate gradients for solving linear systems, Journal of Research of the National Bureau of Standards, 49, pp. 409-436, (1952)

[10]

Hill, Solving groundwater flow problems by Conjugate-Gradient methods and the Strongly Implicit Procedure, Water Resources Res., 26, 9, pp. 1961-1969, (1990)

← 1 2 3 →