Semidefinite programming is an extension of linear programming(LP) with vector variables replaced by matrix variables and nonnegativity elementwise replaced by positive semidefinite.

• 半定规划是线性规划的推广，它是在线性规划中用矩阵变量取代向量变量，用矩阵的半正定性取代向量的非负性得到的。