求解大型对称线性方程组的循环收缩Lanczos算法

• 作者: 杨秀绘
• 来源期刊: 南京航空航天大学学报
• 学科: 数学
• 关键词: 大型对称线性方程组 Lanczos算法 Krylov子空间
• 年，卷（期）: 2002,（5）
• 页码范围: 501-504
• 页数: 4页
• 分类号: O241.6
• 字数: 2569字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-2615.2002.05.022

摘要

向Krylov子空间中加入一些模接近于零的特征值对应的特征向量能够加快收敛速度,事实上,对于这些模接近于零的特征值对应的特征向量,可以用Krylov子空间方法得到,并且在新的Krylov子空间形成的过程中,近似特征向量的近似度会不断提高,特别在标准Krylov子空间方法中,如果因为这些特征向量而减缓了收敛速度,则随着这些特征向量的近似度的提高,用增广Krylov子空间方法解线性方程组的收敛速度会明显加快.Lanczos算法是求解大型对称不定线性方程组的有效方法之一.但在计算过程中由于Lanczos向量失去正交性减慢了收敛速度.本文根据增广Krylov子空间方法提出循环收缩 Lanczos算法,新算法充分利用 Lanczos过程所得到的谱信息,确定预处理,从而加速Lanczos算法的收敛速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨秀绘	南京航空航天大学理学院	3	4	2.0	2.0