发明名称 定期抽检型产品贮存寿命评估方法
摘要 一种定期抽检型产品贮存寿命评估方法,方法步骤如下:一、用PAVA算法修正原始试验数据中的倒挂;二、求分布函数参数的极小卡方估计,计算皮尔逊卡方统计量;三、进行皮尔逊卡方拟合优度检验;四、计算产品在给定贮存条件下的可靠寿命。本发明的优点是:它保证了寿命分布参数估计的准确性和完整性,其算法对参数的初值要求较低,算法迭代快速简单,可操作性强,较之极大似然估计对样本量的要求更低,评估结果更加稳定,体现了其在处理小样本数据时的优越性。
申请公布号 CN104778354A 申请公布日期 2015.07.15
申请号 CN201510158708.4 申请日期 2015.04.03
申请人 北京航空航天大学 发明人 马小兵;王晗;赵宇
分类号 G06F19/00(2011.01)I 主分类号 G06F19/00(2011.01)I
代理机构 北京慧泉知识产权代理有限公司 11232 代理人 王顺荣;唐爱华
主权项 一种定期抽检型产品贮存寿命评估方法,其特征在于:设置如下:设置1:在进行产品贮存寿命试验时,不同批次的样本需来自同一总体,产品之间可靠性指标无显著差异,累积失效函数相同;设置2:产品贮存寿命t服从指数分布、威布尔分布、I型极大值分布和II型极大值分布中的一种,各分布的累积失效函数分别为:①指数分布:F(t)=1‑exp(‑t/θ)·····························(1)②威布尔分布:F(t)=1‑exp(‑(t/η)<sup>m</sup>)·····························(2)③I型极大值分布:F(t)=exp(‑exp(‑(t‑μ)/σ))··························(3)④II型极大值分布:F(t)=exp(‑(t/η1)<sup>‑m1</sup>)·····························(4)其中,θ为指数分布的均值寿命,η和m分别为威布尔分布的尺度参数和形状参数,μ和σ分别为I型极大值分布的位置参数和尺度参数,η1和m1分别为II型极大值分布的尺度参数和形状参数;根据保序回归理论中PAVA算法调整原始失效频率,并运用极小卡方估计的方法,对产品的可靠性参数进行评估,进而对产品总体累积失效函数进行假设检验;定期抽检型产品贮存寿命评估方法通过如下步骤实现:步骤一:用PAVA算法修正原始试验数据中的倒挂;根据定期抽检型产品贮存寿命试验数据结构,计算t<sub>i</sub>时刻样本的原始失效频率f<sub>i</sub>:f<sub>i</sub>=X<sub>i</sub>/n<sub>i</sub>,i=1,2,…,k······························(5)其中,n<sub>i</sub>为样本数,X<sub>i</sub>为样本中检测到的故障数;用PAVA算法调整样本原始失效频率中的倒挂,使其成为满足序约束的失效频率值,即求出{f<sub>i</sub>=X<sub>i</sub>/n<sub>i</sub>}关于权值的保序回归;将样本的保序失效频率值记为f<sub>i</sub><sup>*</sup>,计算相应的样本保序失效数<img file="FDA0000693789750000021.GIF" wi="100" he="72" /><maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><msubsup><mi>X</mi><mi>i</mi><mo>*</mo></msubsup><mo>=</mo><msup><msub><mi>f</mi><mi>i</mi></msub><mo>*</mo></msup><mo>&CenterDot;</mo><msub><mi>n</mi><mi>i</mi></msub><mo>,</mo><mi>i</mi><mo>=</mo><mn>1,2</mn><mo>,</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>,</mo><mi>k</mi><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mrow><mo>(</mo><mn>6</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000693789750000022.GIF" wi="1255" he="81" /></maths>步骤二:求分布函数参数的极小卡方估计,计算皮尔逊卡方统计量;在拟合优度检验的相关理论中,皮尔逊提出了皮尔逊卡方统计量用于检验一组独立样本的共同分布是否属于某一具有特定性质的分布族,其中,变样本复合皮尔逊卡方统计量<img file="FDA0000693789750000023.GIF" wi="130" he="94" />的形式为:<maths num="0002" id="cmaths0002"><math><![CDATA[<mrow><msup><mi>&chi;</mi><mn>2</mn></msup><mover><mrow><mo>(</mo><mi>&lambda;</mi><mo>)</mo></mrow><mo>&RightArrow;</mo></mover><mo>=</mo><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>k</mi></munderover><mfrac><msup><mrow><mo>(</mo><msub><mi>X</mi><mi>i</mi></msub><mo>-</mo><msub><mi>n</mi><mi>i</mi></msub><msub><mi>p</mi><mi>i</mi></msub><mover><mrow><mo>(</mo><mi>&lambda;</mi><mo>)</mo></mrow><mo>&RightArrow;</mo></mover><mo>)</mo></mrow><mn>2</mn></msup><mrow><msub><mi>n</mi><mi>i</mi></msub><msub><mi>p</mi><mi>i</mi></msub><mover><mrow><mo>(</mo><mi>&lambda;</mi><mo>)</mo></mrow><mo>&RightArrow;</mo></mover></mrow></mfrac><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mrow><mo>(</mo><mn>7</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000693789750000024.GIF" wi="1256" he="210" /></maths>其中,<img file="FDA0000693789750000025.GIF" wi="372" he="101" />代表参数向量,s为参数个数,<img file="FDA0000693789750000026.GIF" wi="131" he="102" />为t<sub>i</sub>时刻的理论失效频率;具体步骤为:I.假设总体在时刻t<sub>i</sub>的理论失效频率<img file="FDA0000693789750000027.GIF" wi="124" he="101" />服从特定分布<img file="FDA0000693789750000028.GIF" wi="174" he="99" />II.极小化皮尔逊卡方统计量<img file="FDA0000693789750000029.GIF" wi="168" he="97" />即<img file="FDA00006937897500000210.GIF" wi="601" he="94" />Λ表示参数集合,将所得到的参数<img file="FDA00006937897500000211.GIF" wi="54" he="82" />作为真值<img file="FDA00006937897500000212.GIF" wi="41" he="85" />的最佳估计,称之为<img file="FDA00006937897500000213.GIF" wi="52" he="89" />的极小卡方估计;其中,求解<img file="FDA00006937897500000214.GIF" wi="560" he="100" />等价于解方程组:<maths num="0003" id="cmaths0003"><math><![CDATA[<mrow><mfenced open='' close=''><mtable><mtr><mtd><mfrac><mrow><msup><mrow><mo>&PartialD;</mo><mi>&chi;</mi></mrow><mn>2</mn></msup><mover><mrow><mo>(</mo><mi>&lambda;</mi><mo>)</mo></mrow><mo>&RightArrow;</mo></mover></mrow><msub><mrow><mo>&PartialD;</mo><mi>&lambda;</mi></mrow><mi>j</mi></msub></mfrac><mo>=</mo><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>k</mi></munderover><mo>{</mo><mo>-</mo><mfrac><mrow><mn>2</mn><msub><mi>n</mi><mi>i</mi></msub><mrow><mo>(</mo><msub><mi>X</mi><mi>i</mi></msub><mo>-</mo><msub><mi>n</mi><mi>i</mi></msub><msub><mi>p</mi><mi>i</mi></msub><mover><mrow><mo>(</mo><mi>&lambda;</mi><mo>)</mo></mrow><mo>&RightArrow;</mo></mover><mo>)</mo></mrow></mrow><mrow><msub><mi>n</mi><mi>i</mi></msub><msub><mi>p</mi><mi>i</mi></msub><mover><mrow><mo>(</mo><mi>&lambda;</mi><mo>)</mo></mrow><mo>&RightArrow;</mo></mover></mrow></mfrac><mo>-</mo><mfrac><msup><mrow><mo>(</mo><msub><mi>X</mi><mi>i</mi></msub><mo>-</mo><msub><mi>n</mi><mi>i</mi></msub><msub><mi>p</mi><mi>i</mi></msub><mover><mrow><mo>(</mo><mi>&lambda;</mi><mo>)</mo></mrow><mo>&RightArrow;</mo></mover></mrow><mn>2</mn></msup><mrow><msub><mi>n</mi><mi>i</mi></msub><msubsup><mi>p</mi><mi>i</mi><mn>2</mn></msubsup><mover><mrow><mo>(</mo><mi>&lambda;</mi><mo>)</mo></mrow><mo>&RightArrow;</mo></mover></mrow></mfrac><mo>}</mo><mo>&CenterDot;</mo><mfrac><mrow><msub><mrow><mo>&PartialD;</mo><mi>p</mi></mrow><mi>i</mi></msub><mover><mrow><mo>(</mo><mi>&lambda;</mi><mo>)</mo></mrow><mo>&RightArrow;</mo></mover></mrow><msub><mrow><mo>&PartialD;</mo><mi>&lambda;</mi></mrow><mi>j</mi></msub></mfrac></mtd></mtr><mtr><mtd><mo>=</mo><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>k</mi></munderover><mo>{</mo><mfrac><mrow><mo>-</mo><msubsup><mi>X</mi><mi>i</mi><mn>2</mn></msubsup><mo>+</mo><msubsup><mi>n</mi><mi>i</mi><mn>2</mn></msubsup><msubsup><mi>p</mi><mi>i</mi><mn>2</mn></msubsup><mover><mrow><mo>(</mo><mi>&lambda;</mi><mo>)</mo></mrow><mo>&RightArrow;</mo></mover></mrow><mrow><msub><mi>n</mi><mi>i</mi></msub><msubsup><mi>p</mi><mi>i</mi><mn>2</mn></msubsup><mover><mrow><mo>(</mo><mi>&lambda;</mi><mo>)</mo></mrow><mo>&RightArrow;</mo></mover></mrow></mfrac><mo>}</mo><mo>&CenterDot;</mo><mfrac><mrow><msub><mrow><mo>&PartialD;</mo><mi>p</mi></mrow><mi>i</mi></msub><mover><mrow><mo>(</mo><mi>&lambda;</mi><mo>)</mo></mrow><mo>&RightArrow;</mo></mover></mrow><msub><mrow><mo>&PartialD;</mo><mi>&lambda;</mi></mrow><mi>i</mi></msub></mfrac></mtd></mtr><mtr><mtd><mo>=</mo><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>k</mi></munderover><mrow><mo>(</mo><mn>1</mn><mo>-</mo><msup><mrow><mo>(</mo><mfrac><msub><mi>f</mi><mi>i</mi></msub><mrow><msub><mi>p</mi><mi>i</mi></msub><mover><mrow><mo>(</mo><mi>&lambda;</mi><mo>)</mo></mrow><mo>&RightArrow;</mo></mover></mrow></mfrac><mo>)</mo></mrow><mn>2</mn></msup><mo>)</mo></mrow><mo>&CenterDot;</mo><mfrac><mrow><msub><mi>n</mi><mi>i</mi></msub><mo>&CenterDot;</mo><msub><mrow><mo>&PartialD;</mo><mi>p</mi></mrow><mi>i</mi></msub><mover><mrow><mo>(</mo><mi>&lambda;</mi><mo>)</mo></mrow><mo>&RightArrow;</mo></mover></mrow><msub><mrow><mo>&PartialD;</mo><mi>&lambda;</mi></mrow><mi>j</mi></msub></mfrac><mo>=</mo><mn>0</mn><mo>,</mo><mi>j</mi><mo>=</mo><mn>1,2</mn><mo>,</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>,</mo><mi>s</mi></mtd></mtr></mtable></mfenced><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mrow><mo>(</mo><mn>8</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000693789750000031.GIF" wi="1628" he="665" /></maths>其中,<img file="FDA0000693789750000032.GIF" wi="164" he="172" />表示皮尔逊卡方统计量对各个参数求偏导数所得到的结果,<img file="FDA0000693789750000033.GIF" wi="155" he="173" />表示理论失效分布函数对各个参数求偏导数所得到的结果;故<img file="FDA0000693789750000034.GIF" wi="57" he="92" />的极小卡方估计<img file="FDA0000693789750000035.GIF" wi="62" he="90" />是下面方程的解:<maths num="0004" id="cmaths0004"><math><![CDATA[<mrow><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>k</mi></munderover><mo>{</mo><mn>1</mn><mo>-</mo><msup><mrow><mo>[</mo><mfrac><msub><mi>f</mi><mi>i</mi></msub><mrow><msub><mi>p</mi><mi>i</mi></msub><mover><mrow><mo>(</mo><mi>&lambda;</mi><mo>)</mo></mrow><mo>&RightArrow;</mo></mover></mrow></mfrac><mo>]</mo></mrow><mn>2</mn></msup><mo>}</mo><mo>&CenterDot;</mo><mfrac><mrow><msub><mi>n</mi><mi>i</mi></msub><mo>&CenterDot;</mo><mo>&PartialD;</mo><msub><mi>p</mi><mi>i</mi></msub><mover><mrow><mo>(</mo><mi>&lambda;</mi><mo>)</mo></mrow><mo>&RightArrow;</mo></mover></mrow><msub><mrow><mo>&PartialD;</mo><mi>&lambda;</mi></mrow><mi>j</mi></msub></mfrac><mn>0</mn><mo>,</mo><mi>j</mi><mo>=</mo><mn>1,2</mn><mo>,</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>,</mo><mi>s</mi><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mrow><mo>(</mo><mn>9</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000693789750000036.GIF" wi="1462" he="210" /></maths>III.计算皮尔逊卡方统计量;由于参数<img file="FDA0000693789750000037.GIF" wi="52" he="90" />的真值未知,故将<img file="FDA0000693789750000038.GIF" wi="50" he="86" />的极小卡方估计值<img file="FDA0000693789750000039.GIF" wi="57" he="85" />代入方程(8)中,得到近似皮尔逊卡方统计量<img file="FDA00006937897500000310.GIF" wi="177" he="95" /><maths num="0005" id="cmaths0005"><math><![CDATA[<mrow><msup><mi>&chi;</mi><mn>2</mn></msup><mover><mrow><mo>(</mo><msup><mi>&lambda;</mi><mo>&prime;</mo></msup><mo>)</mo></mrow><mo>&RightArrow;</mo></mover><mo>=</mo><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>k</mi></munderover><mfrac><msup><mrow><mo>(</mo><msubsup><mi>X</mi><mi>i</mi><mo>*</mo></msubsup><mo>-</mo><msub><mi>n</mi><mi>i</mi></msub><msub><mi>p</mi><mi>i</mi></msub><mover><mrow><mo>(</mo><msup><mi>&lambda;</mi><mo>&prime;</mo></msup><mo>)</mo></mrow><mo>&RightArrow;</mo></mover><mo>)</mo></mrow><mn>2</mn></msup><mrow><msub><mi>n</mi><mi>i</mi></msub><msub><mi>p</mi><mi>i</mi></msub><mover><mrow><mo>(</mo><msup><mi>&lambda;</mi><mo>&prime;</mo></msup><mo>)</mo></mrow><mo>&RightArrow;</mo></mover></mrow></mfrac><mo>=</mo><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>k</mi></munderover><mfrac><mrow><msub><mi>n</mi><mi>i</mi></msub><msup><mrow><mo>(</mo><msubsup><mi>f</mi><mi>i</mi><mo>*</mo></msubsup><mo>-</mo><msub><mi>p</mi><mi>i</mi></msub><mover><mrow><mo>(</mo><msup><mi>&lambda;</mi><mo>&prime;</mo></msup><mo>)</mo></mrow><mo>&RightArrow;</mo></mover><mo>)</mo></mrow><mn>2</mn></msup></mrow><mrow><msub><mi>p</mi><mi>i</mi></msub><mover><mrow><mo>(</mo><msup><mi>&lambda;</mi><mo>&prime;</mo></msup><mo>)</mo></mrow><mo>&RightArrow;</mo></mover></mrow></mfrac><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mrow><mo>(</mo><mn>10</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA00006937897500000311.GIF" wi="1456" he="197" /></maths>步骤三:进行皮尔逊卡方拟合优度检验;皮尔逊卡方统计量<img file="FDA00006937897500000312.GIF" wi="137" he="99" />描述了期望频数与观察频数之间的差异;当n<sub>i</sub>→∞时,<img file="FDA00006937897500000313.GIF" wi="137" he="101" />的极限分布是自由度为k‑1的卡方分布<img file="FDA00006937897500000314.GIF" wi="132" he="80" />即<maths num="0006" id="cmaths0006"><math><![CDATA[<mrow><msup><mi>&chi;</mi><mn>2</mn></msup><mover><mrow><mo>(</mo><mi>&lambda;</mi><mo>)</mo></mrow><mo>&RightArrow;</mo></mover><mo>~</mo><msubsup><mi>&chi;</mi><mrow><mi>k</mi><mo>-</mo><mn>1</mn></mrow><mn>2</mn></msubsup><mo>;</mo></mrow>]]></math><img file="FDA00006937897500000315.GIF" wi="297" he="100" /></maths>在实际检验过程中,由于<img file="FDA00006937897500000316.GIF" wi="135" he="98" />未知,故用近似皮尔逊卡方统计量<img file="FDA0000693789750000041.GIF" wi="144" he="96" />代替<img file="FDA0000693789750000042.GIF" wi="326" he="100" />的极限分布是自由度为k‑s‑1的卡方分布<img file="FDA0000693789750000043.GIF" wi="148" he="84" />s为参数个数;因此若给定显著性水平α,则有:<maths num="0007" id="cmaths0007"><math><![CDATA[<mrow><mi>P</mi><mrow><mo>(</mo><msup><mi>&chi;</mi><mn>2</mn></msup><mover><mrow><mo>(</mo><msup><mi>&lambda;</mi><mo>&prime;</mo></msup><mo>)</mo></mrow><mo>&RightArrow;</mo></mover><mo>&GreaterEqual;</mo><msubsup><mi>&chi;</mi><mrow><mi>k</mi><mo>-</mo><mi>s</mi><mo>-</mo><mn>1</mn></mrow><mn>2</mn></msubsup><mrow><mo>(</mo><mn>1</mn><mo>-</mo><mi>&alpha;</mi><mo>)</mo></mrow><mo>|</mo><msub><mi>H</mi><mn>0</mn></msub><mo>)</mo></mrow><mo>&le;</mo><mi>&alpha;</mi><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mrow><mo>(</mo><mn>11</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000693789750000044.GIF" wi="1293" he="100" /></maths>查表得到<img file="FDA0000693789750000045.GIF" wi="250" he="83" />的值,比较<img file="FDA0000693789750000046.GIF" wi="148" he="96" />与<img file="FDA0000693789750000047.GIF" wi="251" he="82" />的大小;当<img file="FDA0000693789750000048.GIF" wi="436" he="95" />成立时,小概率事件发生,拒绝原假设;当<img file="FDA0000693789750000049.GIF" wi="436" he="100" />成立时,分布假设满足要求,计算分布对应的p值;步骤四:计算产品在给定贮存条件下的可靠寿命;选择满足假设检验的分布中p值最大的作为产品总体累积失效函数,记为<img file="FDA00006937897500000410.GIF" wi="176" he="98" />给定可靠度R,计算对应的可靠寿命t<sub>R</sub>:<maths num="0008" id="cmaths0008"><math><![CDATA[<mrow><msub><mi>t</mi><mi>R</mi></msub><mo>=</mo><msup><mi>F</mi><mrow><mo>-</mo><mn>1</mn></mrow></msup><mrow><mo>(</mo><mi>R</mi><mo>,</mo><mover><mi>&lambda;</mi><mo>&RightArrow;</mo></mover><mo>)</mo></mrow></mrow>]]></math><img file="FDA00006937897500000411.GIF" wi="268" he="96" /></maths>其中,F<sup>‑1</sup>(·)为总体累积失效函数的反函数;其中,在步骤一中所述的“保序回归”,是指:令T={t<sub>1</sub>,t<sub>2</sub>,…,t<sub>k</sub>}为一个有限集合,f=(f<sub>1</sub>,f<sub>2</sub>,…,f<sub>k</sub>)′为定义在T上的有界函数;若T上又定义了一种半序关系“<img file="FDA00006937897500000414.GIF" wi="57" he="60" />”,且对t<sub>i</sub>∈T,t<sub>j</sub>∈T,<img file="FDA00006937897500000413.GIF" wi="131" he="80" />,均有:f<sub>i</sub><sup>*</sup>=f<sup>*</sup>(t<sub>i</sub>)≤f<sub>j</sub><sup>*</sup>=f<sup>*</sup>(t<sub>j</sub>)·····························(12)成立,则称函数f<sup>*</sup>=(f<sub>1</sub><sup>*</sup>,f<sub>2</sub><sup>*</sup>,…,f<sub>k</sub><sup>*</sup>)′为定义在T上相对于“<img file="FDA00006937897500000415.GIF" wi="56" he="60" />”的保序函数;记G为保序函数的全体,若存在f<sup>*</sup>∈G,满足:<maths num="0009" id="cmaths0009"><math><![CDATA[<mrow><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>k</mi></munderover><msup><mrow><mo>(</mo><msub><mi>f</mi><mi>i</mi></msub><mo>-</mo><msup><msub><mi>f</mi><mi>i</mi></msub><mo>*</mo></msup><mo>)</mo></mrow><mn>2</mn></msup><msub><mi>&omega;</mi><mi>i</mi></msub><mo>=</mo><munder><mi>min</mi><mrow><mo>&ForAll;</mo><mi>g</mi><mo>&Element;</mo><mi>G</mi></mrow></munder><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>k</mi></munderover><msup><mrow><mo>(</mo><msub><mi>f</mi><mi>i</mi></msub><mo>-</mo><msub><mi>g</mi><mi>i</mi></msub><mo>)</mo></mrow><mn>2</mn></msup><msub><mi>&omega;</mi><mi>i</mi></msub><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mrow><mo>(</mo><mn>13</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA00006937897500000412.GIF" wi="1385" he="165" /></maths>则称f<sup>*</sup>=(f<sub>1</sub><sup>*</sup>,f<sub>2</sub><sup>*</sup>,…,f<sub>k</sub><sup>*</sup>)′为f的保序回归,其中ω=(ω<sub>1</sub>,ω<sub>1</sub>,…,ω<sub>k</sub>)′,ω<sub>i</sub>>0是给定权函数;在步骤一中所述的“PAVA算法”,是指:I.如果f∈G,则f<sup>*</sup>=f;II.如果存在j使得f<sub>j</sub>>f<sub>j+1</sub>,则选取适当权重ω=(ω<sub>1</sub>,ω<sub>1</sub>,…,ω<sub>k</sub>)′,ω<sub>i</sub>>0,令:B={j,j+1} (14)f<sub>B</sub>=A<sub>V</sub>(B)=(Σ<sub>i∈B</sub>f<sub>i</sub>ω<sub>i</sub>)/(Σ<sub>i∈B</sub>ω<sub>i</sub>)····················(15)ω<sub>B</sub>=ω<sub>j</sub>+ω<sub>j+1</sub> (16)并且令:<maths num="0010" id="cmaths0010"><math><![CDATA[<mrow><mover><mi>f</mi><mo>~</mo></mover><mo>=</mo><msup><mrow><mo>(</mo><msub><mi>f</mi><mn>1</mn></msub><mo>,</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>,</mo><msub><mi>f</mi><mrow><mi>j</mi><mo>-</mo><mn>1</mn></mrow></msub><mo>,</mo><msub><mi>f</mi><mi>B</mi></msub><mo>,</mo><msub><mi>f</mi><mrow><mi>j</mi><mo>+</mo><mn>2</mn></mrow></msub><mo>,</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>,</mo><msub><mi>f</mi><mi>k</mi></msub><mo>)</mo></mrow><mo>&prime;</mo></msup><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mrow><mo>(</mo><mn>17</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000693789750000051.GIF" wi="1338" he="124" /></maths><maths num="0011" id="cmaths0011"><math><![CDATA[<mrow><mover><mi>&omega;</mi><mo>~</mo></mover><mo>=</mo><msup><mrow><mo>(</mo><msub><mi>&omega;</mi><mn>1</mn></msub><mo>,</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>,</mo><msub><mi>&omega;</mi><mrow><mi>j</mi><mo>-</mo><mn>1</mn></mrow></msub><mo>,</mo><msub><mi>&omega;</mi><mi>B</mi></msub><mo>,</mo><msub><mi>&omega;</mi><mrow><mi>j</mi><mo>+</mo><mn>2</mn></mrow></msub><mo>,</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>,</mo><msub><mi>&omega;</mi><mi>k</mi></msub><mo>)</mo></mrow><mo>&prime;</mo></msup><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mrow><mo>(</mo><mn>18</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000693789750000052.GIF" wi="1340" he="117" /></maths>III.重复上述步骤II,直到把下标集k分解为l个小块B<sub>1</sub>,B<sub>2</sub>,…,B<sub>l</sub>,并且满足条件:A<sub>V</sub>(B<sub>1</sub>)<A<sub>V</sub>(B<sub>2</sub>)<…<A<sub>V</sub>(B<sub>l</sub>)则:f<sub>i</sub><sup>*</sup>=A<sub>V</sub>(B<sub>t</sub>),i∈B<sub>t</sub>,i=1,2,…,l·················(19)。
地址 100191 北京市海淀区学院路37号