The Strong Stability of Algorithms for Solving Symmetric Linear Systems

DOI10.1137/0610035zbMath0687.65021OpenAlexW2066668812MaRDI QIDQ4206282

James R. Bunch, Charles F. Van Loan, James W. 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

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

Related Items (17)

Backward perturbation analysis of certain characteristic subspaces ⋮ Eigenvalues, pseudospectrum and structured perturbations ⋮ Condition numbers and backward perturbation bound for linear matrix equations ⋮ Structured backward error analysis for a class of block three-by-three saddle point problems ⋮ Solution of augmented linear systems using orthogonal factorizations ⋮ Condition numbers and their condition numbers ⋮ Stabilité numérique de l'algorithme de Levinson ⋮ On the Symmetric Componentwise Relative Backward Error for Linear Systems of Equations ⋮ Structured backward errors for generalized saddle point systems ⋮ Structured backward error analysis for generalized saddle point problems ⋮ Block matrices and symmetric perturbations ⋮ Componentwise perturbation theory for linear systems with multiple right- hand sides ⋮ The structured sensitivity of Vandermonde-like systems ⋮ Structured backward error for palindromic polynomial eigenvalue problems ⋮ A global minimum search algorithm for estimating the distance to uncontrollability ⋮ Structured backward errors for KKT systems ⋮ Component-wise perturbation analysis and error bounds for linear least squares solutions

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