A Stable Method for the $LU$ Factorization of M-Matrices

DOI10.1137/0607042zbMath0613.65027OpenAlexW1985260910MaRDI QIDQ4720667

Alan A. Ahac, D. Dale Olesky

Publication date: 1986

Published in: SIAM Journal on Algebraic Discrete Methods (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0607042

zbMATH Keywords

stabilityGaussian eliminationM-matrixLU-factorizationpivoting strategy

Mathematics Subject Classification ID

Factorization of matrices (15A23) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items

Stable LU factorization of H-matrices ⋮ A stable test to check if a matrix is a nonsingular $M$-matrix ⋮ Entrywise relative perturbation theory for nonsingular \(M\)-matrices and applications ⋮ \(B_{\pi}^R\)-matrices and error bounds for linear complementarity problems ⋮ Error bounds for the linear complementarity problem with a \(\Sigma \)-SDD matrix ⋮ Stability of block \(LU\) factorization for block tridiagonal block \(H\)-matrices ⋮ A stable method for the incomplete factorization of H-matrices ⋮ Accurate computation of the smallest eigenvalue of a diagonally dominant $M$-matrix ⋮ A comparison of error bounds for linear complementarity problems of \(H\)-matrices

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• LU decomposition of M-matrices by elimination without pivoting
• On the LU factorization of M-matrices
• LU decompositions of generalized diagonally dominant matrices
• NOTE ON M-MATRICES
• Error Analysis of Direct Methods of Matrix Inversion
• Some Design Features of a Sparse Matrix Code
• A Note on the Stability of Gaussian Elimination