Backward error analysis for linear systems associated with inverses of H- matrices

DOI10.1007/BF01934520MaRDI QIDQ761766zbMATH OpenOpenAlexFDO

Authors M. Neumann, Robert J. Plemmons

Publication date 1984

Published in BIT (Search for Journal in Brave)

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

zbMATH Keywords

backward error analysiseliminationGaussianinverses of H-matricesM-matrixstability of triangular factorizations

Mathematics Subject Classification ID

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

Review text

A backward error analysis for linear systems \(Ax=b\), where A is a matrix whose inverse can be associated with a diagonally dominant matrix is developed. It is shown that under some conditions the Gaussian elimination without pivoting for such systems can be safely implemented.

Recommendations

• Rounding error analysis in solving \(M\)-matrix linear systems of block Hessenberg form
• Gaussian elimination is stable for the inverse of a diagonally dominant matrix
• Rounding errors in solving block Hessenberg systems
• Analysis of the Diagonal Pivoting Method
• scientific article; zbMATH DE number 1932414

Cites work

• A Note on the Stability of Gaussian Elimination
• A Time Series Approach to Numerical Differentiation
• Backward error analysis for totally positive linear systems
• Determinanten mit überwiegender Hauptdiagonale und die absolute Konvergenz von linearen Iterationsprozessen
• Diagonally dominant matrices
• Error Analysis of Direct Methods of Matrix Inversion
• Factorizations of Nonnegative Matrices
• scientific article; zbMATH DE number 3138903 (Why is no real title available?)
• scientific article; zbMATH DE number 3760340 (Why is no real title available?)
• scientific article; zbMATH DE number 3473182 (Why is no real title available?)
• On oscillatory matrices
• On recurring theorems on diagonal dominance
• The inverse M-matrix problem
• The Schur complement of a generalized M-matrix
• Totally Nonnegative, M-, and Jacobi Matrices
• Unzerlegbare, nicht negative Matrizen

Cited in

(10)

• Lyapunov diagonal semistability of real H-matrices
• Stable LU factorization of H-matrices
• Backward stability of a pivoting strategy for sign-regular linear systems
• Conference celebrating the 60th birthday of Robert J. Plemmons. Papers from the conference, Winston-Salem, NC, USA, January 1999
• Dedication to Robert J. Plemmons
• Inverse H-matrices
• scientific article; zbMATH DE number 702177 (Why is no real title available?)
• Gaussian elimination is stable for the inverse of a diagonally dominant matrix
• Backward error analysis of Choleski Q.I.F. for the solution of symmetric positive definite linear systems
• Invertible matrices under non-Archimedean absolute value and its inverse

This page was built for publication: Backward error analysis for linear systems associated with inverses of H- matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q761766)