整数环Z上稠密矩阵的行列式计算
Computing the Determinant of a Dense Matrix over Z
AI总结:
针对整数环Z上非奇异稠密均匀矩阵的行列式计算问题,提出一种内部使用随机性但结果保证正确的新实用算法,在Pauderis–Storjohann HCOL方法表现不佳时采用模HNF,效率不劣于现有方法,已在OSCAR 1.0中实现。
摘要:
我们提出了一种新的实用算法,用于计算整数环Z上非奇异稠密均匀矩阵的行列式,目标是实现更优的实际效率,其性能至少不逊于当前已知方法。该算法内部使用随机性,但结果保证正确。核心创新点是在Pauderis–Storjohann HCOL方法表现不佳的场景下使用模HNF(埃尔米特标准形)。该算法已在OSCAR 1.0中实现。
英文摘要:
We present a new, practical algorithm for computing the determinant of a non-singular dense, uniform matrix over Z; the aim is to achieve better practical efficiency, which is always at least as good as currently known methods. The algorithm uses randomness internally, but the result is guaranteed correct. The main new idea is to use a modular HNF in cases where the Pauderis--Storjohann HCOL method performs poorly. The algorithm is implemented in OSCAR~1.0.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。