Rigorous numerical integration of algebraic functions
Number Theory
2024-12-18 v2 Numerical Analysis
Numerical Analysis
Abstract
We present an algorithm which uses Fujiwara's inequality to bound algebraic functions over ellipses of a certain type, allowing us to concretely implement a rigorous Gauss-Legendre integration method for algebraic functions over a line segment. We consider path splitting strategies to improve convergence of the method and show that these yield significant practical and asymptotic benefits. We implemented these methods to compute period matrices of algebraic Riemann surfaces and these are available in SageMath.
Keywords
Cite
@article{arxiv.2208.12377,
title = {Rigorous numerical integration of algebraic functions},
author = {Nils Bruin and Linden Disney-Hogg and Wuqian Effie Gao},
journal= {arXiv preprint arXiv:2208.12377},
year = {2024}
}
Comments
14 pages, 4 figures