Entrywise relative perturbation theory for nonsingular \(M\)-matrices and applications

DOI10.1007/BF01732614zbMath0837.65016OpenAlexW2314098828MaRDI QIDQ1904280

Jungong Xue, Er-Xiong Jiang

Publication date: 21 May 1996

Published in: BIT (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01732614

zbMATH Keywords

error analysis\(M\)-matrixGaussian eliminationmatrix inversionregular splittingiterative refinement

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items (8)

Bounds for determinants of perturbed \(M\)-matrices ⋮ On the stability of the computation of the stationary probabilities of Markov chains using Perron complements ⋮ Monotonicity of some perturbations of irreducibly diagonally dominant \(M\)-matrices ⋮ Accurate solutions of \(M\)-matrix Sylvester equations ⋮ Low-rank approximation to the solution of a nonsymmetric algebraic Riccati equation from transport theory ⋮ Accurate solutions of diagonally dominant tridiagonal linear systems ⋮ Accurate computation of the smallest eigenvalue of a diagonally dominant $M$-matrix ⋮ A note on the componentwise perturbation bounds of matrix inverse and linear systems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Stable LU factorization of H-matrices
• Iterative Refinement Implies Numerical Stability for Gaussian Elimination
• A Stable Method for the $LU$ Factorization of M-Matrices
• Solving Sparse Linear Systems with Sparse Backward Error
• Computing Accurate Eigensystems of Scaled Diagonally Dominant Matrices

This page was built for publication: Entrywise relative perturbation theory for nonsingular \(M\)-matrices and applications