KKT条件

有两种情况:

  • 原问题是非凸函数
  • 原问题是凸函数

(1)非凸函数

KKT是强对偶的必要条件,而不是充分条件,即KKT不能推出强对偶。

(2)凸函数

KKT与强对偶互为充要条件。

下面给出具体的KKT条件:KKT条件_第1张图片

 KKT条件_第2张图片

你可能感兴趣的:(机器学习,支持向量机,人工智能)