雅可比变换

来自集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
跳到导航 跳到搜索

在数值线性代数领域中,雅可比特征值算法是一种用于计算实对称矩阵的特征值和特征向量的迭代方法(这个过程我们通常称之为对角化)。该算法以卡尔·古斯塔夫·雅可比的名字命名,他在1846年首次提出了这种方法,但这种算法直到20世纪50年代计算机出现后才真正得到广泛应用。

这个算法本质上是一个稠密矩阵算法:当我们将其应用于稀疏矩阵时,它几乎没有任何优势可言,反而会因为产生填充而破坏矩阵的稀疏性。同样地,这个算法也不会保持它所处理的矩阵的带状结构等特殊性质。