原创力文档PAGE1
PAGE1
凸优化
1.凸集和凸函数
1.1凸集
在优化问题中，凸集是一个非常重要的概念。一个集合C被称为凸集，如果对于任意的x,y∈C
θ
换句话说，凸集中的任意两点之间的线段也在该集合中。凸集的性质在优化问题中非常重要，因为它们可以保证一些优化算法的收敛性和全局最优解的存在性。
1.1.1凸集的性质
封闭性：如果C和D是凸集，那么C∩D
仿射变换：如果C是凸集，A是一个矩阵，b是一个向量，那么AC+
凸包：集合C的凸包是包含C的最小凸集，记作convC
1.2凸函数
一个函数f:Rn→R被称为凸函数，如果对于任意
您可能关注的文档
- 优化基础理论：优化算法的分类_（14）.二阶优化算法.docx
- 优化基础理论：优化问题的收敛性分析_（2）.优化问题的基本概念.docx
- 优化基础理论：优化问题的收敛性分析_（4）.收敛性的定义与重要性.docx
- 优化基础理论：优化问题的收敛性分析_（4）.收敛性分析的基本理论.docx
- 优化基础理论：优化问题的收敛性分析_（23）.优化问题的收敛性与算法复杂度的关系.docx
- 优化基础理论：优化问题的数学描述_（1）.优化问题的基本概念.docx
- 优化基础理论：优化问题的数学描述_（2）.优化问题的数学模型.docx
- 优化基础理论：优化问题的数学描述_（3）.目标函数与约束条件.docx
- 优化基础理论：优化问题的数学描述_（4）.可行解与最优解.docx
- 优化基础理论：优化问题的数学描述_（5）.线性优化.docx
文档评论（0）