SDP的标准形式见 Fast Low-Rank Semidefinite Programming for Embedding and Clustering的公式(1)。半正定规划是一个凸优化问题
以Distance Metric Learning for Large Margin Nearest Neighbor Classification该文为代表的Metric Learning 用SDP求解。Matrix completion也有用SDP求解
SDP的问题：大家都知道很慢，离实用很远。只要做SDP都是说我们的方法比现有的很快，Ling Zhu实验发现快不了多少。SDP的工具包很多，Boyd(凸优化教材作者)主页，总结了以下，Ling Zhu说几个包能够自适应选择哪个包