移频算法在加速子空间迭代法中的应用

Application of Shift Algorithm in Accelerating Subspace Iteration Method

  • 摘要: 基于子空间迭代法,采用移频加速算法,开发了一个高效、稳定、内存消耗低的移频子空间迭代特征值求解器SSubspace. 给出了详细的移频子空间迭代法求解广义特征值问题的步骤及关键参数的选取. 对刚度矩阵奇异时特征值的求解进行了探讨,实现了对刚体模态的求解. 与Intel MKL特征值求解器(FEAST v2.1)相比,SSubspace的求解效率高于FEAST,且内存消耗低于FEAST. SSubspace理论上可以求解出所有阶的特征值,且计算时间随特征值数的增加近似成线性增长关系,可用于求解大阶数特征值问题、大型矩阵的全特征值问题.

     

    Abstract: In this paper, a generalized eigensolver named SSubspace was developed based on subspace iteration method with an efficient, stable and low memory consuming shift algorithm. The detailed steps were listed and several important control parameters were discussed. In addition, it was employed to the generalized eigenvalue problem of singular stiffness matrix and the rigid body mode was solved. Compared with Intel MKL extended eigensolver (FEAST v2.1), the efficiency of SSubspace is higher and memory consumption is less. Theoretically, SSubspace can solve all eigenvalues with the time approximately linear to the number of eigenvalues and is of significance to solve high order eigenvalue and all eigenvalues of large matrix.

     

/

返回文章
返回
Baidu
map