[發明專利]一種基于電阻電容網絡的矩陣快速分解方法

有效

• 申請號: 202110619288.0
• 申請日: 2021-06-03
• 公開（公告）號: CN113255253B
• 公開（公告）日: 2022-05-24
• 發明（設計）人: 陳婧蕊;周振亞;吳大可;程明厚;劉強
• 申請（專利權）人: 北京華大九天科技股份有限公司
• 主分類號: G06F30/30
• 分類號: G06F30/30;G06F30/398;G06F115/12
• 代理公司: 北京德崇智捷知識產權代理有限公司 11467
• 代理人: 王金雙

1.一種基于電阻電容網絡的矩陣快速分解方法，包括以下步驟：

將已形成的對稱可逆矩陣進行重排序；

對重排序的所述對稱可逆矩陣按列進行符號分解，建立矩陣的依賴關系，同時根據依賴關系進行矩陣列剪枝，確定所述矩陣中填入元的位置；

所述對重排序的所述對稱可逆矩陣按列進行符號分解，建立矩陣的依賴關系的步驟，還包括，

對重排序的所述對稱可逆矩陣按列從左至右進行符號分解；

在符號分解過程中構造矩陣依賴關系樹，將已分解完的列，緊鄰對角元的下一個位置的行號，作為其父節點；

將L矩陣轉置的列作為其依賴的后代；

根據依賴關系中的子列計算分解列，跳過依賴傳導的列；

利用喬里斯基公式以及符號分解結果，對重排序的所述對稱可逆矩陣進行數值分解；

所述利用喬里斯基公式以及符號分解結果，對重排序的所述對稱可逆矩陣進行數值分解的步驟，還包括，

根據符號分解確定的矩陣非零位置，對重排序的所述對稱可逆矩陣左下角按列從左至右進行數值分解；

還包括，

根據依賴關系中的后代列，利用喬里斯基公式計算分解列的分解結果。

2.根據權利要求1所述的基于電阻電容網絡的矩陣快速分解方法，其特征在于，所述根據依賴關系進行矩陣列剪枝，確定所述矩陣中填入元的位置的步驟，還包括，

所述矩陣中每一列維護一個位置指針，讀取列位置指針到列尾的部分，進行列內剪枝。

3.根據權利要求1所述的基于電阻電容網絡的矩陣快速分解方法，其特征在于，還包括，

在所述符號分解過程和所述數值分解過程中，對所述矩陣的每一列記錄一個列內指針為下次讀取此列時的開始位置。

4.一種電子設備，其特征在于，包括存儲器和處理器，所述存儲器上儲存有在所述處理器上運行的計算機程序，所述處理器運行所述計算機程序時執行權利要求1至3任一項所述的基于電阻電容網絡的矩陣快速分解方法的步驟。

5.一種計算機可讀存儲介質，其上存儲有計算機程序，其特征在于，所述計算機程序運行時執行權利要求1至3任一項所述的基于電阻電容網絡的矩陣快速分解方法的步驟。