凸最佳化問題

數學敘述

最小化問題只有在目標函數凸且可行域凸時才具本條目的凸問題資格。本輪只核一元區間與二次目標的資格、單點可行性、單點求值及兩個可行候選的局部比較。

代表公式（精確 TeX）

C(P)

成立條件

• 可行域為明示實區間，目標為整係數二次函數。
• 不由資格、單點或兩點比較宣稱已找到全域解；不引入KKT、通用求解器或收斂結果。

符號作用域

• C — 凸問題資格紀錄
• f — 目標函數

直觀、定義與常見誤解

目標凸與可行域凸必須分別核對。

可行點判定與目標函數求值不等於最優性。

兩候選比較只說兩者之間誰較低，不外推全域最優。

看到凸字樣就宣稱有唯一全域解，或把兩候選中較低者叫整個問題的最優解。

已採用的推導導讀

原始 MKO 保留；導讀有自己的追加式修訂與驗證界線，不代表新 Lean 證明。

前置知識

• 凸函數 — 目標凸性是凸最佳化資格之一。
• 最佳化問題 — 可行域、目標與最小化語義來自一般最佳化。
• 實向量空間 — 可行域位於實向量空間。

驗證界線

只處理問題資格、可行性、求值與兩點比較；不宣稱求解。

not_formalized

這不表示內容錯誤；只表示尚未登錄可重播的計算或形式證據。

下一個義務

加入最優性證書、KKT、對偶與演算法收斂。

同源結構化資料

本頁與互動版共用同一個物件與既有語言 edition；未新增證明或人工審定。