On the symmetric componentwise relative backward error for linear systems of equations
DOI10.1137/140986566zbMATH Open1387.65040OpenAlexW2765671816MaRDI QIDQ4588936FDOQ4588936
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
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
Direct numerical methods for linear systems and matrix inversion (65F05) Roundoff error (65G50) Numerical computation of matrix norms, conditioning, scaling (65F35)
Cites Work
- The University of Florida sparse matrix collection
- Accuracy and Stability of Numerical Algorithms
- 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
- Structured Perturbations Part I: Normwise Distances
- On the Solution of Singular and Semidefinite Linear Systems by Iteration
- Solving Sparse Linear Systems with Sparse Backward Error
- Backward Error and Condition of Structured Linear Systems
- The Strong Stability of Algorithms for Solving Symmetric Linear Systems
- Title not available (Why is that?)
- Title not available (Why is that?)
- Structured Perturbations Part II: Componentwise Distances
- Title not available (Why is that?)
- The Componentwise Structured and Unstructured Backward Errors Can be Arbitrarily Far Apart
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
- Title not available (Why is that?)
- GMBACK: A Generalised Minimum Backward Error Algorithm for Nonsymmetric Linear Systems
- Title not available (Why is that?)
- Structured backward error analysis for generalized saddle point problems
- Title not available (Why is that?)
- Backward error analysis of Choleski Q.I.F. for the solution of symmetric positive definite linear systems
Uses Software
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)