【摘要】 提出了一个基于网络划分的层次化P/G网快速分析方法。其中,对于子网运算,通过对Cholesky分解法三角化对称正定阵的图模型分析,提出了基于图顶点消去排序的加速子网分析运算策略,并用基于MPI的并行结构实现了P/G网分析的并行运算。更多还原

【Abstract】 In this paper, we propose a fast hierarchical analysis approach based on network partitioning. To shorten the run-time of computing sub-net using Cholesky factorization technique, a graph model for Cholesky factors dealing with symmetric positive coefficient matrix is discussed and a novel technique based on vertex sorting and removing is presented. And a parallel programming structure is also given to implement the parallel computing for P/G network analysis.更多还原