改进十字链表的稀疏矩阵技术及其在电力系统仿真中的应用

十字链表具有检索方式灵活和操作方便的特点,分析了十字链表在三角分解和前代–回代计算中的应用方法及其内存分配方式对稀疏矩阵计算效率的影响,十字链表的存储结点通常散列于内存空间中,该内存分配方式下稀疏矩阵的运算效率低于存储结点连续分布在内存中的稀疏矩阵运算效率,该现象由计算机的高速缓冲存储器的工作原理造成。为此提出改进十字链表实现方法,在稀疏矩阵的运算过程中充分利用高速缓冲存储器的高速存取速度来提高计算效率。通过算例证明改进十字链表方法是一种高效的稀疏矩阵技术,在传统大规模系统和分布式发电供能系统仿真中均取得了良好的应用效果。