Related papers: Computing Jacobi's $\theta$ in quasi-linear time

By considering Schwarz's map for the hypergeometric differential equation with parameters $(a,b,c)=(1/6,1/2,1)$ or $(1/12,5/12,1)$, we give some analogies of Jacobi's formula $\vartheta_{00}(\tau)^2= F(1/2,1/2,1;\lambda(\tau))$, where…

This paper describes a practical methodology for computing the Hardy function Z(t), using just O(((t/epsilon)^(1/3))*(log(t))^(2+o(1)))) standard computational operations, to a tolerance of epsilon in the relative error. The methodology is…

A poly-log time method to compute the truncated theta function, its derivatives, and integrals is presented. The method is elementary, rigorous, explicit, and suited for computer implementation. We repeatedly apply the Poisson summation…

We define Jacobi forms with complex multiplication. Analogous to modular forms with complex multiplication, they are constructed from Hecke characters of the associated imaginary quadratic field. From this construction we obtain a Jacobi…

Hiary [3] has presented an algorithm which allows to evaluate the truncated theta function $\sum_{k=0}^n \exp(2\pi \i (zk+\tau k^2))$ to within $\pm \epsilon$ in $O(\ln(\tfrac{n}{\epsilon})^{\kappa})$ arithmetic operations for any real $z$…

We generalize the Raabe-formula to the $q$-loggamma function. As a consequence, we get that the integral of the logarithm of the fourth Jacobi theta function between its least imaginary zeros is connected to the partition function and the…

For a general third-order tensor $\mathcal{A}\in\mathbb{R}^{n\times n\times n}$ the paper studies two closely related problems, an SVD-like tensor decomposition and an (approximate) tensor diagonalization. We develop a Jacobi-type algorithm…

The main step in numerical evaluation of classical Sl2 (Z) modular forms and elliptic functions is to compute the sum of the first N nonzero terms in the sparse q-series belonging to the Dedekind eta function or the Jacobi theta constants.…

Using the duplication formulas of the elliptic trigonometric functions of Gosper, we deduce some new special values for the first two Jacobi theta functions. At the end of the paper, we show how is it possible to extend our arguments and…

This paper introduces an efficient algorithm for computing the general oscillatory matrix functions. These computations are crucial for solving second-order semi-linear initial value problems. The method is exploited using the scaling and…

We use the well-known observation that the solutions of Jacobi's differential equation can be represented via non-oscillatory phase and amplitude functions to develop a fast algorithm for computing multi-dimensional Jacobi polynomial…

We describe an algorithm to compute the zeta function of a cyclic cover of the projective line over a finite field of characteristic $p$ that runs in time $p^{1/2 + o(1)}$. We confirm its practicality and effectiveness by reporting on the…

We propose a gradient-based Jacobi algorithm for a class of maximization problems on the unitary group, with a focus on approximate diagonalization of complex matrices and tensors by unitary transformations. We provide weak convergence…

The best known algorithm to compute the Jacobi symbol of two n-bit integers runs in time O(M(n) log n), using Sch\"onhage's fast continued fraction algorithm combined with an identity due to Gauss. We give a different O(M(n) log n)…

In this paper, we obtain analogues of Jacobi's derivative formula in terms of the theta constants with rational characteristics. For this purpose, we use the arithmetic formulas of the number of representations of a natural number…

We describe algorithms to compute elliptic functions and their relatives (Jacobi theta functions, modular forms, elliptic integrals, and the arithmetic-geometric mean) numerically to arbitrary precision with rigorous error bounds for…

We develop direct and inverse scattering theory for Jacobi operators with steplike coefficients which are asymptotically close to different finite-gap quasi-periodic coefficients on different sides. We give a complete characterization of…

Dan Romik recently considered the Taylor coefficients of the Jacobi theta function around the complex multiplication point $i$. He then conjectured that the Taylor coefficients $d(n)$ either vanish or are periodic modulo any prime ${p}$;…

This note shows how to compute, to high relative accuracy under mild assumptions, complex Jacobi rotations for diagonalization of Hermitian matrices of order two, using the correctly rounded functions $\mathtt{cr\_hypot}$ and…

We are interested in the asymptotic behavior of orthogonal polynomials of the generalized Jacobi type as their degree $n$ goes to $\infty$. These are defined on the interval $[-1,1]$ with weight function…