A Parallel Algorithm for Solving Block-diagonal Structured Large Linear System
一类线性系统求解的并行算法

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.