arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0804.4305math.NAcs.IRcs.NAmath.AC
收藏

矩阵块奇异值分解算法

An Algorigtm for Singular Value Decomposition of Matrices in Blocks

Alvaro Francisco Huertas-Rosero

AI总结:

提出两种块矩阵奇异值分解方法(经济分解和全分解),避免处理大于最大块的矩阵,适用于矩阵规模受限场景,并在文档-术语矩阵上验证。

摘要:

提出了两种类似于奇异值分解的块矩阵分解方法,一种产生所谓的经济分解,另一种产生完全分解。该方法旨在避免处理大于最大块的矩阵,因此特别适用于存在矩阵大小限制的情况。该方法在一个分为4块的文档-术语矩阵(17780x3204)上进行了测试,其中左上角块为215x215。

英文摘要:

Two methods to decompose block matrices analogous to Singular Matrix Decomposition are proposed, one yielding the so called economy decomposition, and other yielding the full decomposition. This method is devised to avoid handling matrices bigger than the biggest blocks, so it is particularly appropriate when a limitation on the size of matrices exists. The method is tested on a document-term matrix (17780x3204) divided in 4 blocks, the upper-left corner being 215x215.

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

↑