Accelerating the Induced Dimension Reduction method using spectral information

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

Research output: Book/ReportReportProfessional

Abstract

The Induced Dimension Reduction method (IDR(s)) [1] is a short-recurrences Krylov method to solve systems of linear equations. In this work, we accelerate this method using the 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 [2] for solving a system of linear equations. In addition, the Ritz vectors are used to speed-up IDR(s) in the solution of a sequence of linear systems.
Original languageEnglish
Place of PublicationDelft
PublisherDelft University of Technology
Number of pages25
Publication statusPublished - 2017

Publication series

NameReports of the Delft Institute of Applied Mathematics
Volume17-04
ISSN (Print)1389-6520

Keywords

  • Induced Dimension
  • Reduction method
  • system of linear equations
  • sequence of systems of linear equation
  • eigenvalues and eigenvectors

Fingerprint

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

Cite this