基于樹形計(jì)算結(jié)構(gòu)的電力系統(tǒng)潮流并行算法研究.pdf

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

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