为什么对于有约束优化问题求解一般都要使用对偶形式？ 在许多机器学习模型中，如最大熵模型、SVM模型，在使用拉格朗日乘数法求解有约束优化问题时，都会选择使…
怎么判断一个优化问题是凸优化还是非凸优化？ 1、一般来说，判断一个问题是否是凸的是强NP-难的首先这个问题一般来说是很难的。比如：判断一个多元四次…
在凸优化中，目标函数必须是凸函数吗 其几何意义表示为：如果集合C中任意2个元素连线上的点也在集合C中，则C为凸集。其示意图如下所示：常见的凸集有：n维实数空间；一些范数约束形式的集合；仿射子空间；凸集。
