lanczos算法将矩阵化为三对角矩阵后用什么方法求特征值、特征向量...网!

lanczos算法将矩阵化为三对角矩阵后用什么方法求特征值、特征向量...网

趋势迷

anczos算法将矩阵化为三对角矩阵后用什么方法求特征值、特征向量

2024-07-21 10:38:51 来源:网络

anczos算法将矩阵化为三对角矩阵后用什么方法求特征值、特征向量

lanczos算法将矩阵化为三对角矩阵后,用什么方法求特征值、特征向量呢...
实对称三对角矩阵可以用对称QR算法/分治算法/二分法/MRRR等多种方法对角化如果没有什么特殊需求的话Lanczos过程之后用QR算法就行了,
首先,我们将一个矩阵A的转置* A,将会得到一个方阵,我们用这个方阵求特征值可以得到:这里得到的v,就是我们上面的右奇异向量。此外我们还可以得到: 这里的σ就是上面说的奇异值,u就是上面说的左奇异向量。奇异值σ跟特征值类似,在矩阵Σ中也是从大到小排列,而且σ的减少特别的快,在很多情况下,前10%甚至1%是什么。

anczos算法将矩阵化为三对角矩阵后用什么方法求特征值、特征向量