Journal of the Korean Society for Industrial and Applied Mathematics
- Volume 3 Issue 1
- /
- Pages.31-41
- /
- 1999
- /
- 1226-9433(pISSN)
- /
- 1229-0645(eISSN)
Blockwise analysis for solving linear systems of equations
- Smoktunowicz, Alicja (Institute of Mathematics, Warsaw University of Technology)
- Published : 1999.06.30
Abstract
We investigate some techniques of iterative refinement of solutions of a nonsingular system Ax = b with A partitioned into blocks using only single precision arithmetic. We prove that iterative refinement improves a blockwise measure of backward stability. Some applications of the results for the least squares problem (LS) will be also considered.
Keywords
- Iterative refinement;
- rounding error analysis;
- condition number;
- blockwise error bounds;
- least squares problem