基于樹形計算結構的電力系統(tǒng)潮流并行算法研究.pdf

1、目前,我國電力系統(tǒng)規(guī)模日益擴大,對電力系統(tǒng)靜態(tài)和暫態(tài)穩(wěn)定性仿真的速度提出了更高的要求?；诰W絡分割的電力系統(tǒng)并行計算是提高大規(guī)模電網仿真速度的有效方法,它打破了傳統(tǒng)串行算法難以大幅度提高仿真速度的瓶頸。本文提出了一種基于樹形計算結構的電力系統(tǒng)潮流分區(qū)并行算法。
　　 該算法以牛頓-拉夫遜潮流算法為基礎,屬于一種空間并行算法。在網絡分割的基礎上,各分區(qū)單獨形成雅可比矩陣,降低了雅可比矩陣的維數,將高維稀疏線性方程組進行降維求解,大

2、幅度降低了潮流計算中求解修正方程組的計算量。由于潮流計算時間大部分消于修正方程組的求解,因此該算法可以大幅度縮短潮流計算時間。
　　 樹形計算結構的采用使位于同層不同結點的潮流計算可以獨立進行,各分區(qū)并行對修正方程進行線性變換,形成各自的線性表達式,并送至根結點聯立求解,由于線性變換過程沒有任何近似處理,每次迭代結果與傳統(tǒng)算法完全相同。該算法易于實現,且便于采用分布式計算,具有較強的模塊性和擴展性,亦可擴展于電力系統(tǒng)仿真實現電力