一种简单的半定规划预处理算法
最优化与控制
2016-08-09 v1
摘要
我们提出一种非常简单的半定规划预处理算法。该算法检查问题的约束条件，删除约束中的冗余行和列，并缩减变量矩阵的规模。它常常能检测出不可行性。我们的算法不依赖任何优化求解器：它唯一需要的子程序是乔列斯基分解，因此可以用几行代码在机器精度下实现。我们在一组主要来自多项式优化的问题上展示了计算结果。
引用
@article{arxiv.1608.02300,
title = {A simple preprocessing algorithm for semidefinite programming},
author = {Preston Faulk and Gabor Pataki and Quoc Tran-Dinh},
journal= {arXiv preprint arXiv:1608.02300},
year = {2016}
}