Forward Stability of Iterative Refinement with a Relaxation for Linear Systems
Abstract - 60


Iterative refinement, numerical stability, condition number.

How to Cite

Alicja Smoktunowicz, Jakub Kierzkowski, & Iwona Wróbel. (2016). Forward Stability of Iterative Refinement with a Relaxation for Linear Systems. Journal of Advances in Applied & Computational Mathematics, 3(2), 68–73.


 Stability analysis of Wilkinson’s iterative refinement method IR(ω) with a relaxation parameter ω for solving linear systems is given. It extends existing results for ω=1, i.e., for Wilkinson’s iterative refinement method. We assume that all computations are performed in fixed (working) precision arithmetic. Numerical tests were done in MATLAB to illustrate our theoretical results. A particular emphasis is given on convergence of iterative refinement method with a relaxation. A preliminary error analysis of the Algorithm IR(ω) was given in [11]. Our opinion is opposite to that given in [11], since our experiments show that the choice ω=1 is the best choice from the point of numerical stability.


Buttari A, Dongarra J, Langou J, Langou J, Luszczek JP, Kurzak J. Mixed precision iterative refinement techniques for the solution of dense linear systems. International Journal of High Performance Computing Applications 2007; 21(4): 457- 466.

Demmel JW, Higham NJ, Schreiber RS. Stability of block LU factorization. Numer Linear Algebra Appl 1995; 12: 173-190.

Foster LV. Gaussian elimination with partial pivoting can fail in practice. SIAM J Matrix Anal Appl 1994; 15(4): 1354-1362.

Higham NJ. Iterative refinement enhances the stability of QR factorization methods for solving linear equations. BIT 1991; 31: 447-468.

Higham NJ. Iterative refinement for linear systems and LAPACK. IMA J Numer Anal 1997; 17: 495-509.

Jankowski M, Woźniakowski H. Iterative refinement implies numerical stability. BIT 1977; 17: 303-311.

Rozložník M, Smoktunowicz A, Kopal J. A note on iterative refinement for seminormal equations. Applied Numerical Mathematics 2014; 75: 167-174.

Skeel RD. Iterative refinement implies numerical stability for Gaussian elimination. Math Comp 1980; 35: 817-832.

Smoktunowicz A, Smoktunowicz A. Iterative refinement techniques for solving block linear systems of equations. Applied Numerical Mathematics 2013; 67: 220-229.

Wilkinson JH. The Algebraic Eigenvalue Problem, Oxford University Press 1965.

Wu X, Wang Z. A new iterative refinement with roundoff error analysis. Numer Linear Algebra Appl 2011; 18: 275-282.

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.

Copyright (c) 2016 Alicja Smoktunowicz, Jakub Kierzkowski, Iwona Wróbel