CN109685400B - 基于时间积分igd的时滞电力系统稳定性判别方法 - Google Patents

基于时间积分igd的时滞电力系统稳定性判别方法 Download PDF

Info

Publication number
CN109685400B
CN109685400B CN201910132829.XA CN201910132829A CN109685400B CN 109685400 B CN109685400 B CN 109685400B CN 201910132829 A CN201910132829 A CN 201910132829A CN 109685400 B CN109685400 B CN 109685400B
Authority
CN
China
Prior art keywords
formula
time
lag
matrix
equation
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201910132829.XA
Other languages
English (en)
Other versions
CN109685400A (zh
Inventor
叶华
李泰然
刘玉田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shandong University
Original Assignee
Shandong University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from CN201810157511.2A external-priority patent/CN108280593A/zh
Priority claimed from CN201810157402.0A external-priority patent/CN108242808A/zh
Application filed by Shandong University filed Critical Shandong University
Publication of CN109685400A publication Critical patent/CN109685400A/zh
Application granted granted Critical
Publication of CN109685400B publication Critical patent/CN109685400B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0639Performance analysis of employees; Performance analysis of enterprise or organisation operations
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/06Energy or water supply

Landscapes

  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • General Physics & Mathematics (AREA)
  • Development Economics (AREA)
  • Health & Medical Sciences (AREA)
  • Educational Administration (AREA)
  • Marketing (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Theoretical Computer Science (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Game Theory and Decision Science (AREA)
  • Public Health (AREA)
  • Water Supply & Treatment (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Complex Calculations (AREA)

Abstract

本公开公开了基于时间积分IGD的时滞电力系统稳定性判别方法,包括:建立时滞电力系统模型;采用隐式龙格‑库塔方法对无穷小生成元进行离散化,得到无穷小生成元的离散化矩阵;将无限维的特征值问题转化为有限维的特征值问题;采用隐式Arnoldi算法计算离散化矩阵经过位移‑逆变换后模值最大的特征值的近似值;采用位移‑逆变换和Kronecker积的性质进行稀疏实现,采用诱导降维算法迭代求解矩阵逆与向量的乘积问题;根据谱映射关系,将离散化矩阵模值最大的特征值的近似值转化为时滞电力系统模型的近似特征值;采用牛顿迭代法对近似特征值进行修正,得到精确特征值;根据精确特征值的大小来判断时滞电力系统的稳定性。

Description

基于时间积分IGD的时滞电力系统稳定性判别方法
技术领域
本公开涉及基于时间积分IGD的时滞电力系统稳定性判别方法。
背景技术
本部分的陈述仅仅是提到了与本公开相关的背景技术,并不必然构成现有技术。
随着全球能源互联网的兴起,互联电力系统的规模逐渐增大,区间低频振荡问题更加显著。传统的解决方案是安装电力系统稳定器(Power System Stabilizer,PSS),但是由于其反馈控制信号来源于当地,不能有效阻尼互联电力系统的区间振荡。
广域测量系统(Wide-Area Measurement System,WAMS)的出现给大规模互联电力系统稳定分析与控制的发展带来新的契机。基于WAMS提供的广域信息的互联电网低频振荡控制,通过引入有效反映区间振荡模式的广域反馈信号,能够获得较好的阻尼控制性能,其为解决互联电网中的区域间低频振荡问题,进而提高系统的输电能力提供了新的控制手段,具有良好而又广泛的应用前景。
广域信号在由不同通信介质(如光纤、电话线、数字微波、卫星等)组成的WAMS通信网络中传输和处理时,存在几十到几百毫秒间变化的通信延时。时滞是导致系统控制律失效、运行状况恶化和系统失稳的一种重要诱因。因此,利用广域测量信息进行电力系统闭环控制时,必须计及时滞的影响。
在现代电力系统中,小干扰稳定主要关注的是机电振荡问题。以状态空间模型为基础的特征值分析法是研究机电振荡的强有力工具。目前,研究人员已经提出了许多计算大规模电力系统关键特征值子集的有效方法,主要包括基于降阶系统的选择模式分析法,AESOPS算法和S-矩阵法,幂法、牛顿法、Rayleigh商迭代法等序贯法以及同时迭代法、Arnoldi算法、重新分解的双重迭代和Jacobi-Davidson方法等子空间迭代法。这些方法在计算部分特征值时都利用了增广状态矩阵的稀疏性,多数方法都是通过对原系统进行谱变换从而改变特征谱的分布,然后求取系统的特征值,再通过反变换得到原系统的关键特征值。但是,以上提到的方法均未考虑时滞的影响。中国发明专利基于Padé近似的时滞电力系统特征值计算与稳定性判别方法.201210271783.8:[P].利用Pade近似多项式逼近时滞环节,进而计算系统最右侧的关键特征值,并判断系统的时滞稳定性。中国发明专利基于EIGD的大规模时滞电力系统特征值计算方法.201510055743.3.[P].提出了一种基于显示IGD(Explicit IGD,EIGD)的大规模时滞电力系统特征值计算。利用计算得到的系统最右侧的关键特征值,可以判断系统在固定时滞下的稳定性。这些时滞稳定性判别方法,均需要通过多次扫描[0.1,2.5]Hz低频振荡频率范围内、靠近虚轴的关键特征值,才能判断系统的时滞稳定性。
发明内容
为了解决现有技术的不足,本公开提供了基于时间积分IGD的时滞电力系统稳定性判别方法;
本公开提供了基于时间积分IGD的时滞电力系统稳定性判别方法;
基于时间积分IGD的时滞电力系统稳定性判别方法,包括:
步骤(1):建立时滞电力系统模型;依据时滞电力系统模型的特征值与时滞电力系统模型的无穷小生成元特征值之间的谱映射关系,将计算时滞电力系统模型的特征值转化成计算无穷小生成元的特征值;从而将判断时滞电力系统稳定性的问题转化为计算无穷小生成元的模值最大的特征值问题;
步骤(2):采用隐式龙格-库塔方法对无穷小生成元进行离散化,得到无穷小生成元的离散化矩阵;将无限维的特征值问题转化为有限维的特征值问题;
步骤(3):采用隐式Arnoldi算法计算步骤(2)得到的无穷小生成元的离散化矩阵经过位移-逆变换后模值最大的特征值的近似值;计算过程中采用位移-逆变换和Kronecker积的性质进行稀疏实现,采用诱导降维算法迭代求解矩阵逆与向量的乘积问题;
步骤(4):根据谱映射关系,将无穷小生成元离散化矩阵模值最大的特征值的近似值转化为时滞电力系统模型的近似特征值;
步骤(5):采用牛顿迭代法对近似特征值进行修正,得到时滞电力系统的精确特征值;
步骤(6):根据精确特征值的大小来判断时滞电力系统的稳定性。
作为一种可能的实现方式,所述步骤(2)被替换为:
采用线性多步法LMS对无穷小生成元进行离散化,得到无穷小生成元的离散化矩阵;将无限维的特征值问题转化为有限维的特征值问题;
作为一种可能的实现方式,所述步骤(3)被替换为:
采用隐式Arnoldi算法计算步骤(2)得到的无穷小生成元的离散化矩阵经过位移-逆变换后模值最大的特征值的近似值;计算过程中采用位移-逆变换和Kronecker积的性质进行稀疏实现,采用诱导降维算法迭代求解矩阵逆与向量的乘积问题。
与现有技术相比,本公开的有益效果是:
第一、本公开提出的方法用于计算实际系统机电振荡模式对应的关键特征值时,充分考虑了实际系统的规模,以及通信时滞的影响。
第二、本公开提出的方法计算指定位移点附近的部分特征值,就可以得到时滞电力系统机电振荡模式对应的特征值,计算精度较为准确。
第三、本公开提出的方法利用隐式龙格-库塔离散化方案或者采用线性多步法LMS对无穷小生成元进行离散化,拓展了大规模时滞电力系统关键特征值的计算方法,并且其得到的关键特征值有助于广域阻尼控制器的设计。
第四、本公开提出的方法时滞电力系统关键特征值计算方法,使得沿用常规电力系统小干扰稳定性的特征值分析方法理论和框架,分析时滞电力系统的小干扰稳定性和设计广域阻尼控制器成为可能。这对于完善和丰富基于特征值的小干扰稳定性分析理论,具有重要的意义和价值。
附图说明
构成本申请的一部分的说明书附图用来提供对本申请的进一步理解,本申请的示意性实施例及其说明用于解释本申请,并不构成对本申请的不当限定。
图1为本公开的流程图;
图2单时滞情况下,IGD-IRK方法中的离散点集合ΩN
图3多时滞情况下,IGD-IRK方法中的离散点集合ΩN
图4为本公开的流程图;
图5为单时滞情况下,IGD-LMS方法中的离散点集合ΩN
图6为多时滞情况下,IGD-LMS方法中的离散点集合ΩN
具体实施方式
应该指出,以下详细说明都是示例性的,旨在对本申请提供进一步的说明。除非另有指明,本文使用的所有技术和科学术语具有与本申请所属技术领域的普通技术人员通常理解的相同含义。
需要注意的是,这里所使用的术语仅是为了描述具体实施方式,而非意图限制根据本申请的示例性实施方式。如在这里所使用的,除非上下文另外明确指出,否则单数形式也意图包括复数形式,此外,还应当理解的是,当在本说明书中使用术语“包含”和/或“包括”时,其指明存在特征、步骤、操作、器件、组件和/或它们的组合。
英文缩写介绍:
无穷小生成元离散化(Infinitesimal Generator Discretization,IGD)
基于无穷小生成元的龙格-库塔离散化(Infinitesimal GeneratorDiscretization Method with Implicit Runge-Kutta,IGD-IRK)
基于无穷小生成元的线性多步离散化(Infinitesimal GeneratorDiscretization Method with Linear Multistep,IGD-LMS)
实施例一:
如图1所示,基于时间积分IGD的时滞电力系统稳定性判别方法,包括:
步骤(1):建立时滞电力系统模型;依据时滞电力系统模型的特征值与时滞电力系统模型的无穷小生成元特征值之间的谱映射关系,将计算时滞电力系统模型的特征值转化成计算无穷小生成元的特征值;从而将判断时滞电力系统稳定性的问题转化为计算无穷小生成元的模值最大的特征值问题;
步骤(2):采用隐式龙格-库塔方法对无穷小生成元进行离散化,得到无穷小生成元的离散化矩阵;将无限维的特征值问题转化为有限维的特征值问题;
步骤(3):采用隐式Arnoldi算法计算步骤(2)得到的无穷小生成元的离散化矩阵经过位移-逆变换后模值最大的特征值的近似值;
计算过程中采用位移-逆变换和Kronecker积的性质进行稀疏实现,采用诱导降维算法迭代求解矩阵逆与向量的乘积问题;
步骤(4):根据谱映射关系,将无穷小生成元离散化矩阵模值最大的特征值的近似值转化为时滞电力系统模型的近似特征值;
步骤(5):采用牛顿迭代法对近似特征值进行修正,得到时滞电力系统的精确特征值;
步骤(6):根据精确特征值的大小来判断时滞电力系统的稳定性。
所述步骤(1)的时滞电力系统模型为:
Figure GDA0002513842680000041
式中:
Figure GDA0002513842680000042
为系统状态;τi>0,τi为时滞常数;
假设
Figure GDA0002513842680000043
其中τmax为最大时滞。
Figure GDA0002513842680000044
为系统状态矩阵,
Figure GDA0002513842680000045
为稠密矩阵;
Figure GDA0002513842680000046
为系统时滞状态矩阵,
Figure GDA0002513842680000047
为高度稀疏矩阵。
Figure GDA0002513842680000048
为定义在复数域的n维线性向量空间,设状态空间X:=C是由时滞区间[-τmax,0]到n维实数空间
Figure GDA0002513842680000049
映射的连续函数构成的巴拿赫Banach空间,并赋有上确界范数
Figure GDA00025138426800000410
无穷小生成元
Figure GDA00025138426800000411
定义为:
Figure GDA00025138426800000412
Figure GDA00025138426800000413
式中:
Figure GDA0002513842680000051
是一个线性泛函:
Figure GDA0002513842680000052
所述步骤(2)的步骤为:
根据无穷小生成元的定义,获得其近似矩阵,即无穷小生成元的离散化矩阵:
步骤(21):给定正整数N,利用区间[-τmax,0]上N+1个不同的离散点形成集合ΩN,ΩN={θi,i=0,1...,N},进而将连续状态空间X转化为离散状态空间
Figure GDA0002513842680000053
步骤(22):给定连续函数
Figure GDA0002513842680000054
设其离散近似值为
Figure GDA0002513842680000055
Figure GDA0002513842680000056
其离散近似值为
Figure GDA0002513842680000057
计算
Figure GDA0002513842680000058
的精确导数
Figure GDA0002513842680000059
(即
Figure GDA00025138426800000510
)的近似值ψ。在离散点θi处,利用ψi来逼近
Figure GDA00025138426800000511
在该点的函数值
Figure GDA00025138426800000512
得:
Figure GDA00025138426800000527
在离散点θ0=0处,利用公式(1.5)得到
Figure GDA00025138426800000513
的精确导数
Figure GDA00025138426800000514
Figure GDA00025138426800000515
近似为
Figure GDA00025138426800000516
Figure GDA00025138426800000517
Figure GDA00025138426800000518
步骤(23):将
Figure GDA00025138426800000519
的近似值ψi表示为
Figure GDA00025138426800000520
的线性组合,得:
Figure GDA00025138426800000521
式中:aj为常数,dij为常数。
将式(1.6)写成矩阵方程,得:
Figure GDA00025138426800000522
方程的系数
Figure GDA00025138426800000523
即为无穷小生成元
Figure GDA00025138426800000524
的离散化矩阵。
Figure GDA00025138426800000525
对于单时滞系统,有:θ0=0,θN=-τmax。此时,矩阵
Figure GDA00025138426800000526
的第一个块行得到简化。
至此,论述了无穷小生成元离散化的方法的思想,具体推导公式如下:
首先给出基于Radau-IIA的单时滞系统无穷小生成元的离散化方法,进而将该方法推广至多时滞系统。
p阶s级隐式龙格-库塔法递推公式如下:
Figure GDA0002513842680000061
Figure GDA0002513842680000062
bT=(b1,…,bs),cT=(c1,…,cs)。
于是,式(1.8)中龙格-库塔法的系数(A,b,c)用Butcher表Butcher’s Tableau表示。
Figure GDA0002513842680000063
对于Radau-IIA龙格-库塔法的系数(A,b,c)有如下特点:
(1)0<c1<…<cs=1;
(2)如果方法是自洽的(consistent),则
Figure GDA0002513842680000064
(3)b=[as1,…,ass]T
单时滞情况
首先,将区间[-τ,0]划分为N个长度为h的子区间,h=τ/N;
然后,用s级龙格-库塔法的横坐标对每个子区间做进一步划分;
最终,得到具有Ns+1个离散点的集合ΩN。如图2所示;
Figure GDA0002513842680000065
利用集合ΩN,将连续空间X转化为离散化为空间
Figure GDA0002513842680000066
给定连续函数
Figure GDA0002513842680000067
其离散近似向量为Φ∈XN
Figure GDA0002513842680000068
其离散近似向量为Ψ∈XN
Figure GDA0002513842680000071
Figure GDA0002513842680000072
其中:
Figure GDA0002513842680000073
Figure GDA0002513842680000074
Figure GDA0002513842680000075
Figure GDA0002513842680000076
由于cs=1,有:
Figure GDA0002513842680000077
在θ0=0处,函数
Figure GDA0002513842680000078
导数的精确值ψ0,由式(1.3)得到:
Figure GDA0002513842680000079
在第j+1个子区间[-(j+1)h,-jh](j=1,…,N-1)上离散点θj-clh(j=0,1,…,N-1;l=1,…,s)处,将IRK迭代公式中的yn替换为
Figure GDA00025138426800000710
将yn+1替换为
Figure GDA00025138426800000711
得:
Figure GDA00025138426800000712
对于式(1.13)进行移项,得:
Figure GDA00025138426800000713
其中,
Figure GDA0002513842680000081
将式(1.15)中的kl替换为
Figure GDA0002513842680000082
将ki替换为
Figure GDA0002513842680000083
得:
Figure GDA0002513842680000084
Figure GDA0002513842680000085
写成向量形式,得:
Figure GDA0002513842680000086
Figure GDA0002513842680000087
利用公式(1.101)和公式(1.102)所列变量定义,则式(1.17)简写为:
Figure GDA0002513842680000088
式(1.18)两边同时左乘
Figure GDA0002513842680000089
得:
Figure GDA00025138426800000810
Figure GDA00025138426800000811
可得:
Figure GDA00025138426800000812
将[ψ]j+1写成向量形式,得:
Figure GDA00025138426800000813
考虑到式(1.11),则式(1.21)写为如下简化形式:
Figure GDA00025138426800000814
式中:矩阵
Figure GDA0002513842680000091
令ωi表示向量ω的第i个元素,wi和wij分别表示矩阵W中第i列和第(i,j)个元素,则
Figure GDA0002513842680000092
显式表示为:
Figure GDA0002513842680000093
联立式(1.12)和式(1.22),得到无穷小生成元
Figure GDA0002513842680000094
的离散化矩阵
Figure GDA0002513842680000095
Figure GDA0002513842680000096
式中:
Figure GDA0002513842680000097
多时滞情况
首先在区间[-τmax,0]上建立包含Ns+1个离散点集合ΩN
Figure GDA0002513842680000098
式中:
Figure GDA0002513842680000099
Figure GDA00025138426800000910
为区间[-τi,-τi-1]上Nis个离散点构成的集合。
Figure GDA00025138426800000911
利用集合ΩN,连续空间X被转化为离散空间
Figure GDA00025138426800000912
给定连续函数
Figure GDA00025138426800000913
其离散近似向量为Φ∈XN;令
Figure GDA00025138426800000914
其离散近似向量为Ψ∈XN
Figure GDA0002513842680000101
Figure GDA0002513842680000102
其中:
Figure GDA0002513842680000103
Figure GDA0002513842680000104
Figure GDA0002513842680000105
Figure GDA0002513842680000106
对于区间[-τi,-τi-1](i=1,…,m)上的离散点,由于cs=1,于是有如下关系:
Figure GDA0002513842680000107
此外,由于两个相邻区间[-τi+1,-τi]和[-τi,-τi-1]的端点重合,于是有如下关系:
Figure GDA0002513842680000108
在θ0=0处,函数
Figure GDA0002513842680000109
导数的精确值ψ0,由式(1.3)得到。
Figure GDA0002513842680000111
如图3所示,在第i个时滞区间[-τi,-τi-1]的第j+1个子区间[-(j+1)hi,-jhi]上离散点θj,i-clh处,将IRK迭代公式中的yn替换为
Figure GDA0002513842680000112
yn+1替换为
Figure GDA0002513842680000113
得:
Figure GDA0002513842680000114
对于式(1.29)进行移项,得:
Figure GDA0002513842680000115
式中:
Figure GDA0002513842680000116
将式(1.31)中的kl替换为
Figure GDA0002513842680000117
kr替换为
Figure GDA0002513842680000118
得:
Figure GDA0002513842680000119
Figure GDA00025138426800001110
写成向量形式,得:
Figure GDA00025138426800001111
Figure GDA00025138426800001112
利用公式(1.251)和公式(1.252)所列变量定义,则公式(1.33)简写为:
Figure GDA00025138426800001113
式(1.34)两边同时左乘
Figure GDA00025138426800001114
得:
Figure GDA00025138426800001115
Figure GDA00025138426800001116
可得:
Figure GDA00025138426800001117
将[ψ]j+1,i(j=0,1,…,Ni-1)写成向量形式,得:
Figure GDA0002513842680000121
考虑到式(1.26),则式(1.37)写为如下简化形式:
Figure GDA0002513842680000122
式中:矩阵
Figure GDA0002513842680000123
令ωi表示向量ω的第i个元素,wi表示矩阵W中第i列元素,则
Figure GDA0002513842680000124
可显式地表示为:
Figure GDA0002513842680000125
将式(1.39)应用于所有的时滞区间[-τi,-τi-1](i=1,…,m),并考虑到式(1.27),得:
Figure GDA0002513842680000126
式中:矩阵
Figure GDA0002513842680000127
对于i=1,…,m,令
Figure GDA0002513842680000128
Figure GDA0002513842680000129
即:
Figure GDA0002513842680000131
联立式(1.28)和式(1.40),推导得到多时滞情况下Φ与Ψ之间的关系式:
Figure GDA0002513842680000132
式中:
Figure GDA0002513842680000133
为(Ns+1)n×(Ns+1)n维无穷小生成元的离散化矩阵。其第一个块行
Figure GDA0002513842680000134
写成单位向量
Figure GDA0002513842680000135
和系统状态矩阵
Figure GDA0002513842680000136
的Kronecker积之和。
Figure GDA0002513842680000137
Figure GDA0002513842680000138
Figure GDA0002513842680000139
Figure GDA00025138426800001310
所述步骤(3)的步骤为:
首先,用λ'+s替代时滞电力系统的特征值λ,则可得到位移之后的特征方程,即:
Figure GDA00025138426800001311
式中:
Figure GDA0002513842680000141
位移操作之后,IGD-IRK方法得到的无穷小生成元离散化近似矩阵
Figure GDA0002513842680000142
被映射为
Figure GDA0002513842680000143
进而,其逆矩阵可表示为:
Figure GDA0002513842680000144
式中:
Figure GDA0002513842680000145
然后,利用隐式Arnoldi算法求取
Figure GDA0002513842680000146
模值最大的特征值。
在IRA算法中,计算量最大的操作是利用
Figure GDA0002513842680000147
与向量乘积形成Krylov子空间。
设第k个Krylov向量为
Figure GDA0002513842680000148
则第k+1个Krylov向量q′k+1计算如下:
Figure GDA0002513842680000149
由于矩阵
Figure GDA00025138426800001410
不具有特殊的逻辑结构,
Figure GDA00025138426800001411
不具有显式表达形式。
对于大规模时滞电力系统,利用直接求逆方法(如LU分解和高斯消元法)计算
Figure GDA00025138426800001412
的逆矩阵时,一方面对内存要求很高,并可能导致内存溢出问题;另一方面,不能充分利用系统增广状态矩阵的稀疏特性。
为了避免直接求解
Figure GDA00025138426800001413
采用迭代方法计算q′k+1。于是,将式(1.50)转换为:
Figure GDA00025138426800001414
式中:
Figure GDA00025138426800001415
是第l次迭代后q′k+1的近似值。
迭代求解的优势在于在求解线性方程组的过程中,不増加任何元素,保持了
Figure GDA00025138426800001416
的稀疏特性。
采用诱导降维方法计算(q′k+1)(l),具体步骤如下。
首先,将(q′k+1)(l)中的元素按照列的方向重新排列,得到矩阵
Figure GDA00025138426800001417
即(q′k+1)(l)=vec(Q′)。进而,利用Kronecker积的性质,式(1.51)的左端计算为:
Figure GDA0002513842680000151
式中:
Figure GDA0002513842680000152
在公式(1.52)中,计算量最大的操作是矩阵向量乘积
Figure GDA0002513842680000153
采用稀疏实现的幂法进行计算,降低计算负担、提高计算效率。
采用稀疏实现的幂法进行计算:
给定收敛精度ε1,则求解(q′k+1)(l)的IDR(s)算法的收敛条件为:
Figure GDA0002513842680000154
所述步骤(4)的步骤为:设IRA算法计算得到的
Figure GDA0002513842680000155
的特征值为λ",则时滞电力系统模型的近似特征值
Figure GDA0002513842680000156
为:
Figure GDA0002513842680000157
所述步骤(5)的步骤为:式(1.54)与λ"对应的Krylov向量的前n个元素形成的向量
Figure GDA0002513842680000158
是精确特征值λ对应的特征向量v的近似。以
Figure GDA0002513842680000159
Figure GDA00025138426800001510
为初始值,利用牛顿法通过迭代得到精确特征值λ和对应的特征向量v。
所述步骤(6)的步骤为:根据精确特征值的大小来判断时滞电力系统的稳定性。
若某个特征值λ的阻尼比小于0,则时滞电力系统处于小干扰不稳定的状态;
若所有特征值的最小阻尼比等于0,则时滞电力系统处于临界稳定的状态;
若所有特征值的阻尼比均大于0,则时滞电力系统处于渐进稳定的状态。
实施例二:
如图4所示,基于时间积分IGD的时滞电力系统稳定性判别方法,包括:
步骤(1):建立时滞电力系统模型;依据时滞电力系统模型的特征值与时滞电力系统模型的无穷小生成元特征值之间的谱映射关系,将计算时滞电力系统模型的特征值转化成计算无穷小生成元的特征值;从而将判断时滞电力系统稳定性的问题转化为计算无穷小生成元的模值最大的特征值问题;
步骤(2):采用线性多步法LMS对无穷小生成元进行离散化,得到无穷小生成元的离散化矩阵;将无限维的特征值问题转化为有限维的特征值问题;
步骤(3):采用隐式Arnoldi算法计算步骤(2)得到的无穷小生成元的离散化矩阵经过位移-逆变换后模值最大的特征值的近似值;计算过程中采用位移-逆变换和Kronecker积的性质进行稀疏实现;
步骤(4):根据谱映射关系,将无穷小生成元离散化矩阵模值最大的特征值的近似值转化为时滞电力系统模型的近似特征值;
步骤(5):采用牛顿迭代法对近似特征值进行修正,得到时滞电力系统的精确特征值;
步骤(6):根据精确特征值的大小来判断时滞电力系统的稳定性。
所述步骤(1)的时滞电力系统模型为:
Figure GDA0002513842680000161
式中:
Figure GDA0002513842680000162
为系统状态。τi>0为时滞常数。
假设
Figure GDA0002513842680000163
其中τmax为最大时滞。
Figure GDA0002513842680000164
为系统状态矩阵,
Figure GDA0002513842680000165
为稠密矩阵;
Figure GDA0002513842680000166
为系统时滞状态矩阵,
Figure GDA0002513842680000167
为高度稀疏矩阵。
Figure GDA0002513842680000168
为定义在复数域的n维线性向量空间,设状态空间X:=C是由时滞区间[-τmax,0]到n维实数空间
Figure GDA0002513842680000169
映射的连续函数构成的巴拿赫(Banach)空间,并赋有上确界范数
Figure GDA00025138426800001610
无穷小生成元
Figure GDA00025138426800001611
可以定义为:
Figure GDA00025138426800001612
Figure GDA00025138426800001613
其中,
Figure GDA00025138426800001614
是一个线性泛函:
Figure GDA00025138426800001615
所述步骤(2)的步骤为:
根据无穷小生成元的定义,可以通过下述方法获得其近似矩阵,也即无穷小生成元的离散化矩阵。
步骤(21):给定正整数N,利用区间[-τmax,0]上N+1个不同的离散点形成集合ΩN,ΩN={θi,i=0,1...,N},进而将连续状态空间X转化为离散状态空间
Figure GDA00025138426800001616
步骤(22):给定连续函数
Figure GDA0002513842680000171
设其离散近似值为
Figure GDA0002513842680000172
Figure GDA0002513842680000173
其离散近似值为
Figure GDA0002513842680000174
计算
Figure GDA0002513842680000175
的精确导数
Figure GDA0002513842680000176
(即
Figure GDA0002513842680000177
)的近似值ψ。具体地,在离散点θi(i=1,…,N)处,利用ψi来逼近
Figure GDA0002513842680000178
在该点的函数值
Figure GDA0002513842680000179
得:
Figure GDA00025138426800001710
在离散点θ0=0处,利用拼接条件(2.5)得到
Figure GDA00025138426800001711
的精确导数
Figure GDA00025138426800001712
并将其近似为
Figure GDA00025138426800001713
Figure GDA00025138426800001714
步骤(23):将
Figure GDA00025138426800001715
的近似值ψi表示为
Figure GDA00025138426800001716
的线性组合,得:
Figure GDA00025138426800001717
式中:aj为常数,dij为常数。
将式(2.6)写成矩阵方程,得:
Figure GDA00025138426800001718
实际上,这是抽象柯西方程的离散化形式。方程的系数
Figure GDA00025138426800001719
即为无穷小生成元
Figure GDA00025138426800001720
的离散化矩阵。
Figure GDA00025138426800001721
对于单时滞系统,有:θ0=0,θN=-τmax。此时,矩阵
Figure GDA00025138426800001722
的第一个块行可以得到简化。
至此,论述了无穷小生成元离散化的方法。
为了便于理解,首先给出基于向后差分线性多步法的(Linear Multi-Step withBackward Difference Formula,LMS-BDF)的单时滞系统无穷小生成元的离散化方法,进而将该方法推广至多时滞系统。
给定步长h,k步BDF方法的形式如下:
Figure GDA00025138426800001723
式中:αl(l=0,…,k)和βk为线性k步法的系数。
单时滞情况
给定正整数N,区间[-τ,0]上间距为h的N+1个离散点构成的集合为ΩN。从而,连续状态空间X被转化为离散空间
Figure GDA0002513842680000181
如图5所示;
Figure GDA0002513842680000182
在θ0=0处,函数
Figure GDA0002513842680000183
导数
Figure GDA0002513842680000184
的近似值
Figure GDA0002513842680000185
可由拼接条件(2.3)得到。
Figure GDA0002513842680000186
在离散点θj处,函数
Figure GDA0002513842680000187
导数
Figure GDA0002513842680000188
的近似值
Figure GDA0002513842680000189
由无穷小生成元
Figure GDA00025138426800001810
的定义式(2.2)得到。
Figure GDA00025138426800001811
式(2.11)的具体表达式,又可以分为两种情况进行推导。
首先,在离散点θj(j=k,…,N)处,ψj可以通过对BDF方法的(2.8)进行整理得到。
Figure GDA00025138426800001812
接着,在离散点θj(j=1,…,k-1)处,采用公式(2.13)“启动”方法来计算ψj。此时,假设ψj具有式(2.12)类似的形式,即:
Figure GDA00025138426800001813
式中:γjl(j=1,…,k-1;l=0,1,…,k)为未知系数。
下面给出确定γjl的方法。
Figure GDA00025138426800001814
附近,将式(2.13)右端中的
Figure GDA00025138426800001815
展开成关于步长h、截止误差为
Figure GDA00025138426800001816
的幂级数。
Figure GDA00025138426800001817
将式(1.14)代入式(1.13)中,并令等式两边h的同次幂项的系数相等,得:
Figure GDA00025138426800001818
式中:j=1,…,k-1。
对于某个设定的j,未知系数γjl通过求解一个与式(2.15)对应的(k+1)×(k+1)阶线性方程组得到;将系数γjl写成(k-1)×(k+1)阶矩阵,得:
Figure GDA0002513842680000191
例如,对于BDF方法,当k=3和k=5时,通过计算可分别得到矩阵Γ3和Γ5
Figure GDA0002513842680000192
Figure GDA0002513842680000193
联立式(2.10)、式(2.12)和式(2.13),推导得到Φ与Ψ之间的关系式:
Figure GDA0002513842680000194
式中:
Figure GDA0002513842680000195
为(N+1)n×(N+1)n维无穷小生成元的离散化矩阵。
Figure GDA0002513842680000196
多时滞情况
将单时滞情况下无穷小生成元BDF离散化方法,扩展到含有m个时滞τi(i=1,…,m)的系统。
首先,在区间[-τmax,0]上建立离散点集合ΩN
Figure GDA0002513842680000201
式中:
Figure GDA0002513842680000202
Figure GDA0002513842680000203
为区间[-τi,-τi-1]上间距为hi的Ni个离散点构成的集合,如图6所示,为了保证线性多步法的可用性,子区间上的离散点数Ni必须大于步数k,即Ni>k。
Figure GDA0002513842680000204
根据ΩN,连续空间X被转化为离散空间
Figure GDA0002513842680000205
且有
Figure GDA0002513842680000206
Figure GDA0002513842680000207
在θ0=0处,函数
Figure GDA0002513842680000208
导数的近似值ψ0,由公式(2.3)得到。
Figure GDA0002513842680000209
对于第i个时滞子区间[-τi,-τi-1]上的离散点θj,i(j=1,…,Ni),函数
Figure GDA00025138426800002010
导数的近似值ψj,i,通过估计无穷小生成元
Figure GDA00025138426800002011
的定义式(2.2)得到。
Figure GDA00025138426800002012
在子区间[-τi,-τi-1]上前k-1个离散点θj,i(j=1,…,k-1)处,采用类似于单时滞情况下采用的“启动”方法计算系数γj,l;在其余的Ni-k+1个离散点θj,i(j=k,…,Ni)处,直接利用BDF方法计算系数γj,l
于是,式(2.24)具体表示为:
Figure GDA00025138426800002013
Figure GDA00025138426800002014
Figure GDA00025138426800002015
则式(2.25)写成矩阵形式:
Figure GDA00025138426800002016
式中:
Figure GDA0002513842680000211
Figure GDA0002513842680000212
对于所有的时滞子区间[-τi,-τi-1](i=1,…,m)上的离散点θj,i(j=1,…,Ni;i=1,…,m),有:
Figure GDA0002513842680000213
式中:
Figure GDA0002513842680000214
Figure GDA0002513842680000215
Figure GDA0002513842680000216
联立式(2.23)和式(2.29),可以推导得到多时滞情况下Φ与Ψ之间的关系式:
Figure GDA0002513842680000217
式中:
Figure GDA0002513842680000218
为(N+1)n×(N+1)n维无穷小生成元的离散化矩阵,其第一个块行
Figure GDA0002513842680000219
可以写成单位向量
Figure GDA00025138426800002110
和系统状态矩阵
Figure GDA00025138426800002111
的Kronecker积之和。
Figure GDA00025138426800002112
Figure GDA00025138426800002113
Figure GDA0002513842680000221
Figure GDA0002513842680000222
所述步骤(3)的步骤为:
首先,用λ'+s替代时滞电力系统的特征值λ,则可得到位移之后的特征方程,即:
Figure GDA0002513842680000223
式中:
Figure GDA0002513842680000224
位移操作之后,IGD-LMS方法得到的无穷小生成元离散化近似矩阵
Figure GDA0002513842680000225
被映射为
Figure GDA0002513842680000226
进而,其逆矩阵可表示为:
Figure GDA0002513842680000227
式中:
Figure GDA0002513842680000228
然后,利用隐式重启动Arnoldi(Implicitly Restarted Arnoldi,IRA)算法等稀疏算法求取
Figure GDA0002513842680000229
模值最大的部分特征值。
在IRA算法中,计算量最大的操作是利用
Figure GDA00025138426800002210
与向量乘积形成Krylov子空间。设第k个Krylov向量为
Figure GDA00025138426800002211
则第k+1个Krylov向量qk+1可计算如下:
Figure GDA00025138426800002212
由于矩阵
Figure GDA00025138426800002213
不具有特殊的逻辑结构,
Figure GDA00025138426800002214
不具有显式表达形式。对于大规模时滞电力系统,利用直接求逆方法(如LU分解和高斯消元法)计算
Figure GDA00025138426800002215
的逆矩阵时,一方面对内存要求很高,并可能导致内存溢出问题;另一方面,不能充分利用系统增广状态矩阵的稀疏特性。
为了避免直接求解
Figure GDA0002513842680000231
这里采用迭代方法计算qk+1。于是,将式(2.40)转换为:
Figure GDA0002513842680000232
式中:
Figure GDA0002513842680000233
是第l次迭代后qk+1的近似值。
迭代求解的优势在于在求解线性方程组的过程中,不增加任何元素,保持了
Figure GDA0002513842680000234
的稀疏特性。
采用诱导降维方法计算
Figure GDA0002513842680000235
具体步骤如下:
首先,将
Figure GDA0002513842680000236
中的元素按照列的方向重新排列,得到矩阵
Figure GDA0002513842680000237
Figure GDA0002513842680000238
进而,利用Kronecker积的性质,式(2.41)的左端可计算为:
Figure GDA0002513842680000239
式中:
Figure GDA00025138426800002310
在式(2.42)中,计算量最大的操作是矩阵向量乘积
Figure GDA00025138426800002311
可采用稀疏实现的幂法进行计算,降低计算负担、提高计算效率。其如下:
给定收敛精度ε1,则求解
Figure GDA00025138426800002312
的IDR(s)算法的收敛条件为:
Figure GDA00025138426800002313
所述步骤(4)的步骤为:设IRA算法计算得到的
Figure GDA00025138426800002314
的特征值为λ",则
Figure GDA00025138426800002315
的近似特征值,即时滞电力系统模型的近似特征值为:
Figure GDA00025138426800002316
所述步骤(5)的步骤为:式(2.44)与λ"对应的Krylov向量的前n个元素形成的向量
Figure GDA00025138426800002317
是精确特征值λ对应的特征向量v的良好近似。以
Figure GDA00025138426800002318
Figure GDA00025138426800002319
为初始值,利用牛顿法可以通过迭代得到精确特征值λ和对应的特征向量v。所述步骤(6)的步骤为:根据精确特征值的大小来判断时滞电力系统的稳定性。若存在某个特征值的阻尼比小于0,则时滞电力系统处于小干扰不稳定的状态;若所有特征值的最小阻尼比等于0,则时滞电力系统处于临界稳定的状态;若所有特征值的阻尼比均大于0,则时滞电力系统处于渐进稳定的状态。
以上所述仅为本申请的优选实施例而已,并不用于限制本申请,对于本领域的技术人员来说,本申请可以有各种更改和变化。凡在本申请的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本申请的保护范围之内。

Claims (10)

1.基于时间积分IGD的时滞电力系统稳定性判别方法,其特征是,包括:
步骤(1):建立时滞电力系统模型;依据时滞电力系统模型的特征值与时滞电力系统模型的无穷小生成元特征值之间的谱映射关系,将计算时滞电力系统模型的特征值转化成计算无穷小生成元的特征值;从而将判断时滞电力系统稳定性的问题转化为计算无穷小生成元的模值最大的特征值问题;
步骤(2):采用隐式龙格-库塔方法对无穷小生成元进行离散化,得到无穷小生成元的离散化矩阵;将无限维的特征值问题转化为有限维的特征值问题;
步骤(3):采用隐式Arnoldi算法计算步骤(2)得到的无穷小生成元的离散化矩阵经过位移-逆变换后模值最大的特征值的近似值;计算过程中采用位移-逆变换和Kronecker积的性质进行稀疏实现,采用诱导降维算法迭代求解矩阵逆与向量的乘积问题;
步骤(4):根据谱映射关系,将无穷小生成元离散化矩阵模值最大的特征值的近似值转化为时滞电力系统模型的近似特征值;
步骤(5):采用牛顿迭代法对近似特征值进行修正,得到时滞电力系统的精确特征值;
步骤(6):根据精确特征值的大小来判断时滞电力系统的稳定性;
首先给出基于Radau-IIA的单时滞系统无穷小生成元的离散化方法,进而将该方法推广至多时滞系统;
p阶s级隐式龙格-库塔法递推公式如下:
Figure FDA0002513842670000011
Figure FDA0002513842670000012
bT=(b1,…,bs),cT=(c1,…,cs);
于是,式(1.8)中龙格-库塔法的系数(A,b,c)用Butcher表Butcher’s Tableau表示;
Figure FDA0002513842670000013
对于Radau-IIA龙格-库塔法的系数(A,b,c)有如下特点:
(1)0<c1<…<cs=1;
(2)如果方法是自洽的consistent,则
Figure FDA0002513842670000014
(3)b=[as1,…,ass]T
单时滞情况
首先,将区间[-τ,0]划分为N个长度为h的子区间,h=τ/N;
然后,用s级龙格-库塔法的横坐标对每个子区间做进一步划分;
最终,得到具有Ns+1个离散点的集合ΩN
Figure FDA0002513842670000021
利用集合ΩN,将连续空间X转化为离散化为空间
Figure FDA0002513842670000022
给定连续函数
Figure FDA0002513842670000023
其离散近似向量为Φ∈XN
Figure FDA0002513842670000024
其离散近似向量为Ψ∈XN
Figure FDA0002513842670000025
Figure FDA0002513842670000026
其中:
Figure FDA0002513842670000027
Figure FDA0002513842670000028
Figure FDA0002513842670000029
Figure FDA00025138426700000210
由于cs=1,有:
Figure FDA00025138426700000211
在θ0=0处,函数
Figure FDA0002513842670000031
导数的精确值ψ0,由式(1.3)得到:
Figure FDA0002513842670000032
在第j+1个子区间[-(j+1)h,-jh]上离散点θj-clh处,将IRK迭代公式中的yn替换为
Figure FDA0002513842670000033
将yn+1替换为
Figure FDA0002513842670000034
得:
Figure FDA0002513842670000035
对于式(1.13)进行移项,得:
Figure FDA0002513842670000036
其中,
Figure FDA0002513842670000037
将式(1.15)中的kl替换为
Figure FDA0002513842670000038
将ki替换为
Figure FDA0002513842670000039
得:
Figure FDA00025138426700000310
Figure FDA00025138426700000311
写成向量形式,得:
Figure FDA00025138426700000312
Figure FDA00025138426700000313
利用公式(1.101)和公式(1.102)所列变量定义,则式(1.17)简写为:
Figure FDA00025138426700000314
式(1.18)两边同时左乘
Figure FDA00025138426700000315
得:
Figure FDA00025138426700000316
Figure FDA00025138426700000317
可得:
Figure FDA00025138426700000318
Figure FDA0002513842670000041
写成向量形式,得:
Figure FDA0002513842670000042
考虑到式(1.11),则式(1.21)写为如下简化形式:
Figure FDA0002513842670000043
式中:矩阵
Figure FDA0002513842670000044
令ωi表示向量ω的第i个元素,wi和wij分别表示矩阵W中第i列和第(i,j)个元素,则
Figure FDA0002513842670000045
显式表示为:
Figure FDA0002513842670000046
联立式(1.12)和式(1.22),得到无穷小生成元
Figure FDA0002513842670000047
的离散化矩阵
Figure FDA0002513842670000048
Figure FDA0002513842670000049
式中:
Figure FDA0002513842670000051
2.如权利要求1所述的方法,其特征是,所述步骤(1)的时滞电力系统模型为:
Figure FDA0002513842670000052
式中:
Figure FDA0002513842670000053
为系统状态;τi>0,τi为时滞常数;
假设
Figure FDA0002513842670000054
其中τmax为最大时滞;
Figure FDA0002513842670000055
为系统状态矩阵,
Figure FDA0002513842670000056
为稠密矩阵;
Figure FDA0002513842670000057
为系统时滞状态矩阵,
Figure FDA0002513842670000058
为高度稀疏矩阵;
Figure FDA0002513842670000059
为定义在复数域的n维线性向量空间,设状态空间X:=C是由时滞区间[-τmax,0]到n维实数空间
Figure FDA00025138426700000510
映射的连续函数构成的巴拿赫Banach空间,并赋有上确界范数
Figure FDA00025138426700000511
3.如权利要求1所述的方法,其特征是,无穷小生成元
Figure FDA00025138426700000512
定义为:
Figure FDA00025138426700000513
Figure FDA00025138426700000514
式中:
Figure FDA00025138426700000515
是一个线性泛函:
Figure FDA00025138426700000516
所述步骤(2)的步骤为:
根据无穷小生成元的定义,获得无穷小生成元的离散化矩阵:
步骤(21):给定正整数N,利用区间[-τmax,0]上N+1个不同的离散点形成集合ΩN,ΩN={θi,i=0,1...,N},进而将连续状态空间X转化为离散状态空间
Figure FDA00025138426700000517
步骤(22):给定连续函数
Figure FDA00025138426700000518
设其离散近似值为
Figure FDA00025138426700000519
Figure FDA00025138426700000520
其离散近似值为
Figure FDA00025138426700000521
计算
Figure FDA00025138426700000522
的精确导数
Figure FDA00025138426700000523
的近似值ψ;在离散点θi处,利用ψi来逼近
Figure FDA00025138426700000524
在该点的函数值
Figure FDA00025138426700000525
得:
Figure FDA0002513842670000061
在离散点θ0=0处,利用公式(1.5)得到
Figure FDA0002513842670000062
的精确导数
Figure FDA0002513842670000063
Figure FDA0002513842670000064
近似为
Figure FDA0002513842670000065
Figure FDA0002513842670000066
Figure FDA0002513842670000067
步骤(23):将
Figure FDA0002513842670000068
的近似值ψi表示为
Figure FDA0002513842670000069
的线性组合,得:
Figure FDA00025138426700000610
式中:aj为常数,dij为常数;
将式(1.6)写成矩阵方程,得:
Figure FDA00025138426700000611
方程的系数
Figure FDA00025138426700000612
即为无穷小生成元
Figure FDA00025138426700000613
的离散化矩阵;
Figure FDA00025138426700000614
对于单时滞系统,有:θ0=0,θN=-τmax;此时,矩阵
Figure FDA00025138426700000615
的第一个块行得到简化;
至此,论述了无穷小生成元离散化的方法的思想。
4.如权利要求1所述的方法,其特征是,
多时滞情况
首先在区间[-τmax,0]上建立包含Ns+1个离散点集合ΩN
Figure FDA00025138426700000616
式中:
Figure FDA00025138426700000617
Figure FDA00025138426700000618
为区间[-τi,-τi-1]上Nis个离散点构成的集合;
Figure FDA00025138426700000619
利用集合ΩN,连续空间X被转化为离散空间
Figure FDA00025138426700000620
给定连续函数
Figure FDA00025138426700000621
其离散近似向量为Φ∈XN;令
Figure FDA00025138426700000622
其离散近似向量为Ψ∈XN
Figure FDA0002513842670000071
Figure FDA0002513842670000072
其中:
Figure FDA0002513842670000073
Figure FDA0002513842670000074
Figure FDA0002513842670000075
Figure FDA0002513842670000076
对于区间[-τi,-τi-1]上的离散点,由于cs=1,于是有如下关系:
Figure FDA0002513842670000077
此外,由于两个相邻区间[-τi+1,-τi]和[-τi,-τi-1]的端点重合,于是有如下关系:
Figure FDA0002513842670000078
在θ0=0处,函数
Figure FDA0002513842670000081
导数的精确值ψ0,由式(1.3)得到;
Figure FDA0002513842670000082
在第i个时滞区间[-τi,-τi-1]的第j+1个子区间[-(j+1)hi,-jhi]上离散点θj,i-clh处,将IRK迭代公式中的yn替换为
Figure FDA0002513842670000083
yn+1替换为
Figure FDA0002513842670000084
得:
Figure FDA0002513842670000085
对于式(1.29)进行移项,得:
Figure FDA0002513842670000086
式中:
Figure FDA0002513842670000087
将式(1.31)中的kl替换为
Figure FDA0002513842670000088
kr替换为
Figure FDA0002513842670000089
得:
Figure FDA00025138426700000810
Figure FDA00025138426700000811
写成向量形式,得:
Figure FDA00025138426700000812
Figure FDA00025138426700000813
利用公式(1.251)和公式(1.252)所列变量定义,则公式(1.33)简写为:
Figure FDA00025138426700000814
式(1.34)两边同时左乘
Figure FDA00025138426700000815
得:
Figure FDA00025138426700000816
Figure FDA00025138426700000817
可得:
Figure FDA0002513842670000091
将[ψ]j+1,i写成向量形式,得:
Figure FDA0002513842670000092
考虑到式(1.26),则式(1.37)写为如下简化形式:
Figure FDA0002513842670000093
式中:矩阵
Figure FDA0002513842670000094
令ωi表示向量ω的第i个元素,wi表示矩阵W中第i列元素,则
Figure FDA0002513842670000095
可显式地表示为:
Figure FDA0002513842670000096
将式(1.39)应用于所有的时滞区间[-τi,-τi-1],并考虑到式(1.27),得:
Figure FDA0002513842670000097
式中:矩阵
Figure FDA0002513842670000098
对于i=1,…,m,令
Figure FDA0002513842670000099
Figure FDA00025138426700000910
即:
Figure FDA0002513842670000101
联立式(1.28)和式(1.40),推导得到多时滞情况下Φ与Ψ之间的关系式:
Figure FDA0002513842670000102
式中:
Figure FDA0002513842670000103
为(Ns+1)n×(Ns+1)n维无穷小生成元的离散化矩阵;其第一个块行
Figure FDA0002513842670000104
写成单位向量
Figure FDA0002513842670000105
和系统状态矩阵
Figure FDA0002513842670000106
的Kronecker积之和;
Figure FDA0002513842670000107
Figure FDA0002513842670000108
Figure FDA0002513842670000109
Figure FDA00025138426700001010
5.如权利要求3所述的方法,其特征是,
所述步骤(3)的步骤为:
首先,用λ'+s替代时滞电力系统的特征值λ,则可得到位移之后的特征方程,即:
Figure FDA0002513842670000111
式中:
Figure FDA0002513842670000112
位移操作之后,IGD-IRK方法得到的无穷小生成元离散化近似矩阵
Figure FDA0002513842670000113
被映射为
Figure FDA0002513842670000114
进而,其逆矩阵表示为:
Figure FDA0002513842670000115
式中:
Figure FDA0002513842670000116
然后,利用隐式Arnoldi算法求取
Figure FDA0002513842670000117
模值最大的特征值;
在IRA算法中,计算量最大的操作是利用
Figure FDA0002513842670000118
与向量乘积形成Krylov子空间;
设第k个Krylov向量为
Figure FDA0002513842670000119
则第k+1个Krylov向量q′k+1计算如下:
Figure FDA00025138426700001110
为了避免直接求解
Figure FDA00025138426700001111
采用迭代方法计算q′k+1;于是,将式(1.50)转换为:
Figure FDA00025138426700001112
式中:
Figure FDA00025138426700001113
是第l次迭代后q′k+1的近似值;
采用诱导降维方法计算(q′k+1)(l),具体步骤如下:
首先,将(q′k+1)(l)中的元素按照列的方向重新排列,得到矩阵
Figure FDA00025138426700001114
即(q′k+1)(l)=vec(Q′);进而,利用Kronecker积的性质,式(1.51)的左端计算为:
Figure FDA00025138426700001115
式中:
Figure FDA00025138426700001116
在公式(1.52)中,计算量最大的操作是矩阵向量乘积
Figure FDA00025138426700001117
采用稀疏实现的幂法进行计算:
给定收敛精度ε1,则求解(q′k+1)(l)的IDR(s)算法的收敛条件为:
Figure FDA0002513842670000121
6.如权利要求5所述的方法,其特征是,
所述步骤(4)的步骤为:设IRA算法计算得到的
Figure FDA0002513842670000122
的特征值为λ",则时滞电力系统模型的近似特征值
Figure FDA0002513842670000123
为:
Figure FDA0002513842670000124
7.如权利要求6所述的方法,其特征是,
所述步骤(5)的步骤为:式(1.54)与λ"对应的Krylov向量的前n个元素形成的向量
Figure FDA0002513842670000125
是精确特征值λ对应的特征向量v的近似;以
Figure FDA0002513842670000126
Figure FDA0002513842670000127
为初始值,利用牛顿法通过迭代得到精确特征值λ和对应的特征向量v。
8.如权利要求7所述的方法,其特征是,
所述步骤(6)的步骤为:根据精确特征值的大小来判断时滞电力系统的稳定性:
若某个特征值λ的阻尼比小于0,则时滞电力系统处于小干扰不稳定的状态;
若所有特征值的最小阻尼比等于0,则时滞电力系统处于临界稳定的状态;
若所有特征值的阻尼比均大于0,则时滞电力系统处于渐进稳定的状态。
9.如权利要求1所述的方法,其特征是,
所述步骤(2)被替换为:
采用线性多步法LMS对无穷小生成元进行离散化,得到无穷小生成元的离散化矩阵;将无限维的特征值问题转化为有限维的特征值问题;
所述步骤(3)被替换为:
采用隐式Arnoldi算法计算步骤(2)得到的无穷小生成元的离散化矩阵经过位移-逆变换后模值最大的特征值的近似值;计算过程中采用位移-逆变换和Kronecker积的性质进行稀疏实现,采用诱导降维算法迭代求解矩阵逆与向量的乘积问题。
10.如权利要求9所述的方法,其特征是,
为了便于理解,首先给出基于向后差分线性多步法的LMS-BDF的单时滞系统无穷小生成元的离散化方法,进而将该方法推广至多时滞系统;
给定步长h,k步BDF方法的形式如下:
Figure FDA0002513842670000131
式中:αl和βk为线性k步法的系数;
单时滞情况
给定正整数N,区间[-τ,0]上间距为h的N+1个离散点构成的集合为ΩN;从而,连续状态空间X被转化为离散空间
Figure FDA0002513842670000132
Figure FDA0002513842670000133
在θ0=0处,函数
Figure FDA0002513842670000134
导数
Figure FDA0002513842670000135
的近似值
Figure FDA0002513842670000136
可由拼接条件(2.3)得到;
Figure FDA0002513842670000137
在离散点θj处,函数
Figure FDA0002513842670000138
导数
Figure FDA0002513842670000139
的近似值
Figure FDA00025138426700001310
由无穷小生成元
Figure FDA00025138426700001311
的定义式(2.2)得到;
Figure FDA00025138426700001312
式(2.11)的具体表达式,又可以分为两种情况进行推导;
首先,在离散点θj处,ψj可以通过对BDF方法的(1.8)进行整理得到;
Figure FDA00025138426700001313
接着,在离散点θj处,其中,j=1,…,k-1,采用公式(2.13)“启动”方法来计算ψj;此时,假设ψj具有式(2.12)类似的形式,即:
Figure FDA00025138426700001314
式中:γjl为未知系数,j=1,…,k-1;l=0,1,…,k;
下面给出确定γjl的方法:
Figure FDA00025138426700001315
附近将式(2.13)右端中的
Figure FDA00025138426700001316
展开成关于步长h、截止误差为
Figure FDA00025138426700001317
的幂级数;
Figure FDA00025138426700001318
将式(2.14)代入式(2.13)中,并令等式两边h的同次幂项的系数相等,得:
Figure FDA0002513842670000141
对于某个设定的j,未知系数γjl通过求解一个与式(2.15)对应的(k+1)×(k+1)阶线性方程组得到;将系数γjl写成(k-1)×(k+1)阶矩阵,得:
Figure FDA0002513842670000142
联立式(2.10)、式(2.12)和式(2.13),推导得到Φ与Ψ之间的关系式:
Figure FDA0002513842670000143
式中:
Figure FDA0002513842670000144
为(N+1)n×(N+1)n维无穷小生成元的离散化矩阵;
Figure FDA0002513842670000145
多时滞情况
将单时滞情况下无穷小生成元BDF离散化方法,扩展到含有m个时滞τi的系统;
首先,在区间[-τmax,0]上建立离散点集合ΩN
Figure FDA0002513842670000146
式中:
Figure FDA0002513842670000147
Figure FDA0002513842670000148
为区间[-τi,-τi-1]上间距为hi的Ni个离散点构成的集合,为了保证线性多步法的可用性,子区间上的离散点数Ni必须大于步数k,即Ni>k;
Figure FDA0002513842670000151
根据ΩN,连续空间X被转化为离散空间
Figure FDA0002513842670000152
且有
Figure FDA0002513842670000153
Figure FDA0002513842670000154
在θ0=0处,函数
Figure FDA0002513842670000155
导数的近似值ψ0,由公式(2.3)得到;
Figure FDA0002513842670000156
对于第i个时滞子区间[-τi,-τi-1]上的离散点θj,i,其中j=1,…,Ni,函数
Figure FDA0002513842670000157
导数的近似值ψj,i,通过估计无穷小生成元
Figure FDA0002513842670000158
的定义式(2.2)得到;
Figure FDA0002513842670000159
在子区间[-τi,-τi-1]上前k-1个离散点θj,i处,其中j=1,…,k-1,采用类似于单时滞情况下采用的“启动”方法计算系数γj,l;在其余的Ni-k+1个离散点θj,i处,其中j=k,…,Ni,直接利用BDF方法计算系数γj,l
于是,式(2.24)具体表示为:
Figure FDA00025138426700001510
Figure FDA00025138426700001511
Figure FDA00025138426700001512
则式(2.25)写成矩阵形式:
Figure FDA00025138426700001513
式中:
Figure FDA00025138426700001514
Figure FDA0002513842670000161
对于所有的时滞子区间[-τi,-τi-1]上的离散点θj,i,有:
Figure FDA0002513842670000162
式中:
Figure FDA0002513842670000163
Figure FDA0002513842670000164
Figure FDA0002513842670000165
联立式(2.23)和式(2.29),可以推导得到多时滞情况下Φ与Ψ之间的关系式:
Figure FDA0002513842670000166
式中:
Figure FDA0002513842670000167
为(N+1)n×(N+1)n维无穷小生成元的离散化矩阵,其第一个块行
Figure FDA0002513842670000168
写成单位向量
Figure FDA0002513842670000169
和系统状态矩阵
Figure FDA00025138426700001610
的Kronecker积之和,i=0,1,…,m;
Figure FDA00025138426700001611
Figure FDA00025138426700001612
Figure FDA00025138426700001613
Figure FDA0002513842670000171
CN201910132829.XA 2018-02-24 2019-02-22 基于时间积分igd的时滞电力系统稳定性判别方法 Active CN109685400B (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
CN2018101575112 2018-02-24
CN201810157511.2A CN108280593A (zh) 2018-02-24 2018-02-24 基于igd-irk的时滞电力系统稳定性判别方法
CN2018101574020 2018-02-24
CN201810157402.0A CN108242808A (zh) 2018-02-24 2018-02-24 基于igd-lms的时滞电力系统稳定性判别方法

Publications (2)

Publication Number Publication Date
CN109685400A CN109685400A (zh) 2019-04-26
CN109685400B true CN109685400B (zh) 2020-07-31

Family

ID=66196002

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910132829.XA Active CN109685400B (zh) 2018-02-24 2019-02-22 基于时间积分igd的时滞电力系统稳定性判别方法

Country Status (1)

Country Link
CN (1) CN109685400B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111488550B (zh) * 2020-03-18 2023-06-16 华东理工大学 一种基于时间积分和牛顿法自动联用高效求解稳态微观动力学方程组的方法
CN113569195B (zh) * 2021-07-19 2023-12-01 江南大学 一种用于分布式网络系统的预条件方法

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104615882A (zh) * 2015-02-03 2015-05-13 山东大学 基于eigd的大规模时滞电力系统特征值计算方法

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102654406A (zh) * 2012-04-11 2012-09-05 哈尔滨工程大学 基于非线性预测滤波与求容积卡尔曼滤波相结合的动基座初始对准方法
CN103727941B (zh) * 2014-01-06 2016-04-13 东南大学 基于载体系速度匹配的容积卡尔曼非线性组合导航方法
CN105449665B (zh) * 2015-05-07 2017-10-03 山东大学 基于sod‑ps的时滞电力系统稳定性判别方法
CN105977969B (zh) * 2016-06-08 2017-10-03 山东大学 基于sod‑lms的大规模多时滞电力系统稳定性判别方法

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104615882A (zh) * 2015-02-03 2015-05-13 山东大学 基于eigd的大规模时滞电力系统特征值计算方法

Also Published As

Publication number Publication date
CN109685400A (zh) 2019-04-26

Similar Documents

Publication Publication Date Title
Ştefănescu et al. POD/DEIM reduced-order strategies for efficient four dimensional variational data assimilation
Peery et al. Blunt-body flow simulations
Lerat et al. A residual-based compact scheme for the compressible Navier–Stokes equations
CN105468909B (zh) 基于sod‑ps‑r算法的时滞电力系统机电振荡模式计算方法
CN109685400B (zh) 基于时间积分igd的时滞电力系统稳定性判别方法
CN108321821B (zh) 基于sod-irk的时滞电力系统稳定性判别方法
Bressloff A parallel pressure implicit splitting of operators algorithm applied to flows at all speeds
de Pando et al. Nonlinear model-order reduction for compressible flow solvers using the discrete empirical interpolation method
CN108808706B (zh) 基于sod-ps-ii-r算法的时滞电力系统机电振荡模式计算方法
Hesthaven et al. Structure-preserving model order reduction of Hamiltonian systems
Zhang et al. Unified gas-kinetic scheme with simplified multi-scale numerical flux for thermodynamic non-equilibrium flow in all flow regimes
Pont et al. Interpolation with restrictions between finite element meshes for flow problems in an ALE setting
Blonigan et al. Multigrid‐in‐time for sensitivity analysis of chaotic dynamical systems
CN108808703B (zh) 基于低阶igd-irk的时滞电力系统小干扰稳定性分析方法
CN108242808A (zh) 基于igd-lms的时滞电力系统稳定性判别方法
CN108879669B (zh) 基于低阶iigd算法的时滞电力系统特征值分析方法
Sun et al. Fast structure-preserving difference algorithm for 2D nonlinear space-fractional wave models
CN109615209B (zh) 一种时滞电力系统特征值计算方法及系统
Fraysse et al. Quasi-a priori mesh adaptation and extrapolation to higher order using τ-estimation
Inci et al. The effect and selection of solution sequence in co-simulation
CN108808705B (zh) 基于低阶sod-ps-ii-r算法的时滞电力系统机电振荡模式计算方法
Ben Ameur et al. Physics-based mesh fitting algorithms for hypersonic flows simulations
Sandu Reverse automatic differentiation of linear multistep methods
Jarlebring et al. An Arnoldi method with structured starting vectors for the delay eigenvalue problem
Ariel et al. \theta-parareal schemes

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant