Stable Factorizations of Symmetric Tridiagonal and Triadic Matrices

DOI10.1137/050636280MaRDI QIDQ3435012zbMATH OpenOpenAlexWikidataFDO

Authors Haw-Ren Fang, Dianne P. O'Leary

Publication date 3 May 2007

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

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

zbMATH Keywords

Cholesky decompositionmatrix factorizationsnumerical stabilitypivotingtriadic matrixtridiagonal matrices

Mathematics Subject Classification ID

Factorization of matrices (15A23) Direct numerical methods for linear systems and matrix inversion (65F05) Computational methods for sparse matrices (65F50)

Recommendations

• Stability of block LDL^T factorization of a symmetric tridiagonal matrix
• Stability of the matrix factorization for solving block tridiagonal symmetric indefinite linear systems
• A pivoting strategy for symmetric tridiagonal matrices
• Perturbation of eigenpairs of factored symmetric tridiagonal matrices
• A backward stability analysis of diagonal pivoting methods for solving unsymmetric tridiagonal systems without interchanges.

Cited in

(16)

• \(LDL^ T\) factorizations of adjacency matrices where \(D\) is block diagonal
• Stability of block LDL^T factorization of a symmetric tridiagonal matrix
• A graph-theoretic model of symmetric Givens operations and its implications
• The complete positivity of symmetric tridiagonal and pentadiagonal matrices
• Factoring symmetric totally nonpositive matrices and inverses with a diagonal pivoting method
• Add-sub pivoting triangular factorization for symmetric matrix
• Stability analysis of block factorization for complex symmetric block tridiagonal matrices
• Numerical properties of shifted tridiagonal LU factorizations
• Cholesky, Toeplitz and the triangular factorization of symmetric matrices
• A backward stability analysis of diagonal pivoting methods for solving unsymmetric tridiagonal systems without interchanges.
• The antitriangular factorization of saddle point matrices
• A pivoting strategy for symmetric tridiagonal matrices
• scientific article; zbMATH DE number 3958566 (Why is no real title available?)
• The Antitriangular Factorization of Symmetric Matrices
• Modified Cholesky algorithms: A catalog with new approaches
• Characterizations of inverse \(M\)-matrices with special zero patterns

Describes a project that uses

Uses Software

• mctoolbox

This page was built for publication: Stable Factorizations of Symmetric Tridiagonal and Triadic Matrices

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