摘要:
[toc] 1. 凸集分离定理:欧式空间情形 凸集的比较好的性质之一就是所谓的凸集分离定理,它告诉我们,可以选取一个超平面来分离两个不相交的凸集合!我们以后也会看到这个定理在凸优化问题中的应用,例如Slater条件。 凸集分离定理(欧氏空间情形): 阅读全文
摘要:
现在我们对于任意一个优化问题(不一定是凸优化问题): \begin{split}\text{min}\quad \& f_{0}(x) \newline \text{subject to:}\quad \& f_{i}(x)\leq 0, i=1,...,m \newline \& h_{i}(x) 阅读全文