“对角占优(diagonal dominance)”是线性代数与数值分析中的概念,指一个矩阵在每一行(或每一列)中,对角线元素的绝对值大于或等于该行(或该列)其余非对角元素绝对值之和。若为严格大于,则称为严格对角占优。它常用于判断线性方程组迭代法的收敛性、矩阵的稳定性等。
/daɪˈæɡənl ˈdɑːmɪnəns/
A diagonally dominant matrix often makes computations more stable.
对角占优矩阵通常会使计算更稳定。
If the coefficient matrix is strictly diagonally dominant, the Jacobi and Gauss–Seidel methods are guaranteed to converge for solving the linear system.
如果系数矩阵是严格对角占优的,那么用雅可比法和高斯—赛德尔法求解该线性方程组可保证收敛。
“diagonal”来自希腊语词根,含“穿过角、对角线”的意思;“dominance”源自拉丁语 dominari(支配、占据优势)。合在一起,“diagonal dominance”直观表达了:在矩阵的每一行/列里,“对角线位置”的数值在大小上“占优势”。