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

DOI10.1137/140986566zbMath1387.65040OpenAlexW2765671816MaRDI QIDQ4588936

Serge Gratton, David Titley-Peloquin, Stanley C. Eisenstat

Publication date: 6 November 2017

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: http://oatao.univ-toulouse.fr/22605/1/eisenstadt_22605.pdf

zbMATH Keywords

componentwise backward errorsymmetric backward error

Mathematics Subject Classification ID

Roundoff error (65G50) Numerical computation of matrix norms, conditioning, scaling (65F35) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items

Structured backward error analysis for generalized saddle point problems

Uses Software

• SparseMatrix
• mctoolbox

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Compatibility of approximate solution of linear equations with given error bounds for coefficients and right-hand sides
• The university of Florida sparse matrix collection
• Backward Error and Condition of Structured Linear Systems
• The Strong Stability of Algorithms for Solving Symmetric Linear Systems
• Structured Perturbations Part I: Normwise Distances
• Structured Perturbations Part II: Componentwise Distances
• Solving Sparse Linear Systems with Sparse Backward Error
• Accuracy and Stability of Numerical Algorithms
• The Componentwise Structured and Unstructured Backward Errors Can be Arbitrarily Far Apart
• On the Solution of Singular and Semidefinite Linear Systems by Iteration
• On the Compatibility of a Given Solution With the Data of a Linear System