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 analysisGaussian elimination with pivotingpositive definite systemsstrong stabilitysymmetric matricessymmetric perturbationssymmetric systems

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

(27)

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

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)