1. 程式人生 > >等式約束的二次規劃問題

等式約束的二次規劃問題

其中 推廣 str tro bubuko inf 圖片 ima 求解

等式約束的二次規劃問題一般形式是

技術分享圖片

技術分享圖片

其中

技術分享圖片

應用直接消去法求解:將A分塊,使其包含一個m×m非奇異矩陣AB,x,g做對應的分塊

技術分享圖片

帶入到等式約束條件中,可解得xB,再帶入q(x),於是二次規劃問題轉化為無約束規劃問題

這個二次規劃問題有解析解

技術分享圖片

廣義消去法是消去法的一個推廣,將Rn劃分成兩個空間:一個A的列的像空間V,一個AT的零空間K

設Y是V的一組基構成的n×m矩陣,Z是K的一組基構成的n×(n-m)矩陣,並且[Y Z]是正交矩陣

選取Y,Z滿足

技術分享圖片

技術分享圖片

根據約束條件,有

技術分享圖片

因此有

技術分享圖片

帶入一般形式,原問題轉化為無約束優化問題

技術分享圖片

可得到該無約束優化問題的解,從而得到原問題的解

技術分享圖片

等式約束的二次規劃問題