一种基于改进邻接矩阵的稀疏技术

摘要

本发明公开了一种基于改进邻接矩阵的稀疏技术。针对存储网络拓扑结构的邻接矩阵具有高度稀疏的特点，对其表现形式进行改进，并将改进后的邻接矩阵应用于节点优化编号、检索信息的提前确定以及节点导纳矩阵的形成。在LU分解过程中，为实现列方向的非零检索，增加了列向的存储信息，并制定相应的检索方式。根据优化编号过程中新增支路与因子分解非零注入元的关联性质，在优化编号的同时，记录新增元素的位置并形成存储框架。本发明适用于电力系统计算过程中，通过对检索方式和存储框架进行改进，可以有效提高电力系统相关计算的效率。

主权项

一种基于改进邻接矩阵的稀疏技术，其特征在于：将邻接矩阵的拓扑结构稀疏存储，构造改进邻接矩阵，存储电力网络的拓扑结构；改进邻接矩阵M用来表示与某一节点相连的节点号及两节点之间的支路编号，以非接地支路两端的节点号和支路编号作为矩阵的行向量；改进邻接矩阵M共有三列，前两列表示节点编号，第三列是对应的支路编号；将改进邻接矩阵M运用于电力系统的节点优化编号，LU分解检索信息的提前确定和节点导纳矩阵的形成。