中文

关于格拉斯曼条件数

最优化与控制 2016-04-27 v2

摘要

我们针对锥可行性问题 xLK{0}. x \in L \cap K \setminus\{0\}. 的格拉斯曼条件提供新的见解。此处 KVK\subseteq V 是一个正则凸锥,LVL\subseteq V 是有限维欧几里得向量空间 VV 的一个线性子空间。该问题的格拉斯曼条件是 LL 到其所在的格拉斯曼流形中病态实例集合的距离的倒数。我们考虑格拉斯曼流形中由 VV 中两个可能不同的范数定义的非常一般的距离。我们建立了上述问题的格拉斯曼病态距离与其替代可行性问题的最小违背试验解的自然度量之间的等价性。我们还展示了格拉斯曼条件度量与Renegar条件度量之间,以及格拉斯曼度量与上述可行性问题的对称性度量之间的紧密关系。我们的方法可以容易地专门化到由 KK 诱导的 VV 中的典范范数,一个主要例子是非负卦限的一范数。对于这一特例,我们证明该问题的格拉斯曼病态距离等价于上述锥可行性问题的最内部解的一个度量。

关键词

引用

@article{arxiv.1604.04637,
  title  = {On the Grassmann condition number},
  author = {Javier Pena and Vera Roshchina},
  journal= {arXiv preprint arXiv:1604.04637},
  year   = {2016}
}