优化札记

凸函数的基本概念

设f(x) = gTx + 1/2*xTHx,则f（x）为凸函数，其中g和x都是N维空间的点。这个时候，函数有唯一的极小值，为x*= - H-1g。

对于gTHz，得到的结果是：h11×g1*z1+h12*g2*z2+...+hnn*gn*zn，如果gT×H×g>0，则H是正定矩阵。