TOPICS
Search

Diagonally Dominant Matrix


A diagonally dominant matrix is a square matrix A such that |A_(ii)|>=sum_(j!=i)|A_(ij)| for all i. A is called strictly diagonally dominant if |A_(ii)|>sum_(j!=i)|A_(ij)| for all i.

A strictly diagonally dominant matrix is nonsingular. A symmetric diagonally dominant real matrix with nonnegative diagonal entries is positive semidefinite.

If a matrix is strictly diagonally dominant and all its diagonal elements are positive, then the real parts of its eigenvalues are positive; if all its diagonal elements are negative, then the real parts of its eigenvalues are negative. These results follow from the Gershgorin circle theorem.


See also

Diagonal Matrix

This entry contributed by Keith Briggs

Explore with Wolfram|Alpha

Cite this as:

Weisstein, Eric W., with contributions by Keith Briggs. "Diagonally Dominant Matrix." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/DiagonallyDominantMatrix.html

Subject classifications