A backward stability analysis of diagonal pivoting methods for solving unsymmetric tridiagonal systems without interchanges.
DOI10.1002/NLA.674zbMATH Open1249.65057OpenAlexW1996274087MaRDI QIDQ2889368FDOQ2889368
Authors: Jennifer B. Erway, Roummel F. Marcia 
Publication date: 7 June 2012
Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/nla.674
Recommendations
- A pivoting strategy for symmetric tridiagonal matrices
- Stable solution of tridiagonal systems
- Stability of the matrix factorization for solving block tridiagonal symmetric indefinite linear systems
- Stability and sensitivity of tridiagonal LU factorization without pivoting
- Stability of block LDL\(^T\) factorization of a symmetric tridiagonal matrix
Direct numerical methods for linear systems and matrix inversion (65F05) Computational methods for sparse matrices (65F50) Numerical computation of matrix norms, conditioning, scaling (65F35)
Cites Work
- Accuracy and Stability of Numerical Algorithms
- Compatibility of approximate solution of linear equations with given error bounds for coefficients and right-hand sides
- Some Stable Methods for Calculating Inertia and Solving Symmetric Linear Systems
- An Implementation of the Look-Ahead Lanczos Algorithm for Non-Hermitian Matrices
- Stability of the Diagonal Pivoting Method with Partial Pivoting
- A Completed Theory of the Unsymmetric Lanczos Process and Related Algorithms, Part I
- A composite step bi-conjugate gradient algorithm for nonsymmetric linear systems
- A Look-Ahead Lanczos Algorithm for Unsymmetric Matrices
- Accurate Symmetric Indefinite Linear Equation Solvers
- Stability of block LDL\(^T\) factorization of a symmetric tridiagonal matrix
- Lanczos maximal algorithm for unsymmetric eigenvalue problems
- Partial Pivoting Strategies for Symmetric Matrices
- On solving sparse symmetric linear systems whose definiteness is unknown
- Stable Factorizations of Symmetric Tridiagonal and Triadic Matrices
- A pivoting strategy for symmetric tridiagonal matrices
- A simplified pivoting strategy for symmetric tridiagonal matrices
Cited In (5)
- Numerical properties of shifted tridiagonal LU factorizations
- A simplified pivoting strategy for symmetric tridiagonal matrices
- Stable Factorizations of Symmetric Tridiagonal and Triadic Matrices
- Stability and sensitivity of tridiagonal LU factorization without pivoting
- A pivoting strategy for symmetric tridiagonal matrices
Uses Software
This page was built for publication: A backward stability analysis of diagonal pivoting methods for solving unsymmetric tridiagonal systems without interchanges.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2889368)
