Accurate solutions of diagonally dominant tridiagonal linear systems
DOI10.1007/S10543-014-0481-5zbMATH Open1310.65032OpenAlexW2096240717MaRDI QIDQ466809FDOQ466809
Authors: Jianzhou Liu, Rong Huang, Li 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
Recommendations
Schur complementsaccurate solutiondiagonally dominant tridiagonal system of linear algebraic equationsHigham's conjecture for LU factorization of diagonally dominant tridiagonal matrices
Direct numerical methods for linear systems and matrix inversion (65F05) Factorization of matrices (15A23) Roundoff error (65G50) Numerical computation of matrix norms, conditioning, scaling (65F35)
Cites Work
- A Review on the Inverse of Symmetric Tridiagonal and Block Tridiagonal Matrices
- Title not available (Why is that?)
- Accuracy and Stability of Numerical Algorithms
- Explicit inverse of a tridiagonal \(k\)-Toeplitz matrix
- Perturbation theory for the LDU factorization and accurate computations for diagonally dominant matrices
- Accurate solution of structured linear systems via rank-revealing decompositions
- Entrywise perturbation theory for diagonally dominant M-matrices with applications
- Accurate SVDs of weakly diagonally dominant M-matrices
- Accurate computation of the smallest eigenvalue of a diagonally dominant \(M\)-matrix
- Computing singular values of diagonally dominant matrices to high relative accuracy
- Accurate and efficient LDU decomposition of diagonally dominant M-matrices
- Two-sided bounds on the inverses of diagonally dominant tridiagonal matrices
- Stability and sensitivity of tridiagonal LU factorization without pivoting
- Computing Accurate Eigensystems of Scaled Diagonally Dominant Matrices
- Algorithms for Special Tridiagonal Systems
- Decay Rates of the Inverse of Nonsymmetric Tridiagonal and Band Matrices
- The Lack of Influence of the Right-Hand Side on the Accuracy of Linear System Solution
- Properties of Some Tridiagonal Matrices and Their Application to Boundary Value Problems
- Entrywise relative perturbation theory for nonsingular \(M\)-matrices and applications
- Bounding the Error in Gaussian Eimination for Tridiagonal Systems
- On Inverses of Tridiagonal Matrices Arising From Markov Chain-Random Walk I
- Reliable Solution of Tridiagonal Systems of Linear Equations
- Diagonal Dominance in the Parallel Partition Method for Tridiagonal Systems
- Relative perturbation bounds for eigenvalues of symmetric positive definite diagonally dominant matrices
- An Example of Ill-Conditioning in the Numerical Solution of Singular Perturbation Problems
- Accuracy of the Kogbetliantz method for scaled diagonally dominant triangular matrices
Cited In (15)
- Accurate solutions of structured generalized Kronecker product linear systems
- Perturbation theory for the LDU factorization and accurate computations for diagonally dominant matrices
- Numerical algorithms of the discrete coupled algebraic Riccati equation arising in optimal control systems
- Title not available (Why is that?)
- Title not available (Why is that?)
- Extended irreducible Nekrasov matrices as subclasses of irreducible \(H\)-matrices
- Accurate computations of eigenvalues of quasi-Cauchy-Vandermonde matrices
- Reliable Solution of Tridiagonal Systems of Linear Equations
- The Accuracy of Solutions to Triangular Systems
- On the solutions of tridiagonal linear systems
- Accurate and efficient LDU decomposition of diagonally dominant M-matrices
- Convergence analysis of Newton method without inversion for solving discrete algebraic Riccati equations
- An improved iterative method for solving the discrete algebraic Riccati equation
- A generalization of \(S\)-Nekrasov matrices
- Fast solvers for tridiagonal Toeplitz linear systems
Uses Software
This page was built for publication: Accurate solutions of diagonally dominant tridiagonal linear systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q466809)
