[发明专利]基于稀疏技术的CU分解求取电力系统节点阻抗矩阵方法

摘要

基于稀疏技术的CU分解求取电力系统节点阻抗矩阵方法，包括以下步骤：读取数据文件；形成节点导纳矩阵Y；根据对称性和稀疏性对Y阵进行CU三角分解求C、U因子阵；根据CWk＝Ek仅求wkk元素；根据U阵元素稀疏性求Zk阵对角元Zkk及以上元素；按对称性求Zkk以左元素；写Z阵数据到数据文件。本发明根据对称性和稀疏性按过程法对Y阵进行CU三角分解，大幅提高三角分解速度；利用单位矩阵E阵结构特点，将对Wk阵的计算简化为仅求取wkk元素，利用U阵元素的稀疏性求解方程UZk＝Wk，大幅提高回代求解速度。经对IEEE‑30、‑57、‑118节点系统验算，与传统的CU三角分解法相比，计算速度可提高83～98％。

主权项

一种基于对称稀疏矩阵技术的改进CU三角分解求取电力系统节点阻抗矩阵的方法，其特征包括以下步骤：步骤1：读入n节点系统各线路支路数据文件；步骤2：形成节点导纳矩阵Y；步骤3：根据稀疏性和对称性对Y阵进行CU三角分解，并记录U阵非零元素位置；步骤4：根据CW_k＝E_k仅求取w_kk元素；步骤5：根据UZ_k＝W_k应用U阵元素的稀疏性回代求Z_k阵对角元Z_kk及以上的非对角元素；步骤6：根据对称性求对角元Z_kk以左的非对角元素；步骤7：将Z阵写入数据文件。