由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Computation版 - [求教]请各位推荐解大型矩阵的子程序 (转载)
相关主题
高维 PCA我也有一个对角化的问题
关于超大型矩阵的算法线性代数一问
如何用CUDA同时计算几百个实对称矩阵的eigenvalues/eigenvecotVi看来不是很适合编辑Fortran程序啊,不如emacs!
fortran里矩阵传递有维数限制吗?详细介绍Fortran 77的站点
请教:Matlab中要处理的矩阵太大怎么办?Singular Value Decomposition
求助: 3*3 matrix eigenvalue problem你的程序写法有问题 Re: 请教大家c++ array
Matlab计算精度请教[合集] Matlab输出的文件怎么读进fortran?
问个matlab的eigs的问题问个计算问题
相关话题的讨论汇总
话题: 矩阵话题: 子程序话题: 1000000话题: 本征话题: matlab
进入Computation版参与讨论
1 (共1页)
y****d
发帖数: 52
1
需要求一个矩阵的本征值和本征向量(eigenvalue/eigenvector),矩阵比较大,1000000*
1000000 (1百万*1百万),但有一定周期结构,并且绝大多数是0. 而且我只需要本征值最
低的10到100个结果。
各位有没有推荐的子程序? 最好是Fortran or C写的。
PS,SVD我已经试过了,奇慢。而且没有必要把所有的eigenvalue都接出来。
多谢各位!
r****y
发帖数: 1437
2
For both eigen value and SVD, you can iterativelly solve it, get the
first n largest eigen values/singular values and corresponding vectors.
If you use matlab, matlab has available routine for sparse matrices,
you can easily calculate the first-n components you want.

1000000*


【在 y****d 的大作中提到】
: 需要求一个矩阵的本征值和本征向量(eigenvalue/eigenvector),矩阵比较大,1000000*
: 1000000 (1百万*1百万),但有一定周期结构,并且绝大多数是0. 而且我只需要本征值最
: 低的10到100个结果。
: 各位有没有推荐的子程序? 最好是Fortran or C写的。
: PS,SVD我已经试过了,奇慢。而且没有必要把所有的eigenvalue都接出来。
: 多谢各位!

m********e
发帖数: 5088
3
100万*100万的算大型矩阵了,比较推荐Arpack(in Fortran77),但估计这么大的矩阵得
用64bit机器。
一般的32bit机器,4Gdual processor, 4G ram,最多可以解到30万*30万。
再小一点的10万,20万左右的,就可以用matlab*P解了
一般的Matlab如果用sparse+eigs,最多解10000*10000,再多没戏。
所以还是用fortran比较好。
如果我没猜错,应该是要解simultaneous eigenvalue equations吧。
好运

1000000*


【在 y****d 的大作中提到】
: 需要求一个矩阵的本征值和本征向量(eigenvalue/eigenvector),矩阵比较大,1000000*
: 1000000 (1百万*1百万),但有一定周期结构,并且绝大多数是0. 而且我只需要本征值最
: 低的10到100个结果。
: 各位有没有推荐的子程序? 最好是Fortran or C写的。
: PS,SVD我已经试过了,奇慢。而且没有必要把所有的eigenvalue都接出来。
: 多谢各位!

y****d
发帖数: 52
4
谢谢!
我去试试看。
是Normal Mode Analysis问题



【在 m********e 的大作中提到】
: 100万*100万的算大型矩阵了,比较推荐Arpack(in Fortran77),但估计这么大的矩阵得
: 用64bit机器。
: 一般的32bit机器,4Gdual processor, 4G ram,最多可以解到30万*30万。
: 再小一点的10万,20万左右的,就可以用matlab*P解了
: 一般的Matlab如果用sparse+eigs,最多解10000*10000,再多没戏。
: 所以还是用fortran比较好。
: 如果我没猜错,应该是要解simultaneous eigenvalue equations吧。
: 好运
:
: 1000000*

1 (共1页)
进入Computation版参与讨论
相关主题
问个计算问题请教:Matlab中要处理的矩阵太大怎么办?
C++ templating 关于 稀疏矩阵存储求助: 3*3 matrix eigenvalue problem
[help]should I switch from Matlab to C?Matlab计算精度请教
need help for a chanllenging sparse matrix computation problem问个matlab的eigs的问题
高维 PCA我也有一个对角化的问题
关于超大型矩阵的算法线性代数一问
如何用CUDA同时计算几百个实对称矩阵的eigenvalues/eigenvecotVi看来不是很适合编辑Fortran程序啊,不如emacs!
fortran里矩阵传递有维数限制吗?详细介绍Fortran 77的站点
相关话题的讨论汇总
话题: 矩阵话题: 子程序话题: 1000000话题: 本征话题: matlab