半定规划(SDP)
已经成为一个非常活跃的话题在优化/数学编程领域。它包括最小化/最大化线性目标函数限制于半正定对称矩阵锥上的线性约束。除了有趣的理论性质外,控制理论中一些突出的实际应用,组合优化、代数、量子信息、,量子化学等增强了人们对SDP的极大兴趣。通过这个网站,我们想贡献有用的向对该领域感兴趣的学生和专家提供有关SDP的信息。
本主页提供了以下C++语言的软件包,用于解决SDP:
-
“SDPA(半定规划算法)”
是基于原始-对偶内点方法求解SDP的最有效和最稳定的软件包之一。它充分利用了给定问题的稀疏性。SDPA有一些变体;
-
SDPA-M公司
(带MATLAB接口的SDPA);
-
SDPA-C公司
(具有正定矩阵完成的SDPA);
-
SDPARA公司
(SDPA paRAllel版本);
-
SDPARA-C公司
(SDPA-C的并行版本)。
-
SDPA-GMP公司
(具有任意精度算法的SDPA);
-
SDPA-QD公司
(采用伪四倍精度算法的SDPA);
-
SDPA-DD公司
(采用伪双精度算法的SDPA);
-
SDPA-P公司
(带有Python接口的SDPA);
您可以免费下载并使用任何这些软件根据SDP问题的稀疏性和大小打包。
在线求解器为SDPA软件包提供服务器系统家庭解决通过互联网传输的SDP。预计它将为来自世界各地的用户提供服务利用SDPA及其变体,特别是其并行版本SDPARA。