电力系统分析(2005-2).pptVIP

现代电力系统分析 任课教师：葛少云 三、修正方程式的处理和求解 在本节的开头就已提到，牛顿算法的核心就是反复形成并求解修正方程式。 因此如何有效地处理修正方程式就成为提高牛顿法潮流程序计算速度并降低内存需量的关键所在。 从算法的发展过程来看，在50年代末就已经提出了牛顿法潮流的雏形。 先是用迭代法求解修正方程式，但遇到迭代法本身不收敛的问题。 用高斯消去法等直接法求解，但如前所分析，修正方程式的数目在2(n-1)左右，如果不利用雅可比矩阵的稀疏特性，当网络节点数增加为N倍，存储雅可比矩阵的内存量将正比于N2倍,利用直接法求解修正方程的计算量将正比于N3倍地增长。 这就限制了牛顿法潮流程序的解题规模，从而使得这种方法的推广应用一度止步不前。 其后正是人们注意到了雅可比矩阵高度稀疏的特点，求解修正方程式时采用了稀疏程序设计技巧，并且发展了一套在消元过程中旨在尽量保持其稀疏性、以减少内存需量并提高计算速度的有效方法(即著名的最优顺序消去法)，才使牛顿法真正得到了突破，因而在60年代中期以后被普遍采用。 结合修正方程式的求解，目前在实用的牛顿法潮流程序中所包含的程序特点主要有以下三个方面，这些程序特点对牛顿法潮流程序性能的提高起着决定性的作用。 (1)对于稀疏矩阵，在计算机中以“压缩”方式只储存其非零元素，且只有非零元素才参加运算。 散居格式 按行（列）存储格式