基于懒惰分层的电力系统下三角方程组求解方法和系统

    公开(公告)号:CN109062865B

    公开(公告)日:2020-06-02

    申请号:CN201810771195.8

    申请日:2018-07-13

    IPC分类号: G06F17/12 G06F17/16 G06Q50/06

    摘要: 本发明实施例提供的基于懒惰分层的电力系统下三角方程组求解方法和系统,所述方法包括:获取描述输电网络状态或描述设备运行情况的方程组在迭代求解过程中修正方程对应的稀疏矩阵;对所述稀疏矩阵进行LU分解得到下三角矩阵,并通过懒惰分层算法对所述下三角矩阵进行分层:对下三角矩阵中的每个节点i,若节点i没有子节点,则设置节点i的层编号ei为最大值,并按以下流程设置节点i的父节点的层编号:对节点i的每个父节点k,将k的层编号ek和ei‑1中较小者设为节点k的层编号;重复上述步骤,递归地设置节点k的父节点的层编号;调整下三角矩阵中节点所在层的编号,将节点均匀的放入到各分层中,对分层后得到的矩阵数值进行前代求解。

    基于贪婪分层的电力系统上三角方程组求解方法和系统

    公开(公告)号:CN109062866B

    公开(公告)日:2020-06-09

    申请号:CN201810772044.4

    申请日:2018-07-13

    IPC分类号: G06F17/12 G06F17/16 G06Q50/06

    摘要: 本发明实施例提供的基于贪婪分层的电力系统上三角方程组求解方法和系统,所述方法包括:获取描述输电网络状态或描述设备运行情况的方程组在迭代求解过程中修正方程对应的稀疏矩阵;对所述稀疏矩阵进行LU分解得到上三角矩阵,并通过贪婪分层算法对所述上三角矩阵进行分层:对DAG树中的每个节点i,若节点i没有父节点,则设置节点i的层编号ei为0,并按以下流程设置节点i的子节点的层编号:对于节点i的每个子节点k,将k的层编号ek和ei+1中较大者设为节点k的层编号;重复上述步骤,递归地设置节点k的子节点的层编号;调整上三角矩阵中节点所在层的编号,将节点均匀的放入到各分层中,对分层后得到的矩阵数值进行前代求解。

    基于贪婪分层的电力系统上三角方程组求解方法和系统

    公开(公告)号:CN109062866A

    公开(公告)日:2018-12-21

    申请号:CN201810772044.4

    申请日:2018-07-13

    IPC分类号: G06F17/12 G06F17/16 G06Q50/06

    摘要: 本发明实施例提供的基于贪婪分层的电力系统上三角方程组求解方法和系统,所述方法包括:获取描述输电网络状态或描述设备运行情况的方程组在迭代求解过程中修正方程对应的稀疏矩阵;对所述稀疏矩阵进行LU分解得到上三角矩阵,并通过贪婪分层算法对所述上三角矩阵进行分层:对DAG树中的每个节点i,若节点i没有父节点,则设置节点i的层编号ei为0,并按以下流程设置节点i的子节点的层编号:对于节点i的每个子节点k,将k的层编号ek和ei+1中较大者设为节点k的层编号;重复上述步骤,递归地设置节点k的子节点的层编号;调整上三角矩阵中节点所在层的编号,将节点均匀的放入到各分层中,对分层后得到的矩阵数值进行前代求解。

    基于懒惰分层的电力系统下三角方程组求解方法和系统

    公开(公告)号:CN109062865A

    公开(公告)日:2018-12-21

    申请号:CN201810771195.8

    申请日:2018-07-13

    IPC分类号: G06F17/12 G06F17/16 G06Q50/06

    摘要: 本发明实施例提供的基于懒惰分层的电力系统下三角方程组求解方法和系统,所述方法包括:获取描述输电网络状态或描述设备运行情况的方程组在迭代求解过程中修正方程对应的稀疏矩阵;对所述稀疏矩阵进行LU分解得到下三角矩阵,并通过懒惰分层算法对所述下三角矩阵进行分层:对下三角矩阵中的每个节点i,若节点i没有子节点,则设置节点i的层编号ei为最大值,并按以下流程设置节点i的父节点的层编号:对节点i的每个父节点k,将k的层编号ek和ei‑1中较小者设为节点k的层编号;重复上述步骤,递归地设置节点k的父节点的层编号;调整下三角矩阵中节点所在层的编号,将节点均匀的放入到各分层中,对分层后得到的矩阵数值进行前代求解。