一直以來對對偶問題的幾何解釋比較懵逼
最近看到一張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進行限制。對...