主要內(nèi)容為拉格朗日對(duì)偶。

• 拉格朗日對(duì)偶問(wèn)題

可以把約束看作約束或者X集合處理。

在上述例子中duality gap=3

• 鞍點(diǎn)

鞍點(diǎn)給出，意味著強(qiáng)對(duì)偶成立，x-是v（p），λ-是v（D）