异步并行算法的误差估计—模型问题

摘要

异步并行算法是最近十几年发展起来的计算数学中的一类崭新算法,它的发展将直接影响第五代计算机的研制。康立山等将Schwarz交替算法与区域分裂技术相结合,研制了一类解数学物理问题的异步并行算法。本文对二维模型问题讨论了异步并行算法的误差估计,得到了优美结果,此结果揭示了子区域重叠情况对误差的影响,这对研制异步并行算法最优问题以及在形成软件中怎样建立自适应系统有一定启发意义。