拉格朗日对偶性为我们提供了一条间接的解决带有约束的最优化问题。本篇博客将会简单易于理解的方式描述原始问题、对偶问题以及他们之间的关系。
1 原始问题
假设 f(x) 、 ci(x) 、 hj(x) 是定义在 Rn 的连续可微函数,考虑如下约束最优化问题:
minx∈Rnf(x)s.t.ci(x)≤0,i=1,2,...,k,hj(x)=0,j=1,2,...,l.
该问题的拉格朗日函数表示为:
L(x,α,β)=f(x)+∑i=1kαici(x)+∑j=1lβjhj(x)(1)
其中, αi≥0
令
θP(x)=maxα,β,α≥0L(x,α,β)(2)
注意: θP(x) 是关于 x 的函数
则有下式存在:
为什么会出现上式?
考虑如下两种情况:
1)不等式约束条件或者等式约束条件之一不满足,我们都可以找到一个 α 或者 β