计算低亏格θ函数的证明Newton格式
Certified Newton schemes for the evaluation of low-genus theta functions
摘要:
利用基于Borchardt序列的Newton格式,可以在准线性时间内的任意给定点上,以所需的精度求出低亏格,特别是亏格1和亏格2的θ函数和θ常数.在本文中,我们的目标是提供必要的工具来实现这些算法在一个可证明的正确的方式。特别是,我们得到一致和明确的收敛结果的情况下,θ常数在亏格1和2,和θ函数在亏格1:相关的牛顿计划将收敛从近似N位的精度分别为N=60,300,1600,所有适当减少的参数。我们还描述了一个统一的准线性时间算法,以评估属2 θ常数的西格尔基本区。我们的主要工具是一个详细的研究Borchardt手段作为多元解析函数。
英文摘要:
Theta functions and theta constants in low genus, especially genus 1 and 2, can be evaluated at any given point in quasi-linear time in the required precision using Newton schemes based on Borchardt sequences. Our goal in this paper is to provide the necessary tools to implement these algorithms in a provably correct way. In particular, we obtain uniform and explicit convergence results in the case of theta constants in genus 1 and 2, and theta functions in genus 1: the associated Newton schemes will converge starting from approximations to N bits of precision for N=60, 300, and 1600 respectively, for all suitably reduced arguments. We also describe a uniform quasi-linear time algorithm to evaluate genus 2 theta constants on the Siegel fundamental domain. Our main tool is a detailed study of Borchardt means as multivariate analytic functions.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。