最优化学习 常见凸优化问题的类型

Posted Real&Love

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了最优化学习 常见凸优化问题的类型相关的知识,希望对你有一定的参考价值。

线性规划

在这里插入图片描述

分式线性规划转为线性规划

在这里插入图片描述

最小化多面体函数

在这里插入图片描述

带二次约束的二次规划

min ⁡ 1 2 x ⊤ Q 0 x + c 0 ⊤ x \\min \\frac{1}{2} x^{\\top} Q_{0} x+c_{0}^{\\top} x min21xQ0x+c0x 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+cix+bi0,i=0,,k
在这里插入图片描述

二阶锥规划

以上是关于最优化学习 常见凸优化问题的类型的主要内容,如果未能解决你的问题,请参考以下文章

《凸优化》学习笔记

关于凸优化的一些简单概念

机器学习+优化问题的种类如何优化凸优化非凸优化对偶问题KKT条件

机器学习中的数学以及应用

机器学习凸集凸函数凸优化凸优化问题非凸优化问题概念详解

机器学习凸集凸函数凸优化凸优化问题非凸优化问题概念详解