计算物理 ›› 2011, Vol. 28 ›› Issue (6): 825-830.

• 研究论文 • 上一篇    下一篇

扩散方程区域分解的多步算法

盛志明1, 崔霞2, 刘兴平2   

  1. 1. 中国工程物理研究院研究生部, 北京 100088;
    2. 北京应用物理与计算数学研究所计算物理重点实验室, 北京 100088
  • 收稿日期:2010-12-31 修回日期:2011-04-06 出版日期:2011-11-25 发布日期:2011-11-25
  • 通讯作者: 崔霞,E-mail:cui_xia@iapcm.ac.cn
  • 作者简介:盛志明(1985-),男,湖南湘潭,硕士,主要从事并行计算方法研究,E-mall:mun.xtu@sina.com
  • 基金资助:
    国家自然科学基金(60973151,11071024,10871029);国防基础科研项目(B1520110011);中国工程物理研究院科学技术基金(2010A0202010);计算物理实验室基金资助项目

Domain Decomposition Algorithm witlI Multi-step Evaluation for Diffusion Equation

SHENG Zhiming1, CUI Xia2, LIU Xingping2   

  1. 1. Graduate School of Chinese Academy of Engineering Physics, Beijing 100088, China;
    2. National Key Laboratory of Science and Technology on Computational Physics, Institute of Applied Physics and Computational Mathematics, Beijing 100088, China
  • Received:2010-12-31 Revised:2011-04-06 Online:2011-11-25 Published:2011-11-25

摘要: 利用分数步法进行内边界值的多步计算,改进二维扩散方程的区域分解算法,形成新的并行算法,放宽稳定性条件.其中采用分数步空间大步长离散格式计算内边界点值.算法精度与隐格式相当.与改进前相比,稳定性条件放宽了q倍(q为两个相邻时间步之间执行分数步内边界值计算的次数).利用离散极值原理,严格证明了算法的收敛性.在并行机上进行数值试验,验证理论分析的结果,表明算法具有更宽松的稳定性、好的精度和并行可扩展性.

关键词: 扩散方程, 区域分解, 并行计算, 多步法

Abstract: Domain decomposition parallel algorithms for one-and two-dimensional diffusion equations are studied by using multi-step evaluation revisions for interface points with fractional temporal index.Stability conditions are loose.In the algorithm,schemes with fractional step and large spacing discretization are used to evaluate interface points.The algorithms have same accuracy as full implicit method,while their stability bounds are released by q,the number of fractional step evaluations on interfaces between two neighboring temporal steps,times compared with existing algorithms.Convergence is proven rigorously with discrete maximum principle.Numerical experiments on parallel computers confirnl theoretical conclusions.They demonstrate looser stability conditions,good accuracy and parallel expansibility of the algorithms.

Key words: diffusion equation, domain decomposition, parallel computation, multi-step evaluation

中图分类号: