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

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

异步并行算法是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.