求逆矩阵的“辅因子技术”有实际意义吗?

计算科学 线性代数 矩阵 复杂
2021-12-14 01:21:54

标题就是问题。该技术涉及使用“辅因子矩阵”或“辅助矩阵”,并给出方阵逆的分量的明确公式。对于比,比方说更大的矩阵,手工完成并不容易3×3. n×n矩阵,它需要计算矩阵本身的行列式并计算n2的决定因素(n1)×(n1)矩阵。所以我猜它对应用程序没有那么有用。但我想要确认。

我不是在询问该技术在证明有关矩阵的定理方面的理论意义。

2个回答

你是对的——它与计算绝对没有实际相关性。即使计算行列式是O(n)操作,该方法的复杂度至少为O(n3)因此,与高斯消元具有相同的复杂性。在实践中,计算矩阵的行列式实际上是指数级的复杂度,使得这种方法完全无法使用。

我反对人群 - 事实上,对于一些具有小维度(如四或更少)的特殊应用程序,辅助矩阵非常有用,特别是当您需要矩阵的逆但不关心规模时。

两个示例包括针对非常小的问题计算逆单应性瑞利商迭代(除了通过使用 adjugate 进行简化之外,在数值上更好)。