1. 程式人生 > >二次方程優化(二)之 Quadratic Form

二次方程優化(二)之 Quadratic Form

width png 討論 1-1 如果 blog mage .cn ont

我們這一次對二次型進行更深的討論

討論多變量的正定型、負定型和半正定、半負定

先給出結論:

判斷有兩種方法:

1.強推特征值法:如果所有的特征值是正,則是正定型;全是負的就是負定型;全是非負,就是半正定型;全是非正,就是半負定型;

2.子式判斷法:分兩步:

  第一步:所有階的主子式大於0,就是正定型;奇數階的主子式小於0並且偶數階的主子式大於0,就是負定型;所有階的主子式大於等於0或者奇數階的主子式小於等於0並且偶數階的主子式大於等於0,轉入第二步;除此之外的都是不定型;

  第二步:所有階的子式大於等於0,就是半正定型;奇數階的子式小於等於0並且偶數階的子式大於等於0,就是半負定型

技術分享

技術分享

在繼續下面的討論時,我想先插入一小段關於相關矩陣的一些說明

技術分享

技術分享

技術分享

技術分享

二次方程優化(二)之 Quadratic Form