Iterative refinement techniques for solving block linear systems of equations

Agata Smoktunowicz, Alicja Smoktunowicz

Research output: Contribution to journalArticlepeer-review

Abstract

We study the numerical properties of classical iterative refinement (IR) and k-fold iterative refinement (RIR) for computing the solution of a nonsingular linear system of equations Ax = b with A partitioned into blocks using floating point arithmetic. We assume that all computations are performed in the working (fixed) precision. We prove that the numerical quality of RIR is superior to that of IR.
Original languageEnglish
Pages (from-to)220-229
Number of pages10
JournalApplied Numerical Mathematics
Volume67
DOIs
Publication statusPublished - May 2013

Cite this