A pivoting strategy for symmetric tridiagonal matrices

DOI10.1002/nla.432zbMath1164.65331OpenAlexW2048881640MaRDI QIDQ3600010

James R. Bunch, Roummel F. Marcia

Publication date: 9 February 2009

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/nla.432

zbMATH Keywords

direct methodtridiagonal matricespivoting strategysymmetric indefinite factorizationnormwise backward stability

Mathematics Subject Classification ID

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

Related Items

A backward stability analysis of diagonal pivoting methods for solving unsymmetric tridiagonal systems without interchanges, A fast algorithm for solving tridiagonal quasi-Toeplitz linear systems, 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, Fast solvers for tridiagonal Toeplitz linear systems

Uses Software

• LINPACK

Cites Work

• Accuracy and Stability of Numerical Algorithms