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說幾個包能夠自適應選擇哪個包