矩阵对角化的低内存算法

计算科学 线性代数 算法 特征值 矩阵
2021-12-28 20:33:49

我试图找到非常大的矩阵(和更大)的最大特征值。矩阵不是稀疏的,但乘法运算很快。N×NN=1010

目前,我正在使用没有显式矩阵存储的方法,从简单的幂方法到 Krylov-Schur(在 C 中使用 petsc/slepc)。但是所有这些方法都需要至少存储一个大小为的向量。N

是否有不需要太多内存的对角化算法?

0个回答
没有发现任何回复~