在本论文中，我们主要讨论了结构矩阵的并行算法.首先，建立中心对称矩阵和中心Hermitian矩阵的矩阵乘积的并行算法；其次，对于中心对称M-矩阵和中心对称H-矩阵线性方程组的求解，构造多分裂方法，建立快速并行计算方法.在论文中，我们建立了几个快速并行算法，分别讨论他们的计算量和存储量，并与传统的算法进行了比较，通过比较说明了利用中心对称矩阵的可约性可以极大的减少计算量和存储量. 本论文共分六章. 第一章为绪论.主要介绍了本论文研究问题的主要背景、研究内容和创新. 第二章主要介绍了一些在本论文中要用到的基本概念、引理及定理. 第三章建立了中心对称(Hermitian)矩阵与矩阵乘积的并行算法.并对所建立的算法进行了详细的分析，分析结果说明了新建立的算法在计算量和存储量方面比传统的算法有很大的改进. 第四章介绍了矩阵多分裂的概念和它的并行性；引进了关于多分裂迭代方法的一些收敛理论；最后还给出了多分裂方法中的比较定理. 第五章主要讨论了中心对称M-阵和中心对称H-阵的多分裂算法.在此章中我们给出了中心对称M-阵和中心对称H-阵的一种多分裂方法，建立了相应的算法，并讨论此种多分裂的收敛性. 第六章简单介绍了多分裂方法的松弛方法.建立了具体实现多分裂方法松弛的算法，并对算法进行了相应的分析.