位置:成果数据库 > 期刊 > 期刊详情页
Parareal算法的均方稳定性分析
  • ISSN号:0254-7791
  • 期刊名称:计算数学
  • 时间:0
  • 页码:113-124
  • 分类:O211.63[理学—概率论与数理统计;理学—数学]
  • 作者机构:[1]四川理工学院理学院,四川自贡643000, [2]电子科技大学应用数学学院,成都610054, [3]华中科技大学数学与统计学院,武汉430074
  • 相关基金:四川理工学院人才引进项目资助(项目编号:2010XJKRL005); 国家自然科学基金资助(项目编号:10971077,60973015)
  • 相关项目:多维延迟系统数值方法的延迟依赖稳定性
中文摘要:

Parareal算法是一种非常有效的实时并行计算方法.与传统的并行计算方法相比,该算法的显著特点是它的时间并行性—先将整个计算时间划分成若干个子区间,然后在每个子区间内同时进行计算.Parareal算法收敛速度快,并行效率高,且易于编程实现,从2001年由Lions,Maday和Turinici等人首次提出至今,在短短的几年间得到了广泛的研究和应用.最近,Parareal算法在随机微分方程数值解中的应用也得到了一些学者的关注.本文中,我们研究Parareal算法在随机微分方程数值解中的均方稳定性,分析保持算法稳定的充分性条件.通过分析,我们得到了如下结论:a)Parareal算法在有限时间区间内是超线性收敛的;b)在无限时间区间内,该算法是线性收敛的.最后,通过数值试验,我们验证了本文中的理论结果.

英文摘要:

Parareal algorithm is a very efficient parallel in time computation methods.Compared with traditional parallel methods,this algorithm has the advantages of faster convergence, higher parallel performance and easy coding.This algorithm was first proposed by Lions, Maday and Turinici in 2001 and has attracted many researchers over the past few years. Recently,the application and theoretical analysis of this algorithm for stochastic computation have been investigated by some researchers.In this paper,we analyze the Mean-square stability of the Parareal algorithm in stochastic computation.The sufficient conditions under which the Parareal algorithm is stable are obtained and it is shown that:a)the algorithm converges superlinearly on any bounded time interval and b)the convergence speed is only linear on unbounded time intervals.Finally,numerical results are given to validate our theoretical conclusions.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算数学》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院数学与系统科学研究院
  • 主编:周爱辉
  • 地址:北京市海淀区中关村东路55号
  • 邮编:100190
  • 邮箱:
  • 电话:010-62555115
  • 国际标准刊号:ISSN:0254-7791
  • 国内统一刊号:ISSN:11-2125/O1
  • 邮发代号:2-521
  • 获奖情况:
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:4140