The Strong Stability of Algorithms for Solving Symmetric Linear Systems

DOI10.1137/0610035MaRDI QIDQ4206282zbMATH OpenOpenAlexFDO

Authors James R. Bunch, Charles F. Van Loan, James Demmel

Publication date 1989

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

Full work available at URL https://doi.org/10.1137/0610035

zbMATH Keywords

error analysisstrong stabilitysymmetric matricessymmetric systemssymmetric perturbationspositive definite systemsGaussian elimination with pivoting

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Roundoff error (65G50)

Recommendations

• The weak and strong stability of algorithms in numerical linear algebra
• scientific article; zbMATH DE number 813875
• scientific article; zbMATH DE number 3864375
• Reliable solution of bidiagonal systems with applications
• scientific article; zbMATH DE number 1304510
• Analysis of Pairwise Pivoting in Gaussian Elimination
• scientific article; zbMATH DE number 4022486
• Accuracy and Stability of Numerical Algorithms
• Stability of block LU factorization
• scientific article; zbMATH DE number 3872554

Cited in

(23)

• Error accumulation in solving sparse systems of linear algebraic equations with a principal diagonal
• Block matrices and symmetric perturbations
• Componentwise perturbation theory for linear systems with multiple right- hand sides
• Structured backward error for palindromic polynomial eigenvalue problems
• Structured backward errors for KKT systems
• Condition numbers and backward perturbation bound for linear matrix equations.
• A global minimum search algorithm for estimating the distance to uncontrollability
• Structured backward errors for generalized saddle point systems
• Stabilité numérique de l'algorithme de Levinson
• Eigenvalues, pseudospectrum and structured perturbations
• Backward perturbation analysis of certain characteristic subspaces
• Component-wise perturbation analysis and error bounds for linear least squares solutions
• The structured sensitivity of Vandermonde-like systems
• Complex symmetric matrices with strongly stable iterates
• scientific article; zbMATH DE number 813875 (Why is no real title available?)
• Solution of augmented linear systems using orthogonal factorizations
• Condition numbers and their condition numbers
• Structured backward error analysis for a class of block three-by-three saddle point problems
• Structured backward error analysis for generalized saddle point problems
• scientific article; zbMATH DE number 17444 (Why is no real title available?)
• scientific article; zbMATH DE number 4203576 (Why is no real title available?)
• On the symmetric componentwise relative backward error for linear systems of equations
• On the Strong Componentwise Stability and H-Matrices

This page was built for publication: The Strong Stability of Algorithms for Solving Symmetric Linear Systems

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