这个引理的证明看上去十分复杂,因此打算搁置在这里,但在后面的一节用到了证明的一个中间结论,所有提前来学习一下证明过程。首先给出切锥、线性可行方向、和引理12.2的文字描述:
证明引理12.2的第一部分: :
证明的思路是:属于第一个集合的元素一定属于第二个集合,因此证明出了第一个集合是第二个集合的子集。
最最开始的时候,书上做了一个假设:所有(总共 个)约束在可行点 点都是有效的(将not有效的约束排除在外而不考虑。这些约束的符号在 的邻域内是不变的,有点类似极限的保号性)。这个假设在证明的第二部分中有用到。
由切锥的定义式, 令:
再取出等式约束 ,又由于 是可行点(这个条件很容易被忽视),所以,
所以 。因此将展开式带入有:
所以可得:;
同理,再取出有效集中的不等式约束,可得:;
因此,切锥中任一元素均满足了线性可行方向的两个条件,引理第一部分证明完毕。
证明引理12.2的第二部分:如果LICQ成立,则有
因为用到的前置内容比较多,这里先都给列出来:
首先是LICQ的定义:
然后是一个单纯的代换:
这里为了方便理解写一个例子做示范: 则:
所以,。
这里需要说明一下这个矩阵的维度,对于n维的空间中的m个有效的线性无关的约束,的维度是 的,因此是 的。又由于这m个约束是线性无关的,所以有且 矩阵的秩。
然后是熟悉又陌生的,定理A.2,也就是高数中讲到的隐函数定理,引理12.2证明很复杂,很大程度上就是由于要构造和使用这个隐函数定理。
下面开始真正的证明部分:
对于矩阵相乘:,我们令Z 是一个维度为的矩阵,并且这个列向量就是的零空间的基。线性代数的知识(下图定理7,摘自统计线性代数第四章线性方程组解的结构)保证了上述操作可以实现。
进而,任取,我们的目的就是证明出:在LICQ的情况下,。
定义一个函数 ,如下所示:
我们还是要讨论一下12.40中间这个矩阵的维度: 和 都是的,下面那一部分是 的,因此合起来是 的。
对于 ,仍用上面的例子写出来:
可以看出, 是这个函数的一个解,进而求出函数R在这一点的梯度:
可能有问题的地方是为什么矩阵的第一个元素是。动手算,用上面的例子算一下就会发现,求梯度算出来的雅可比矩阵就是。
并且,由于上面提到的 和 的秩的关系,12.41这个矩阵的秩正好是 ,也就是非奇异。因此,到这里,我们就构造出了隐函数定理的三个条件。
进而使用隐函数定理的结论有:对于任意足够小的 ,我们都会有一个与之相匹配的 一起组成了等式12.40的解。
但是目前来看,这个 并没有什么好的性质,即并不知道它是否属于切锥,我们只知道它和 一起满足式12.40。因此我们将带入12.40的上分块,并结合 有:
因此, 和 被满足,并且由于最开始的假设,我们只考虑有效集中的约束,抛弃有效集之外的约束,进而可以证明出在 的邻域中的 同样是一个feasible point可行点。
此时,我们已经可以构造出一个正的序列 ,和可行点序列 。再给出一些推导:
推导时要注意的是,隐函数定理结果中的连续函数关系保证了当 时,,即 ,那么最上面 推导中的最后一个等号,就相当于在矩阵的下分块处加了一个极限为0的余项,因而不改变原来的零值。
在这之后,由于那个大矩阵是满秩的,(我认为)已经有。不明白为什么书上还有一个余项存在,不太理解这是什么操作。
因此,到这里,我们就算成功的证明出了对于任意的 ,有 ,结合第一个证明,所以 。