凸函数与凸规划

凸函数,是数学函数的一类特征。

凸函数就是一个定义在某个向量空间的凸子集C（区间）上的实值函数。

凸函数是一个定义在某个向量空间的凸子集C（区间）上的实值函数f，而且对于凸子集C中任意两个向量, f((x1+x2)/2)>=(f(x1)+f(x2))/2,则f(x)是定义在凸子集c中的凸函数（该定义与凸规划中凸函数的定义是一致的，下凸）。

凸函数的主要性质有：1.若f为定义在凸集S上的凸函数，则对任意实数β≥0，函数βf 也是定义在S上的凸函数;2.若f1和f2为定义在凸集S上的两个凸函数，则其和f=f1+f2仍为定义在S上的凸函数;3.若fi(i=1，2，…，m)为定义在凸集S上的凸函数，则对任意实数βi≥0，函数βifi也是定义在S上的凸函数;4.若f为定义在凸集S上的凸函数，则对每一实数c，水平集Sc={x|x∈S，f(x)≤c}是凸集微积分如果f和g是凸函数，那么m(x) = max{f(x),g(x)}和h(x) = f(x) + g(x）也是凸函数。

如果f和g是凸函数，且g递增，那么h(x) = g(f(x））是凸函数。

凸性在仿射映射下不变：也就是说，如果f(x）是凸函数，那么g(y) = f(Ay + b）也是凸函数。

初等运算1、如果f和g是凸函数，那么m(x)=max{f(x)，g(x)}和h(x)=f(x)+g(x)也是凸函数。

2、如果f和g是凸函数，且g递增，那么h(x)=f(g(x))是凸函数。

3、凸性在仿射映射下不变：也就是说，如果f（x）是凸函数，那么g(y)=f(Ay+b)也是凸函数举例函数f(x) = x&sup2；处处有，因此f是一个（严格的）凸函数。

绝对值函数f(x) = | x | 是凸函数，虽然它在点x = 0没有导数。

当1 ≤p时，函数f(x) = | x | p是凸函数。

定义域为[0,1]的函数f，定义为f(0)=f(1)=1，当0函数x3的二阶导数为6x，因此它在x ≥0的集合上是凸函数，在x ≤0的集合上是凹函数。

§4.2 凸函数和凸规划1、凸函数及其性质定义 4.2.1 设n R S ⊂是非空凸集，R S f α:，如果对任意的)1,0(∈α有)()1()())1((2121x f x f x x f αααα-+≤-+，S x x ∈∀21, 则称f 是 S 上的凸函数，或 f 在 S 上是凸的。

如果对于任意的)1,0(∈α有)()1()())1((2121x f x f x x f αααα-+<-+，21x x ≠ 则称f 是S 上的严格凸函数，或f 在S 上是严格凸的。

若 f -是S 上的（严格）凸函数，则称f 是S 上的（严格）凹函数，或f 在S 上是（严格）凹的。

例 4.2.1 线性函数既是凸函数，又是凹函数定理 4.2.1 设n R S ⊂是非空凸集。

（1）若R R f n α:是S 上的凸函数，0≥α，则f α是S 上的凸函数；（2）若R R f f n α:,21都是S 上的凸函数，则21f f +是S 上的凸函数。

定理 4.2.2 设n R S ⊂是非空凸集，R R f n α:是凸函数，R c ∈，则集合}{c x f S x c f H S ≤∈=)(),(是凸集。

（称集合),(c f H S 为函数 f 在集合 S 上关于数 c 的水平集）证：任取),,(,21c f H x x S ∈ 则有S x S x ∈∈21,以及c x f c x f ≤≤)(,)(21因为S 是凸集，所以对于任意的)1,0(∈α有S x x ∈-+21)1(αα又因为f 是S 上的凸函数，因此有c c c x f x f x x f =-+≤-+≤-+)1()()1()())1((2121αααααα所以 ),()1(21c f H x x S ∈-+αα。

因此 ),(c f H S 是凸集。

定理 4.2.3 设n R S ⊂是非空开凸集，R S f α:可微，则（1）f 是S 上的凸函数的充要条件是)()()()(12121x f x f x x x f T -≤-∇， S x x ∈∀21, 其中T n x x f x x f x f ))(,....,)(()(1111∂∂∂∂=∇是函数f 在点1x 处的一阶导数或梯度。

凸函数是数学函数的一种特征。

凸函数是定义在某个向量空间的凸子集C(区间)上的实值函数。

凸函数是一个实值函数f C(区间)上定义一个凸子集向量空间中,任意两个向量的和一个凸子集C、f ((x1 + x2) / 2) > = ((x1) + f (x2)) / 2,那么f (x)是一个凸函数定义在一个凸子集C(这个定义是一致凸函数在凸规划的定义,凸)。

这个定义从几何上看就是：在函数f(x)的图象上取任意两点，如果函数图象在这两点之间的部分总在连接这两点的线段的下方，那么这个函数就是凹函数。

同理可知，如果函数图像在这两点之间的部分总在连接这两点线段的上方，那么这个函数就是凸函数。

直观上看，凸函数就是图象向上突出来的。

比如凹函数就是图像向下凹进去的，比如常见的。

如果函数f(x)在区间I上二阶可导，则f(x)在区间I上是凸函数的充要条件是f''(x)<=0;f(x)在区间I上是凹函数的充要条件是f''(x)>=0; 一般来说，可按如下方法准确说明：1、f(λx1+(1-λ)x2)<=λf(x1)+(1-λ)f(x2) ，即V型，为“凸向原点”，或“下凸”（也可说上凹），（有的简称凸有的简称凹）2、f(λx1+(1-λ)x2)>=λf(x1)+(1-λ)f(x2) ，即A型，为“凹向原点”，或“上凸”（下凹），（同样有的简称凹有的简称凸）常见的凸函数1 指数函数eax2 幂函数xa,x∈R+,1≤a或者a≤03 负对数函数- log x4 负熵函数x log x5 范数函数||x||p如果一个可微函数f它的导数f'在某区间是单调下跌的，f就是凹的；即一个凹函数拥有一个下跌的斜率（当中下跌只是代表非上升而不是严谨的下跌，也代表这容许零斜率的存在。

）如果一个二次可微的函数f，它的二阶导数f'(x)是正值（或者说它有一个正值的加速度），那么它的图像是凹的；如果二阶导数f'(x)是负值，图像就会是凸的。

凸函数是数学函数的一种特征。

凸函数是定义在向量空间的凸子集c(区间)上的实函数。

凸函数是定义在向量空间的凸子集c(区间)上的实函数f，如果对于凸子集c中的任意两个向量f((x1+x2)/2)≤(f(x1)+f(x2))/2，那么f(x)是定义在凸子集c中的凸函数(这个定义与凸规划中凸函数的定义一致)基本简介凸函数是指一类定义在实线性空间上的函数。

注意：中国大陆数学界某些机构关于函数凹凸性定义和国外的定义是相反的。

Convex Function在某些中国大陆的数学书中指凹函数。

Concave Function指凸函数。

但在中国大陆涉及经济学的很多书中，凹凸性的提法和其他国家的提法是一致的，也就是和数学教材是反的。

举个例子，同济大学高等数学教材对函数的凹凸性定义与本条目相反，本条目的凹凸性是指其上方图是凹集或凸集，而同济大学高等数学教材则是指其下方图是凹集或凸集，两者定义正好相反。

另外，也有些教材会把凸定义为上凸，凹定义为下凸。

碰到的时候应该以教材中的那些定义为准。

凸函数是一个定义在某个向量空间的凸子集C上的实值函数f，而且对于凸子集C中任意两个向量、有成立。

于是容易得出对于任意（0,1）中有理数，有如果f连续，那么可以改变成区间（0,1）中的任意实数。

若这里凸集C即某个区间I，那么就是：设f为定义在区间I上的函数，若对I上的任意两点和任意的实数，总有则f称为I上的凸函数，当定义中的“≤”换成“<”也成立时，对应可称函数f为对应子集或区间上的严格凸函数。

判定方法可利用定义法、已知结论法以及函数的二阶导数，对于实数集上的凸函数，一般的判别方法是求它的二阶导数，如果其二阶导数在区间上小于等于零，就称为凸函数。

如果其二阶导数在区间上恒小于0，就称为严格凸函数.性质定义在某个开区间C内的凸函数f在C内连续，且在除可数个点之外的所有点可微。

如果C是闭区间，那么f有可能在C的端点不连续。

一元可微函数在某个区间上是凸的，当且仅当它的导数在该区间上单调不减。

凸函数凸函数，是数学函数的一类特征。

凸函数是一个在矢量空间的凸集C（间隔）上定义的实值函数.凸函数是一个在矢量空间中的凸基集C（间隔）上定义的实函数，f （x1 x2）/2）（f（x1）和f （x2）/2）/ 2，f（xx2）/2，f（xx）在凸集c 中定义（这与凸规划中凸函数的定义一致）。

凸函数是实际线性空间中定义的函数类。

注：中国大陆一些机构在数学世界中对函数颠簸的定义与外国的凸起性有相反的定义。

/b11= 凸函数是指某些数学书籍中中国大陆函数。

/b15= 凹凸函数是指凸函数。

但是，在中国大陆经济学的书籍中，对颠簸的提法与其他国家的提法是一致的，也就是说，这与数学教科书适得其反。

例如，同济大学高等数学教科书对凹面定义的功能是违背本文的，本条目的凹凸是指上面的图形是凹集或凸集，而同济大学高等数学教科书是指下面地图的凹集或凸集，定义相反。

此外，还有一些教材将凸定义为上凸，凹面定义为下凸。

当你遇到它时，你应该把课本上的那些定义为准的。

凸函数是一个在矢量空间的凸基集C 上定义的实函数，它对于凸基集C 中的任何两个向量都有效。

因此，在any（0，1）中很容易获得任何可调节的数字，如果f 是连续的，则可以更改为间隔（0，1）中的任何实数。

如果凸集C 是一个范围I，那么它是：将f 设置为在间隔I 上定义的函数，如果I 上有任何两个点和任何实数，则始终存在。

然后f被称为I 上的凸函数，当确定方法的定义可以使用定义方法、已知结论方法和函数的第二个导数时，对于实际集上的凸函数，确定一般方法是查找其第二个导数，如果其第二导数在间隔中小于零，称为凸函数。

如果其第二个导数在两节中始终小于0，则称为严格凸函数。

其二阶导数在区间上恒小于0，就称为严格凸函数。

凸函数凸函数,是数学函数的一类特征。

凸函数就是一个定义在某个向量空间的凸子集C（区间）上的实值函数。

凸函数是一个定义在某个向量空间的凸子集C（区间）上的实值函数f，而且对于凸子集C中任意两个向量, f((x1+x2)/2)≤(f(x1)+f(x2))/2,则f(x)是定义在凸子集c中的凸函数（该定义与凸规划中凸函数的定义是一致的，下凸）凸函数是指一类定义在实线性空间上的函数。

中国大陆数学界某些机构关于函数凹凸性定义和国外的定义是相反的。

Convex Function在某些中国大陆的数学书中指凹函数。

Concave Function指凸函数。

但是，在中国大陆的许多经济学著作中，凹凸概念与其他国家的观点是一致的，这与数学教科书相反。

举个例子，同济大学高等数学教材对函数的凹凸性定义与本条目相反，本条目的凹凸性是指其上方图是凹集或凸集，而同济大学高等数学教材则是指其下方图是凹集或凸集，两者定义正好相反。

另外，也有些教材会把凸定义为上凸，凹定义为下凸。

碰到的时候应该以教材中的那些定义为准。

凸函数是一个定义在某个向量空间的凸子集C上的实值函数f，而且对于凸子集C中任意两个向量、有成立。

于是容易得出对于任意（0,1）中有理数，有如果f连续，那么可以改变成区间（0,1）中的任意实数。

若这里凸集C即某个区间I，那么就是：设f为定义在区间I上的函数，若对I上的任意两点和任意的实数，总有则f称为I上的凸函数，当定义中的“≤”换成“<”也成立时，对应可称函数f为对应子集或区间上的严格凸函数。

判定方法可利用定义法、已知结论法以及函数的二阶导数，对于实数集上的凸函数，一般的判别方法是求它的二阶导数，如果其二阶导数在区间上小于等于零，就称为凸函数。

如果其二阶导数在区间上恒小于0，就称为严格凸函数。