如果k>n,可行域为空,没有解。如果k=n,可行区域由点组成 = ,这也是解决方案。如果k=0,则解决方案为*因此f*= 如果0<k<n,f*= 0和*= 然后,无约束解解决了约束问题。最有可能的是,上述任何一项都不适用,我们需要进行优化0<k<n时, = , 和等级() = k、 为了在一步中解决这个问题,我们定位拉格朗日的临界点,L(·),定义为,L(x,…,xn,λ,…,λk)=L(,)=∑λ一x个一x个···一x个b.拉格朗日函数,L(, ),将所有约束合并到引入k个新的决策变量λi,i=1,2,。。。,k、 称为拉格朗日乘数。解决方案发生在L(,) = 0,即:L(,) =∑λ一∑λ一一x个一x个···一x个b一x个一x个···一x个b.这个非线性系统可以用牛顿法求解L(,) 线性地处于像L(, ) L(, ) + L(, ). 将近似值设置为0并求解产量=- L(, )]-1.L(, ). 重复该过程会生成迭代解决方案一个多步骤解决方案会写 = 像= 具有kk和等级() = k然后求解= (- 和替换在目标中,, 使其成为只有解决后*= 0我们使用上述内容来确定*.(2.K.3)(2.K.4)从…起当|L(*,*)| < ε. (n+k)(n+k)2ndderivatives对称矩阵L(,) 被称为边界黑森,由以下公式给出:L(,) ···一···一 ···一···一一···一0···0 一···一0···0 ,哪里 是f的Hessian().