第5章 分裂法-讲稿.doc

第四章 分裂法(Diakoptics) 4-1 引言 网络分裂法（Diakoptics）是求解大型网络问题的一种有效方法。在一个规模不大的网络中应用分裂法是不合理的。 核心（理论）思想： 把一个大型网络划分为若干个较小的子网络，首先对这些子网络进行解算，然后将各子网络的解通过某种方式“缝合”起来得到原来大型网络的解。即采取“拆零”的方法求解网络。 网络分裂法的思想是美国工程师G. Kron在二十世纪五十年代提出来的。产生该理论的主要原因是，当时的计算工具不能满足电力网络的分析计算的需要（计算速度和计算规模）。因此，克朗等人提出将大网络分解成小网络，单独计算每一个小网络。根据对每一个小网络的计算结果，计算出原大网络的解。自Ｇ.Kron提出网络分裂法的思想以来，分裂算法的研究和应用在各个领域都取得了良好的效果。应当注意：分裂法不是一种方法，她是一个方法论，是所有分块算法的集合。在系统地分析中，分裂法有以下几种应用： 二、应用 串行算法主要解决计算机的解算规模所受到的限制。随着计算机技术的发展，人们对这一算法的研究已经不十分感兴趣。但随着电力事业的发展，对分析电力网络的分析速度要求越来越高，利用分裂法理论对并行算法的研究越来越引起人们的注意。 故障诊断理论中的模型法就是基于分裂法理论建立的。还有分层诊断法、故障树诊断法等等。从分裂法理论的研究过程看，该理论在电网络的研究过程就是如何建立子网络等效模型的过程。因此，分裂法理论在系统模型的建立方面起着重要的作用。 三、分类 分裂法的分类并没有一个确定的结论，上述分类只是我个人的观点。自阿不同的文献中可能见到不同的分类。 四、研究历史及现状 五．名词：分裂法，撕裂法，分块算法，分割算法 5.2 分裂法的数学原理（Ⅰ）—矩阵补偿分裂法 (矩阵分解算法) 一、变量的分解 设线性方程如下 设为阶非奇异矩阵，将方程组中的变量分组，分成X1,X2等等，则该方程可写成如下形式： 变量分组的原则之一是分块矩阵非奇异，即其矩阵的逆应存在。将矩阵A分成两个矩阵之和。即满足： （4.1） 其中， （4.1） 应包含除矩阵以外的所有元素。 令 （4.2） 这里，是由的非零元素组成的对角线矩阵，其阶数小于或等于非零元素的个数，和分别是由1，0，-1组成的阶和阶矩阵。关于的构造方法，请阅读第三章有关内容。 将L、R矩阵中的节点标号循序与变量分组标号相同，则有： ,， 于是，方程组 可写成 ： （4.4） 引入中间变量 则 在矩阵补偿定理的推导中，该方程可以写成： （4.5） 这里，称之为分裂变量，满足 （4.6） 由式（4.5）可以求得分裂变量 （4.7） 将它代入式（4.5）第一行有 （4.8） 设基解和中间变换矩阵为 （4.9） （4.10） 从而 （4.11） （4.12） 式（4.11）至式（4.12）为原系统方程新的数学描述形式，该方程与原系统方程是等效的。从方程的变量数看，该方程比原方程要多，即引入了附加的变量。克朗在他的分裂算法中曾指出：如果未分解的原系统具有N各方程和N个未知量。并将系统分解成M个子系统，那么为了描述这些子系统的联系必须引进K个变量。因此，为了求出系统方程的N个解，必须求出(K+N)未知量。确定这些附加的K个变量，是工程师们为了利用分裂法求解N个变量时，必须付出的代价。在矩阵补偿分裂算法中，引入了多余的位置量。克朗的上述说法是正确的。但在今后的研究中证明了上述的说法是错误的。上面给出了矩阵补偿分裂法的计算公式。之所以称为矩阵补偿分裂法是因为上面的推导过程利用了上一章介绍的补偿定理。 二、变量的求解 由于具有对角分块形，保证了式（4.9）到式（4.12）可以分块求出。 设 （4.13） 这里，都是方阵，阶数可以不同。对右端量，解，变换矩阵和以及中间变换矩阵作相应的分块，即 基解的计算 于是各子系统的基解即孤立解和中间变换矩阵为 （4.14） 第i子系统变量的计算只与其自身的参数有关而与其他子系统无关。 的计算