最近在学习凸优化,凸优化给我的非常深的一个概念就是概念特别多,不过也不是很难记,都是很有规律性的一些概念,理解下就很好记住。 那来介绍一下凸优化的最核心的概念当中之一凸函数,几乎贯穿一本书啊!
凸函数 定义: 函数f:Rn−>Rf:R^n->Rf:Rn−>R是凸的,如果domfff是凸集,且对于任意x,y∈domfx,y in domfx,y∈domf和任意 0≤θ≤10leq hetaleq10≤θ≤1,有 f(θx+(1−θ)y≤θf(x)+(1−θ)f(y)f( heta x+(1- heta)yleq heta f(x) + (1- heta)f(y)f(θx+(1−θ)y≤θf(x)+(1−θ)f(y)
什么是凸集,这里解释一下,凸集就是对于一个集合,在集合中任意去两点,这两点连成的线段在这个集合中,如果满足这个条件就叫做凸集。