[发明专利]基于对称稀疏矩阵技术和非零元素随机存放的LR三角分解法

摘要

本申请提出一种基于对称稀疏矩阵技术和非零元素随机存放的LR三角分解法，属于电力系统分析计算领域。主要步骤包括：将按随机顺序存放的Y阵Y(n,d)数据文件数据写入LR(n,d)数组；将第i行对角元素rii取倒，根据第i行非对角元素组中第1～3列的rij等元素，一次性按列比例赋值得第i行非对角元素组中第4～5列的lij等元素；根据对角元素、非零交叉元素、非零消元元素，确定计算元素r及其存放方式；用四角规则分步计算r元素；根据RZ′k＝E′k方程求取Z′k阵中对角元素zkk及以上元素；根据对称性得zkk以左元素；将Z阵数据写入数据文件。对IEEE‑300节点系统，与传统LR分解法相比，本方法读取数据文件时间、LR分解时间、LR分解+回代时间约为其5.75％、2.16％、6.83％，且均随着系统规模加大而减少。