You are here
Home ›properties of diagonally dominant matrix
Primary tabs
properties of diagonally dominant matrix
1)(Levy-Desplanques theorem) A strictly diagonally dominant matrix is non-singular.
Proof.
Let be a strictly diagonally dominant matrix and let’s assume is singular, that is, . Then, by Gershgorin’s circle theorem, an index exists such that:
which is in contrast with strictly diagonally dominance definition. ∎
2)(Ostrowski theorem) (See here for a proof.)
3) A Hermitian diagonally dominant matrix with real nonnegative diagonal entries is positive semidefinite.
Proof.
Let be a Hermitian diagonally dominant matrix with real nonnegative diagonal entries; then its eigenvalues are real and, by Gershgorin’s circle theorem, for each eigenvalue an index exists such that:
which implies, by definition of diagonally dominance, ∎
Mathematics Subject Classification
15-00 General reference works (handbooks, dictionaries, bibliographies, etc.)- Forums
- Planetary Bugs
- HS/Secondary
- University/Tertiary
- Graduate/Advanced
- Industry/Practice
- Research Topics
- LaTeX help
- Math Comptetitions
- Math History
- Math Humor
- PlanetMath Comments
- PlanetMath System Updates and News
- PlanetMath help
- PlanetMath.ORG
- Strategic Communications Development
- The Math Pub
- Testing messages (ignore)
- Other useful stuff
Recent Activity
new image: sinx_approx.png by jeremyboden
new image: approximation_to_sinx by jeremyboden
new image: approximation_to_sinx by jeremyboden
new question: Solving the word problem for isomorphic groups by mairiwalker
new image: LineDiagrams.jpg by m759
new image: ProjPoints.jpg by m759
new image: AbstrExample3.jpg by m759
new image: four-diamond_figure.jpg by m759
May 16
new problem: Curve fitting using the Exchange Algorithm. by jeremyboden
new question: Undirected graphs and their Chromatic Number by Serchinnho


