单纯形引理
单纯形引理可以处理多维空间问题,在如上描述中,Q是一个d维空间的点集合,而k是一个远小于d的整数,单纯形引理的目的就是将d维的空间转换到k维上。
单纯形:由一些点和线构成的凸的闭区域,由此产生的单纯形算法可以用来解决线性规划问题,详细内容参考《算法导论》29章,由于单纯形这种特殊的凸区域的性质,可以解决一些最优化问题。
单纯形引理可以处理多维空间问题,在如上描述中,Q是一个d维空间的点集合,而k是一个远小于d的整数,单纯形引理的目的就是将d维的空间转换到k维上。
单纯形:由一些点和线构成的凸的闭区域,由此产生的单纯形算法可以用来解决线性规划问题,详细内容参考《算法导论》29章,由于单纯形这种特殊的凸区域的性质,可以解决一些最优化问题。