Inverses of symmetric, diagonally dominant positive matrices and applications

arXiv1203.6812MaRDI QIDQ6231981FDOQ6231981

Andre Wibisono, Christopher J. Hillar, Shaowei Lin

Publication date: 29 March 2012

Abstract: We prove tight bounds for the $infty$-norm of the inverse of symmetric, diagonally dominant positive matrices. We also prove a new lower-bound form of Hadamard's inequality for the determinant of diagonally dominant positive matrices and an improved upper bound for diagonally balanced positive matrices. Applications of our results include numerical stability for linear systems, bounds on inverses of differentiable functions, and consistency of the maximum likelihood equations for maximum entropy graph distributions.

This page was built for publication: Inverses of symmetric, diagonally dominant positive matrices and applications

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