MIMD多机系统的异步并行拟牛顿法

An Asynchronous Quasi-Newton Algorithm on MIMD Srstenis

基于ＭＩＭＤ（多指令流多数据流）多处理机并行系统，提出了求解非线性方程组的异步并行拟牛顿法，给出了算法的实现过程，收敛性及收敛效率估计。该算法的工作量比常用串行牛顿法少，具有超线性收敛和数值稳定性，理论分析与计算结果表明，异步并行拟牛顿法有较好的并行性。

Parallel con1puting plays an important role in scientific computing,this papor proposes andinvestigates an asynchronous parallel algorithm for solving nonlinear systems of equations on MIMDsystem. The algorithm has practical value. The complexity and convergence of the algorithm are studied.SOme results of simulation experiments with computers indicate that the algorithm is an efficient parallelmethod.