Indexed by:期刊论文
Date of Publication:2011-05-15
Journal:JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS
Included Journals:Scopus、SCIE、EI
Volume:235
Issue:14
Page Number:4095-4106
ISSN No.:0377-0427
Key Words:Block method; Multiple right-hand sides; Induced dimension reduction IDR(s); Block IDR(s)
Abstract:The IDR(s) based on the induced dimension reduction (IDR) theorem, is a new class of efficient algorithms for large nonsymmetric linear systems. IDR(1) is mathematically equivalent to BiCGStab at the even IDR(1) residuals, and IDR(s) with s > 1 is competitive with most Bi-CG based methods. For these reasons, we extend the IDR(s) to solve large nonsymmetric linear systems with multiple right-hand sides. In this paper, a variant of the IDR theorem is given at first, then the block IDR(s), an extension of IDR(s) based on the variant IDR(s) theorem, is proposed. By analysis, the upper bound on the number of matrix-vector products of block IDR(s) is the same as that of the IDR(s) for a single right-hand side in generic case, i.e., the total number of matrix-vector products of IDR(s) may be m times that of of block IDR(s), where in is the number of right-hand sides. Numerical experiments are presented to show the effectiveness of our proposed method. (C) 2011 Elsevier B.V. All rights reserved.
Professor
Supervisor of Doctorate Candidates
Supervisor of Master's Candidates
Gender:Male
Alma Mater:吉林大学
Degree:Doctoral Degree
School/Department:数学科学学院
Discipline:Computational Mathematics. Financial Mathematics and Actuarial Science
Open time:..
The Last Update Time:..