解非线性方程组的异步并行区间算法

A Asynchronous Parallel Interval Algorithm for Solving Nonlinear Systems of Equations

基于ＭＩＭＤ多处理机系统，提出一种求解非线性方程组的异步并行区间算法，对算法的实现原理及结构作了详细分析，讨论了算法的收敛性及效率估计，所得结果表明该算法比常用串行区间算法的计算量小，收敛速度较好。

This paper introduces a new asynchronous interval algorithm for solving nonlinear systems of equations on MIMD systems.Its principle and structure are described in detail.The convergence and efficiency of the algorithm are also discussed. The computation amount of the asynchronous parallel intervalalgorithm is much less than the conventional algorithm and the convergence is better than otherasynchronous algorithms of solving nonlinear systems of equations.The structure of the algorithm is not complex,it is easy to realize.Some results show the new asynchronous algorithm has many advantages overother algonrithms.