词条 | 库恩塔克条件 |
释义 | 卡罗需-库恩-塔克条件在数学中,卡罗需-库恩-塔克条件(英文原名: Karush-Kuhn-Tucker Conditions常见别名: Kuhn-Tucker,KKT条件,Karush-Kuhn-Tucker最优化条件,Karush-Kuhn-Tucker条件,Kuhn-Tucker最优化条件,Kuhn-Tucker条件)是一个非线性规划(Nonlinear Programming)问题能有最优化解法的一个必要和充分条件。这是一个广义化拉格朗日乘数的成果。 考虑以下非线式最优化问题: f(x)是需要最小化的函数,是不等式约束,乃等式约束,m和l分别为不等式约束和等式约束的数量。 不等式约束问题的必要和充分条件初见于卡罗需(William Karush)的博士论文,之后在一份由W.卡(Harold W. Kuhn)及塔克(Albert W. Tucker)撰写的研讨会论文,出现后受到重视。 |
随便看 |
百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。