单纯形引理

单纯形引理

单纯形引理可以处理多维空间问题，在如上描述中，Q是一个d维空间的点集合，而k是一个远小于d的整数，单纯形引理的目的就是将d维的空间转换到k维上。

单纯形：由一些点和线构成的凸的闭区域，由此产生的单纯形算法可以用来解决线性规划问题，详细内容参考《算法导论》29章，由于单纯形这种特殊的凸区域的性质，可以解决一些最优化问题。