稀疏矩阵求解方法、计算机设备、存储介质及程序产品

本发明提供了一种稀疏矩阵求解方法、计算机设备、存储介质及程序产品。该方法包括步骤：通过原始矩阵获得与所述原始矩阵对应的行交换矩阵和列交换矩阵；根据所述行交换矩阵和所述列交换矩阵对所述原始矩阵做矩阵变换，获得第一变换矩阵；生成并查集，并遍历所述第一变换矩阵，将所述第一变换矩阵的非零元元素依次合并至所述并查集中；根据所述并查集生成消去树，并根据所述消去树生成下三角矩阵；基于所述下三角矩阵获得上三角矩阵，并根据所述上三角矩阵和所述下三角矩阵进行矩阵求解。该方案能够实现对对称矩阵和复共轭矩阵的快速求解，且够降低计算的时间复杂度，从而提高计算和仿真效率。