中文

SPN图:当共正(copositive)等于SPN时

最优化与控制 2017-01-31 v3

摘要

实对称矩阵AA是共正(copositive)的,如果对于每一个非负向量xx都有xTAx0x^TAx\ge 0。一个矩阵是SPN的,如果它是实半正定矩阵与非负矩阵之和。每个SPN矩阵都是共正的,但反之对于阶大于44的矩阵不成立。图GG是SPN图,如果每一个图(graph)为GG的共正矩阵都是SPN的。在本文中,我们给出图是SPN的充分条件(以其可能的块为单位)和必要条件(以禁用子图为条件)。我们还讨论了这两组条件之间的剩余差距,并提出了关于SPN图完整刻画的猜想。

关键词

引用

@article{arxiv.1604.02172,
  title  = {SPN graphs: when copositive=SPN},
  author = {Naomi Shaked-Monderer},
  journal= {arXiv preprint arXiv:1604.02172},
  year   = {2017}
}

备注

27 pages