arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1005.0205math.NT
收藏

对实二次域的类群和调节器计算的实用改进

Practical improvements to class group and regulator computation of real quadratic fields

Jean-François Biasse, Jacobson John Michael

摘要:

本文对计算实二次域的理想类群和调节器的指数演算算法进行了改进。我们的改进包括应用双大素数策略,一个改进的结构化高斯消去法的战略,并使用伯恩斯坦的批量平滑算法。我们实现了一个显着的加速,并能够计算的理想类群结构和调节器对应的一个数字字段与110-十进制数字判别。

英文摘要:

We present improvements to the index-calculus algorithm for the computation of the ideal class group and regulator of a real quadratic field. Our improvements consist of applying the double large prime strategy, an improved structured Gaussian elimination strategy, and the use of Bernstein's batch smoothness algorithm. We achieve a significant speed-up and are able to compute the ideal class group structure and the regulator corresponding to a number field with a 110-decimal digit discriminant.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑