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

ERROR ESTIMATORS OF THE ASYNCHRONOUS PARALLEL ALGORITHMS——MODEL PROBLEM

作　　者：王能超[1] 方景龙[1] 

机构地区：[1]华中理工大学

出　　处：《高等学校计算数学学报》1989年第3期193-197,共5页Numerical Mathematics A Journal of Chinese Universities

基　　金：国家自然科学基金

摘　　要：异步并行算法是最近十几年发展起来的计算数学中的一类崭新算法,它的发展将直接影响第五代计算机的研制。康立山等将Schwarz交替算法与区域分裂技术相结合,研制了一类解数学物理问题的异步并行算法。本文对二维模型问题讨论了异步并行算法的误差估计,得到了优美结果,此结果揭示了子区域重叠情况对误差的影响,这对研制异步并行算法最优问题以及在形成软件中怎样建立自适应系统有一定启发意义。The present paper discusses the convergence rate of the Schwarz alternating algorithms and the asynchronous parallel algorithms to model problem.We give some interesting results which expose the relation beiween the convergence rate and the amount of the overlap of the subregions.

关 键 词：异步并行算法 误差估计 模型问题 

分 类 号：O241.1[理学—计算数学]