Abstract
Iterative refinement reduces the roundoff errors in the computed solution to a system of linear equations. Only one step requires higher precision arithmetic. If sufficiently high precision is used, the final result is shown to be very accurate.
- 1 WILKINSON, J. H. Rounding Errors in Algebraic Processes. Prentice-Hall, Englewood Cliffs, N. J., 1963. Google Scholar
- 2 KAXHAN, W. Writeups of library tape subroutines LEQU, LEQUN, FLEQU, CLEQU nd DLEQU. Inst. Computer Sci., U. of Toronto, 1965 (various months).Google Scholar
- 3 MOLER, C. SOLVE, Accurate simultaneous linear equation solver with iterative improvement. SHARE Distribution No. 3194, 1964.Google Scholar
- 4 MeKEEMAN, W.M. Algorithm 135. Crout with equilibration und iteration. Comm. ACM 5 (1962), 553-555. Google Scholar
- 5 MARTIN, R. S., PERES, G., AND WILKINSON, J .H . Iterative refinement of the solution of positive definite system of equations. Numer. Math. 8 (1966), 203-216.Google Scholar
- 6 BOWDLER, H. J., MARTIN, R. S., PETERS, G., AND WILKINSON, J. g . Solution of real nd complex systems of equations. Numer. Math. 8 (1966), 217-234.Google Scholar
Index Terms
- Iterative Refinement in Floating Point
Recommendations
Decimal Floating-Point Multiplication
Decimal multiplication is important in many commercial applications including financial analysis, banking, tax calculation, currency conversion, insurance, and accounting. This paper presents the design of two decimal floating-point multipliers: one ...
Fast decimal floating-point division
A new implementation for decimal floating-point (DFP) division is introduced. The algorithm is based on high-radix SRT division with the recurrence in a new decimal signed-digit format. Quotient digits are selected using comparison multiples, where the ...
Hardware Designs for Decimal Floating-Point Addition and Related Operations
Decimal arithmetic is often used in commercial, financial, and Internet-based applications. Due to the growing importance of decimal floating-point (DFP) arithmetic, the IEEE 754 Draft Standard for Floating-Point Arithmetic (IEEE P754) includes ...
Comments