Weighted and flexible versions of block CMRH method for solving nonsymmetric linear systems with multiple right-hand sides. (15th October 2018)

• Record Type: Journal Article
• Authors: Amini, S.; Toutounian, F.
• Is Part Of: Computers & mathematics with applications. Volume 76:issue 8(2018)
• Page Start: 2011
• Page End: 2021
• Publication Date: 2018-10-15
• Subjects: Block CMRH method -- Block Krylov subspace -- Weighting strategy -- Flexible preconditioning -- Multiple right-hand sides; Electronic data processing -- Periodicals; Mathematics -- Data processing -- Periodicals; 510.28541
• DOI: 10.1016/j.camwa.2018.07.045
• Languages: English
• ISSNs: 0898-1221

Abstract

Abstract: Block Krylov subspace methods are the most popular algorithms for solving large nonsymmetric linear systems with multiple right-hand sides. One of them is the block CMRH method. This method generates a (non orthogonal) basis of the Krylov subspace through the block Hessenberg process. To accelerate the convergence of the block CMRH method, we will introduce two new methods. First, we present the block CMRH method with weighting strategy. In this method, the block CMRH method uses a different product at each restart. Second, we introduce a flexible version of the block CMRH algorithm that allows varying preconditioning at every step of the algorithm. Numerical experiments illustrate the benefits of the presented methods.