用于潮流計算的稀疏技術研究.pdf

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

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

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