Accelerating the Induced Dimension Reduction method using spectral information

R. Astudillo , J.M. de Gier, M. B. van Gijzen

Research output: Contribution to journalArticleScientificpeer-review

2 Citations (Scopus)
59 Downloads (Pure)


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 eigenvalues and eigenvectors. Using the Ritz values, we propose a self-contained variant of the Ritz-IDR(s) method (Simoncini and Szyld, 2010) for solving a system of linear equations. In addition, the Ritz vectors are used to speed-up IDR(s) for the solution of sequence of systems of linear equations.

Original languageEnglish
Pages (from-to)33-47
Number of pages15
JournalJournal of Computational and Applied Mathematics
Publication statusPublished - 2019

Bibliographical note

Green Open Access added to TU Delft Institutional Repository ‘You share, we take care!’ – Taverne project
Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.


  • Eigenvalues and eigenvectors
  • Induced Dimension Reduction method
  • Sequence of systems of linear equation
  • System of linear equations


Dive into the research topics of 'Accelerating the Induced Dimension Reduction method using spectral information'. Together they form a unique fingerprint.

Cite this