,vn+1be相关特征向量。由于PTI是一个对称的正定义矩阵,v,vn+1是Rn+1的正交基,我们可以确定最佳价格pcep=Pn+1i=1αIvisa这些单位特征向量的线性组合。下一个价格为p=pcep+ (vn+1,1CEP- vn+1),这里vn+1,1是vn+1的第一个组成部分。我们知道kvik=1和| vn+1,i |≤ 1代表所有i.然后我们有KP- pcepk=kvn+1,1pcep- vn+1k≤ 1+最大值∈Pkpk.它表明kφtk≤ 1+最大值∈Pkpk. (7.5)我们选择|| ≤ 1以便 ≥ 如果αn+1,则为0≤ 0 , < 如果αn+1>0,(7.6)和˙L(t),则为0≤ (n+1)-2.1+L(n+1)-1maxp∈Pkpk-1.(7.7)我们编写kpkP-1t=p>p-1吨。自λmaxP-1吨= λmin(Pt)-1,λmin(Pt)≥ L(t)和t>n+1,我们有1+kpkP-1吨≤ 1+λ最大值P-1吨kpk=1+λmin(Pt)-1kpk≤ 1+L(t)-1kpk≤ 1+L(n+1)-1maxp∈Pkpk。(7.8)此外,P-1tp=P-1tn+1Xi=1αivi+vn+1,1n+1Xi=1αivi!- vn+1!!=P-1tn+1Xi=1αivi+vn+1,1nXi=1αivi+αn+1vn+1!- vn+1!!=P-1t(αn+1+ (vn+1,1αn+1- 1) )vn+1+nXi=1(1+ vn+1,1)!αivi=(αn+1+ (vn+1,1αn+1- 1)) λ-1n+1vn+1+nXi=1(1+ vn+1,1)λ-1iαivi=(αn+1+ (vn+1,1αn+1- 1)) λ-1n+1kvn+1k+nXi=1(1 + vn+1,1)λ-1iαikvik公司≥ ((1 + vn+1,1)αn+1- )λ-2n+1kvn+1k≥ λ-2n+1。(7.9)自|| ≤ 1,然后1+vn+1,1≥ 与(7.6)一起,我们可以得到第二个不等式((1+vn+1,1)αn+1- )≥ (1 + vn+1,1)αn+1+≥ .由于PTI是一个对称的正定义矩阵,我们有tr(P-1吨)-1.≤ λmin(Pt)≤ n tr(P-1吨)-根据(7.1)和Sherman-Morrison公式,我们得到λn+1≤ (n+1)tr(P-1吨)-1.≤ (n+1)trPt+pcepp>cep-1.-1<(n+1)L(t+1)。(7.10)通过(7.9)和(7.10),P-1tp≥ (n+1)-2L(t+1)-(7.11)与(7.8)和(7.11)一起,我们有KP-1tpk1+kpkP-1吨≥(n+1)-2L(t+1)-21+升(n+1)-1maxp∈Pkpk。选择 = Kq˙L(t)并且给定上述不等式的LHS,我们让κ=K(n+1)-2.1+L(n+1)-1maxp∈Pkpk-1、此处κ≥ 1 by(7.7)。