对偶问题几何解释

一直以来对对偶问题的几何解释比较懵逼 最近看到一张PPT，对理解这个问题有一些帮助，搬过来了 假设我们要求解原问题 minf(x),s.t.g(x)<=0,x∈X 定义如下集合： G=(y,z):y=g(x),z=f(x) for some x∈X 那么 (y,z) 的几何图形如下图所示。最小化 f(x) ,其实就是寻找使得 y<=0 同时 z 最小的点，很明显 (y¯,z¯) 是使得 z 最小的

>>阅读原文<<