凸优化笔记（一）

1.预备的一些知识

1）范数的定义：由内积引导出来$||x||_2 = (x^Tx)^{1/2} = (x_1^2 + x_2^2 + \cdots + x_n^2)^{1/2}$ 这也是$\mathtt {Eculid}$范数的定义
2）$\forall x,y \in\mathbf R$，满足$\mathtt {Cauthy-Schwartz}$不等式，即$x_1y_1+x_2y_2+\cdots+x_ny_n\le(x_1^2+x_2^2+\cdots+x_n^2)^{1/2}(y_1^2+y_2^2+\cdots+y_n^2)^{1/2}$
3）$\mathtt {Frobenius}$范数：$||x||_F = (\mathbf tr (x^Tx))^{1/2}=(\sum_{i=1}^m\sum_{j=1}^nx_{ij}^2)^{1/2}$
4）$p\ge1$时，