凸优化复习

Posted spacelz@126.com

tags:

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

直线:

y=θx1+(1-θ)x2    θ:R

y=θx2+θ(x1-x2)

线段

y=θx1+(1-θ)x2    θ:(0,1)

仿射集

x1,x2属于C,θ属于R,θx1+(1-θ)x2属于C

凸集

仿射集的θ为(0,1)

 

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

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

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

凸优化——凸优化在数学优化中的特殊地位

凸优化(二)凸锥与常见凸集

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

非凸优化的方法