| 求解病态线性方程组的收缩Lanczos方法 |
| |
| 引用本文： | 李欣,朱景福. 求解病态线性方程组的收缩Lanczos方法[J]. 数学的实践与认识, 2007, 37(23): 38-42 |
| |
| 作者姓名： | 李欣 朱景福 |
| |
| 作者单位： | 1. 黑龙江八一农垦大学,数学系,大庆,163319
2. 黑龙江八一农垦大学,信息技术学院,大庆,163319 |
| |
| 摘 要： | Lanczos方法是求解大型线性方程组的常用方法.遗憾的是,在Lanczos过程中通常会发生算法中断或数值不稳定的情况.将给出求解大型对称线性方程组的收缩Lanczos方法,即DLanczos方法.新算法将采用增广子空间技术,在Lanczos过程中向Krylov子空间加入少量绝对值较小的特征值所对应的特征向量进行收缩.数值实验表明,新算法比Lanczos方法收敛速度更快,并且适合求解病态对称线性方程组.
|
| 关 键 词： | 对称线性方程组 Krylov子空间 Lanczos方法 收缩技术 病态方程组 |
| 修稿时间： | 2005-09-04 |
The Deflated Lanczos Method for Ill-conditioned Linear Systems |
| |
| LI Xin,ZHU Jing-fu. The Deflated Lanczos Method for Ill-conditioned Linear Systems[J]. Mathematics in Practice and Theory, 2007, 37(23): 38-42 |
| |
| Authors: | LI Xin ZHU Jing-fu |
| |
| Abstract: | The Lanczos method is usually used for Large symmetric linear systems.Unfortunately,the Lanczos process is susceptible to possible breakdown and numerical instabilities.The deflated Lanczos method is presented in this paper,that is DLanczos method.In the new method,augmented Krylov Subspace technique is used by adding to a few approximate eigenvectors associated to zero.Numerical experiments show that DLanczos method is much better than Lanczos method for symmetric linear systems,and the new methods are suitable for ill-conditioned symmetric linear systems. |
| |
| Keywords: | symmetric linear systems krylov subspace lanczos method deflated technique ill-conditioned systems |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
