-
11 $\开始组$ 我认为几乎所有超过$\mathbb{R}$的排名计算都会出错。 我认为标准的建议是计算奇异值。 如果你看到一些非常小的奇异值,然后是一个明显的间隙,然后是一些较大的间隙,那么你可以猜测非常小的值实际上应该是零。 当然,单靠这种方法是无法严格证明任何事情的。 可能是Sage在内部做了这样的事情,并应用了不适当的截止值。 $\端组$ – 尼尔·斯特里克兰 2017年11月28日12:29 -
11 $\开始组$ 线性代数的三个公理:(1)不要计算矩阵的逆(除非它是酉的)(2)不要将两个矩阵相乘。 (3) 永远不要计算矩阵在实数上的秩。 $\端组$ – 克里斯·戈德斯尔 2017年11月28日13:02 -
5 $\开始组$ @尼基尔:我不确定,但我猜在$\mathbb{Q}$上,萨奇使用了精确的算术。 这是否意味着你应该 信任 计算是一个哲学问题。 我们应该相信计算机程序吗? 我们应该相信手工计算吗? $\端组$ – 蒂莫西·周 2017年11月28日18:11 -
4 $\开始组$ 对于100x150矩阵,使用整数矩阵的高斯消去已经可以产生巨大的中间结果。 这有时可以通过晶格缩减技巧来避免。 通过对几个“随机”大素数进行模运算,在实践中也可以避免这种情况; 由此产生的排名上限原则上可能不尖锐,但如果你想要一个严格的证明,你可能可以建立在mod-p结果上。 (此类命令通常提供一个标志,允许您在启发式答案和带有证明但计算时间较长的答案之间进行选择。) $\端组$ – 诺姆·D·埃尔基斯 2017年11月28日18:30 -
4 $\开始组$ . . . 在{\bf Z}^{100}$中使用$a\。 然后,该晶格的简化基应该从$60$向量$(0,a)$开始,其中$Ta=0$,因为任何不在$\ker T$中的向量$(MTa,a)$$的大小至少为$M$。 一旦你找到了一个包含$60$这样的向量的基,你就完成了,因为$T$的排名最多为$150-60$。 请注意,即使$M$必须取值为$10^{100}>H^6$,这也比高斯消去要好得多,高斯消去会让您使用大小为$H^{90}$的整数(比率)进行算术运算。 $\端组$ – 诺姆·D·埃尔基斯 2017年11月29日0:26