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

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

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

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