為什麼近端步驟會產生精確零值
進階OPT 08・幾何應用、分裂法與現代方法互動圖表
題目說明
比較軟閾值與一般縮小,並觀察不可微的目標函數。
試試看:固定 v=1,讓 λ 增加並超過 1。為何最佳解之後會保持精確的零?
實驗 · 為什麼近端步驟會產生精確零值
- 近端解
- 0.5
- 目標值
- 1
- 殘差 v − x
- 1
超過閾值時,幅度減少 λ。
試試看:固定 v=1,讓 λ 增加並超過 1。為何最佳解之後會保持精確的零?
求解 minₓ ½(x−v)²+λ|x|。精確近端解為 sign(v) max(|v|−λ,0)。此純量公式可逐座標用於 L1 懲罰,不代表完整的全變異去雜訊器。