首页   按字顺浏览 期刊浏览 卷期浏览 MONTE CARLO ALGORITHMS FOR ELLIPTIC DIFFERENTIAL EQUATIONS. DATA PARALLEL FUNCTIONAL AP...
MONTE CARLO ALGORITHMS FOR ELLIPTIC DIFFERENTIAL EQUATIONS. DATA PARALLEL FUNCTIONAL APPROACH*

 

作者: I. DIMOV,   A. KARAIVANOVA,   H. KUCHEN,   H. STOLTZE,  

 

期刊: Parallel Algorithms and Applications  (Taylor Available online 1996)
卷期: Volume 9, issue 1-2  

页码: 39-65

 

ISSN:1063-7192

 

年代: 1996

 

DOI:10.1080/10637199608915563

 

出版商: Taylor & Francis Group

 

关键词: Monte Carlo algorithms;elliptic differential equation;boundary value problem;data parallelism;C.1.2;F.2.1;G.3

 

数据来源: Taylor

 

摘要:

Monte Carlo algorithms for solving boundary value problems for elliptic differential equations are studied. In particular two Monte Carlo numerical algorithms are considered. The first one is so-called grid-walk (GW) algorithm, white the second one is grid-free (GF) algorithm. The first algorithm uses a discretisation of the problem on a mesh and solves the linear algebraic system, which approximates the original problem. The second algorithm uses an integral representation for the problem. For the studied algorithms a new data parallel approach is applied. It is shown that the numerical solution of partial differential equations, can be efficiently addressed in a functional language. These algorithms have been implemented in parallel on a MIMD-machine with distributed memory. Experimental results that they behave well and that due to small amount of communication a linear speedup is possible.

 

点击下载:  PDF (428KB)



返 回