基于DAG及矩阵重排的电力系统稀疏矩阵求解方法和系统

摘要

本发明提供一种基于DAG及矩阵重排的电力系统稀疏矩阵求解方法和系统，所述方法包括：获取描述输电网络状态或描述设备运行情况的方程组在迭代求解过程中修正方程对应的稀疏矩阵；基于所述稀疏矩阵生成包含全部依赖关系信息的有向无环图DAG，并对所述DAG进行分层；根据DAG分层结果对所述稀疏矩阵的L矩阵、所述稀疏矩阵的U矩阵、所述稀疏矩阵对应的待解向量及所述稀疏矩阵对应的结果向量进行矩阵重排；矩阵重排后对所述稀疏矩阵进行前代回代求解。使用多种方法调整节点所在层的编号，通过矩阵重排使得同一层内存访问能够连续进行，提高了并行前代回代计算的效率，能够有效提升在并行处理器上的稀疏前代回代的并行度和运算速度。