Abstract
We consider the second-order linear difference equation \(y(n+2)-2a y(n+1)-\Lambda ^2 y(n)=g(n)y(n)+f(n)y(n+1)\), where \(\Lambda \) is a large complex parameter, \(a\ge 0\) and g and f are sequences of complex numbers. Two methods are proposed to find the asymptotic behavior for large \(\vert \Lambda \vert \) of the solutions of this equation: (i) an iterative method based on a fixed point method and (ii) a discrete version of Olver’s method for second-order linear differential equations. Both methods provide an asymptotic expansion of every solution of this equation. The expansion given by the first method is also convergent and may be applied to nonlinear problems. Bounds for the remainders are also given. We illustrate the accuracy of both methods for the modified Bessel functions and the associated Legendre functions of the first kind.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Ahlbrandt, C.D., Peterson, A.C.: Discrete Hamiltonian Systems. Springer-Science+Busnisess Media, B.V., New York (1996)
Alsharawi, Z., Cushing, J.M., Elaydi, S. Eds., Theory and Applications of Difference Equations and Discrete Dynamical Systems. In: Springer Proceedings in Mathematics and Statistics, Springer, New York (2013)
Cao, L., Li, Y.: Linear difference equations with a transition point at the origin. Anal. Appl. (Singap.) 12(1), 75–106 (2014)
Cash, J.R.: An extension of Olver’s method for the numerical solution of linear recurrence relations. Math. Comput. 32(2), 497–510 (1978)
Dieudonné, J.: Foundations of Modern Analysis. Academic Press, New York (1960)
Dunster, T.M.: Legendre and Related Functions, in NIST Handbook of Mathematical Functions, U.S. Department of Commerce, Washington, DC (2010). http://dlmf.nist.gov/14
Elaydi, S.: An Introduction to Difference Equations. Springer, New York (2005)
Ferreira, C., López, J.L., Pérez Sinusía, E.: Convergent and asymptotic expansions of solutions of differential equations with a large parameter: Olver cases II and III. J. Integral Equ. Appl. 27(1), 27–45 (2015)
Ferreira, C., López, J.L., Pérez Sinusía, E.: Convergent and asymptotic expansions of solutions of second-order differential equations with a large parameter. Anal. Appl. (Singap.) 12(5), 523–536 (2014)
Fulford, G., Forrester, P., Jones, A.: Modeling with Differential and Difference Equations. Cambridge University Press, New York (1997)
Geronimo, J.S., Smith, D.T.: WKB (Liouville-Green) analysis of second order difference equations and applications. J. Approx. Theory 69(3), 269–301 (1992)
Gil, A., Segura, J., Temme, N.M.: Numerical Methods for Special Functions. SIAM, Philadelphia (2007)
Goldberg, S.: Introduction to Difference Equations. Dover, New York (1986)
Jovanović, B.S.: Analysis of Finite Difference Schemes. Springer, London (2014)
Kelley, W.G., Peterson, A.C.: Difference Equations. An Introduction with Applications. Academic Press, New York (1991)
Koornwinder, T.H., Wong, R., Koekoek, R., Swarttouw, R.F.: Orthogonal Polynomials. In: NIST Handbook of Mathematical Functions, U.S. Department of Commerce, Washington, DC (2010). http://dlmf.nist.gov/10
Levy, A.: Economic Dynamics. Avebury, Hong Kong (1992)
López, J.L., Temme, N.: Approximations of orthogonal polynomials in term of Hermite polynomials. Meth. Appl. Anal. 6(2), 131–146 (1999)
López, J.L.: Olver’s asymptotic method revisited. Case I. J. Math. Anal. Appl. 395(2), 578–586 (2012)
Mickens, R.E.: Difference Equations. Theory, Applications and Advanced Topics. CRC Press, New York (2015)
Olver, F.W.J.: Bounds for the solutions of second-order linear difference equations, TJ. Res. Nat. Bur. Stand. Sect. B 71B, 111–129 (1967)
Olver, F.W.J.: Numerical solution of second-order linear difference equations. TJ. Res. Nat. Bur. Stand. Sect. B 71B, 161–166 (1967)
Olver, F.W.J.: Asymptotics and Special Functions. Academic Press, New York (1974)
Olver, F.W.J., Maximon, L.C.: Bessel Functions, in NIST Handbook of Mathematical Functions, U.S. Department of Commerce, Washington, DC, (2010). http://dlmf.nist.gov/10
Sedaghat, H.: Nonlinear Difference Equations. Theory with Applications to Social Science Models. Springer-Science+Busnisess Media, B.V, New York (2003)
Sharkovsky, A.N., Maistrenko, Y.L., Yu Romanenko, E.: Difference Equations and their Applications. Springer, Dordrecht (1993)
Schwab, A.J.: Field Theory Concepts. Springer, New York (1988)
Spigler, R., Vianello, M.: Liouville-Green approximations for a class of linear oscillatory difference equations of the second order. J. Comput. Appl. Math. 41(1–2), 105–116 (1992)
Spigler, R., Vianello, M., Locatelli, F.: Liouville-Green-Olver approximations for complex difference equations. J. Approx. Theory 96(2), 301–322 (1999)
Stanley, R.P.: Enumerative Combinatorics, vol. 1. Cambridge University Press, New York (2012)
Wong, R.: Asymptotics of linear recurrences. Anal. Appl. (Singap.) 12(4), 463–484 (2014)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ferreira, C., López, J.L. & Pérez Sinusía, E. Convergent and Asymptotic Methods for Second-order Difference Equations with a Large Parameter. Mediterr. J. Math. 15, 224 (2018). https://doi.org/10.1007/s00009-018-1267-9
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s00009-018-1267-9