非線性最優(yōu)化-CH3
重點(diǎn):二階充分條件、KKT點(diǎn)
二階充分條件
思路:找到一階偏導(dǎo)為0 的點(diǎn),檢查二階Hessian矩陣是否正定,如果是則為最優(yōu)解






可行方向




KKT條件(重點(diǎn))

引入LICQ因?yàn)镃Q中SFD=LFD條件不易驗(yàn)證


下面是KKT條件的解釋:





先判斷λ1和λ2的情況,再求x1和x2

這個(gè)條件給出了KKT點(diǎn)是嚴(yán)格局部最小點(diǎn)的充分條件。


KKT相關(guān)問題總結(jié)


標(biāo)簽: