Fast computation and convergence analysis of the infinite-product representation of the Schottky--Klein prime function
Shuntaro Yamamoto, Hiroyuki Miyoshi
Abstract
The Schottky--Klein prime function is a standard tool for boundary-value problems on multiply connected circular domains. Because this function is represented as an infinite product over a Schottky group, numerical evaluation requires truncation to finitely many factors. The standard word-length truncation grows exponentially in cost and becomes inefficient when the boundary circles nearly touch one another or the unit circle. To address this difficulty, we assign to each group element a cross-ratio potential measuring the size of its contribution, and retain only terms below a prescribed threshold. We establish uniform closed-form bounds on the change in this potential when prepending Schottky-group generators, and from these bounds we derive an efficient enumeration algorithm. The resulting relative error decays exponentially with the threshold at a rate determined by the Hausdorff dimension of the limit set of the Schottky group. Numerical experiments demonstrate that the proposed formulation achieves substantial computational speedups over word-length truncation in challenging geometric configurations.
Create a lesson
Related papers
Continuous data assimilation in steady Navier-Stokes equations with unknown viscosity: robust and efficient solvers and fast parameter recovery
L. Rebholz, J. Reyes, J. Whitehead
Neural operators approximate strongly continuous convex monotone semigroups
Jonas Blessing, Philipp Schmocker, Alessandro Sgarabottolo
A stable rank-adaptive step-and-truncate finite volume method for Vlasov transport on domains with piecewise linear boundaries
André Uschmajew, Andreas Zeiser
Positivity loss in bandlimited spectral reproduction on spheres
Hao-Ning Wu
Computational study of Proper Orthogonal Decomposition methods for parametric approximations
Bosco García-Archilla, Alicia García-Mascaraque, Julia Novo
Reduced order model for parametric Boltzmann equation and its application to inverse problems
Shanyin Tong, Jingwei Hu, Fengyan Li et al.