http://acdream.info/problem?pid=1093女神的正多面体Time
Limit:2000/1000 MS (Java/Others)Memory Limit:128000/64000 KB
(Java/Others)SubmitStatisticNext ProblemP...
分类：
其他好文 时间：
2014-05-25 12:27:58
阅读次数：
174
多面体的一个显著特性是可以由有限个向量和标量来描述。在这一节，我们研究多面体的其他有限表示方法，首先是多面体锥和它的极锥。我们将给从两个不同的多面体锥的表示方法，并从极锥的角度证明它们是等价的。
若多面体$C \subseteq \mathbb{R}^n$可表示成如下形式：\begin{ali...
分类：
其他好文 时间：
2014-05-06 00:08:29
阅读次数：
402
多面体和优化有很大的关系，很多实际问题都可以形式化成和多面体或多面体函数相关的问题。此外，若一个问题的约束是多面体，则往往可以设计出比一般凸约束问题解法更好的优化算法，之前我们已经碰到过一些：凹函数$f$若在凸集$C$上不是常数函数，那么只可能在$C$的相对边界上取得最小值(命题1.3.4)。线.....
分类：
其他好文 时间：
2014-05-05 23:20:08
阅读次数：
962
