PARALLEL COMPUTING FOR SOLUTE TRANSPORT MODELS VIA ALTERNATING DIRECTION COLLOCATION

被引：15

作者：

CURRAN, MC

ALLEN, MB

机构：

[1] Department of Mathematics, University of Wyoming, Laramie

来源：

ADVANCES IN WATER RESOURCES | 1990年 / 13卷 / 02期

基金：

美国国家科学基金会;

关键词：

Alternating-direction methods; collocation; parallel computing;

D O I：

10.1016/0309-1708(90)90015-V

中图分类号：

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

学科分类号：

081501 ;

摘要：

We examine algorithmic aspects of M. Celia's alternating-direction scheme for finite-element collocation, especially as implemented for the two-dimensional advection-diffusion equation governing solute transport in groundwater. Collocation offers savings over other finite-element techniques by obviating the numerical quadrature and global matrix assembly procedures ordinarily needed in Galerkin formulations. The alternating-direction approach offers further saving in storage and serial runtime and, significantly, yields highly parallel algorithms involving the solution of problems having only one-dimensional structure. We explore this parallelism. © 1990.

引用

页码：70 / 75

页数：6

共 15 条

[1] Peaceman, Rachford, The numerical solution of parabolic and elliptic equations, SIAM J., 3, pp. 28-41, (1955)
[2] Douglas, Dupont, Alternating-direction Galerkin methods on rectangles, Numerical Solution of Partial Differential Equations, 2, pp. 133-214, (1971)
[3] Dendy, Fairweather, Alternating-Direction Galerkin Methods for Parabolic and Hyperbolic Problems on Rectangular Polygons, SIAM Journal on Numerical Analysis, 2, pp. 144-163, (1975)
[4] Hayes, Krishnamachari, Alternating direction along flow lines in a fluid flow problem, Computer Methods in Applied Mechanics and Engineering, 47, pp. 187-203, (1989)
[5] Bangia, Bennett, Reynolds, Alternating direction collocation for simulating reservoir performance, 53rd annual fall conference, (1978)
[6] Chang, Finlayson, Orthogonal collocation on finite elements for elliptic equations, Mathematics and Computers in Simulation, pp. 83-92, (1978)
[7] Hayes, An alternating-direction collocation method for finite element approximations on rectangles, Comput. Math. Appl., 6, pp. 45-50, (1980)
[8] Celia, Pinder, Hayes, Alternating direction collocation simulation of the transport equation, Proceedings Third Int. Conf. Finite Elements in Water Resources, pp. 3.36-3.48, (1980)
[9] Celia, Collocation on deformed finite elements and alternating direction collocation methods, Ph.D. Dissertation, (1983)
[10] Celia, Pinder, An analysis of alternating-direction methods for parabolic equations, Numerical Methods for Partial Differential Equations, 1, pp. 57-70, (1985)

← 1 2 →