代码之家 › 专栏 › 技术社区 › jnm2

计算NxN行列式的符号

discrete-mathematics

1

jnm2 · 技术社区 · 12 年前

有没有比计算行列式的全值并将其与零进行比较更有效的方法来确定行列式的符号(负数、正数或零)?

1 回复 | 直到 12 年前

1

0

Jaa-c 12 年前

有一些方法,可以近似一个的决定性因素 整数矩阵 比计算精确值更快。这些方法通常用于计算符号,因为很有可能得到正确的结果。看见 this paper 了解更多细节。

然而,AFAIK没有 精确方法 计算行列式的符号比计算值本身更快。