您好, 欢迎来到 !    登录 | 注册 | | 设为首页 | 收藏本站

python – 近似大对称矩阵的最高3个特征值和特征向量的快速方法

5b51 2022/1/14 8:23:14 python 字数 2434 阅读 582 来源 www.jb51.cc/python

我正在编写代码来计算一个非常大的n乘n矩阵的 Classical Multidimensional Scaling(缩写为MDS),在我的例子中n = 500,000. 在MDS的一个步骤中,我需要计算n×n矩阵的最高三个eigenvalues and their corresponding eigenvectors.该矩阵称为B矩阵.我只需要这三个特征向量和特征值.计算大矩阵的特征向量和特征值的

概述

在MDS的一个步骤中,我需要计算n×n矩阵的最高三个eigenvalues and their corresponding eigenvectors.该矩阵称为B矩阵.我只需要这三个特征向量和特征值.计算大矩阵的特征向量和特征值的常用方法需要很长时间,而且我不需要非常准确的答案,因此我正在寻找特征向量和特征值的估计.

一些参数:

> B矩阵是symmetric,real,相当于dense
>理论上B的特征值分解应该总是产生实数.
>我不需要完全精确的估计,只需要快速估算.我需要它在几个小时内完成.
>我用python和C编写

我的问题:有没有快速方法来估算这么大的B矩阵的三个最高特征向量和特征值?

我的进步:我找到了method of approximating the highest eigenvalue of a matrix,但我不知道是否可以将它推广到最高的三个.我也找到了this paper written in 1996,但这对我来说非常技术性和难以阅读.

https://en.wikipedia.org/wiki/Lanczos_algorithm

总结

以上是编程之家为你收集整理的python – 近似大对称矩阵的最高3个特征值和特征向量的快速方法全部内容,希望文章能够帮你解决python – 近似大对称矩阵的最高3个特征值和特征向量的快速方法所遇到的程序开发问题。


如果您也喜欢它,动动您的小指点个赞吧

除非注明,文章均由 laddyq.com 整理发布,欢迎转载。

转载请注明:
链接:http://laddyq.com
来源:laddyq.com
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。


联系我
置顶