Iterative refinement (iterative improvement) to enhance solutions of direct factorizations (Q6825845)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
After solving Ax=b via a direct factorization, compute the residual r=b−Ax in higher precision, solve Ad=r, and correct x←x+d; repeat until convergence. Modern variants enable mixed-precision workflows that recover high-precision accuracy at the cost of a few refinement steps.
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Iterative refinement (iterative improvement) to enhance solutions of direct factorizations |
After solving Ax=b via a direct factorization, compute the residual r=b−Ax in higher precision, solve Ad=r, and correct x←x+d; repeat until convergence. Modern variants enable mixed-precision workflows that recover high-precision accuracy at the cost of a few refinement steps. |
