优化问题---凸优化基本概念

目录

1.凸优化到底是什么？

1.1 基本概念

1.2 凸优化和非凸优化

2、集合概念

2.1 仿射集、仿射包、仿射组合

2.2 凸集、凸包、凸组合

2.3 锥、凸锥

3.凸函数与非凸函数

4.总结

---

1.凸优化到底是什么？

1.1 基本概念

凸优化就是优化问题的一个特例，我们所知道的优化问题就是在一定的限制条件下求得目标函数最优值，可以是最大值也可以是最小值，那么在经济学上面就是在有限的资源下面寻求资源的最大利用效益。

那么，优化问题按照不同的分类可以得到很多中细分类，比如线性规划与非线性规划等等。

凸优化就是优化问题的一个特例，其固有的形式如下：

很多非凸问题也可以通过某种形式转化成凸优化问题来求解其近似解（一般在找不到原问题的解或求解原问题所需的时间复杂度太大的情形下使用）。这是解决一类问题的一种技巧，在深度学习的一些模型中经常用到。这是一种逼近的思想。