本文给出了求解块角结构的大线性系统的一种并行算法 .这一方法以“梯度—单纯形”法为基础 ,将大线性问题分解为若干子线性系统 ,通过并行地对各个子系统求解 ,求得大系统的最优解 .该算法提高了大系统求解速度 ,特别适合于耦合约束较少的大线性问题 .本文还对该算法的应用性进行了分析.

A parallel algorithm for solving block-diagonal structured large linear system is presented. This algorithm is based on the "gradient-simplex" method. It partitions a large linear system into several small linear subsystems so that they can be solved in parallel. The algorithm has the merit of high speed and is suitable for the large linear systems with less coupling constrains. The efficiency and applicability of the mathod is also analyzed.