欢迎

半定规划(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。