消去树理论及其在潮流计算中的应用

Elimination Tree Theory and Its Application in Power Flow Calculation

采用了基于消去树理论的符号因子分解技术以及改进的LU数值分解算法来提高牛顿法潮流计算的效率。介绍了消去树理论,并采用符号因子分解技术确定雅可比矩阵的结构,然后采用稀疏向量法求取L阵的每行和U阵的每列。这种算法和求取L阵每列和U阵每行的传统LU分解方法相比,具有编程简单、计算效率高的优点。另外,雅可比矩阵结构对称以及编译器优化的经验也应用到文中,使得算法不仅占用内存较少,且效率较高。算法的优越性在实际系统中得到了验证。

By use of symbolic factorization based on elimination tree theory and improved LU numerical decomposition algorithm based on sparse vector method, the efficiency of power flow calculation by Newton-Raphson method is improved. In this paper, firstly the elimination tree theory is introduced in brief, and the structure of Jacobian matrix is determined by use of symbolic factorization; then by use of sparse vector method each column of lower triangular matrix L and each row of upper triangular matrix U are solved. Comparing with traditional LU numerical decomposition algorithm to solve each row of lower triangular matrix L and each column of upper triangular matrix U, the proposed method is easy to program and efficient In addition, the structure symmetry of Jacobian matrix and the experience of compiler optimization are also adopted in this research, it makes less required memory for the proposed algorithm and higher calculation efficiency. The superiority of the proposed method is validated in actual power system.