SVM 為什么要從原始問題變為對偶問題來求解

這個問題困擾了我許久，下面是我搜集整理到的答案

1. 對偶問題將原始問題中的約束轉為了對偶問題中的等式約束
2. 方便核函數的引入
3. 改變了問題的復雜度。由求特征向量w轉化為求比例系數a，在原始問題下，求解的復雜度與樣本的維度有關，即w的維度。在對偶問題下，只與樣本數量有關。