一类代数方程组的异步并行计算的收敛性  

THE CONVERGENCE OP ASYNCHRONOUS PARALLEL ITERATION METHOD FOR SOLVING LINEAR AND NONLINEAR ALGEBRAIC EQUATIONS

作　　者：袁兆鼎 刘德贵[1] 李伯虎[1] 毕和平 

机构地区：[1]北京计算机应用与仿真技术研究所

出　　处：《计算数学》1989年第3期283-289,共7页Mathematica Numerica Sinica

摘　　要：异步并行算法是MIMD(多指令流多数据流)计算机系统给数值分析提出的新问题.这里所说的异步并行算法,是将一个数值计算问题分成有关的几个子问题,每个子问题在一台计算机(或一个处理器)上计算,各机共用的数据通过公共存贮器进行交换.In this paper, an asynchronous parallel iteration method for solving linear and nonli-near algebraic equations is considered. Under certain conditions, we prove the convergenceproperty of the method. Some examples show the efficiency of the method.

关 键 词：代数方程组 异步并行算法 迭代法 

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