On the comparison of H-matrices with M-matrices

DOI10.1016/0024-3795(86)90270-3MaRDI QIDQ1084153zbMATH OpenOpenAlexFDO

Authors Arnold Neumaier

Publication date 1986

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0024-3795(86)90270-3

zbMATH Keywords

absolute valuecondition numberserror boundsH-matrixinverseoverestimatetriangular decomposition

Mathematics Subject Classification ID

Theory of matrix inversion and generalized inverses (15A09) Miscellaneous inequalities involving matrices (15A45) Hermitian, skew-Hermitian, and related matrices (15B57)

Review text

The purpose of this note is to discuss the overestimate of the absolute value of the inverse of an H-matrix and a related sharper bound involving the triangular decomposition of the same matrix. This is done by estimating matrix condition numbers and constructing error bounds for solutions of equations.

Recommendations

• scientific article; zbMATH DE number 4039119
• scientific article; zbMATH DE number 1296786
• On generalized H-matrices
• A new characterization of \(M\)-matrices and \(H\)-matrices
• Characterization of H-matrices
• scientific article; zbMATH DE number 27985
• Comparison theorems for splittings of M-matrices in (block) Hessenberg form
• On a new criterion for the H-matrix property
• scientific article; zbMATH DE number 1159833
• A parallel characterization of H-matrices

Cites work

• A criterion for truncation of theQR-decomposition algorithm for the singular linear least squares problem
• A Survey of Condition Number Estimation for Triangular Matrices
• An Interval Analysis Approach to Rank Determination in Linear Least Squares Problems
• Computing Eigenvalues of Complex Matrices by Determinant Evaluation and by Methods of Danilewski and Wielandt
• Efficient Algorithms for Computing the Condition Number of a Tridiagonal Matrix
• scientific article; zbMATH DE number 3760340 (Why is no real title available?)
• scientific article; zbMATH DE number 3774801 (Why is no real title available?)
• scientific article; zbMATH DE number 3212891 (Why is no real title available?)
• scientific article; zbMATH DE number 3311329 (Why is no real title available?)
• On computing bounds for the least singular value of a triangular matrix
• Operator inequalities

Cited in

(13)

• \(H\)-splittings and two-stage iterative methods
• Two-sided bounds for the inverse of an \(H\)-matrix
• Inequalities for group invertible H-matrices
• Discussion for \(H\)-matrices and it's application
• A multi-parameters preconditioned AOR iterative method for linear systems
• Inverse H-matrices
• scientific article; zbMATH DE number 4039119 (Why is no real title available?)
• scientific article; zbMATH DE number 1296786 (Why is no real title available?)
• scientific article; zbMATH DE number 610323 (Why is no real title available?)
• Optimal Gersgorin-style estimation of extremal singular values
• Criteria for the degree of stability of the linear constant systems
• Sufficient conditions of nonsingular H-matrices
• On the multilinear systems. I: Comparison of splittings of tensors

This page was built for publication: On the comparison of H-matrices with M-matrices

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