-
公开(公告)号:CN109062865B
公开(公告)日:2020-06-02
申请号:CN201810771195.8
申请日:2018-07-13
摘要: 本发明实施例提供的基于懒惰分层的电力系统下三角方程组求解方法和系统,所述方法包括:获取描述输电网络状态或描述设备运行情况的方程组在迭代求解过程中修正方程对应的稀疏矩阵;对所述稀疏矩阵进行LU分解得到下三角矩阵,并通过懒惰分层算法对所述下三角矩阵进行分层:对下三角矩阵中的每个节点i,若节点i没有子节点,则设置节点i的层编号ei为最大值,并按以下流程设置节点i的父节点的层编号:对节点i的每个父节点k,将k的层编号ek和ei‑1中较小者设为节点k的层编号;重复上述步骤,递归地设置节点k的父节点的层编号;调整下三角矩阵中节点所在层的编号,将节点均匀的放入到各分层中,对分层后得到的矩阵数值进行前代求解。
-
公开(公告)号:CN108985622B
公开(公告)日:2020-08-04
申请号:CN201810772560.7
申请日:2018-07-13
摘要: 本发明提供一种基于DAG的电力系统稀疏矩阵并行求解方法和系统,所述方法包括:获取描述输电网络状态或描述设备运行情况的方程组在迭代求解过程中修正方程对应的稀疏矩阵;基于所述稀疏矩阵生成包含全部依赖关系信息的有向无环图DAG,并对所述DAG进行分层,调整DAG中节点所在层的编号,将节点均匀的放入到各分层中,对分层后得到的矩阵数值进行前代回代求解。使用多种方法调整节点所在层的编号,将节点尽可能均匀地放入各层,提高了并行前代回代计算的效率,能够有效提升在并行处理器上的稀疏前代回代的并行度和运算速度。
-
公开(公告)号:CN109062866B
公开(公告)日:2020-06-09
申请号:CN201810772044.4
申请日:2018-07-13
摘要: 本发明实施例提供的基于贪婪分层的电力系统上三角方程组求解方法和系统,所述方法包括:获取描述输电网络状态或描述设备运行情况的方程组在迭代求解过程中修正方程对应的稀疏矩阵;对所述稀疏矩阵进行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
摘要: 本发明实施例提供的基于贪婪分层的电力系统上三角方程组求解方法和系统,所述方法包括:获取描述输电网络状态或描述设备运行情况的方程组在迭代求解过程中修正方程对应的稀疏矩阵;对所述稀疏矩阵进行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
摘要: 本发明实施例提供的基于懒惰分层的电力系统下三角方程组求解方法和系统,所述方法包括:获取描述输电网络状态或描述设备运行情况的方程组在迭代求解过程中修正方程对应的稀疏矩阵;对所述稀疏矩阵进行LU分解得到下三角矩阵,并通过懒惰分层算法对所述下三角矩阵进行分层:对下三角矩阵中的每个节点i,若节点i没有子节点,则设置节点i的层编号ei为最大值,并按以下流程设置节点i的父节点的层编号:对节点i的每个父节点k,将k的层编号ek和ei‑1中较小者设为节点k的层编号;重复上述步骤,递归地设置节点k的父节点的层编号;调整下三角矩阵中节点所在层的编号,将节点均匀的放入到各分层中,对分层后得到的矩阵数值进行前代求解。
-
公开(公告)号:CN108985622A
公开(公告)日:2018-12-11
申请号:CN201810772560.7
申请日:2018-07-13
摘要: 本发明提供一种基于DAG的电力系统稀疏矩阵并行求解方法和系统,所述方法包括:获取描述输电网络状态或描述设备运行情况的方程组在迭代求解过程中修正方程对应的稀疏矩阵;基于所述稀疏矩阵生成包含全部依赖关系信息的有向无环图DAG,并对所述DAG进行分层,调整DAG中节点所在层的编号,将节点均匀的放入到各分层中,对分层后得到的矩阵数值进行前代回代求解。使用多种方法调整节点所在层的编号,将节点尽可能均匀地放入各层,提高了并行前代回代计算的效率,能够有效提升在并行处理器上的稀疏前代回代的并行度和运算速度。
-
公开(公告)号:CN108984483B
公开(公告)日:2020-06-09
申请号:CN201810771319.2
申请日:2018-07-13
申请人: 清华大学 , 全球能源互联网研究院有限公司 , 国网江苏省电力有限公司 , 国家电网有限公司
IPC分类号: G06F17/16
摘要: 本发明提供一种基于DAG及矩阵重排的电力系统稀疏矩阵求解方法和系统,所述方法包括:获取描述输电网络状态或描述设备运行情况的方程组在迭代求解过程中修正方程对应的稀疏矩阵;基于所述稀疏矩阵生成包含全部依赖关系信息的有向无环图DAG,并对所述DAG进行分层;根据DAG分层结果对所述稀疏矩阵的L矩阵、所述稀疏矩阵的U矩阵、所述稀疏矩阵对应的待解向量及所述稀疏矩阵对应的结果向量进行矩阵重排;矩阵重排后对所述稀疏矩阵进行前代回代求解。使用多种方法调整节点所在层的编号,通过矩阵重排使得同一层内存访问能够连续进行,提高了并行前代回代计算的效率,能够有效提升在并行处理器上的稀疏前代回代的并行度和运算速度。
-
公开(公告)号:CN108984483A
公开(公告)日:2018-12-11
申请号:CN201810771319.2
申请日:2018-07-13
申请人: 清华大学 , 全球能源互联网研究院有限公司 , 国网江苏省电力有限公司 , 国家电网有限公司
IPC分类号: G06F17/16
摘要: 本发明提供一种基于DAG及矩阵重排的电力系统稀疏矩阵求解方法和系统,所述方法包括:获取描述输电网络状态或描述设备运行情况的方程组在迭代求解过程中修正方程对应的稀疏矩阵;基于所述稀疏矩阵生成包含全部依赖关系信息的有向无环图DAG,并对所述DAG进行分层;根据DAG分层结果对所述稀疏矩阵的L矩阵、所述稀疏矩阵的U矩阵、所述稀疏矩阵对应的待解向量及所述稀疏矩阵对应的结果向量进行矩阵重排;矩阵重排后对所述稀疏矩阵进行前代回代求解。使用多种方法调整节点所在层的编号,通过矩阵重排使得同一层内存访问能够连续进行,提高了并行前代回代计算的效率,能够有效提升在并行处理器上的稀疏前代回代的并行度和运算速度。
-
公开(公告)号:CN109101464A
公开(公告)日:2018-12-28
申请号:CN201810772579.1
申请日:2018-07-13
申请人: 清华大学 , 全球能源互联网研究院有限公司 , 国网江苏省电力有限公司 , 国家电网有限公司
IPC分类号: G06F17/16
摘要: 本发明实施例提供的一种基于矩阵修正的电力系统稀疏矩阵并行求解方法及系统,其中,所述方法包括:根据输电网络状态改变前描述输电网络状态的第一网络方程及对应的第一稀疏矩阵,获取所述输电网络状态改变后描述输电网络状态的第二网络方程及对应的第二稀疏矩阵;根据所述第二网络方程获取补偿向量,并利用所述补偿向量对所述第一稀疏矩阵的前代回代过程进行矩阵修正以求解得到所述第二稀疏矩阵。通过利用已有信息计算出电力系统网络结构变化后的结果,减少了计算量,极大的提高了求解效率。
-
公开(公告)号:CN118381007A
公开(公告)日:2024-07-23
申请号:CN202410467246.3
申请日:2024-04-18
申请人: 国家电网有限公司西北分部 , 清华四川能源互联网研究院
摘要: 本发明提供一种变压器饱和因素对电网过电压的影响预测方法。方法包括:S1:通过极点拟合技术,获取频域阻抗Z(ω)和频域导纳G(ω)在s域下的表达式Z(s)以及G(s);S2:利用变压器的端口电压相量曲线#imgabs0#以及G(s),求解等效的注入电流#imgabs1#S3:计算在变压器的端口电压相量曲线#imgabs2#下的饱和电流#imgabs3#S4:求解新的端口电压相量曲线#imgabs4#S5:计算#imgabs5#与#imgabs6#之间的差距,如果差距不超过阈值,则#imgabs7#为修正后的电压曲线;如果差距超过阈值,则返回执行S3。该方法考虑了变压器饱和的影响,优化了仿真方法的准确性,并且避免了直接考虑变压器饱和特性进行仿真的效率低下、数值不稳定的缺陷。
-
-
-
-
-
-
-
-
-