lanczos算法及C++实现（一）框架及简单实现
1. lanczos方法的大致思路 为了求$m$阶方阵$X$最大的$r$个特征值和特征向量： $X_{m\times m}\approx U_{m\times r} S_{r\times r} U^T_{m\times r}$, 其中$U$是列正交矩阵，即 $U^TU=I$，每一列为一个 ...
花费 26 ms
lanczos算法及C++实现（三）实对称三对角阵特征值分解的分治算法
1. 基本思想 在第一篇中，我们讨论了lanczos算法的基本框架。当我们用lanczos算法将一个实对称阵转化成三对角阵之后，我们可以用第二篇中的QR算法计算三对角阵的特征值特征向量。 本篇我们将讨论计算该三对角阵更加快速的算法——分治法（Divide and Conquer），该算法最早 ...
lanczos算法及C++实现（〇）C++代码
目录### 代码包含4个文件， main.cpp, 提供了一个调用svds的样例 fun.h， 提供了一些公共函数，比如排序等等 svds.cpp， 奇异值分解的实现 svds.h，奇异值分解的头文 ...