On the symmetric componentwise relative backward error for linear systems of equations

DOI10.1137/140986566MaRDI QIDQ4588936zbMATH OpenOpenAlexFDO

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

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

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

Recommendations

• The Componentwise Structured and Unstructured Backward Errors Can be Arbitrarily Far Apart
• Computation of sharp rigorous componentwise error bounds for the approximate solutions of systems of linear equations
• Backward Error and Condition of Structured Linear Systems
• scientific article; zbMATH DE number 813875
• scientific article; zbMATH DE number 2077806

Cites work

• scientific article; zbMATH DE number 733519 (Why is no real title available?)
• scientific article; zbMATH DE number 2022135 (Why is no real title available?)
• scientific article; zbMATH DE number 813875 (Why is no real title available?)
• Accuracy and Stability of Numerical Algorithms
• Backward Error and Condition of Structured Linear Systems
• Compatibility of approximate solution of linear equations with given error bounds for coefficients and right-hand sides
• On the Compatibility of a Given Solution With the Data of a Linear System
• On the Solution of Singular and Semidefinite Linear Systems by Iteration
• Solving Sparse Linear Systems with Sparse Backward Error
• Structured Perturbations Part I: Normwise Distances
• Structured Perturbations Part II: Componentwise Distances
• The Componentwise Structured and Unstructured Backward Errors Can be Arbitrarily Far Apart
• The Strong Stability of Algorithms for Solving Symmetric Linear Systems
• The University of Florida sparse matrix collection

Cited in

(10)

• Weak residual error estimates for symmetric positive systems
• Componentwise error bounds and direct linear system solving
• A generalized quasi-minimal backward error (GQMBACK) algorithm for nonsymmetric linear systems
• Componentwise error analysis for linear systems associated with sign regular matrices
• scientific article; zbMATH DE number 2077806 (Why is no real title available?)
• GMBACK: A Generalised Minimum Backward Error Algorithm for Nonsymmetric Linear Systems
• scientific article; zbMATH DE number 3934302 (Why is no real title available?)
• Structured backward error analysis for generalized saddle point problems
• scientific article; zbMATH DE number 1960872 (Why is no real title available?)
• Backward error analysis of Choleski Q.I.F. for the solution of symmetric positive definite linear systems

Describes a project that uses

Uses Software

• mctoolbox
• SparseMatrix

This page was built for publication: On the symmetric componentwise relative backward error for linear systems of equations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4588936)