Iterative Refinement Implies Numerical Stability for Gaussian Elimination

Robert D. Skeel · Mathematics of Computation · 1980

Because of scaling problems, Gaussian elimination with pivoting is not always as accurate as one might reasonably expect. It is shown that even a single iteration of iterative refinement in single precision is enough to make Gaussian elimination stable in a very strong sense. Also, it is shown that without iterative refinement row pivoting is inferior to column pivoting in situations where the norm of the residual is important.

Cited by 151 works. doi:10.1090/s0025-5718-1980-0572859-4 Open-access PDF

Authors

References