6第六章大规模电网的分块算法.docVIP

第六章 大规模电网的分块计算 分块计算：将电力网络分成即相对独立又相互联系的几块，在不同的计算资源（时间、空间）中分别计算，最终得到全网络的解。 各分块规模较小，占用内存小，可在有限内存资源的条件下可扩大计算规模。各分块可并行计算，可利用分布计算资源提高计算效率。 电力系统分层分区结构特别适合应用分块算法。 分块的方法：支路切割法；节点撕裂法。 一、网络的分块解法 1、节点分裂法（节点撕裂法） 图示电力网络，为分裂点集，即将中的节点撕裂，网络可变为相互独立的几个子网。将各子网的节点排在一起，分裂节点排在最后，可写出原网络的节点电压方程，为加边块对角形式。 （6-1） （6-1）所示网络被分成个子网络，各网络之间仅通过分裂节点集间接关联。是各子网络的导纳矩阵。式（6-1）可写成个方程组 （6-2） 如果分裂节点集的电压已知，则式（6-2）各方程组可分别独立求解，这就实现了分块计算。 分裂节点集的电压称为协调电压，或协调变量。消去（6-1）式中各子网络的节点，只保留分裂节点集，网络方程变为 （6-3） 式中 （6-4） 式（6-4）第二式中第二项是各子网络节点注入电流移置到分裂节点的等值电流。由（6-3）式求出分裂节点集的电压后，（6-2）式中各子网的方程可独立求解。上述求解过程可看出： （1）由于（6-1）式具有分块对角的形式，在消去过程中各子网络的系数矩阵和常数项没有相互运算。只要将各子网络的系数矩阵和常数项提供给分裂节点所在的网络，由分裂节点所在的网络可完成（6-4）式的运算。 （2）当分裂节点集的电压求出后，（6-2）式各子网络的方程组就相互解耦了，可独立求解。只要分裂节点所在的网络将解（6-3）式得到的电压提供给各个子网络，由各子网络独立求解各自的方程组，全网络得解。如果存在分布硬件资源，各子网络求解各自的方程组可并行计算。 （3）式（6-4）可计算的条件是存在，这是可以保证的。因为从一个网络中取出任何一个节点数小于总节点数的子网络的导纳矩阵都是非奇异的。 （4）分裂节点集可由纯节点组成，也可由分裂节点和它们之间的连接支路共同组成。分别称为面向节点的节点分裂法和面向支路的节点分裂法。 2、支路切割法 （1）一般支路切割法 如上图所示，如将部分支路移除网络变成相互独立的几个子网络，移除的支路集称为切割支路。如果将移除的支路中的电流看做电流源则可写出子网络的节点电压方程 （6-5） 式中是移除切割支路后子网络的导纳矩阵，是子网络的注入电流列矢量，是子网络中节点与切割支路集支路的节点支路关联矩阵，为切割支路中的电流列矢量。 根据欧姆定律，切割支路电流与各子网络电压有如下关系 （6-6） 式中，为切割支路阻抗组成的对角线矩阵。 式（6-5）、（6-6）组成原网络的电路方程式，写在一起为 （6-7） 式（6-7）系数矩阵与式（6-1）一样是加边对角块结构，可采用分块计算法求解，协调变量为切割支路电流。问题是当子网络中不包含参考节点时，导纳矩阵奇异，不能求解。一些处理办法不述。 （2）广义支路切割法 设网络包含两个子网络，两子网络由一条联络支路连接。原网络的节点导纳矩阵为，去掉联络支路后的导纳矩阵为，则有 （6-8） 式中 （6-9） 是支路的节点支路关联矢量，，是与结构相同的矢量，只是非零元素都为1，。 的作用是使导纳矩阵对应于支路的端点自导纳增加，而不改变任何互导纳的值，所以相当于在的两端点处各接一条导纳为的接地支路，即 （6-10） 这样，如果是块对角矩阵，则也是块对角矩阵。由于在分属于两子网络的节点和各添加了一条接地支路，所以各子网络导纳矩阵必非奇异。 扩展到多子网、多联络线的情况，原网络的电路方程可写为 （6-11） 令 （6-12） 上两式合并写成矩阵形式