Fast Computation of Complete Elliptic Integrals and Jacobian Elliptic Functions

نویسنده

  • Toshio Fukushima
چکیده

As a preparation step to compute Jacobian elliptic functions efficiently, we created a fast method to calculate the complete elliptic integral of the first and second kinds, K(m) and E(m), for the standard domain of the elliptic parameter, 0 < m < 1. For the case 0 < m < 0.9, the method utilizes 10 pairs of approximate polynomials of the order of 9 to 19 obtained by truncating Taylor series expansions of the integrals. Otherwise, the associate integrals, K(1 −m) and E(1 −m), are first computed by a pair of the approximate polynomials and then transformed to K(m) and E(m) by means of Jacobi’s nome, q, and Legendre’s identity relation. In average, the new method runs more-than-twice faster than the existing methods including Cody’s Chebyshev polynomial approximation of Hastings type and Innes’ formulation based on q-series expansions. Next, we invented a fast procedure to compute simultaneously three Jacobian elliptic functions, sn(u|m), cn(u|m), and dn(u|m), by repeated usage of the double argument formulae starting from the Maclaurin series expansions with respect to the elliptic argument, u, after its domain is reduced to the standard range, 0 ≤ u < K(m)/4, with the help of the new method to compute K(m). The new procedure is 25-70 % faster than the methods based on the Gauss transformation such as Bulirsch’s algorithm, sncndn, quoted in the Numerical Recipes even if the acceleration of computation of K(m) is not taken into account.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Recursive computation of derivatives of elliptic functions and of incomplete elliptic integrals

Presented are the recurrence formulas to compute the derivatives of a general elliptic function, Weierstrass’s ℘ function, the Jacobian elliptic functions, and the incomplete elliptic integrals in the forms of Jacobi and Legendre with respect to the argument or the amplitude. The double precision computation by the formulas is correct with 15 digits or so for the first 10 orders of differentiat...

متن کامل

Table of integrals of squared Jacobian elliptic functions and reductions of related hypergeometric R-functions

Any product of real powers of Jacobian elliptic functions can be written in the form csm1 (u, k) ds2 (u, k) nsm3 (u, k). If all three m’s are even integers, the indefinite integral of this product with respect to u is a constant times a multivariate hypergeometric function R−a(b1, b2, b3; x, y, z) with halfodd-integral b’s and −a + b1 + b2 + b3 = 1, showing it to be an incomplete elliptic integ...

متن کامل

An Efficient Threshold Verifiable Multi-Secret Sharing Scheme Using Generalized Jacobian of Elliptic Curves

‎In a (t,n)-threshold secret sharing scheme‎, ‎a secret s is distributed among n participants such that any group of t or more participants can reconstruct the secret together‎, ‎but no group of fewer than t participants can do‎. In this paper, we propose a verifiable (t,n)-threshold multi-secret sharing scheme based on Shao and Cao‎, ‎and the intractability of the elliptic curve discrete logar...

متن کامل

Numerical inversion of a general incomplete elliptic integral

We present a numerical method to invert a general incomplete elliptic integral with respect to its argument and/or amplitude. The method obtains a solution by bisection accelerated by the half argument formulas and the addition theorems to evaluate the incomplete elliptic integrals and Jacobian elliptic functions required in the course. If a faster execution is desirable at the cost of complexi...

متن کامل

Three Improvements in Reduction and Computation of Elliptic Integrals

Three improvements in reduction and computation of elliptic integrals are made. 1. Reduction formulas, used to express many elliptic integrals in terms of a few standard integrals, are simplified by modifying the definition of intermediate "basic integrals." 2. A faster than quadratically convergent series is given for numerical computation of the complete symmetric elliptic integral of the thi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012