发明名称 一种基于内点法的电力系统抗差状态估计方法
摘要 本发明涉及一种基于内点法的电力系统抗差状态估计方法,属于电力系统运行和控制技术领域。该方法包括:获取量测数据、拓扑分析以及计算电网参数;建立指数函数抗差状态估计模型;引入残差变量,对抗差状态估计模型进行等价转换,规范成内点法容易求解的形式;利用内点法对等价转换后的状态估计模型进行求解,并对海森矩阵进行数值近似。本发明通过对状态估计模型的等价转换,降低了电力系统抗差状态估计的难度;通过对海森矩阵进行近似,大大提高了电力系统抗差状态估计的计算效率;状态估计结果严格满足零注入等式约束;计算方法具有很强的鲁棒性。
申请公布号 CN103413053B 申请公布日期 2016.09.14
申请号 CN201310367682.5 申请日期 2013.08.21
申请人 国家电网公司;清华大学;辽宁省电力有限公司沈阳供电公司 发明人 吴文传;张伯明;孙宏斌;郭昆亚;郑伟业;王英男;黄哲洙;郭庆来
分类号 G06F19/00(2011.01)I 主分类号 G06F19/00(2011.01)I
代理机构 北京清亦华知识产权代理事务所(普通合伙) 11201 代理人 罗文群
主权项 一种基于内点法的电力系统抗差状态估计方法,其特征在于,该方法包括以下步骤:(1)从电力系统的数据采集中心实时获取量测数据,量测数据包括节点电压幅值、节点有功功率、节点无功功率、支路有功功率和支路无功功率,并存储量测数据,根据量测数据进行拓扑分析,得到电力系统结构图,根据量测数据计算电力系统导纳矩阵Y;(2)根据步骤(1)中量测数据、电力系统结构图和电力系统导纳矩阵Y,建立初始电力系统抗差状态估计模型如下:<maths num="0001"><math><![CDATA[<mrow><munder><mrow><mi>m</mi><mi>i</mi><mi>n</mi></mrow><mi>s</mi></munder><mi>J</mi><mrow><mo>(</mo><mi>s</mi><mo>)</mo></mrow><mo>=</mo><mo>-</mo><munderover><mo>&Sigma;</mo><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><msub><mi>n</mi><mrow><mi>m</mi><mi>e</mi><mi>a</mi><mi>s</mi></mrow></msub></munderover><mo>(</mo><mo>-</mo><mfrac><msup><mrow><mo>(</mo><msub><mi>m</mi><mi>i</mi></msub><mo>(</mo><mi>s</mi><mo>)</mo><mo>-</mo><msubsup><mi>m</mi><mi>i</mi><mrow><mi>m</mi><mi>e</mi><mi>a</mi><mi>s</mi></mrow></msubsup><mo>)</mo></mrow><mn>2</mn></msup><mrow><mn>2</mn><msup><mi>&sigma;</mi><mn>2</mn></msup></mrow></mfrac><mo>&rsqb;</mo></mrow>]]></math><img file="FDA0001026874430000011.GIF" wi="838" he="191" /></maths>s.t.c(s)=0其中,s为电力系统状态量,s=[θ,V]<sup>T</sup>,m<sub>i</sub>(s)为电力系统第i个量测方程的估计值,<img file="FDA0001026874430000012.GIF" wi="102" he="61" />为上述量测数据中的第i个量测值,σ是核估计法的窗宽,窗宽σ的取值范围为:0<σ<1,c(s)=0表示零注入等式约束,n<sub>meas</sub>为量测数据的个数,s=[θ,V]<sup>T</sup>,θ为节点电压的相角,V是节点电压的幅值;(3)对上述初始电力系统抗差状态估计模型进行等价转换,得到电力系统抗差状态估计模型如下:<maths num="0002"><math><![CDATA[<mrow><mi>min</mi><mi> </mi><mi>f</mi><mrow><mo>(</mo><mi>s</mi><mo>,</mo><mi>t</mi><mo>)</mo></mrow><mo>=</mo><mo>-</mo><munder><mo>&Sigma;</mo><mi>i</mi></munder><msup><mi>e</mi><mrow><mo>-</mo><mfrac><mrow><msup><msub><mi>t</mi><mi>i</mi></msub><mn>2</mn></msup></mrow><mrow><mn>2</mn><msup><mi>&sigma;</mi><mn>2</mn></msup></mrow></mfrac></mrow></msup></mrow>]]></math><img file="FDA0001026874430000013.GIF" wi="453" he="149" /></maths>s.t.c(s,t)=0<maths num="0003"><math><![CDATA[<mrow><msub><mi>g</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>s</mi><mo>,</mo><mi>t</mi><mo>)</mo></mrow><mo>=</mo><msub><mi>m</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>s</mi><mo>)</mo></mrow><mo>-</mo><msubsup><mi>m</mi><mi>i</mi><mrow><mi>m</mi><mi>e</mi><mi>a</mi><mi>s</mi></mrow></msubsup><mo>-</mo><msub><mi>t</mi><mi>i</mi></msub><mo>=</mo><mn>0</mn><mo>,</mo></mrow>]]></math><img file="FDA0001026874430000014.GIF" wi="598" he="55" /></maths>其中,其中c(s,t)=0表示零注入等式约束,g<sub>i</sub>(s,t)表示与残差变量相对应的等式约束,t为残差变量,残差变量t中的第i个分量为:<img file="FDA0001026874430000015.GIF" wi="349" he="63" />i=1,2,...,n<sub>meas</sub>,T是矩阵转置;(4)采用原‑对偶内点法,对上述电力系统抗差状态估计模型进行求解,具体实现过程如下:(4‑1)将上述电力系统抗差状态估计模型改写为以下标准形式:min f(x)s.t.h(x)=0<maths num="0004"><math><![CDATA[<mrow><munder><mi>g</mi><mo>&OverBar;</mo></munder><mo>&le;</mo><mi>g</mi><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mo>&le;</mo><mover><mi>g</mi><mo>&OverBar;</mo></mover></mrow>]]></math><img file="FDA0001026874430000016.GIF" wi="261" he="76" /></maths>其中,x是电力系统状态量s和残差变量t合并后的复合向量,x=[s,t]<sup>T</sup>,函数h(x)包含量测方程m<sub>i</sub>(s)的约束以及零注入约束,g(x)为电力系统节点负荷与复合向量x之间的函数关系,<img file="FDA0001026874430000021.GIF" wi="48" he="70" />为用户设定的电力系统负荷上限,<u>g</u>为用户设定的电力系统负荷下限;(4‑2)将上述标准形式中的不等式约束简化为等式约束,得到简化后的电力系统抗差状态估计模型:min f(x)s.t.h(x)=0g(x)‑l‑<u>g</u>=0<maths num="0005"><math><![CDATA[<mrow><mi>g</mi><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mo>+</mo><mi>u</mi><mo>-</mo><mover><mi>g</mi><mo>&OverBar;</mo></mover><mo>=</mo><mn>0</mn></mrow>]]></math><img file="FDA0001026874430000022.GIF" wi="310" he="74" /></maths>(l,u)≥0其中,(l,u)∈R<sup>r</sup>为将不等式约束转换为等式约束的松弛向量,R为实数集,r为函数g(x)的维数;(4‑3)根据上述简化后的电力系统抗差状态估计模型,构建一个增广拉格朗日函数如下:<maths num="0006"><math><![CDATA[<mfenced open = "" close = ""><mtable><mtr><mtd><mrow><mi>L</mi><mrow><mo>(</mo><mi>x</mi><mo>,</mo><mi>l</mi><mo>,</mo><mi>u</mi><mo>,</mo><mi>y</mi><mo>,</mo><mi>z</mi><mo>,</mo><mi>w</mi><mo>,</mo><mover><mi>z</mi><mo>~</mo></mover><mo>,</mo><mover><mi>w</mi><mo>~</mo></mover><mo>)</mo></mrow><mo>&equiv;</mo><mi>f</mi><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mo>-</mo><msup><mi>y</mi><mi>T</mi></msup><mi>h</mi><mo>(</mo><mi>x</mi><mo>)</mo><mo>-</mo><msup><mi>z</mi><mi>T</mi></msup><mo>(</mo><mrow><mi>g</mi><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mo>-</mo><mi>l</mi><mo>-</mo><munder><mi>g</mi><mo>&OverBar;</mo></munder></mrow><mo>)</mo></mrow></mtd></mtr><mtr><mtd><mrow><mo>-</mo><msup><mi>w</mi><mi>T</mi></msup><mrow><mo>(</mo><mrow><mi>g</mi><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mo>+</mo><mi>u</mi><mo>-</mo><mover><mi>g</mi><mo>&OverBar;</mo></mover></mrow><mo>)</mo></mrow><mo>-</mo><msup><mover><mi>z</mi><mo>~</mo></mover><mi>T</mi></msup><mi>l</mi><mo>-</mo><msup><mover><mi>w</mi><mo>~</mo></mover><mi>T</mi></msup><mi>u</mi></mrow></mtd></mtr></mtable></mfenced>]]></math><img file="FDA0001026874430000023.GIF" wi="1102" he="159" /></maths>其中,x为电力系统状态量s与残差变量t合并后的复合向量,对应于原‑对偶内点法计算中的原始变量,(l,u)∈R<sup>r</sup>为松弛向量,r为函数g(x)的维数,y,z,w,<img file="FDA0001026874430000024.GIF" wi="83" he="54" />分别为原‑对偶内点法计算中的对偶变量;(4‑4)设置迭代初始值,将原始变量x中,电力系统状态量s中的电压幅值初值设为1,电压相角初值设为0,将原始变量x中的残差变量t的初始值设为0,将对偶变量的初始值设为0,设置迭代次数的初始值k=0,设置最大迭代次数K<sub>max</sub>,K<sub>max</sub>的取值范围为:10~100,对于电力系统中的零注入母线,设定残差变量的第i个分量<img file="FDA0001026874430000025.GIF" wi="317" he="62" />(4‑5)对迭代次数k进行判断,若k<K<sub>max</sub>,则进行步骤(4‑6),若k≥K<sub>max</sub>,则结束计算,并输出计算不收敛;(4‑6)根据下式计算上述简化后的电力系统抗差状态估计模型的互补间隙C<sub>Gap</sub>:<maths num="0007"><math><![CDATA[<mrow><msub><mi>C</mi><mrow><mi>G</mi><mi>a</mi><mi>p</mi></mrow></msub><mo>=</mo><munderover><mo>&Sigma;</mo><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>r</mi></munderover><mrow><mo>(</mo><msub><mi>l</mi><mi>i</mi></msub><msub><mi>z</mi><mi>i</mi></msub><mo>-</mo><msub><mi>u</mi><mi>i</mi></msub><msub><mi>w</mi><mi>i</mi></msub><mo>)</mo></mrow></mrow>]]></math><img file="FDA0001026874430000026.GIF" wi="422" he="125" /></maths>其中,l和u为松弛变量,z和w为对偶变量,r为函数g(x)的维数;设定一个电力系统抗差状态估计计算精度ε,将互补间隙C<sub>Gap</sub>与计算精度ε进行比较,若C<sub>Gap</sub><ε,则输出x,包括电力系统状态量和残差变量,并结束计算,若C<sub>Gap</sub>≥ε,则进行步骤(4‑7);(4‑7)根据下式计算扰动因子μ:<maths num="0008"><math><![CDATA[<mrow><mi>&mu;</mi><mo>&equiv;</mo><mi>&tau;</mi><mfrac><msub><mi>C</mi><mrow><mi>G</mi><mi>a</mi><mi>p</mi></mrow></msub><mrow><mn>2</mn><mi>r</mi></mrow></mfrac></mrow>]]></math><img file="FDA0001026874430000031.GIF" wi="221" he="119" /></maths>其中τ为中心参数,取值范围为τ∈(0,1],r为函数g(x)的维数,C<sub>Gap</sub>为上述互补间隙;(4‑8)按照以下卡罗需‑库恩‑塔克方程组,计算上述增广拉格朗日函数对原‑对偶内点法中各原始变量和对偶变量的一阶偏导数:<maths num="0009"><math><![CDATA[<mfenced open = "" close = ""><mtable><mtr><mtd><mrow><mo>(</mo><msubsup><mo>&dtri;</mo><mi>x</mi><mn>2</mn></msubsup><mi>f</mi><mo>(</mo><mi>x</mi><mo>)</mo><mo>-</mo><msubsup><mo>&dtri;</mo><mi>x</mi><mn>2</mn></msubsup><mi>h</mi><mo>(</mo><mi>x</mi><mo>)</mo><mi>y</mi><mo>-</mo><msubsup><mo>&dtri;</mo><mi>x</mi><mn>2</mn></msubsup><mi>g</mi><mo>(</mo><mi>x</mi><mo>)</mo><mo>(</mo><mrow><mi>z</mi><mo>+</mo><mi>w</mi></mrow><mo>)</mo><mo>)</mo><mi>&Delta;</mi><mi>x</mi></mrow></mtd></mtr><mtr><mtd><mrow><mo>-</mo><msub><mo>&dtri;</mo><mi>x</mi></msub><mi>h</mi><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mi>&Delta;</mi><mi>y</mi><mo>-</mo><msub><mo>&dtri;</mo><mi>x</mi></msub><mi>g</mi><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mrow><mo>(</mo><mrow><mi>&Delta;</mi><mi>z</mi><mo>+</mo><mi>&Delta;</mi><mi>w</mi></mrow><mo>)</mo></mrow><mo>=</mo><mo>-</mo><msub><mo>&dtri;</mo><mi>x</mi></msub><msub><mi>L</mi><mn>0</mn></msub></mrow></mtd></mtr></mtable></mfenced>]]></math><img file="FDA0001026874430000032.GIF" wi="973" he="146" /></maths><maths num="0010"><math><![CDATA[<mrow><msub><mo>&dtri;</mo><mi>x</mi></msub><mi>h</mi><msup><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mi>T</mi></msup><mi>&Delta;</mi><mi>x</mi><mo>=</mo><mo>-</mo><msub><mo>&dtri;</mo><mi>y</mi></msub><msub><mi>L</mi><mn>0</mn></msub></mrow>]]></math><img file="FDA0001026874430000033.GIF" wi="405" he="68" /></maths><maths num="0011"><math><![CDATA[<mrow><msub><mo>&dtri;</mo><mi>x</mi></msub><mi>g</mi><msup><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mi>T</mi></msup><mi>&Delta;</mi><mi>x</mi><mo>-</mo><mi>&Delta;</mi><mi>l</mi><mo>=</mo><mo>-</mo><msub><mo>&dtri;</mo><mi>z</mi></msub><msub><mi>L</mi><mn>0</mn></msub></mrow>]]></math><img file="FDA0001026874430000034.GIF" wi="493" he="63" /></maths><maths num="0012"><math><![CDATA[<mrow><msub><mo>&dtri;</mo><mi>x</mi></msub><mi>g</mi><msup><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mi>T</mi></msup><mi>&Delta;</mi><mi>x</mi><mo>+</mo><mi>&Delta;</mi><mi>u</mi><mo>=</mo><mo>-</mo><msub><mo>&dtri;</mo><mi>w</mi></msub><msub><mi>L</mi><mn>0</mn></msub></mrow>]]></math><img file="FDA0001026874430000035.GIF" wi="518" he="62" /></maths><maths num="0013"><math><![CDATA[<mrow><mi>Z</mi><mi>&Delta;</mi><mi>l</mi><mo>+</mo><mi>L</mi><mi>A</mi><mi>z</mi><mo>=</mo><mo>-</mo><msubsup><mo>&dtri;</mo><mi>l</mi><mi>&mu;</mi></msubsup><msub><mi>L</mi><mn>0</mn></msub></mrow>]]></math><img file="FDA0001026874430000036.GIF" wi="398" he="58" /></maths><maths num="0014"><math><![CDATA[<mrow><mi>W</mi><mi>&Delta;</mi><mi>u</mi><mo>+</mo><mi>U</mi><mi>&Delta;</mi><mi>w</mi><mo>=</mo><mo>-</mo><msubsup><mo>&dtri;</mo><mi>u</mi><mi>&mu;</mi></msubsup><msub><mi>L</mi><mn>0</mn></msub></mrow>]]></math><img file="FDA0001026874430000037.GIF" wi="446" he="61" /></maths>其中,<img file="FDA0001026874430000038.GIF" wi="829" he="70" />分别是卡罗需‑库恩‑塔克方程组对应的扰动方程的残差,<img file="FDA0001026874430000039.GIF" wi="366" he="63" />和<img file="FDA00010268744300000310.GIF" wi="146" he="62" />分别是步骤(4‑1)电力系统抗差状态估计模型标准形式中的f(x)、h(x)和g(x)的海森矩阵;(4‑9)根据以下修正方程,计算得到在第k次迭代时原始变量x的修正量Δx、对偶变量y、z、w的修正量Δy、Δz、Δw和松弛变量l、u的修正量Δl、Δu:<img file="FDA00010268744300000311.GIF" wi="669" he="159" /><maths num="0015"><math><![CDATA[<mfenced open = "{" close = ""><mtable><mtr><mtd><mi>&Delta;</mi><mi>l</mi><mo>=</mo><mo>&dtri;</mo><mi>g</mi><msup><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mi>T</mi></msup><mi>&Delta;</mi><mi>x</mi><mo>+</mo><msub><mi>L</mi><mrow><mi>z</mi><mn>0</mn></mrow></msub></mtd></mtr><mtr><mtd><mrow><mi>&Delta;</mi><mi>u</mi><mo>=</mo><mo>-</mo><mrow><mo>(</mo><mo>&dtri;</mo><mi>g</mi><msup><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mi>T</mi></msup><mo>+</mo><msub><mi>L</mi><mrow><mi>w</mi><mn>0</mn></mrow></msub><mo>)</mo></mrow></mrow></mtd></mtr></mtable></mfenced>]]></math><img file="FDA00010268744300000312.GIF" wi="471" he="159" /></maths><maths num="0016"><math><![CDATA[<mfenced open = "{" close = ""><mtable><mtr><mtd><mrow><mi>&Delta;</mi><mi>z</mi><mo>=</mo><mo>-</mo><msup><mi>L</mi><mrow><mo>-</mo><mn>1</mn></mrow></msup><mi>Z</mi><mo>&dtri;</mo><mi>g</mi><msup><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mi>T</mi></msup><mi>&Delta;</mi><mi>x</mi><mo>-</mo><msup><mi>L</mi><mrow><mo>-</mo><mn>1</mn></mrow></msup><mrow><mo>(</mo><mrow><msub><mi>ZL</mi><mrow><mi>z</mi><mn>0</mn></mrow></msub><mo>+</mo><msubsup><mi>L</mi><mrow><mi>l</mi><mn>0</mn></mrow><mi>&mu;</mi></msubsup></mrow><mo>)</mo></mrow></mrow></mtd></mtr><mtr><mtd><mrow><mi>&Delta;</mi><mi>w</mi><mo>=</mo><msup><mi>U</mi><mrow><mo>-</mo><mn>1</mn></mrow></msup><mi>W</mi><mo>&dtri;</mo><mi>g</mi><msup><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mi>T</mi></msup><mi>&Delta;</mi><mi>x</mi><mo>+</mo><msup><mi>U</mi><mrow><mo>-</mo><mn>1</mn></mrow></msup><mrow><mo>(</mo><mrow><msub><mi>WL</mi><mrow><mi>w</mi><mn>0</mn></mrow></msub><mo>-</mo><msubsup><mi>L</mi><mrow><mi>l</mi><mn>0</mn></mrow><mi>&mu;</mi></msubsup></mrow><mo>)</mo></mrow></mrow></mtd></mtr></mtable></mfenced>]]></math><img file="FDA00010268744300000313.GIF" wi="829" he="159" /></maths>其中:<maths num="0017"><math><![CDATA[<mfenced open = "" close = ""><mtable><mtr><mtd><mrow><mi>H</mi><mrow><mo>(</mo><mo>&CenterDot;</mo><mo>)</mo></mrow><mo>&equiv;</mo><msub><mo>&dtri;</mo><mi>x</mi></msub><mi>g</mi><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mo>(</mo><mrow><msup><mi>U</mi><mrow><mo>-</mo><mn>1</mn></mrow></msup><mi>W</mi><mo>-</mo><msup><mi>L</mi><mrow><mo>-</mo><mn>1</mn></mrow></msup><mi>Z</mi></mrow><mo>)</mo><msub><mo>&dtri;</mo><mi>x</mi></msub><mi>g</mi><msup><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mi>T</mi></msup><mo>+</mo></mrow></mtd></mtr><mtr><mtd><mrow><mrow><mo>(</mo><mrow><mo>-</mo><msubsup><mo>&dtri;</mo><mi>x</mi><mn>2</mn></msubsup><mi>f</mi><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mo>+</mo><msubsup><mo>&dtri;</mo><mi>x</mi><mn>2</mn></msubsup><mi>h</mi><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mi>y</mi><mo>+</mo><msubsup><mo>&dtri;</mo><mi>x</mi><mn>2</mn></msubsup><mi>g</mi><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mrow><mo>(</mo><mrow><mi>z</mi><mo>+</mo><mi>w</mi></mrow><mo>)</mo></mrow></mrow><mo>)</mo></mrow><mo>=</mo><msub><mi>H</mi><mi>g</mi></msub><mo>+</mo><msub><mi>H</mi><mi>h</mi></msub></mrow></mtd></mtr></mtable></mfenced>]]></math><img file="FDA0001026874430000041.GIF" wi="1126" he="151" /></maths><maths num="0018"><math><![CDATA[<mrow><mi>J</mi><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mo>&equiv;</mo><msub><mo>&dtri;</mo><mi>x</mi></msub><mi>h</mi><msup><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mi>T</mi></msup></mrow>]]></math><img file="FDA0001026874430000042.GIF" wi="300" he="62" /></maths><maths num="0019"><math><![CDATA[<mfenced open = "" close = ""><mtable><mtr><mtd><mrow><mi>&Psi;</mi><mrow><mo>(</mo><mi>g</mi><mo>,</mo><mi>&mu;</mi><mo>)</mo></mrow><mo>&equiv;</mo><mo>-</mo><msub><mo>&dtri;</mo><mi>x</mi></msub><mi>f</mi><mo>(</mo><mi>x</mi><mo>)</mo><mo>+</mo><msub><mo>&dtri;</mo><mi>x</mi></msub><mi>h</mi><mo>(</mo><mi>x</mi><mo>)</mo><mi>y</mi><mo>-</mo><msub><mo>&dtri;</mo><mi>x</mi></msub><mi>g</mi><mo>(</mo><mi>x</mi><mo>)</mo><mo>(</mo><mo>(</mo><mrow><msup><mi>U</mi><mrow><mo>-</mo><mn>1</mn></mrow></msup><mo>-</mo><msup><mi>L</mi><mrow><mo>-</mo><mn>1</mn></mrow></msup></mrow><mo>)</mo><mi>&mu;</mi><mi>e</mi></mrow></mtd></mtr><mtr><mtd><mrow><mo>+</mo><msup><mi>L</mi><mrow><mo>-</mo><mn>1</mn></mrow></msup><mi>Z</mi><mo>(</mo><mrow><mi>g</mi><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mo>-</mo><mi>l</mi><mo>-</mo><munder><mi>g</mi><mo>&OverBar;</mo></munder></mrow><mo>)</mo><mo>-</mo><msup><mi>U</mi><mrow><mo>-</mo><mn>1</mn></mrow></msup><mi>W</mi><mo>(</mo><mrow><mi>g</mi><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mo>+</mo><mi>u</mi><mo>-</mo><mover><mi>g</mi><mo>&OverBar;</mo></mover></mrow><mo>)</mo><mo>)</mo></mrow></mtd></mtr></mtable></mfenced>]]></math><img file="FDA0001026874430000043.GIF" wi="1029" he="151" /></maths>设定一个转换阈值ε<sub>switch</sub>,ε<sub>switch</sub>的取值范围为2×10<sup>‑6</sup>~3×10<sup>‑6</sup>,对原始‑对偶互补间隙C<sub>Gap</sub>进行判断,若C<sub>Gap</sub><ε<sub>switch</sub>,则由于x=[s,t]<sup>T</sup>,<img file="FDA0001026874430000044.GIF" wi="661" he="70" />在计算上述修正方程中的H(·)时,在<img file="FDA0001026874430000045.GIF" wi="154" he="62" />中,<img file="FDA0001026874430000046.GIF" wi="185" he="63" />各元素采用下式精确表达:<maths num="0020"><math><![CDATA[<mrow><msubsup><mo>&dtri;</mo><msub><mi>t</mi><mi>i</mi></msub><mn>2</mn></msubsup><mi>f</mi><mrow><mo>(</mo><mi>s</mi><mo>,</mo><mi>t</mi><mo>)</mo></mrow><mo>=</mo><mfrac><msup><mi>e</mi><mrow><mo>-</mo><mfrac><mrow><mn>1</mn><msubsup><mi>t</mi><mi>i</mi><mn>2</mn></msubsup></mrow><mrow><mn>2</mn><msup><mi>&sigma;</mi><mn>2</mn></msup></mrow></mfrac></mrow></msup><msup><mi>&sigma;</mi><mn>2</mn></msup></mfrac><mrow><mo>(</mo><mn>1</mn><mo>-</mo><mfrac><msubsup><mi>t</mi><mi>i</mi><mn>2</mn></msubsup><msup><mi>&sigma;</mi><mn>2</mn></msup></mfrac><mo>)</mo></mrow><mo>,</mo><mi>i</mi><mo>=</mo><mn>1</mn><mo>,</mo><mn>2</mn><mo>,</mo><mo>...</mo><mo>,</mo><msub><mi>n</mi><mrow><mi>m</mi><mi>e</mi><mi>a</mi><mi>s</mi></mrow></msub></mrow>]]></math><img file="FDA0001026874430000047.GIF" wi="821" he="183" /></maths>其中n<sub>meas</sub>为上述量测数据的个数,t<sub>i</sub>为残差变量的第i个分量,σ为核估计法的窗宽;若C<sub>Gap</sub>≥ε,则<img file="FDA0001026874430000048.GIF" wi="186" he="63" />各元素采用下式的近似表达:<maths num="0021"><math><![CDATA[<mrow><msubsup><mo>&dtri;</mo><msub><mi>t</mi><mi>i</mi></msub><mn>2</mn></msubsup><mi>f</mi><mrow><mo>(</mo><mi>s</mi><mo>,</mo><mi>t</mi><mo>)</mo></mrow><mo>&ap;</mo><mfrac><msup><mi>e</mi><mrow><mo>-</mo><mfrac><mrow><mn>1</mn><msubsup><mi>t</mi><mi>i</mi><mn>2</mn></msubsup></mrow><mrow><mn>2</mn><msup><mi>&sigma;</mi><mn>2</mn></msup></mrow></mfrac></mrow></msup><msup><mi>&sigma;</mi><mn>2</mn></msup></mfrac><mo>,</mo><mi>i</mi><mo>=</mo><mn>1</mn><mo>,</mo><mn>2</mn><mo>,</mo><mo>...</mo><mo>,</mo><msub><mi>n</mi><mrow><mi>m</mi><mi>e</mi><mi>a</mi><mi>s</mi></mrow></msub></mrow>]]></math><img file="FDA0001026874430000049.GIF" wi="662" he="166" /></maths>(4‑10)根据下式计算在第k次迭代时原始变量的修正步长<img file="FDA00010268744300000410.GIF" wi="113" he="62" />和对偶变量的修正步长<img file="FDA00010268744300000411.GIF" wi="138" he="63" /><maths num="0022"><math><![CDATA[<mrow><msub><mi>Step</mi><mi>P</mi></msub><mo>=</mo><mn>0.9995</mn><mi>m</mi><mi>i</mi><mi>n</mi><mo>{</mo><munder><mrow><mi>m</mi><mi>i</mi><mi>n</mi></mrow><mi>i</mi></munder><mrow><mo>(</mo><mfrac><mrow><mo>-</mo><msub><mi>l</mi><mi>i</mi></msub></mrow><mrow><msub><mi>&Delta;l</mi><mi>i</mi></msub></mrow></mfrac><mo>:</mo><msub><mi>&Delta;l</mi><mi>i</mi></msub><mo>&lt;</mo><mn>0</mn><mo>;</mo><mfrac><mrow><mo>-</mo><msub><mi>u</mi><mi>i</mi></msub></mrow><mrow><msub><mi>&Delta;u</mi><mi>i</mi></msub></mrow></mfrac><mo>:</mo><msub><mi>&Delta;u</mi><mi>i</mi></msub><mo>&lt;</mo><mn>0</mn><mo>)</mo></mrow><mo>}</mo></mrow>]]></math><img file="FDA00010268744300000412.GIF" wi="1038" he="135" /></maths><maths num="0023"><math><![CDATA[<mrow><msub><mi>Step</mi><mi>D</mi></msub><mo>=</mo><mn>0.9995</mn><mi>m</mi><mi>i</mi><mi>n</mi><mo>{</mo><munder><mrow><mi>m</mi><mi>i</mi><mi>n</mi></mrow><mi>i</mi></munder><mrow><mo>(</mo><mfrac><mrow><mo>-</mo><msub><mi>z</mi><mi>i</mi></msub></mrow><mrow><msub><mi>&Delta;z</mi><mi>i</mi></msub></mrow></mfrac><mo>:</mo><msub><mi>&Delta;z</mi><mi>i</mi></msub><mo>&lt;</mo><mn>0</mn><mo>;</mo><mfrac><mrow><mo>-</mo><msub><mi>w</mi><mi>i</mi></msub></mrow><mrow><msub><mi>&Delta;w</mi><mi>i</mi></msub></mrow></mfrac><mo>:</mo><msub><mi>&Delta;w</mi><mi>i</mi></msub><mo>&lt;</mo><mn>0</mn><mo>)</mo></mrow><mo>}</mo></mrow>]]></math><img file="FDA00010268744300000413.GIF" wi="1070" he="118" /></maths>(4‑11)根据步骤(4‑10)的修正步长,更新上述原始变量和对偶变量:使<img file="FDA00010268744300000414.GIF" wi="1147" he="221" />(4‑12)返回步骤(4‑5)。
地址 100031 北京市西城区西长安街86号