【技术实现步骤摘要】
基于矩阵修正的电力系统稀疏矩阵并行求解方法及系统
本专利技术实施例涉及电力系统分析计算技
,更具体地,涉及一种基于矩阵修正的电力系统稀疏矩阵并行求解方法及系统。
技术介绍
在电力系统计算过程中,线性方程组的求解是一个经常遇到的问题。潮流计算与状态估计中,牛顿拉夫逊法及其各类改进算法的实现,离不开迭代过程中对修正方程(Jacobi矩阵)的求解;在暂态仿真中,描述输电网络状态的方程和描述设备运行情况的方程都属于高阶非线性方程组,对其进行求解需要进行数值积分,一般需要使用牛顿法将其差分化为相应的线性方程后迭代求解,而在此类迭代求解的过程中也需要对大型线性方程组进行求解。因此,对线性方程组的求解过程进行优化,加快其求解速度,可以有效减少各类电力系统计算的用时,提高求解的实时性。并行计算是计算机科学中重要的研究内容,已有几十年的发展历程。用并行计算求解问题的大致过程为:对于一个给定的应用问题,首先,计算科学家将这个应用转化为一个数值或非数值的计算问题;然后计算机科学家对此计算问题设计并行算法,并通过某种并行编程语言实现它;最后应用领域的专家在某台具体的并行计算机上运行 ...
【技术保护点】
1.一种基于矩阵修正的电力系统稀疏矩阵并行求解方法,其特征在于,所述方法包括:根据输电网络状态改变前描述输电网络状态的第一网络方程及对应的第一稀疏矩阵,获取所述输电网络状态改变后描述输电网络状态的第二网络方程及对应的第二稀疏矩阵;根据所述第二网络方程获取补偿向量,并利用所述补偿向量对所述第一稀疏矩阵的前代回代过程进行矩阵修正以求解得到所述第二稀疏矩阵。
【技术特征摘要】
1.一种基于矩阵修正的电力系统稀疏矩阵并行求解方法,其特征在于,所述方法包括:根据输电网络状态改变前描述输电网络状态的第一网络方程及对应的第一稀疏矩阵,获取所述输电网络状态改变后描述输电网络状态的第二网络方程及对应的第二稀疏矩阵;根据所述第二网络方程获取补偿向量,并利用所述补偿向量对所述第一稀疏矩阵的前代回代过程进行矩阵修正以求解得到所述第二稀疏矩阵。2.根据权利要求1所述方法,其特征在于,所述根据输电网络状态改变前描述输电网络状态的第一网络方程及对应的第一稀疏矩阵,获取所述输电网络状态改变后描述输电网络状态的第二网络方程及对应的第二稀疏矩阵,具体包括:在所述输电网络状态改变后,获取变化元件对应的节点支路关联矩阵及支路导纳参数组成的对角矩阵;根据所述变化元件对应的节点支路关联矩阵、所述支路导纳参数组成的对角矩阵,在所述根据输电网络状态改变前描述输电网络状态的第一网络方程及对应的第一稀疏矩阵的基础上,获取所述输电网络状态改变后描述输电网络状态的第二网络方程及对应的第二稀疏矩阵。3.根据权利要求1所述方法,其特征在于,所述根据所述第二网络方程获取补偿向量,具体包括:利用矩阵求逆辅助定理对所述第二网络方程进行变换,得到所述第二稀疏矩阵的表达式;将所述第二稀疏矩阵的表达式与所述第一稀疏矩阵的表达式进行对比分析,得到所述补偿向量。4.根据权利要求1所述方法,其特征在于,所述利用所述补偿向量对所述第一稀疏矩阵的前代回代过程进行矩阵修正,具体包括:利用所述补偿向量对所述第一稀疏矩阵的前代回代过程进行后补偿、前补偿或者中补偿。5.根据权利要求4所述方法,其特征在于,所述利用所述补...
【专利技术属性】
技术研发人员:陈颖,黄少伟,刘正元,宋炎侃,于智同,林龙,余璟,吴海伟,李一,
申请(专利权)人:清华大学,全球能源互联网研究院有限公司,国网江苏省电力有限公司,国家电网有限公司,
类型:发明
国别省市:北京,11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。