Related papers: Computing Jacobi's $\theta$ in quasi-linear time
Iterative methods with certified convergence for the computation of Gauss--Jacobi quadratures are described. The methods do not require a priori estimations of the nodes to guarantee its fourth-order convergence. They are shown to be…
A possible connection between quantum computing and Zeta functions of finite field equations is described. Inspired by the 'spectral approach' to the Riemann conjecture, the assumption is that the zeroes of such Zeta functions correspond to…
The problem of efficient multiplication of large numbers has been a long-standing challenge in classical computation and has been extensively studied for centuries. It appears that the existing classical algorithms are close to their…
Let $\theta_3(\tau)=1+2\sum_{\nu=1}^{\infty} q^{\nu^2}$ with $q=e^{i\pi \tau}$ and $\Im (\tau)>0$ denote the Thetanullwert of the Jacobi theta function \[\theta(z|\tau) \,=\,\sum_{\nu=-\infty}^{\infty} e^{\pi i\nu^2\tau + 2\pi i\nu z} \,.\]…
The zeta-function of a manifold is closely related to, and sometimes can be calculated completely, in terms of its periods. We report here on a practical and computationally rapid implementation of this procedure for families of Calabi-Yau…
We shall answer a question of Mez\H{o} on the $q$-analogue of the Raabe's integral formula for $0<q<1$ and we shall evaluate an integral involving the first theta function. Moreover, we will reproduce short proofs for some identities of…
In the present paper, we construct an algorithm for the evaluation of real Riemann zeta function $\zeta(s)$ for all real $s$, $s>1$, in polynomial time and linear space on Turing machines in Ko-Friedman model. The algorithms is based on a…
Let C be an arbitrary smooth algebraic curve of genus g over a large finite field K. We revisit fast addition algorithms in the Jacobian of C due to Khuri-Makdisi (math.NT/0409209, to appear in Math. Comp.). The algorithms, which reduce to…
In this paper we generalize the famous Jacobi's triple product identity, considered as an identity for theta functions with characteristics and their derivatives, to higher genus/dimension. By applying the results and methods developed in…
The computation of the entries of Jacobi operators associated with orthogonal polynomials has important applications in numerical analysis. From truncating the operator to form a Jacobi matrix, one can apply the Golub--Welsh algorithm to…
We describe a quasi-linear algorithm for computing Igusa class polynomials of Jacobians of genus 2 curves via complex floating-point approximations of their roots. After providing an explicit treatment of the computations in quartic CM…
This article is about a problem in the numerical analysis of random operators. We study a version of the finite section method for the approximate solution of equations $Ax=b$ in infinitely many variables, where $A$ is a random Jacobi…
Jacobi's results on the computation of the order and of the normal forms of a differential system are translated in the formalism of differential algebra. In the quasi-regular case, we give complete proofs according to Jacobi's arguments.…
The paper studies the global convergence of the block Jacobi me\-thod for symmetric matrices. Given a symmetric matrix $A$ of order $n$, the method generates a sequence of matrices by the rule $A^{(k+1)}=U_k^TA^{(k)}U_k$, $k\geq0$, where…
We have rediscovered a simple algorithm to compute the mathematical constant \[ \pi=3.14159265\cdots. \] The algorithm had been known for a long time but it might not be recognized as a fast, practical algorithm. The time complexity of it…
Operadic Lax representations for the harmonic oscillator are used to construct the quantum counterparts of three-dimensional real Lie algebras. The Jacobi operators of these quantum algebras are explicitly calculated.
A remarkable discrete counterpart of the Gaussian function of one continuous variable can be defined by using a Jacobi theta function, that is, as the sum of a convergent series. We extend this approach to Gaussian functions of two…
In this paper we review and derive hyperbolic and trigonometric double summation addition theorems for Jacobi functions of the first and second kind. In connection with these addition theorems, we perform a full analysis of the relation…
We establish a topological criterion for connection between reducibility to constant rotations and dual localization, for the general family of analytic quasiperiodic Jacobi operators. As a corollary, we obtain the sharp arithmetic phase…
We discuss Beta operators with Jacobi weights on $C[0,1]$ for $\alpha,\beta\geq-1$, thus including the discussion of three limiting cases. Emphasis is on the moments and their asymptotic behavior. Extended Voronovskaya-type results and a…