✦ LIBER ✦

Skew-symmetric methods for nonsymmetric linear systems with multiple right-hand sides

✍ Scribed by Chuanqing Gu; Hongjun Qian

Publisher: Elsevier Science
Year: 2009
Tongue: English
Weight: 664 KB
Volume: 223
Category: Article
ISSN: 0377-0427
DOI: 10.1016/j.cam.2008.01.001

No coin nor oath required. For personal study only.

✦ Synopsis

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 projections of the initial matrix residual onto a matrix Krylov subspace. The algorithms avoid the tediously long Arnoldi process and highly reduce expensive storage. Numerical experiments show that these algorithms are effective and give better practical performances than global GMRES for solving nonsymmetric linear systems with multiple right-hand sides.

📜 SIMILAR VOLUMES

A block IDR() method for nonsymmetric li

A block IDR() method for nonsymmetric linear systems with multiple right-hand sides

✍ L. Du; T. Sogabe; B. Yu; Y. Yamamoto; S.-L. Zhang 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 477 KB

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 hybrid block GMRES method for nonsymme

A hybrid block GMRES method for nonsymmetric systems with multiple right-hand sides

✍ V. Simoncini; E. Gallopoulos 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 851 KB

Deflated GMRES for systems with multiple

Deflated GMRES for systems with multiple shifts and multiple right-hand sides

✍ Dean Darnell; Ronald B. Morgan; Walter Wilcox 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 275 KB

We consider solution of multiply shifted systems of nonsymmetric linear equations, possibly also with multiple right-hand sides. First, for a single right-hand side, the matrix is shifted by several multiples of the identity. Such problems arise in a number of applications, including lattice quantum

A block conjugate gradient method applie

A block conjugate gradient method applied to linear systems with multiple right-hand sides

✍ Y.T. Feng; D.R.J. Owen; D. Perić 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 1018 KB

A Generalised Conjugate Residual method

A Generalised Conjugate Residual method for the solution of non-symmetric systems of equations with multiple right-hand sides

✍ Frederik Jan Lingen 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 305 KB 👁 2 views

This paper presents an iterative algorithm for solving non-symmetric systems of equations with multiple righthand sides. The algorithm is an extension of the Generalised Conjugate Residual method (GCR) and combines the advantages of a direct solver with those of an iterative solver: it does not have

Parallel Dichotomy Algorithm for solving

Parallel Dichotomy Algorithm for solving tridiagonal system of linear equations with multiple right-hand sides

✍ Andrew V. Terekhov 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 594 KB

A parallel algorithm for solving a series of matrix equations with a constant tridiagonal matrix and different right-hand sides is proposed and studied. The process of solving the problem is represented in two steps. The first preliminary step is calculating some rows of the inverse matrix of system