用重叠分块牛顿法计算潮流问题  

SOLVING LOAD FLOW EQUATIONS WITH OVERLAPPED BLOCK NEWTON METHODS

作　　者：蔡大用[1] 陈玉荣[1] 

机构地区：[1]清华大学数学科学系,北京100084

出　　处：《电力系统自动化》2001年第23期1-3,共3页Automation of Electric Power Systems

基　　金：国家重点基础研究专项经费 (G19980 2 0 30 6 );国家自然科学基金重点 (198710 47)

摘　　要：提出了一种易于并行化的重叠分块牛顿法 ,用它可对潮流方程进行快速求解。算法的关键是将雅可比矩阵划分为一系列带部分重叠的对角块 ,在几种图论方法的基础上给出具体划分的方法。用 IEEE1 1 8节点的电力系统对算法进行了串行实现 ,并与分块简化牛顿法和牛顿法进行了比较。In this paper a overlapped block Newton method prone to paralleled computer is presented for solving load flow equations faster. The key to the method is to partition the Jacobian matrix into a series of partially overlapped blocks. Several overlapped partitioning strategies based on graph partitioning algorithms are discussed also. Then, a serial implementation of the new method is performed on the IEEE 118-bus system and the numerical results are compared with those from both the block simplified Newton method and Newton method.

关 键 词：潮流计算 并行计算 重叠分块牛顿法 电力系统 

分 类 号：TM744[电气工程—电力系统及自动化]