基于对称稀疏矩阵技术的分段对称反向高斯-约当消元法

摘要

本发明提出基于对称稀疏矩阵技术的分段对称反向高斯‑约当消元法，属于电力系统分析计算领域。主要步骤包括：读取Y阵及系统数据；构成n*2n阶特殊增广阵[YE]；判断并记录Y阵第i行非零元素信息于数组Sij，并对称赋值给第i列相应的非零元素，用取倒的对角元素规格化[YE]阵中部分元素；根据数组Sij对Y阵下三角元素按列正向消元，用四角规则计算[YE]阵交叉元素所在列和消元元素所在行交互点上的部分元素，得[Y(n‑1)′E(n‑1)′]阵；再根据数组Sij对Y(n‑1)′阵上三角第i行的非零元素反向按行消元，不计算Y(n‑1)′阵中的任何元素，仅计算E(n‑1)′阵中部分元素，得[Y(n)″E(n)″]阵；将Z阵数据写入数据文件。与传统约当法相比，本方法求取IEEE‑57～‑300节点系统Z阵的计算速度可提高90％以上。