求解大规模矩阵问题的Krylov子空间方法

被引:18
作者
戴华
机构
[1] 南京航空航天大学理学院!南京
关键词
矩阵; 线性方程组; 特征值; Krylov子空间方法;
D O I
暂无
中图分类号
O241.6 [线性代数的计算方法];
学科分类号
070102 ;
摘要
求解大规模矩阵问题包括线性方程组和特征值问题等是计算数学和科学工程计算中的重大课题。最近几年 ,其研究工作取得了许多重大进展。文中给出大型线性方程组和特征值问题 Krylov子空间方法若干进展的一个概述 ,其中包括作者对这些问题的研究成果。涉及的专题包括求解大型线性方程组的共轭梯度法、SYMMLQ算法、MINRES算法、GMRES算法、Lanczos双正交化算法、QMR算法以及这些算法的块格式 ;求解大型对称特征值问题的 Lanczos算法和块 Lanczos算法 ;求解大型非对称特征值问题的 Lanczos算法、Arnoldi算法以及这些算法的块推广。讨论求解大规模矩阵问题的加速技术和预处理技术。提出了一些有待进一步研究的问题
引用
收藏
页码:139 / 145
页数:7
相关论文
共 11 条
[1]  
PRECONDITIONING BLOCK LANCZOS ALGORITHM FOR SOLVING SYMMETRIC EIGENVALUE PROBLEMS[J]. Hua Dai (Nanjing University of Aeronautics and Astronautics, Naming, 210018, China) Peter Lancaster (University of Calgary, Calgary, Canada).Journal of Computational Mathematics. 2000(04)
[3]   应用Householder变换的混合GMRES算法执行(英文) [J].
钟宝江 .
Transactions of Nanjing University of Aeronautics & Astronau, 1997, (02) :146-152
[4]   求解大型对称特征值问题的块Chebyshev-Lanczos方法 [J].
周树荃 ;
戴华 .
南京航空航天大学学报, 1989, (04) :22-28
[5]   求解大型非对称线性方程组的UNSYMMLQ方法 [J].
周树荃 ;
戴华 .
高等学校计算数学学报, 1989, (02) :118-130
[6]   求解大型非对称特征问题的块Arnoldi方法 [J].
戴华 .
南京航空航天大学学报, 1987, (01) :100-108
[7]   求解大型对称特征值问题的迭代Chebyshev-Lanczos方法 [J].
戴华 ;
周树荃 .
南京航空航天大学学报, 1986, (04) :25-34
[8]  
A block Arnoldi-Chebyshev method for computing the leading eigenpairs of large sparse unsymmetric matrices[J] . Miloud Sadkane.Numerische Mathematik . 1993 (1)
[9]  
Block-Arnoldi and Davidson methods for unsymmetric large eigenvalue problems[J] . Miloud Sadkane.Numerische Mathematik . 1993 (1)
[10]  
QMR: a quasi-minimal residual method for non-Hermitian linear systems[J] . Numerische Mathematik . 1991 (1)