s) Block IDR(s) a b s t r a c t 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 mos
A block EN algorithm for nonsymmetric linear systems with multiple right-hand sides
β Scribed by Gui-Ding Gu; He-Bing Wu
- Publisher
- Elsevier Science
- Year
- 1999
- Tongue
- English
- Weight
- 141 KB
- Volume
- 299
- Category
- Article
- ISSN
- 0024-3795
No coin nor oath required. For personal study only.
β¦ Synopsis
The EN method proposed by Eirola and Nevanlinna is extended to a block version for solving nonsymmetric linear systems with multiple right-hand sides. Some basic properties of the block-EN method are shown. We use the deflation technique in the block-EN method to delete linearly dependent vectors in the underlying block sequences and drop the corresponding linear systems or converged linear systems. However, our BEN method with deflation procedure still keeps the blockwise computation, instead of vectorwise generation of the basis vectors for the underlying block subspace. Numerical experiments show that the algorithm is efficient and robust.
π SIMILAR VOLUMES
By transforming nonsymmetric linear systems to the extended skew-symmetric ones, we present the skew-symmetric methods for solving nonsymmetric linear systems with multiple right-hand sides. These methods are based on the block and global Arnoldi algorithm which is formed by implementing orthogonal