机器学习数学基础

最优化问题

基本形式

分类

 

 

线性规划问题

实例

线性规划问题的标准形式

 标配形式需要满足以下要求

 

线性规划问题的求解

图解法

例如

 

凸集和凸函数

空间里面的直线

仿射集

定义

思考

凸集

 

 如图所示只有第一个是凸集, 其他两个都不算

超平面和半平面

 

 

凸函数

凸优化问题

定义

总结