On the Symmetric Componentwise Relative Backward Error for Linear Systems of Equations

We derive an upper bound on the symmetric componentwise relative backward error for symmetric linear systems of equations. Since the bound can be computed efficiently and, except for some artificial examples, seems to be of the same order of magnitude as the true symmetric componentwise backward error, we believe that it is suitable for practical use. Our results also provide new insight into the relationship between the symmetric and unsymmetric backward errors.

[1]  H. Keller.  On the Solution of Singular and Semidefinite Linear Systems by Iteration , 1965 .

[2]  A NOTE ON THE STRONG COMPONENTWISE STABILITY OF ALGORITHMS FOR SOLVING SYMMETRIC LINEAR SYSTEMS , 1995 .

[3]  Mei Han An,et al.  accuracy and stability of numerical algorithms , 1991 .

[4]  Siegfried M. Rump,et al.  Structured Perturbations Part I: Normwise Distances , 2003, SIAM J. Matrix Anal. Appl..

[5]  W. Prager,et al.  Compatibility of approximate solution of linear equations with given error bounds for coefficients and right-hand sides , 1964 .

[6]  J. Demmel,et al.  The strong stability of algorithms for solving symmetric linear systems , 1989 .

[7]  Louis A. Hageman,et al.  Iterative Solution of Large Linear Systems. , 1971 .

[8]  J. Demmel,et al.  Solving Sparse Linear Systems with Sparse Backward Error , 2015 .

[9]  J. L. Rigal,et al.  On the Compatibility of a Given Solution With the Data of a Linear System , 1967, JACM.

[10]  Timothy A. Davis,et al.  The university of Florida sparse matrix collection , 2011, TOMS.

[11]  Nicholas J. Higham,et al.  Backward Error and Condition of Structured Linear Systems , 1992, SIAM J. Matrix Anal. Appl..

[12]  Siegfried M. Rump,et al.  Structured Perturbations Part II: Componentwise Distances , 2003, SIAM J. Matrix Anal. Appl..

[13]  Siegfried M. Rump.  The Componentwise Structured and Unstructured Backward Errors Can be Arbitrarily Far Apart , 2015, SIAM J. Matrix Anal. Appl..

[14]  N. Higham.  A Survey of Componentwise Perturbation Theory in Numerical Linear Algebra , 1994 .