[發明專利]一種計算大規模電阻網絡等效電阻分布的方法

在審

• 申請號: 202210199527.6
• 申請日: 2022-03-02
• 公開（公告）號: CN114580330A
• 公開（公告）日: 2022-06-03
• 發明（設計）人: 陳志東;劉偉平;陸濤濤
• 申請（專利權）人: 北京華大九天科技股份有限公司
• 主分類號: G06F30/367
• 分類號: G06F30/367;G06F17/16
• 代理公司: 北京德崇智捷知識產權代理有限公司 11467
• 代理人: 王金雙

1.一種計算大規模電阻網絡等效電阻分布的方法，其特征在于，包括以下步驟：

1）對版圖進行電阻提取，建立電阻網絡，根據所述電阻網絡構建導納矩陣G，建立等效電阻計算矩陣GX=B，其中X矩陣為電阻網絡各節點的電壓向量組成的矩陣，B矩陣為各節點的電流向量組成的矩陣，B矩陣的對角線元素除第p行對角線外均為1，第p行元素除對角線元素以外均為-1，其余元素均為0，p為指定的輸入端口對應的節點；

2）分解B矩陣，其中B=I-B₂，其中I為單位矩陣，B₂=[e_p e_p … e_p]，e_p 為只有第p個元素為1，其它元素均為0的向量；

3）將B=I-B₂代入等效電阻計算矩陣，令GX₁=I，GX₂=B₂，得到X=X₁-X₂，其中X₁和X₂分別為右端項I和B₂對應的解矩陣；

4）求解GX₂=B₂，得到X₂的解向量x₂；

5）求解GX₁=I，得到X₁解向量x₁；

6）計算等效電阻，r_k=x₁(k)-x₁(p)+x₂(k)-x₂(p)，其中k表示節點k，p表示節點p。

2.根據權利要求1所述的計算大規模電阻網絡等效電阻分布的方法，其特征在于，所述步驟4）進一步包括以下步驟：

21）對導納矩陣G進行LU分解，G=LU，然后求解LUX₂=B₂；

22）利用LUx₂=e_p求解，得到x₂。

3.根據權利要求1所述的計算大規模電阻網絡等效電阻分布的方法，其特征在于，所述步驟5）進一步包括以下步驟：

31）利用GX₁₁=I，求解X₁₁的第p行，得到X₁的第p行；

32）利用GX₁₂=I，求解X₁₂的對角線，得到X₁對角線元素。

4.根據權利要求3所述的計算大規模電阻網絡等效電阻分布的方法，其特征在于，所述步驟31）僅求解X₁₁的第p行，進行一次求解，得到的X₁₁的第p行作為X₁的第p行。

5.根據權利要求3所述的計算大規模電阻網絡等效電阻分布的方法，其特征在于，所述步驟32）進行對角線求解時，導納矩陣G進行LU分解，針對第k個節點的右端項，在進行LU回代過程求解的時候，只求解到第k個元素即可，不需要求解出整個向量。

6.一種計算大規模電阻網絡等效電阻分布的裝置，其特征在于，包括存儲器和處理器，所述存儲器上儲存有在所述處理器上運行的程序，所述處理器運行所述程序時執行權利要求1-5任一項所述的計算大規模電阻網絡等效電阻分布的方法的步驟。

7.一種計算機可讀存儲介質，其上存儲有計算機指令，其特征在于，所述計算機指令運行時執行權利要求1-5任一項所述的計算大規模電阻網絡等效電阻分布的方法的步驟。