数学基础知识回顾和新的 3.pptVIP

凸函数(convex function) 凸函数是定义在凸集D上的函数，它满足对于凸集D中 的任意两个点x(1), x(2) ，以及任意的??[0,1]，有： f(? x(1) + (1- ?) x(2) ) ? ?f(x(1)) + (1- ?) f(x(2)) 几何上：在函数图像上的任意两点，连接它们的线段（弦）在函数图像的上方（图示）。 ? x(1) + (1- ?) x(2) = x(1) + (1- ?) ( x(2) - x(1) )，所以在这两点的连线上。每个点是一个向量，画图说明。 连线段或弦上与? x(1) + (1- ?) x(2) 对应的点的纵坐标是?f(x(1)) + (1- ?) f(x(2))。 （解释一元函数情况） x f(x) O x1 x2 ? x1 + (1-?)x2 f(x1) f(x2) y 例： f(x)= 为Rn上的凸函数。(1,2维举例，下页图。证明) 。 f(x)= xTAx,当A为半正定矩阵时,为Rn上的凸函数. f(x)= 为Rn上的凸函数。(后页图，正定) 。 f(x)=常数, f(x)= cTx，均为凸集Rn上的凸函数。 一元函数f(x)= sin(x)，仅在局部区域(如[?,2?])为凸. 不难验证： 若f(x)为凸集D上的凸函数，k ?