上传者: 42131342
|
上传时间: 2022-04-25 20:28:16
|
文件大小: 64.68MB
|
文件类型: ZIP
#Reduced-Rank Randomized SVD 包 (RRSVD-Package) 此存储库包含论文“Fast Time-Evolving Block-Decimation algorithm through Reduced-Rank Radomized Singular Value Decomposition”中描述的方法的实现
介绍
mxn 矩阵A的奇异值分解的计算复杂度为O (mn^2)。 因此,对于大型矩阵,SVD 可能需要大量时间。 在许多情况下,不需要完整的 SVD:实际上只需要最大的奇异值(以及相应的左奇异向量和右奇异向量)。 通过使用截断的 SVD方法,可以避免A的完整SVD,只计算前k 个奇异值和相应的奇异向量; 这些方法是数据分类算法、信号处理和其他研究领域的标准工具。 Implicitly Restarted Arnoldi Method 和 Lanczos