×

对称和非对角非负实矩阵谱稀疏化的界。 (英语) 兹比尔1482.05202

总结:我们说平方实矩阵(M)是非对角非负当且仅当其对角线外的所有项都是非负实数。本文证明了对于任何非对角非负对称矩阵(M),都存在一个非负对称的矩阵(即{M}),该矩阵是稀疏的,并且在谱上接近于(M)。

MSC公司:

05元50分 图和线性代数(矩阵、特征值等)
68卢比 与计算机科学相关的离散数学的一般主题
15B57号 厄米特矩阵、斜厄米特阵和相关矩阵
15A42型 涉及特征值和特征向量的不等式
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Bhatia,R.,矩阵分析(Springer-Verlag,纽约,1997)·Zbl 0863.15001号
[2] Davis,C.和Kahan,W.M.,特征向量的扰动旋转。三、 SIAM J.数字。分析7(1)(1970)1-46,https://doi.org/10.1137/0707001。 ·兹比尔0198.47201
[3] Jolliffe,I.T.,主成分分析,第2版。(Springer-Verlag,纽约,2002年),https://doi.org/10.1007/978-1-4757-1904-8_1。 ·Zbl 1011.62064号
[4] Lanczos,C.,解线性微分和积分算子特征值问题的迭代方法,J.Res.Nation。《联邦公报》45(4)(1950)255-282。
[5] Lee,Y.T.和Sun,H.,在几乎线性时间内构造线性尺寸的谱稀疏化,SIAM J.Compute.47(6)(2018)2315-2336,https://doi.org/10.1137/16M1061850。 ·Zbl 1401.05185号
[6] Pardalos,P.和Vavasis,S.A.,一个负特征值的二次规划是NP-hard,J.Global Optim.1(1991)15-22,https://doi.org/10.1007/BF00120662。 ·Zbl 0755.90065号
[7] Spielman,D.A.和Teng,S.H.,图的谱稀疏化,SIAM J.Compute.40(4)(2011)981-1025,https://doi.org/10.1137/08074489X。 ·Zbl 1228.68040号
[8] Stewart,G.和Sun,J.G.,矩阵扰动理论(学术出版社,圣地亚哥,1990年)·Zbl 0706.65013号
[9] Yu,Y.,Wang,T.和Samworth,R.J.,统计学家戴维斯-卡汉定理的一个有用变体,《生物统计学》102(2)(2015)315-323,https://doi.org/10.1093/biomet/asv008。 ·Zbl 1452.15010号
[10] Zouzias,A.,《矩阵双曲余弦算法及其应用》,Proc。第39届国际自动化、语言和编程学术讨论会(ICALP),(2012),第846-858页,https://doi.org/10.1007/978-3-642-31594-7_71,arXiv:1103.2793·Zbl 1272.65037号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。