SDPNAL公司

SDPNAL 0.1版——基于半光滑牛顿CG增广拉格朗日法的半定规划MATLAB软件。重要提示:这是一个研究软件。目前,它并不打算也不是设计成一个通用软件。如果原解和对偶sdp在最优解处都是非退化的,则该解算器是鲁棒的。然而,如果其中任何一个退化,则解算器可能无法精确求解sdp。这个软件包是为解决最大{n1,…,nN}(nk=矩阵变量Xk的维数)到2000的标准SDP问题而设计的。线性等式约束的数量(b的维数)可以很大。在我们的数值实验中,我们成功地解决了m>100万的SDPs问题。