| 基于Lanczos双A-正交的一种修正的QMR算法 |
| |
| 引用本文： | 张晋,李春光,景何仿.基于Lanczos双A-正交的一种修正的QMR算法[J].数学杂志,2016,36(4):767-774. |
| |
| 作者姓名： | 张晋 李春光 景何仿 |
| |
| 作者单位： | 北方民族大学 数学与信息科学学院, 宁夏 银川 750021,北方民族大学 数值计算与工程应用研究所, 宁夏 银川 750021,北方民族大学 数值计算与工程应用研究所, 宁夏 银川 750021 |
| |
| 基金项目： | 国家自然科学基金重大研究计划培育项目(91230111);国家自然科学基金项目(11361002);北方民族大学院级项目(2012xjyk09). |
| |
| 摘 要： | 本文研究了基于Lanczos双正交过程的拟极小残量法(QMR).将QMR算法中的Lanczos双正交过程用Lanczos双A-正交过程代替,利用该算法得到的近似解与最后一个基向量的线性组合来作为新的近似解,使新近似解的残差范数满足一个一维极小化问题,从而得到一种基于Lanczos双A-正交的修正的QMR算法.数值试验表明,对于某些大型线性稀疏方程组,新算法比QMR算法收敛快得多.
|
| 关 键 词： | Krylov子空间方法 双A-正交过程 线性方程组 |
| 收稿时间： | 2013/12/8 0:00:00 |
| 修稿时间： | 2014/9/10 0:00:00 |
A MODIFIED QMR ALGORITHM BASED ON THE A-LANCZOS BIORTHOGONAL PROCESS |
| |
| ZHANG Jin,LI Chun-guang and JING He-fang.A MODIFIED QMR ALGORITHM BASED ON THE A-LANCZOS BIORTHOGONAL PROCESS[J].Journal of Mathematics,2016,36(4):767-774. |
| |
| Authors: | ZHANG Jin LI Chun-guang and JING He-fang |
| |
| Institution: | School of Mathematics and Information Sciences,Beifang University of Nationnalities, Yinchuan 750021, China,Institute of Numer. Comput. and Engin. Appli.,Beifang University of Nationnalities, Yinchuan 750021, China and Institute of Numer. Comput. and Engin. Appli.,Beifang University of Nationnalities, Yinchuan 750021, China |
| |
| Abstract: | The quasi minimum residual method (QMR) based on the Lanczos bi-orthogonal process was studied in this paper. A-Lanczos bi-orthogonal process was introduced to replace the Lanczos bi-orthogonal process. Using the linear combination of the approximate solution and the lasted basis vectoris as a new approximate solution of the algorithm, the residual norm of new approximate solution can satisfy a one-dimensional minimization problem, so as to get a modified QMR algorithm based on the A-Lanczos bi-orthogonal process. The numerical experiments showed that the new algorithm converges faster than the original QMR algorithm for some large sparse linear systems. |
| |
| Keywords: | Krylov subspace methods bi-conjugate A-orthonormalization procedure linear systems |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《数学杂志》浏览原始摘要信息 |
| 点击此处可从《数学杂志》下载免费的PDF全文 |
|
