Accurate solutions of diagonally dominant tridiagonal linear systems

DOI10.1007/s10543-014-0481-5zbMath1310.65032OpenAlexW2096240717MaRDI QIDQ466809

Jianzhou Liu, Rong Huang, L. Zhu

Publication date: 31 October 2014

Published in: BIT (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10543-014-0481-5

zbMATH Keywords

Schur complementsaccurate solutiondiagonally dominant tridiagonal system of linear algebraic equationsHigham's conjecture for LU factorization of diagonally dominant tridiagonal matrices

Mathematics Subject Classification ID

Factorization of matrices (15A23) Roundoff error (65G50) Numerical computation of matrix norms, conditioning, scaling (65F35) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items

Convergence analysis of Newton method without inversion for solving discrete algebraic Riccati equations ⋮ A generalization of S-Nekrasov matrices ⋮ Extended irreducible Nekrasov matrices as subclasses of irreducible \(H\)-matrices ⋮ Numerical algorithms of the discrete coupled algebraic Riccati equation arising in optimal control systems ⋮ Accurate solutions of structured generalized Kronecker product linear systems ⋮ Accurate computations of eigenvalues of quasi-Cauchy-Vandermonde matrices

Uses Software

• Matlab
• mctoolbox

Cites Work

• Unnamed Item
• Accuracy of the Kogbetliantz method for scaled diagonally dominant triangular matrices
• Perturbation theory for the LDU factorization and accurate computations for diagonally dominant matrices
• Two-sided bounds on the inverses of diagonally dominant tridiagonal matrices
• Entrywise perturbation theory for diagonally dominant M-matrices with applications
• Explicit inverse of a tridiagonal \(k\)-Toeplitz matrix
• Accurate SVDs of weakly diagonally dominant M-matrices
• Entrywise relative perturbation theory for nonsingular \(M\)-matrices and applications
• Stability and sensitivity of tridiagonal LU factorization without pivoting
• Accurate computation of the smallest eigenvalue of a diagonally dominant $M$-matrix
• Accurate solution of structured linear systems via rank-revealing decompositions
• Computing singular values of diagonally dominant matrices to high relative accuracy
• Accurate and efficient LDU decomposition of diagonally dominant M-matrices
• Bounding the Error in Gaussian Eimination for Tridiagonal Systems
• Algorithms for Special Tridiagonal Systems
• On Inverses of Tridiagonal Matrices Arising From Markov Chain-Random Walk I
• A Review on the Inverse of Symmetric Tridiagonal and Block Tridiagonal Matrices
• The Lack of Influence of the Right-Hand Side on the Accuracy of Linear System Solution
• Decay Rates of the Inverse of Nonsymmetric Tridiagonal and Band Matrices
• Reliable Solution of Tridiagonal Systems of Linear Equations
• Accuracy and Stability of Numerical Algorithms
• Diagonal Dominance in the Parallel Partition Method for Tridiagonal Systems
• Relative Perturbation Bounds for Eigenvalues of Symmetric Positive Definite Diagonally Dominant Matrices
• Computing Accurate Eigensystems of Scaled Diagonally Dominant Matrices
• Properties of Some Tridiagonal Matrices and Their Application to Boundary Value Problems
• An Example of Ill-Conditioning in the Numerical Solution of Singular Perturbation Problems

This page was built for publication: Accurate solutions of diagonally dominant tridiagonal linear systems