Zeros of classical orthogonal polynomials of a discrete variable

Area, Iván; Dimitrov, Dimitar; Godoy, Eduardo; Paschoa, Vanessa

doi:10.1090/S0025-5718-2012-02646-9

Zeros of classical orthogonal polynomials of a discrete variable
HTML articles powered by AMS MathViewer

by Iván Area, Dimitar K. Dimitrov, Eduardo Godoy and Vanessa G. Paschoa PDF

Math. Comp. 82 (2013), 1069-1095 Request permission

Abstract:

In this paper we obtain sharp bounds for the zeros of classical orthogonal polynomials of a discrete variable, considered as functions of a parameter, by using a theorem of A. Markov and the so-called Hellmann-Feynman theorem. Comparisons with previous results for zeros of Hahn, Meixner, Kravchuk and Charlier polynomials are also presented.

References

George E. Andrews, Richard Askey, and Ranjan Roy, Special functions, Encyclopedia of Mathematics and its Applications, vol. 71, Cambridge University Press, Cambridge, 1999. MR 1688958, DOI 10.1017/CBO9781107325937
Iván Area, Dimitar K. Dimitrov, Eduardo Godoy, and André Ronveaux, Zeros of Gegenbauer and Hermite polynomials and connection coefficients, Math. Comp. 73 (2004), no. 248, 1937–1951. MR 2059744, DOI 10.1090/S0025-5718-04-01642-4
Iván Area, Dimitar K. Dimitrov, Eduardo Godoy, and Fernando R. Rafaeli, Inequalities for zeros of Jacobi polynomials via Obrechkoff’s theorem, Math. Comp. 81 (2012), no. 278, 991–1004. MR 2869046, DOI 10.1090/S0025-5718-2011-02553-6
Åke Björck, Numerical methods for least squares problems, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1996. MR 1386889, DOI 10.1137/1.9781611971484
Alexei Borodin, Patrik L. Ferrari, Michael Prähofer, and Tomohiro Sasamoto, Fluctuation properties of the TASEP with periodic initial configuration, J. Stat. Phys. 129 (2007), no. 5-6, 1055–1080. MR 2363389, DOI 10.1007/s10955-007-9383-0
P.L. Chebyshev, Interpolation of equidistant nodes, and, on continued fractions, in: Complete Works, USSR Academy of Sciences Publishing House, Moscow-Leningrad, 1948; French transl., Oeuvres, Chelsea, New York, 1962.
T. S. Chihara, An introduction to orthogonal polynomials, Mathematics and its Applications, Vol. 13, Gordon and Breach Science Publishers, New York-London-Paris, 1978. MR 0481884
Laura Chihara and Dennis Stanton, Zeros of generalized Krawtchouk polynomials, J. Approx. Theory 60 (1990), no. 1, 43–57. MR 1028893, DOI 10.1016/0021-9045(90)90072-X
Ȧke Björck and Germund Dahlquist, Numerical methods, Prentice-Hall Series in Automatic Computation, Prentice-Hall, Inc., Englewood Cliffs, N.J., 1974. Translated from the Swedish by Ned Anderson. MR 0368379
Dimitar K. Dimitrov, On a conjecture concerning monotonicity of zeros of ultraspherical polynomials, J. Approx. Theory 85 (1996), no. 1, 88–97. MR 1382052, DOI 10.1006/jath.1996.0030
Dimitar K. Dimitrov and Geno P. Nikolov, Sharp bounds for the extreme zeros of classical orthogonal polynomials, J. Approx. Theory 162 (2010), no. 10, 1793–1804. MR 2728047, DOI 10.1016/j.jat.2009.11.006
Dimitar K. Dimitrov and Fernando R. Rafaeli, Monotonicity of zeros of Jacobi polynomials, J. Approx. Theory 149 (2007), no. 1, 15–29. MR 2371611, DOI 10.1016/j.jat.2007.04.004
Dimitar K. Dimitrov and Fernando R. Rafaeli, Monotonicity of zeros of Laguerre polynomials, J. Comput. Appl. Math. 233 (2009), no. 3, 699–702. MR 2583005, DOI 10.1016/j.cam.2009.02.038
Á. Elbert, Some recent results on the zeros of Bessel functions and orthogonal polynomials, Proceedings of the Fifth International Symposium on Orthogonal Polynomials, Special Functions and their Applications (Patras, 1999), 2001, pp. 65–83. MR 1858270, DOI 10.1016/S0377-0427(00)00635-X
Anne Gelb, Rodrigo B. Platte, and W. Steven Rosenthal, The discrete orthogonal polynomial least squares method for approximation and solving partial differential equations, Commun. Comput. Phys. 3 (2008), no. 3, 734–758. MR 2401084
Roger A. Horn and Charles R. Johnson, Matrix analysis, Cambridge University Press, Cambridge, 1985. MR 832183, DOI 10.1017/CBO9780511810817
Mourad E. H. Ismail, Classical and quantum orthogonal polynomials in one variable, Encyclopedia of Mathematics and its Applications, vol. 98, Cambridge University Press, Cambridge, 2005. With two chapters by Walter Van Assche; With a foreword by Richard A. Askey. MR 2191786, DOI 10.1017/CBO9781107325982
Mourad E. H. Ismail and Martin E. Muldoon, A discrete approach to monotonicity of zeros of orthogonal polynomials, Trans. Amer. Math. Soc. 323 (1991), no. 1, 65–78. MR 1014251, DOI 10.1090/S0002-9947-1991-1014251-8
Mourand E. H. Ismail and Xin Li, Bound on the extreme zeros of orthogonal polynomials, Proc. Amer. Math. Soc. 115 (1992), no. 1, 131–140. MR 1079891, DOI 10.1090/S0002-9939-1992-1079891-5
Kurt Johansson, Discrete orthogonal polynomial ensembles and the Plancherel measure, Ann. of Math. (2) 153 (2001), no. 1, 259–296. MR 1826414, DOI 10.2307/2661375
Samuel Karlin and James McGregor, Many server queueing processes with Poisson input and exponential service times, Pacific J. Math. 8 (1958), 87–118. MR 97132
Kerstin Jordaan and Ferenc Toókos, Interlacing theorems for the zeros of some orthogonal polynomials from different sequences, Appl. Numer. Math. 59 (2009), no. 8, 2015–2022. MR 2536092, DOI 10.1016/j.apnum.2009.04.002
R. Koekoek and R.F. Swarttouw, The Askey-scheme of hypergeometric orthogonal polynomials and its $q$-analogue, Delft University of Technology, Faculty of Technical Mathematics and Informatics, Report no. 98–17, 1998. On-line version.
Ilia Krasikov, Bounds for zeros of the Charlier polynomials, Methods Appl. Anal. 9 (2002), no. 4, 599–610. MR 2006607, DOI 10.4310/MAA.2002.v9.n4.a7
Ilia Krasikov, On extreme zeros of classical orthogonal polynomials, J. Comput. Appl. Math. 193 (2006), no. 1, 168–182. MR 2228713, DOI 10.1016/j.cam.2005.05.029
Ilia Krasikov and Alexander Zarkh, On zeros of discrete orthogonal polynomials, J. Approx. Theory 156 (2009), no. 2, 121–141. MR 2494548, DOI 10.1016/j.jat.2008.04.015
Kristinn Kristinsson and Guy A. Dumont, Cross-directional control on paper machines using Gram polynomials, Automatica J. IFAC 32 (1996), no. 4, 533–548. MR 1386700, DOI 10.1016/0005-1098(95)00181-6
A. B. J. Kuijlaars and E. A. Rakhmanov, Zero distributions for discrete orthogonal polynomials, Proceedings of the VIIIth Symposium on Orthogonal Polynomials and Their Applications (Seville, 1997), 1998, pp. 255–274. MR 1662699, DOI 10.1016/S0377-0427(98)00161-7
André Markoff, Sur les racines de certaines équations, Math. Ann. 27 (1886), no. 2, 177–182 (French). MR 1510373, DOI 10.1007/BF01452056
R. J. Levit, The zeros of the Hahn polynomials, SIAM Rev. 9 (1967), 191–203. MR 213627, DOI 10.1137/1009032
A. Ronveaux, A. Zarzo, I. Area, and E. Godoy, Classical orthogonal polynomials: dependence of parameters, J. Comput. Appl. Math. 121 (2000), no. 1-2, 95–112. Numerical analysis in the 20th century, Vol. I, Approximation theory. MR 1780044, DOI 10.1016/S0377-0427(00)00350-2
Gábor Szegő, Orthogonal polynomials, 4th ed., American Mathematical Society Colloquium Publications, Vol. XXIII, American Mathematical Society, Providence, R.I., 1975. MR 0372517
Erik A. van Doorn and Alexander I. Zeifman, On the speed of convergence to stationarity of the Erlang loss system, Queueing Syst. 63 (2009), no. 1-4, 241–252. MR 2576013, DOI 10.1007/s11134-009-9134-9