對偶問題幾何解釋

2021-08-08 12:12:31 字數 742 閱讀 5316

一直以來對對偶問題的幾何解釋比較懵逼

最近看到一張ppt,對理解這個問題有一些幫助,搬過來了

假設我們要求解原問題 mi

nf(x

),s.

t.g(

x)<=0,

x∈x

定義如下集合: g=

(y,z

):y=

g(x)

,z=f

(x)f

orso

mex∈

x 那麼(

y,z)

的幾何圖形如下圖所示。最小化f(

x),其實就是尋找使得

y<=

0 同時

z 最小的點,很明顯(y

¯,z¯

)是使得

z 最小的點

對偶問題就是求解 ma

xα(u

),s.

t.u>

0當y=0時,z取得最小值,其實就是通過平移,轉動直線α=

z+uy

使得z 的值最小。那麼就只有紅色的點滿足要求。

這幅是對非凸問題,原問題和對偶問題間隙的乙個解釋,原問題的最優解就比對偶問題的最優解大,且對偶間隙不為0.

homology的幾何解釋

homology的幾何解釋 未完待續 以前不知道homology的幾何解釋,只知道中文譯名叫同調。網上未找到詳細答案,翻看了好幾本射影幾何書也沒有答案。現在終於找到了 在 liugi cremona的 elements of projective geometry 書上。有整整的2章 到 章 共23...

方程組的幾何解釋

2x y 0 x 2y 3繪圖 直線2x y 0 和 直線 x 2y 3 l 1 2,1 l 2 1,2 l 3 0,3 繪圖 直線l 1 直線l 2和直線l 3 coding utf 8 二維矩陣與列向量相乘 計算矩陣相乘解 a 2,5 1,3 x 1 2 a x 設定引數 a 2 5 1,3 x...

協方差矩陣的幾何解釋

昨天看llelocally linearly embedding時,看到目標函式min y in yi j 1 kwij yj 2 min y sum i n vert k w y j vert 2 miny in yi j 1 k wi j yj 2 這樣就沒有唯一解,所以要對y yy進行限制。對...