SPN图:当共正(copositive)等于SPN时
最优化与控制
2017-01-31 v3
摘要
实对称矩阵是共正(copositive)的,如果对于每一个非负向量都有。一个矩阵是SPN的,如果它是实半正定矩阵与非负矩阵之和。每个SPN矩阵都是共正的,但反之对于阶大于的矩阵不成立。图是SPN图,如果每一个图(graph)为的共正矩阵都是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