Stability of block LDL\(^T\) factorization of a symmetric tridiagonal matrix

DOI10.1016/S0024-3795(98)10074-5zbMath0941.65030WikidataQ56998894 ScholiaQ56998894MaRDI QIDQ1301300

Nicholas J. Higham

Publication date: 20 July 2000

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

zbMATH Keywords

stabilitynumerical examplessymmetric tridiagonal matricesblock \(LDL^T\) factorization

Mathematics Subject Classification ID

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

Related Items (6)

A backward stability analysis of diagonal pivoting methods for solving unsymmetric tridiagonal systems without interchanges ⋮ Factoring symmetric totally nonpositive matrices and inverses with a diagonal pivoting method ⋮ Stability analysis of block factorization for complex symmetric block tridiagonal matrices ⋮ A Class of Approximate Inverse Preconditioners Based on Krylov-Subspace Methods for Large-Scale Nonconvex Optimization ⋮ On solving sparse symmetric linear systems whose definiteness is unknown ⋮ The complete positivity of symmetric tridiagonal and pentadiagonal matrices

Uses Software

• LAPACK
• LINPACK
• mctoolbox
• HSL-VF05

Cites Work

• Stability of the Diagonal Pivoting Method with Partial Pivoting
• Some Stable Methods for Calculating Inertia and Solving Symmetric Linear Systems
• Stability of block LU factorization
• On the reduction of a symmetric matrix to tridiagonal form
• Partial Pivoting Strategies for Symmetric Matrices
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Stability of block LDL\(^T\) factorization of a symmetric tridiagonal matrix