Rigorous numerical integration of algebraic functions
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2022
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866910748135915520 |
|---|---|
| author | Bruin, Nils Disney-Hogg, Linden Gao, Wuqian Effie |
| author_facet | Bruin, Nils Disney-Hogg, Linden Gao, Wuqian Effie |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2208_12377 |
| institution | arXiv |
| publishDate | 2022 |
| record_format | arxiv |
| spellingShingle | Rigorous numerical integration of algebraic functions Bruin, Nils Disney-Hogg, Linden Gao, Wuqian Effie Number Theory Numerical Analysis 11Y16, 65D30, 14H55, 11G30, 30E10 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. |
| title | Rigorous numerical integration of algebraic functions |
| topic | Number Theory Numerical Analysis 11Y16, 65D30, 14H55, 11G30, 30E10 |
| url | https://arxiv.org/abs/2208.12377 |