×

伪骨架近似理论。 (英语) Zbl 0877.65021号

根据作者的摘要:让一个(m乘n)矩阵(A)近似为一个秩-(r)矩阵,精度为(varepsilon)。本文证明了可以选择(a)的列和行,形成所谓的伪骨架分量,该伪骨架分量用2-范数意义下的({mathcal O}(varepsilon\sqrtr(sqrtm+\sqrtn))精度近似(a)。在进行这一估计的过程中,提出了一项关于具有正交列的矩阵的子矩阵的体积(即绝对值中的行列式)和最小奇异值(sigma_r)之间的互连的研究。此外,作者提出了所有这些子矩阵的最大值(σ_r)的下界,并在更紧的上界上提出了一个假设。

MSC公司:

65楼30 其他矩阵算法(MSC2010)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Chandrasekaran,S。;Ipsen,I.,关于等级评定二维码因子分解,(耶鲁大学研究代表YALEU/DCS/RR-880(1991))
[2] Golub,G。;Van Loan,C.F.,矩阵计算(1989),约翰·霍普金斯大学:约翰·霍普金斯大学伯克利分校·Zbl 0733.65016号
[3] Hong,Y.P。;Pan,C.-T.,等级评定二维码分解和奇异值分解,数学。公司。,58, 197, 213-232 (1992) ·Zbl 0743.65037号
[4] 戈雷诺夫,S.A。;Tytyshinikov,E.E。;Zamarashkin,N.L.,矩阵的伪骨架近似,俄罗斯科学院众议员。科学。,343, 2, 151-152 (1995)
[5] Rao,S.M。;Wilton,D.R。;Glisson,A.W.,任意形状表面的电磁散射,IEEE Trans。天线传播。,AP-30、409-418(1982)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。