某些最小基数问题的半定表示
最优化与控制
2007-05-23 v2
摘要
利用 [Lasserre02] 中发展的技术，我们证明了某些带线性不等式约束的最小基数问题可以表示为有限序列的半定规划。特别地，我们给出了正半定矩阵上最小秩问题的半定表示。我们还使用此技术将寻找目标函数的凸下界问题化为半定规划。
引用
@article{arxiv.math/0302092,
title = {A Semidefinite Representation for some Minimum Cardinality Problems},
author = {Alexandre d'Aspremont},
journal= {arXiv preprint arXiv:math/0302092},
year = {2007}
}
备注
No figures, this version removes typos, improves notation and corrects two minor errors in section 3 and 4