浅谈最优化问题的KKT条件

浅谈最优化问题的KKT条件 - 力学渣的文章 - 知乎 https://zhuanlan.zhihu.com/p/26514613

最近学习了最优化理论，正好学到了机器学习中支持向量机（Support Vector Machine）和最大熵模型（Maximum Entropy Model）中用到的KKT条件（Karush–Kuhn–Tucker conditions）.

之前看了一些相关书籍，发现KKT条件的证明不是有些简略，就是太偏“数学”（对于非数学专业的学生可能看不懂）——不适合非数学专业的同学入门. 因此我通过总结教材、上课笔记和加入一些帮助理解的重要注记（个人认为不“显然”的内容），写下这篇文章，供大家学习和交流！

作者：力学渣
链接：https://zhuanlan.zhihu.com/p/26514613
来源：知乎
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。