求解大型稀疏线性方程组的一种并行算法及其在并行潮流计算中的应用

被引：7

作者：

洪潮

沈俊明

机构：

[1] 武汉水利电力大学电气信息学院!湖北武汉

[2] 香港大学电机电子工程学系!香港

[3] 薄扶林道

来源：

武汉水利电力大学学报 | 2000年 / 04期

关键词：

并行算法; 稀疏矩阵; 因子表路径树; 潮流计算;

D O I：

暂无

中图分类号：

TM711 [网络分析、电力系统分析];

学科分类号：

摘要：

以稀疏线性方程组系数矩阵所对应的因子表路径树为基础 ,提出了一种适合于在信息传输型并行计算机上求解大型电力网络方程组的并行算法 ;并将所提出的算法应用于电力系统潮流计算中 ,在信息传输型并行计算机上实现了电力系统潮流的并行计算 .通过对大型电力系统进行试算 ,表明该算法能有效地提高电力系统潮流计算的速度 .

引用

页码：29 / 34

页数：6

共 5 条

[1] Modeling communication overhead: MPI and MPL performance on the IBM SP2. XU Zhi-wei,HWANG Kai. IEEE parallel & distributed technology . 1996
[2] An efficient heuristic ordering algorithm for partial matrix refactorization. BETANCOURT R. IEEE Transactions on Power Systems . 1988
[3] The role of elimination trees in sparse factorization. LAU J W H. SIAM Journal on Matrix Analysis and Applications . 1990
[4] Parallel processing in power systems computation. IEEE Committee Report. IEEE Transactions on Power Systems . 1992
[5] Coarse grain scheduling in parallel triangular factorization and solution of power system matrices. LAU K,TYLAVSKY D J,BOSE A. IEEE Transactions on Power Systems . 1991

← 1 →