Acceleration of generalized hypergeometric functions through precise remainder asymptotics

DOI10.1007/S11075-011-9499-9zbMATH Open1236.65019arXiv1102.3003OpenAlexW3123511194MaRDI QIDQ664609FDOQ664609

Authors: Joshua L. Willis 

Publication date: 2 March 2012

Published in: Numerical Algorithms (Search for Journal in Brave)

Abstract: We express the asymptotics of the remainders of the partial sums {s_n} of the generalized hypergeometric function q+1_F_q through an inverse power series z^n n^l sum_k c_k/n^k, where the exponent l and the asymptotic coefficients {c_k} may be recursively computed to any desired order from the hypergeometric parameters and argument. From this we derive a new series acceleration technique that can be applied to any such function, even with complex parameters and at the branch point z=1. For moderate parameters (up to approximately ten) a C implementation at fixed precision is very effective at computing these functions; for larger parameters an implementation in higher than machine precision would be needed. Even for larger parameters, however, our C implementation is able to correctly determine whether or not it has converged; and when it converges, its estimate of its error is accurate.

Full work available at URL: https://arxiv.org/abs/1102.3003

Recommendations

• An Analytic Method for Convergence Acceleration of Certain Hypergeometric Series
• scientific article; zbMATH DE number 176414
• Numerical methods for the computation of the confluent and Gauss hypergeometric functions
• scientific article; zbMATH DE number 2214325
• Fast evaluation of the hypergeometric function \(_pF_{p-1}\)(a;b;z) at the singular point \(z = 1\) by means of the Hurwitz zeta function \(\xi(\alpha,s)\).

zbMATH Keywords

numerical examplesgeneralized hypergeometric functionsseries accelerationinverse power seriesrecurrence asymptotics

Mathematics Subject Classification ID

Computation of special functions and constants, construction of tables (65D20) Generalized hypergeometric series, ({}_pF_q) (33C20) Numerical approximation and evaluation of special functions (33F05)

Cites Work

• HURRY: An Acceleration Algorithm for Scalar Sequences and Series
• A numerical evaluator for the generalized hypergeometric series
• NIST handbook of mathematical functions
• Computing the confluent hypergeometric function, \(M(a,b,x)\)
• Title not available (Why is that?)
• Numerical recipes. The art of scientific computing.
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the all-order \(\epsilon \)-expansion of generalized hypergeometric functions with integer values of parameters
• Hypergeometric functions
• On the analyticity of Laguerre series
• MPFR
• Gauss quadrature approximations to hypergeometric and confluent hypergeometric functions
• Title not available (Why is that?)
• The Behavior at Unit Argument of the Hypergeometric Function ${}_3 F_2 $
• Generalized Hypergeometric Functions at Unit Argument
• Title not available (Why is that?)
• Resurrecting the asymptotics of linear recurrences
• Title not available (Why is that?)
• Fast evaluation of the hypergeometric function \(_pF_{p-1}\)(a;b;z) at the singular point \(z = 1\) by means of the Hurwitz zeta function \(\xi(\alpha,s)\).
• Partial sums of hypergeometric series of unit argument
• Title not available (Why is that?)
• Summation of divergent power series by means of factorial series
• Sequence transformations and their applications
• Development of non-linear transformations for improving convergence of sequences
• Title not available (Why is that?)
• A general extrapolation algorithm
• Vereinfachte Rekursionen zur Richardson-Extrapolation in Spezialfällen
• Scalar Levin-type sequence transformations
• Generalized neville type extrapolation schemes
• Practical Extrapolation Methods
• Computer algebra and computing special functions
• Acceleration of algebraically-converging Fourier series when the coefficients have series in powers of \(1/n\)
• Computing the hypergeometric function
• Extrapolation methods for improving the convergence of oligomer calculations to the infinite chain limit of quasi-one-dimensional stereoregular polymers.
• Title not available (Why is that?)
• Acceleration of Linear and Logarithmic Convergence
• Untypical methods of convergence acceleration
• The analytic continuation of the Gaussian hypergeometric function \(_2F_1(a,b;c;z)\) for arbitrary parameters
• Asymptotic expansions for second-order linear difference equations
• Asymptotic Expansions for Second-Order Linear Difference Equations, II
• The Gauss hypergeometric function \(F(a,b;c;z)\) for large \(c\)
• Title not available (Why is that?)
• Symbolic transformations in the problem of analytic continuation of the hypergeometric function \(_pF_{p-1}(z)\) to the neighborhood of the point \(z = 1\) in the logarithmic case
• Algorithm 585: A Subroutine for the General Interpolation and Extrapolation Problems
• Method of summation of some slowly convergent series
• The Set of Logarithmically Convergent Sequences Cannot be Accelerated
• Asymptotic and factorial expansions of Euler series truncation errors via exponential polynomials
• Efficient algorithm for summation of some slowly convergent series
• Convergence acceleration methods: The past decade
• Analytic theory of singular difference equations
• Title not available (Why is that?)
• An Analytic Method for Convergence Acceleration of Certain Hypergeometric Series
• A challenging test for convergence accelerators: summation of a series with a special sign pattern
• Irregular input data in convergence acceleration and summation processes: General considerations and some special Gaussian hypergeometric series as model problems
• A class of new transforms tailored for the hypergeometric series

Cited In (10)

• Computing hypergeometric functions rigorously
• On the fractional Laplacian of some positive definite kernels with applications in numerically solving the surface quasi-geostrophic equation as a prominent fractional calculus model
• Title not available (Why is that?)
• Numerical conformal bootstrap with analytic functionals and outer approximation
• NumExp: numerical epsilon expansion of hypergeometric functions
• New properties of a certain method of summation of generalized hypergeometric series
• An Analytic Method for Convergence Acceleration of Certain Hypergeometric Series
• On risk measuring in the variance-gamma model
• Fast and stable rational approximation of generalized hypergeometric functions
• On exact pricing of FX options in multivariate time-changed Lévy models

Uses Software

• Digital Library of Mathematical Functions
• HURRY
• MPFR
• mctoolbox
• LBNL
• mpmath
• GSL
• PFQ

This page was built for publication: Acceleration of generalized hypergeometric functions through precise remainder asymptotics

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q664609)