ADAPTIVE BLOCK QMRIOM(q)METHOD FOR SOLVING UNSYMMETRIC LINEAR SYSTEMS WITH MULTI |
| |
作者姓名: | WangZhengsheng |
| |
作者单位: | CollegeofScience,NUAA29YudaoStreet,Nanjing210016,P.R.Chhina |
| |
摘 要: | Many applications require the solution of large un-symmetric linear systems with multiple right-hand sides.Instead of applying an iterative method to each of these systems individually,it is often more efficient to use a block version of the method that generates iterates for all the systems simultaneously.This paper proposes a new adaptive block QMR version based on the incomplete or-thogomalization method(IOM(q))for solving large multi-ple nusymmetric linear systems.How to incorporate de-flation to drop comverged linear systems,and how to delete linearly and almost liearly dependent vectors in the underlying block Krylov sequences are discussed.Nu-merical experiments show that the new adaptive block method has better practical performance and less compu-tational cost and CPU time than block GMRES and other proposed methods for the solution of systems with multi- ple right-hand sides.
|
关 键 词: | unsymmetric systems multiple right-hand sides block iterative methods Krylov se-quences 非对称线性方程组 块迭代算法 Krylov序列 多个右端向量 残量 求解方法 |
本文献已被 维普 等数据库收录! |
|