Accelerating the Induced Dimension Reduction method using spectral information

The Induced Dimension Reduction method (IDR(s)) (Sonneveld and van Gijzen, 2008) is a short-recurrences Krylov method to solve systems of linear equations. In this work, we accelerate this method using spectral information. We construct a Hessenberg relation from the IDR(s) residual recurrences formulas, from which we approximate the...

Induced Dimension Reduction algorithms for solving non-symmetric sparse matrix problems

In several applications in science and engineering, different types of matrix problems emerge from the discretization of partial differential equations.<br/>This thesis is devoted to the development of new algorithms to solve this<br/>kind of problems. In particular, when the matrices involved are sparse and<br/>non-symmetric. The new algorithms...

Induced Dimension Reduction Method for Solving Linear Matrix Equations

This paper discusses the solution of large-scale linear matrix equations using the Induced Dimension reduction method (IDR(s)). IDR(s) was originally presented to solve system of linear equations, and is based on the IDR(s) theorem. We generalize the IDR(s) theorem to solve linear problems in any finite-dimensional space. This generalization...