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

关键词：电力系统 地理区域信息 边割集 嵌套分块对角 加边形式 

单位：上海交通大学电气工程系 上海市闵行区200240