[发明专利]基于贪婪分层的电力系统上三角方程组求解方法和系统

权利要求书

1.一种基于贪婪分层的电力系统上三角方程组求解方法，其特征在于，包括：

获取描述输电网络状态或描述设备运行情况的方程组在迭代求解过程中修正方程对应的稀疏矩阵；

对所述稀疏矩阵进行LU分解得到上三角矩阵，并通过贪婪分层算法对所述上三角矩阵进行分层：

对有向无环图DAG树中的每个节点i，若节点i没有父节点，则设置节点i的层编号e_i为0，并按以下流程设置节点i的子节点的层编号：对于节点i的每个子节点k，将k的层编号e_k和e_i+1中较大者设为节点k的层编号；重复上述步骤，递归地设置节点k的子节点的层编号；

调整上三角矩阵中节点所在层的编号，将节点均匀的放入到各分层中，对分层后得到的矩阵数值进行前代求解；

并通过贪婪分层算法对所述上三角矩阵进行分层后还包括：

对同一层内的节点顺序进行调整，将同样大小的节点聚集在同一线程组中；

增加指示每个线程组需要循环次数的变量，通过无效节点填充线程组中的未填充剩余线程，使各种大小的节点正确地对应到线程组中；其中，所述节点的大小指节点的入度，节点的入度指以某节点为弧头、终止于该节点的弧的数目。

2.根据权利要求1所述的方法，其特征在于，对所述稀疏矩阵进行LU分解得到上三角矩阵具体包括：

基于所述稀疏矩阵生成包含全部依赖关系信息的有向无环图DAG，并对所述DAG进行LU分解，得到所述稀疏矩阵的上三角矩阵。

3.根据权利要求2所述的方法，其特征在于，基于所述稀疏矩阵生成包含全部依赖关系信息的有向无环图DAG后还包括：

构造基于节点的数据结构，对DAG中的所有信息原样保存，每一个节点都包含两个列表，分别保存了自己的所有父节点和子节点的指针。

4.一种基于贪婪分层的电力系统上三角方程组求解系统，其特征在于，包括电力系统信息获取模块和求解模块；

电力系统信息获取模块用于获取描述输电网络状态或描述设备运行情况的方程组在迭代求解过程中修正方程对应的稀疏矩阵；

求解模块用于对所述稀疏矩阵进行LU分解得到上三角矩阵，并通过贪婪分层算法对所述上三角矩阵进行分层：

对有向无环图DAG树中的每个节点i，若节点i没有父节点，则设置节点i的层编号e_i为0，并按以下流程设置节点i的子节点的层编号：对于节点i的每个子节点k，将k的层编号e_k和e_i+1中较大者设为节点k的层编号；重复上述步骤，递归地设置节点k的子节点的层编号；

调整上三角矩阵中节点所在层的编号，将节点均匀的放入到各分层中，对分层后得到的矩阵数值进行前代求解；

并通过贪婪分层算法对所述上三角矩阵进行分层后还包括：

对同一层内的节点顺序进行调整，将同样大小的节点聚集在同一线程组中；

增加指示每个线程组需要循环次数的变量，通过无效节点填充线程组中的未填充剩余线程，使各种大小的节点正确地对应到线程组中；其中，所述节点的大小指节点的入度，节点的入度指以某节点为弧头、终止于该节点的弧的数目。

5.一种基于贪婪分层的电力系统上三角方程组求解设备，其特征在于，包括：

至少一个处理器；以及

与所述处理器通信连接的至少一个存储器，其中：

所述存储器存储有可被所述处理器执行的程序指令，所述处理器调用所述程序指令能够执行如权利要求1至3任一所述的方法。

6.一种非暂态计算机可读存储介质，其特征在于，所述非暂态计算机可读存储介质存储计算机指令，所述计算机指令使所述计算机执行如权利要求1至3任一所述的方法。