什么是kkt条件

诺言思 2个月前 已收到1个回答 举报

像风很干净 4星

共回答了442个问题采纳率:98.3% 评论

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

不带约束的非线性规划问题可以用梯度法、模式搜索法获得最优解,带约束的线性规划可以通过单纯形法解决。

KKT条件解决的是带有约束、非线性规划最优解问题,根据约束形式可分为等式和不等式或两种情况混合的情形。

针对这三种情形,KKT条件给出了通用的公式化解决方案,满足KKT条件的点称为K-T点,K-T点同时也是非线性规划的最优解。

KKT在非线性规划、神经网络、对偶定理中都有重要的应用,KKT是机器学习中必须掌握的知识点。

12小时前

5
可能相似的问题

热门问题推荐

Copyright © 2024 微短问答 All rights reserved. 粤ICP备2021119249号 站务邮箱 service@wdace.com