电力系统并行计算的嵌套分块对角加边形式划分算法

具有分块对角加边形式(bordered block diagonal form,BBDF)导纳阵的网络划分,是进行电力系统并行计算的有效方法。提出一种基于电力系统地理区域信息,自外而内利用边割集形成嵌套分块对角加边形式(nested BBDF,NBBDF)系数矩阵的图形分割算法。该算法不仅时间开销小,在保证各层BBDF图良好特性的基础上,将各子系统的电网数据进行分布式存储。应用稀疏技术对算法形成的嵌套边界块进行节点重新编号,以减少计算过程所引入的注入元。对嵌套BBDF划分后的电网进行并行潮流计算,实验结果表明,该算法不仅使得并行计算具有很小的通信量,同时,也因在电网规模很大的情况下可能出现超线性现象,所以它非常适用于大规模的电力系统并行计算。