KKT(Karush–Kuhn–Tucker)条件:在约束优化问题中,用来判断某个解是否满足最优性(常见于凸优化与非线性规划)的必要条件;在一定条件下也可成为充分条件。(也常写作 “KKT conditions”。)
/ˌkeɪ keɪ ˈtiː/
The solution satisfies the KKT conditions.
该解满足 KKT 条件。
To prove optimality for this constrained problem, we check feasibility, complementary slackness, and the stationarity conditions in the KKT system.
为了证明这个约束问题的最优性,我们检查可行性、互补松弛以及 KKT 系统中的驻点(梯度)条件。
KKT 来自三位学者姓氏首字母:William Karush、Harold W. Kuhn、Albert W. Tucker。相关最优性条件在 20 世纪中期逐步形成并被系统化,用于处理含不等式/等式约束的优化问题。