V2EX  ›  英汉词典

KKT

释义 Definition

KKT(Karush–Kuhn–Tucker)条件:在约束优化问题中,用来判断某个解是否满足最优性(常见于凸优化与非线性规划)的必要条件;在一定条件下也可成为充分条件。(也常写作 “KKT conditions”。)

发音 Pronunciation (IPA)

/ˌkeɪ keɪ ˈtiː/

例句 Examples

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 系统中的驻点(梯度)条件。

词源 Etymology

KKT 来自三位学者姓氏首字母:William Karush、Harold W. Kuhn、Albert W. Tucker。相关最优性条件在 20 世纪中期逐步形成并被系统化,用于处理含不等式/等式约束的优化问题。

相关词 Related Words

文学与著作 Literary Works

  • Stephen Boyd & Lieven Vandenberghe,《Convex Optimization》
  • Dimitri P. Bertsekas,《Nonlinear Programming》
  • Jorge Nocedal & Stephen J. Wright,《Numerical Optimization》
  • David G. Luenberger & Yinyu Ye,《Linear and Nonlinear Programming》
关于   ·   帮助文档   ·   自助推广系统   ·   博客   ·   API   ·   FAQ   ·   Solana   ·   814 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 13ms · UTC 23:19 · PVG 07:19 · LAX 15:19 · JFK 18:19
♥ Do have faith in what you're doing.