Accurate and efficient \(LDU\) decomposition of almost diagonally dominant \(Z\)-matrices

DOI10.1007/s10543-013-0461-1zbMath1298.65045MaRDI QIDQ398617

Alvaro Barreras, Juan Manuel Peña

Publication date: 15 August 2014

Published in: BIT (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10543-013-0461-1

zbMATH Keywords

accuracy; Gaussian elimination; \(Z\)-matrices; \(LDU\) decomposition; almost diagonal dominance; rank revealing decomposition

Mathematics Subject Classification ID

15A23: Factorization of matrices

65F35: Numerical computation of matrix norms, conditioning, scaling

65F05: Direct numerical methods for linear systems and matrix inversion

Related Items

Accurate Computations and Applications of Some Classes of Matrices

Cites Work

• Total positivity and Neville elimination
• Entrywise perturbation theory for diagonally dominant M-matrices with applications
• Accurate SVDs of weakly diagonally dominant M-matrices
• Computing the singular value decomposition with high relative accuracy
• LDU decompositions with \(L\) and \(U\) well conditioned
• 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
• Accurate Eigenvalues and SVDs of Totally Nonnegative Matrices
• The Accurate and Efficient Solution of a Totally Positive Generalized Vandermonde Linear System