| 用Chebyshev多项式加速的预处理子空间迭代法 |
| |
| 引用本文： | 曲庆国,徐大举.用Chebyshev多项式加速的预处理子空间迭代法[J].山东师范大学学报(自然科学版),2012,27(2):14-16. |
| |
| 作者姓名： | 曲庆国 徐大举 |
| |
| 作者单位： | 山东交通学院数理系 250023 济南 |
| |
| 基金项目： | 山东交通学院科研基金资助项目 |
| |
| 摘 要： | 研究了计算大型稀疏对称矩阵的若干个最大或最小特征值的问题，首先引入了求解大型对称特征值问题的预处理子空间迭代法和Chebyshev迭代法，并对其作了理论分析．为了加速预处理子空间迭代法的收敛性，笔者采用组合Chebyshev迭代法和预处理子空间迭代法，提出了计算大型对称稀疏矩阵的几个最大或最小特征值的Chebyshev预处理子空间迭代法．数值结果表明，该方法比预处理子空间方法优越．
|
| 关 键 词： | 对称矩阵 特征值 Chebyshev迭代法 预处理子空间迭代法 |
THE PRECONDITIONING SUBSPACE ITERATION METHOD ACCELERATED BY CHEBYSHEV ITERATION |
| |
| Qu Qingguo
,
Xu Daju.THE PRECONDITIONING SUBSPACE ITERATION METHOD ACCELERATED BY CHEBYSHEV ITERATION[J].Journal of Shandong Normal University(Natural Science),2012,27(2):14-16. |
| |
| Authors: | Qu Qingguo Xu Daju |
| |
| Institution: | Qu Qingguo Xu Daju ( Department of Mathematics and Physics, Shandong Jiaotong University, 250023, Jinan, China ) |
| |
| Abstract: | The problem of computing a few of the largest （or smallest） eigenvalues of a large symmetric sparse matrix is dealt with. This paper considers the preconditioning subspace iteration method and the Chebyshev iteration, and analyzes them. In order to accelerate the convergence rate of the preconditioning subspace iteration method,a new method, i. e. Chebyshev -PSI （the preconditioning subspace iteration） method, is presented for computing the extreme eigenvalues of a large symmetric sparse matrix. The new method combines the Chebyshev iteration with the PSI method. Numerical experiments show that the Chebyshev - PSI metod is very effective for computing the extreme eigenvalues of a large symmetric sparse matrix. |
| |
| Keywords: | symmetric matrix eigenvalue Chebyshev iteration preconditioning subspace iteration |
| 本文献已被 维普 万方数据 等数据库收录！ |
