完整搜尋頁面 →

為什麼近端步驟會產生精確零值

進階OPT 08・幾何應用、分裂法與現代方法互動圖表

題目說明

比較軟閾值與一般縮小,並觀察不可微的目標函數。

試試看:固定 v=1,讓 λ 增加並超過 1。為何最佳解之後會保持精確的零?

提示

使用這個實驗的章節段落:

實驗 · 為什麼近端步驟會產生精確零值

近端解
0.5
目標值
1
殘差 v − x
1

超過閾值時,幅度減少 λ。

試試看:固定 v=1,讓 λ 增加並超過 1。為何最佳解之後會保持精確的零?

求解 minₓ ½(x−v)²+λ|x|。精確近端解為 sign(v) max(|v|−λ,0)。此純量公式可逐座標用於 L1 懲罰,不代表完整的全變異去雜訊器。

方法來源

在互動實驗頁開啟 →