41常用的搜索算法结构 三、二次终结性(续) 当A=1(单位矩阵时,DA2=D2=0,即正 交关系。 当d1),2,…,dm)关于正定矩阵A两两共轭时 1),d2,…,dm)线性无关。 pr00F:设=a1+a2)+…+anmy=0, Vj=1, 2, ., m, doTAd= a dOTAdo=0 d0TAd0>0,故a;=0,即线性无关 超线性收敛和二次终结性常用来讨论算法的优点。4.1 常用的搜索算法结构 三、二次终结性（续） · 当A=I(单位矩阵)时，d (1)TAd(2)= d(1)Td (2)=0，即正 交关系。 · 当d (1) ,d (2) , …,d (m) 关于正定矩阵A两两共轭时， d (1) ,d (2) , …,d (m) 线性无关。 proof: 设d= 1 d (1)+ 2 d (2)+…+ m d (m) =0， j=1,2, …,m， d (j)TAd=  jd (j)TAd(j)=0 ∵ d (j)TAd(j) >0，故j =0，即线性无关。 超线性收敛和二次终结性常用来讨论算法的优点。 正定