弱对偶理论与极大极小不等式的证明

弱对偶理论与极大极小不等式及其证明



minimizef0(x)
subject tofi(x)0,i=1,,m

Lagrange
supλ0L(x,λ)=supλ0(f0(x)+i=1mλifi(x)
{f0(x)fi(x)0,i=1,,m
p=infxsupλ0L(x,λ)
d=supλ0 infxL(x,λ).
supλ0infxL(x,λ)infxsupλ0L(x,λ)
supλ0infxL(x,λ)=infxsupλ0L(x,λ)
xλ0

我们终于要引出我们的重点了

Lf:Rn×RmR(WRn ZRm),

supzZinfwWf(w,z)infwWsupzZf(w,z).

supzZinfwWf(w,z)=infwWsupzZf(w,z).
f 这个

x^XyY

infxXf(x,y)f(x^,y),
supyYinfxXsupyYf(x^,y).

x^X
supyYinfxXf(x,y)infxXsupyYf(x,y),
使f(x,y)=x2+y2,x,yR
,
西
1k{1,,n},2l{1,,m} 12 Pkl,PRn×m , 12
122 1

你可能感兴趣的:(优化,扩展)