Iterative refinement
Method to improve accuracy of numerical solutions to systems of linear equations / From Wikipedia, the free encyclopedia
For broader coverage of this topic, see Iterative method.
This article is about iterative refinement in mathematics. For iterative refinement in software development, see Iterative and incremental development.
Iterative refinement is an iterative method proposed by James H. Wilkinson to improve the accuracy of numerical solutions to systems of linear equations.[1][2]
When solving a linear system due to the compounded accumulation of rounding errors, the computed solution may sometimes deviate from the exact solution Starting with iterative refinement computes a sequence which converges to when certain assumptions are met.