SDP的標(biāo)準(zhǔn)形式見 Fast Low-Rank Semidefinite Programming for Embedding and Clustering的公式(1)。半正定規(guī)劃是一個凸優(yōu)化問題
以Distance Metric Learning for Large Margin Nearest Neighbor Classification該文為代表的Metric Learning 用SDP求解。Matrix completion也有用SDP求解
SDP的問題：大家都知道很慢，離實用很遠。只要做SDP都是說我們的方法比現(xiàn)有的很快，Ling Zhu實驗發(fā)現(xiàn)快不了多少。SDP的工具包很多，Boyd(凸優(yōu)化教材作者)主頁，總結(jié)了以下，Ling Zhu說幾個包能夠自適應(yīng)選擇哪個包