About the Project

Kovacic%20algorithm

AdvancedHelp

(0.002 seconds)

1—10 of 169 matching pages

1: 31.14 General Fuchsian Equation
§31.14(ii) Kovacic’s Algorithm
An algorithm given in Kovacic (1986) determines if a given (not necessarily Fuchsian) second-order homogeneous linear differential equation with rational coefficients has solutions expressible in finite terms (Liouvillean solutions). The algorithm returns a list of solutions if they exist. For applications of Kovacic’s algorithm in spatio-temporal dynamics see Rod and Sleeman (1995).
2: 31.8 Solutions via Quadratures
For more details see Smirnov (2002). The solutions in this section are finite-term Liouvillean solutions which can be constructed via Kovacic’s algorithm; see §31.14(ii).
3: Bibliography K
  • E. H. Kaufman and T. D. Lenker (1986) Linear convergence and the bisection algorithm. Amer. Math. Monthly 93 (1), pp. 48–51.
  • R. B. Kearfott, M. Dawande, K. Du, and C. Hu (1994) Algorithm 737: INTLIB: A portable Fortran 77 interval standard-function library. ACM Trans. Math. Software 20 (4), pp. 447–459.
  • K. S. Kölbig (1968) Algorithm 327: Dilogarithm [S22]. Comm. ACM 11 (4), pp. 270–271.
  • J. J. Kovacic (1986) An algorithm for solving second order linear homogeneous differential equations. J. Symbolic Comput. 2 (1), pp. 3–43.
  • H. Kuki (1972) Algorithm 421. Complex gamma function with error control. Comm. ACM 15 (4), pp. 271–272.
  • 4: 20 Theta Functions
    Chapter 20 Theta Functions
    5: Bibliography G
  • W. Gautschi (1966) Algorithm 292: Regular Coulomb wave functions. Comm. ACM 9 (11), pp. 793–795.
  • W. Gautschi (1973) Algorithm 471: Exponential integrals. Comm. ACM 16 (12), pp. 761–763.
  • W. Gautschi (1979a) Algorithm 542: Incomplete gamma functions. ACM Trans. Math. Software 5 (4), pp. 482–489.
  • W. Gautschi (1994) Algorithm 726: ORTHPOL — a package of routines for generating orthogonal polynomials and Gauss-type quadrature rules. ACM Trans. Math. Software 20 (1), pp. 21–62.
  • A. Gil, J. Segura, and N. M. Temme (2014) Algorithm 939: computation of the Marcum Q-function. ACM Trans. Math. Softw. 40 (3), pp. 20:1–20:21.
  • 6: 27.19 Methods of Computation: Factorization
    Deterministic algorithms are slow but are guaranteed to find the factorization within a known period of time. …Fermat’s algorithm is another; see Bressoud (1989, §5.1). Type I probabilistic algorithms include the Brent–Pollard rho algorithm (also called Monte Carlo method), the Pollard p 1 algorithm, and the Elliptic Curve Method (ecm). Descriptions of these algorithms are given in Crandall and Pomerance (2005, §§5.2, 5.4, and 7.4). … These algorithms include the Continued Fraction Algorithm (cfrac), the Multiple Polynomial Quadratic Sieve (mpqs), the General Number Field Sieve (gnfs), and the Special Number Field Sieve (snfs). …
    7: 7.24 Approximations
  • Cody (1969) provides minimax rational approximations for erf x and erfc x . The maximum relative precision is about 20S.

  • Cody (1968) gives minimax rational approximations for the Fresnel integrals (maximum relative precision 19S); for a Fortran algorithm and comments see Snyder (1993).

  • Cody et al. (1970) gives minimax rational approximations to Dawson’s integral F ( x ) (maximum relative precision 20S–22S).

  • 8: Bibliography
  • R. W. Abernathy and R. P. Smith (1993) Algorithm 724: Program to calculate F-percentiles. ACM Trans. Math. Software 19 (4), pp. 481–483.
  • A. G. Adams (1969) Algorithm 39: Areas under the normal curve. The Computer Journal 12 (2), pp. 197–198.
  • S. V. Aksenov, M. A. Savageau, U. D. Jentschura, J. Becher, G. Soff, and P. J. Mohr (2003) Application of the combined nonlinear-condensation transformation to problems in statistical analysis and theoretical physics. Comput. Phys. Comm. 150 (1), pp. 1–20.
  • D. W. Albrecht, E. L. Mansfield, and A. E. Milne (1996) Algorithms for special integrals of ordinary differential equations. J. Phys. A 29 (5), pp. 973–991.
  • F. A. Alhargan (2000) Algorithm 804: Subroutines for the computation of Mathieu functions of integer orders. ACM Trans. Math. Software 26 (3), pp. 408–414.
  • 9: 35.12 Software
    In this section we provide links to the research literature describing the implementation of algorithms in software for the evaluation of functions described in this chapter. … For an algorithm to evaluate zonal polynomials, and an implementation of the algorithm in Maple by Zeilberger, see Lapointe and Vinet (1996).
    10: Bibliography N
  • M. Nardin, W. F. Perger, and A. Bhalla (1992a) Algorithm 707: CONHYP: A numerical evaluator of the confluent hypergeometric function for complex arguments of large magnitudes. ACM Trans. Math. Software 18 (3), pp. 345–349.
  • D. Naylor (1989) On an integral transform involving a class of Mathieu functions. SIAM J. Math. Anal. 20 (6), pp. 1500–1513.
  • W. J. Nellis and B. C. Carlson (1966) Reduction and evaluation of elliptic integrals. Math. Comp. 20 (94), pp. 223–231.
  • E. W. Ng and M. Geller (1969) A table of integrals of the error functions. J. Res. Nat. Bur. Standards Sect B. 73B, pp. 1–20.
  • A. Nijenhuis and H. S. Wilf (1975) Combinatorial Algorithms. Academic Press, New York.