正则、伪正则和几乎正则矩阵
Regular, pseudo-regular, and almost regular matrices
摘要:
给出了任意矩阵的最大奇异值的下界,其中有些下界对几乎所有矩阵都是渐近紧的。为了研究这些界限是精确的,我们引入了几个组合概念。特别是,我们引入了正则矩阵、伪正则矩阵和几乎正则矩阵。非负对称几乎正则矩阵在早期由霍夫曼、沃尔夫和霍夫迈斯特研究过。
英文摘要:
We give lower bounds on the largest singular value of arbitrary matrices, some of which are asymptotically tight for almost all matrices. To study when these bounds are exact, we introduce several combinatorial concepts. In particular, we introduce regular, pseudo-regular, and almost regular matrices. Nonnegative, symmetric, almost regular matrices were studied earlier by Hoffman, Wolfe, and Hoffmeister.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。