弘一的花园

摘要： KKT(Karush-Kuhn-Tucker)条件是求解约束优化问题的重要方法，在有等式约束时使用拉格朗日乘子法，在有不等约束时使用KKT条件。 条件 一般的优化问题： minimize f(x)(1) subject to ai(x)=0fori=0,1,⋯,p(2) cj(x)≧0forj=0, 阅读全文

摘要： 拉格朗日乘数法是用来求条件极值的，极值问题有两类，其一，求函数在给定区间上的极值，对自变量没有其它要求，这种极值称为无条件极值。 其二，对自变量有一些附加的约束条件限制下的极值，称为条件极值。例如给定椭球： x2a2+y2b2+z2c2=1(1) 求这个椭球的内接长方体的最大体积。这个问题实际上就是 阅读全文