On the Convergence Behavior of IDR(s) and Related Methods

An explanation is given of the convergence behavior of IDR(s) methods. The convergence mechanism of these algorithms has two components. The first consists of damping properties of certain factors in the residual polynomials, which becomes less important for large values of s. The second component depends on the behavior of Lanczos polynomials...

Interpreting IDR(s) as a deflation method

In this paper the IDR(s) method is interpreted in the context of deflation methods. It is shown that IDR(s) can be seen as a Richardson iteration preconditioned by a variable deflation–type preconditioner. The main result of this paper is the IDR projection theorem, which relates the spectrum of the deflated system in each IDR(s) cycle to all...

An elegant IDR(s) variant that efficiently exploits bi-orthogonality properties

The IDR(s) method that is proposed in [18] is a very efficient limited memory method for solving large nonsymmetric systems of linear equations. IDR(s) is based on the induced dimension reduction theorem, that provides a way to construct subsequent residuals that lie in a sequence of shrinking subspaces. The IDR(s) algorithm that is given in [18...

On the convergence behaviour of IDR(s)

An explanation is given of the convergence behaviour of the IDR(s) methods. The convergence of the IDR(s) algorithms has two components. The first consists of damping properties of certain factors in the residual polynomials, which becomes less important for large values of s. The second component depends on the behaviour of quasi-Lanczos...

Finite-Volume Computation of Incompressible Turbulent Flows in General Coordinates on Staggered Grids

Fast solution of nonsymmetric linear systems on Grid computers using parallel variants of IDR(s)

IDR(s) is a family of fast algorithms for iteratively solving large nonsymmetric linear systems [14]. With cluster computing and in particular with Grid computing, the inner product is a bottleneck operation. In this paper, three techniques are combined in order to alleviate this bottleneck. Firstly, the efficient and stable IDR(s) algorithm...