Available in electronic format
Available in print format
Mathematics of Computation
Journal of the American Mathematical Society
ISSN 1088-6842(e) ISSN 0025-5718(p)
     

Transitory minimal solutions of hypergeometric recursions and pseudoconvergence of associated continued fractions

Author(s): Alfredo Deaño; Javier Segura.
Journal: Math. Comp. 76 (2007), 879-901.
MSC (2000): Primary 33C05, 33C15, 39A11, 40A15, 65D20
Posted: January 10, 2007
Retrieve article in: PDF

Abstract | References | Similar articles | Additional information

Abstract: Three term recurrence relations $ y_{n+1}+b_n y_n+a_n y_{n-1}=0$ can be used for computing recursively a great number of special functions. Depending on the asymptotic nature of the function to be computed, different recursion directions need to be considered: backward for minimal solutions and forward for dominant solutions. However, some solutions interchange their role for finite values of $ n$ with respect to their asymptotic behaviour and certain dominant solutions may transitorily behave as minimal. This phenomenon, related to Gautschi's anomalous convergence of the continued fraction for ratios of confluent hypergeometric functions, is shown to be a general situation which takes place for recurrences with $ a_n$ negative and $ b_n$ changing sign once. We analyze the anomalous convergence of the associated continued fractions for a number of different recurrence relations (modified Bessel functions, confluent and Gauss hypergeometric functions) and discuss the implication of such transitory behaviour on the numerical stability of recursion.


References:

1.
M. Abramowitz, I. Stegun (Eds). Handbook of Mathematical Functions with formulas, graphs, and mathematical tables. National Bureau of Standards. Applied Mathematics Series, no. 55. U.S. Government Printing Office, Washington DC (1964).MR 0167642 (29:4914)

2.
W. Gautschi. Computational aspects of three-term recurrence relations. SIAM Review 9, no.1 (1967) 24-82. MR 0213062 (35:3927)

3.
W. Gautschi. Anomalous convergence of a continued fraction for ratios of Kummer functions. Math. Comput., 31, no.140 (1977) 994-999. MR 0442204 (56:590)

4.
A. Gil, J. Segura, N.M. Temme. Numerically satisfactory solutions of hypergeometric recursions. Accepted for publication in Math. Comput.

5.
A. Gil, J. Segura, N.M. Temme. Numerical methods for special functions. SIAM (2006).

6.
W.B. Jones and W.J. Thron. Continued fractions. Analytic theory and applications. Encyclopaedia of Mathematics and its applications. Addison-Wesley Publishing Co., Reading, Mass., 1980. MR 0595864 (82c:30001)

7.
N.M. Temme. Recent problems from uniform asymptotic analysis of integrals, in particular in connection with Tricomi's psi-function. Tricomi's ideas and contemporary applied mathematics (Rome/Turin, 1997), 183-201, Atti Convegni Lincei, 147. MR 1737496 (2001i:33004)

8.
N.M. Temme. The numerical computation of the confluent hypergeometric function $ U(a,b,z)$. Numer. Math. 41 (1983) 63-82. MR 0696551 (84g:65030)

Similar Articles:

Retrieve articles in Mathematics of Computation with MSC (2000): 33C05, 33C15, 39A11, 40A15, 65D20

Retrieve articles in all Journals with MSC (2000): 33C05, 33C15, 39A11, 40A15, 65D20


Additional Information:

Alfredo Deaño
Affiliation: Departamento de Matemáticas, Universidad Carlos III de Madrid, 28911-Leganés (Madrid), Spain
Email: adeano@math.uc3m.es

Javier Segura
Affiliation: Departamento de Matemáticas, Estadística y Computación, Universidad de Cantabria, 39005-Santander, Spain
Email: javier.segura@unican.es

DOI: 10.1090/S0025-5718-07-01934-5
PII: S 0025-5718(07)01934-5
Keywords: Hypergeometric functions, recurrence relations, condition and stability, continued fractions, numerical evaluation of special functions
Received by editor(s): February 1, 2006
Received by editor(s) in revised form: March 24, 2006
Posted: January 10, 2007
Copyright of article: Copyright 2007, American Mathematical Society
The copyright for this article reverts to public domain after 28 years from publication.


  AMS Website Logo Small Comments: webmaster@ams.org
© Copyright 2009, American Mathematical Society
Privacy Statement
Search the AMSPowered by Google