研究人员开发了一种名为SDPLR+的新型半定规划(SDP)求解器,显著提高了大规模问题的可扩展性和速度。该求解器在低秩分解上进行优化,与传统方法相比降低了存储成本。SDPLR+在优化过程中动态调整秩,能够提前终止并加快计算速度,并且已在具有高达百万乘百万决策变量的问题上证明了其有效性。 AI
影响 增强了涉及大规模优化问题的机器学习和数据科学的计算能力。
排序理由 该集群包含一篇详细介绍新算法和求解器的研究论文。[lever_c_demoted from research: ic=1 ai=1.0]
- Barvinok and Pataki
- Burer and Monteiro
- data science
- machine learning
- Minimum Bisection
- SDPLR+
- Semidefinite programs (SDPs)
AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →