kt条件和kkt条件的区别

kt条件和kkt条件的区别

KKT(Karush-Kuhn-Tucker)条件有时也称KT条件,最初发现此定理的是Kuhn,Tucker两人,后来发现Karush在1939年的一篇文章中已经有过这个定理表述,所以常以取三人名字命名为KKT条件。

不带约束的非线性规划问题可以用梯度法、模式搜索法获得最优解,带约束的线性规划可以通过单纯形法解决,KKT条件解决的是带有约束、非线性规划最优解问题,根据约束形式可分为等式和不等式或两种情况混合的情形,针对这三种情形,KKT条件给出了通用的公式化解决方案,满足KKT条件的点称为K-T点,K-T点同时也是非线性规划的最优解。KKT在非线性规划、神经网络、对偶定理中都有重要的应用