完整搜尋頁面 →

為什麼直接截斷解可能出錯

中階OPT 03・線性、二次、錐與幾何規劃互動圖表

題目說明

在非負限制下,比較逐座標截斷與耦合二次問題的精確解。

試試看:先把耦合設為零,再增加它。逐座標截斷何時不再使目標最小?

提示

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

實驗 · 為什麼直接截斷解可能出錯

最佳目標值
0.255
截斷後目標值
0.5
多出的目標值
0.245

最佳 (x,y)=(0, 0.3)。耦合會改變邊界上的最佳位置。

試試看:先把耦合設為零,再增加它。逐座標截斷何時不再使目標最小?

最小化 ½[(x−a)²+2ρ(x−a)(y−1)+(y−1)²],且 x,y≥0。|ρ|<1 保證 Hessian 正定。求解器比較內部與兩條邊界的極小值,不是網格近似。

方法來源

在互動實驗頁開啟 →