用于潮流計算的稀疏技術(shù)研究.pdf

1、潮流計算是電力系統(tǒng)分析中最重要的電氣運(yùn)算之一。牛頓潮流與快速解耦潮流算法是應(yīng)用最為廣泛的兩種潮流計算方法，因此，提高上述兩類方法的計算效率具有重要意義。目前，稀疏技術(shù)已廣泛應(yīng)用于電力系統(tǒng)潮流計算、安全分析與優(yōu)化計算等諸多領(lǐng)域，因此，結(jié)合兩類潮流計算方法的特點進(jìn)一步提高稀疏技術(shù)的應(yīng)用效率，可以進(jìn)一步提高潮流計算效率，同時對電力系統(tǒng)其它分析計算也具有一定意義。本文主要進(jìn)行了三個方面的改進(jìn)。
　　 第一，創(chuàng)建了一種新穎的二層鏈表結(jié)構(gòu)，

2、該結(jié)構(gòu)實現(xiàn)了導(dǎo)納矩陣與節(jié)點分塊雅可比矩陣的同構(gòu)存儲，以及導(dǎo)納矩陣元素到雅可比子陣的定位查詢功能，大幅度提高了雅可比矩陣的形成與修正效率，并兼顧了線性方程組求解。進(jìn)一步，將二層鏈表存儲單元數(shù)量減半，形成下三角二層鏈表結(jié)構(gòu)，高效利用存儲空間；同時，通過提取待修正雅可比矩陣與功率不平衡量中的共用元素減少運(yùn)算量，提高效率。
　　 第二，最小度編號算法(minimum degree，MD)中，與任意節(jié)點相連的節(jié)點的總數(shù)稱為該節(jié)點的度，本文

3、將與任意節(jié)點相連的所有節(jié)點的度的總和稱為該節(jié)點的量度。本文提出，MD中，在度最小的前提下，將量度最小的節(jié)點先行消去，可實現(xiàn)注入元更少，以此提高編號效果。然后，選取主元后，利用不換行不換列的直接符號高斯消元法用于實現(xiàn)MD算法，同時改進(jìn)最小度節(jié)點的定位方式并利用稀疏技術(shù)提高計算效率。最后，基于MD算法，提出了一種高效的有序節(jié)點關(guān)聯(lián)信息自動生成法，不僅在編號過程中便建立起二維鏈表空間有序的節(jié)點關(guān)聯(lián)信息，而且還能生成注入元信息，提高鏈表空間開辟