.png){kind=icon}
返回
Algorithm xxxx: HDSDP: Software for Semidefinite Programming
.png){kind=icon}
PRE
AI
DOI：10.1145/3721123.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
HDSDP 是一种用于求解半定规划问题的数值软件。其主体框架类似于对偶缩放内点求解器 DSDP，并已实现了包括基于简化齐次自对偶嵌入的对偶方法在内的若干新特性。嵌入技术增强了该对偶方法的稳定性，同时设计了若干新的启发式方法与计算技术以加速其收敛。HDSDP 旨在展示对偶缩放算法如何受益于自对偶嵌入，且其开发与 DSDP5.8 并行。在多个经典基准数据集上的数值实验表明了它们的鲁棒性与高效性，尤其是在低秩结构及稀疏特征的 SDP 实例上表现出了显著优势。HDSDP 以 MIT 许可开源，可从 https://github.com/Gwzwpxz/HDSDP 获取。
Keyword:
semidefinite programming
dual-scaling algorithm
homogeneous self-dual embedding
interior point method
low-rank structure
期刊
IF:
3.2
论文数:
35
被引数:
5.1K
机构
暂无机构信息
.png){kind=icon}
