原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
2005年12月 高等学校计算数学学报 1。第27卷专辑
一种求解抛物型方程的
Monte
Carlo并行算法+
刘芳芳刘播刘春光
(吉林大学数学研究所，长春130012)
THEMoNTECARLoPARALLELMETHoDFoR
SOLVINGPARABoLICFUNCTIoNS
Liu LiuBoLiu
Fangfang Chunguang
(MathematicalSchool，JilinUniversityChangchun130012)
AbstractThis amethodon functions
paperproposes computatingparabolic
the forone—dimensionfunctions．Thecon-
paralleling，expoundsalgorithm parabolic
ditionwhichthe satisfiedwithandtheerrorestimationis
algorithm given．Some
numerical isalsobedone．Theresultsshowsthatthemethodcanwell
experiments
handlewith functions．
parabolic
monte
words
Key carlo，domaindecomposition，parallel
functions．
classifications65C05．
AMs(2000)subject
中图法分类号0242．1
有限差分法是求解抛物型偏微分方程的一种主要的数值方法，用隐格式求解是绝对
稳定的，但是如果直接用传统的方法(如Gauss消去法，超松弛迭代法等)求解相应的差
分方程组，运算量很大，计算时间很长，对于高维情况，问题更显得突出．因而寻求可对其
+投稿日期：2005．07-08
2005年12月 高等学校计算数学学报 201
进行并行计算的方法，具有重要的现实意义．
蒙特卡罗(Monte
Carlo)方法，简称MC法，是一种与一般数值计算方法有着本质区
别的计算方法，它利用随机数进行统计试验，以求得的统计特征值(如均值等)作为待解
问题的数值解．它的一个非常显著的特征是求解每一时间层上的各点是独立的，这样我们
可先采用区域分解算法，将求解域分成若干子域，再用MC法计算各子域内边界点的函数
值，进而各个子域的求解是独立的，可以并行计算．
2区域分解算法
区域分解算法包括不重叠区域分解法和重叠区域分解法，我们这里采用不重叠区域
G；．这样，可将原
分解法．它的基本思想是：将计算区域G分解为若干个子域，G=U銎l
问题的求解转化为在各个子域上求解．子域边界上的函数值可用MC法求解，然后就可用
迭代法求解各子域内网格点上的函数值． ．
+对于一维情形，我们只需用MC法求解P个单点值，就可以将求解区域分成P+1个
子区域，在每个子域
文档评论（0）