半定矩阵与欧几里得距离矩阵的坐标投影
最优化与控制
2015-01-12 v2
摘要
我们考虑将半定锥和欧几里得距离锥投影到矩阵元素的子集上。这两个集合正是定义可行半定补全问题和欧几里得距离补全问题的输入数据。我们对这些集合何时为闭集进行了分类，并利用这两个集合的边界结构阐明了 Krislock-Wolkowicz 面约简算法。特别地，我们证明了在弦性假设下，这些问题的“最小锥”具有组合特征。作为副产品，我们记录了广义面约简算法的复杂度（奇异度）与线性映射下锥像的面暴露性之间的显著关系。
引用
@article{arxiv.1405.2037,
title = {Coordinate shadows of semi-definite and Euclidean distance matrices},
author = {D. Drusvyatskiy and G. Pataki and H. Wolkowicz},
journal= {arXiv preprint arXiv:1405.2037},
year = {2015}
}
备注
21 pages