对角优势矩阵 diagonally dominant matrix

       一个矩阵，如果其每一行的非对角元的模之和都小于这一行的对角元的模，即称该矩阵是严格对角优势或强对角优势（ strictly diagonally dominant ）的。

 

       若矩阵仅满足每一行的非对角元的模之和都小于等于这一行的对角元的模，但至少有一行的非对角元的模之和严格小于这一行的对角元的模，则称改矩阵是弱对角优势的。

 

       这类矩阵有着广泛的实际背景，如很多微分方程边值问题的离散化方程的系数矩阵往往具有上面的性质，因此对这类矩阵的研究是十分重要的。这类矩阵还有一些重要性质,例如，若矩阵A是严格对角优势或不可约弱对角优势的，则 A是非奇异的；若A还是埃尔米特矩阵，且对角元皆为正数，则A是正定的。又如用直接法或迭代法解系数矩阵为对角优势矩阵的线性代数方程组时，可以保证算法的稳定性或收敛性。

 

 

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.

 

 

http://mathworld.wolfram.com/DiagonallyDominantMatrix.html

 

http://www.hudong.com/wiki/%E5%AF%B9%E8%A7%92%E4%BC%98%E5%8A%BF%E7%9F%A9%E9%98%B5