arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1707.07799math.NAcs.NA
收藏

块近似法处理高瘦稀疏矩阵与块Givens旋转

Block Approximation of Tall Sparse Matrices and Block-Givens Rotations

Salesforce

Alexander Kushkuley

AI总结:

研究高瘦稀疏矩阵中块零化对奇异值的影响及奇异值与列范数的差异,采用块近似与Givens旋转技术进行分析。

摘要:

对高瘦稀疏矩阵中块零化对奇异值的影响及奇异值与列范数的差异进行估计是数值线性代数和数据科学中广泛应用且广泛研究的技术问题。本文考虑了与此问题相关的两个一般性问题:块零化如何影响矩阵的顶级奇异值?以及顶级奇异值与高瘦稀疏非负矩阵的顶级列范数之间存在多大的差异?

英文摘要:

Estimation of top singular values is one of the widely used techniques and one of the intensively researched problems in Numerical Linear Algebra and Data Science. We consider here two general questions related to this problem: How top singular values are affected by zeroing out a sparse rectangular block of a matrix? How much top singular values differ from top column norms of a tall sparse non-negative matrix ?

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑