这篇博客总结了优化学习的主要内容，包括线性规划的基础，如何将分式线性规划转换为标准形式，以及多面体函数的最小化问题。进一步探讨了带有二次约束的二次规划，详细阐述了其数学模型，并介绍了二阶锥规划这一重要的优化工具。
常见凸优化问题的类型
全部笔记的汇总贴：最优化学习目录
线性规划
分式线性规划转为线性规划
最小化多面体函数
带二次约束的二次规划
min
1
2
x
⊤
Q
0
x
+
c
0
⊤
x
\min \frac{1}{2} x^{\top} Q_{0} x+c_{0}^{\top} x
min21x⊤Q0x+c0⊤x
s.t.
1
2
x
T
Q
i
x
+
c
i
⊤
x
+
b
i
⩽
0
,
i
=
0
,
…
,
k
\text{s.t. }\frac{1}{2} x^{T} Q_{i} x+c_{i}^{\top}x+b_{i} \leqslant 0, \quad i=0, \ldots, k
s.t. 21xTQix+ci⊤x+bi⩽0,i=0,…,k
扫一扫
583
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
