×

双非负矩阵的极值向量。 (英语) Zbl 0876.15018号

作者摘要:实对称矩阵是双非负的,如果它是半正定且入口非负的。很容易检查所有(n次n次)双非负(DN)矩阵的集合是否构成闭凸锥。位于该锥的极值射线上的向量称为极值DN矩阵。在本文中,我们获得了极值DN阵的特征,并证明了存在秩为(k)的(n次n)极值DN矩阵当且仅当\[k\leq\begin{cases}\max\{1,n-3\}&\text{if\(n\)is偶数},\\max\{1,n-2\}&\text{if\。\结束{cases}\]利用这些结果,我们得到了一个检查给定DN矩阵是否极值的算法。还证明了关于极值DN矩阵的一些其他结果。

MSC公司:

15个B48 正矩阵及其推广;矩阵的锥
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] J.H.Drew和C.R.Johnson,《完全正矩阵的非长奇圈定理》,I.M.A.随机离散结构研讨会论文集,Springer-Verlag,纽约,1996年·Zbl 0838.15011号
[2] J.H.Drew、C.R.Johnson和R.Loewy,与(M)-矩阵相关的完全正矩阵,线性和多线性代数37(1994),303-310·Zbl 0815.15019号 ·数字对象标识代码:10.1080/0308108940818334
[3] 格雷,威尔逊,半正定非负矩阵的非负因式分解,线性代数应用。31 (1980), 119-127. ·兹伯利0434.15012 ·doi:10.1016/0024-3795(80)90212-8
[4] 哈德勒,关于共正矩阵,线性代数应用。49 (1983), 79-89. ·Zbl 0506.15016号 ·doi:10.1016/0024-3795(83)90095-2
[5] J.Hannah和T.J.Laffey,完全正矩阵的非负因式分解,线性代数应用。55(1983),1-9·Zbl 0519.15007号 ·doi:10.1016/0024-3795(83)90162-3
[6] M.Kaykobad,关于矩阵的非负因式分解,线性代数应用。96 (1987), 27-33. ·Zbl 0626.15010号 ·doi:10.1016/0024-3795(87)90334-X
[7] J.E.Maxfield和H.Mine,关于矩阵方程(X^\p X=A\),Proc。爱丁堡数学。Soc.(2),13(1963),125-129·Zbl 0112.25101号 ·doi:10.1017/S0013091500014681
[8] R.T.Rockafellar,《凸分析》,普林斯顿大学出版社,新泽西州普林斯顿,1970年·Zbl 0193.18401号
[9] B.Year,Extrémenes du cóne des matrix de type nonégatif,?系数位置ou nuls,线性代数应用。48 (1982), 317-330. ·Zbl 0505.15009号 ·doi:10.1016/0024-3795(82)90118-5
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。