Article ID Journal Published Year Pages File Type
4645294 Applied Numerical Mathematics 2013 10 Pages PDF
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.

Related Topics
Physical Sciences and Engineering Mathematics Computational Mathematics