Abstract
In this paper, we provide a new approach for computing regular solutions of first-order linear difference systems. We use the setting of factorial series known to be very well suited for dealing with difference equations and we introduce a sequence of functions which play the same role as the powers of the logarithm in the differential case. This allows us to adapt the approach of [5] where we have developed an algorithm for computing regular solutions of linear differential systems.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abramov, S.A., Barkatou, M.A.: Rational solutions of first order linear difference systems. In: Proc. of ISSAC 1998, Rostock, pp. 124–131. ACM, New York (1998)
Abramowitz, M., Stegun, I.A.: Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables. Dover Publications Inc., New York (1992); reprint of the 1972 edition. First edition 1964
Barkatou, M.A.: Contribution à l’étude des équations différentielles et aux différences dans le champ complexe. PhD thesis, Institut National Polytech. de Grenoble (1989)
Barkatou, M.A.: Characterization of regular singular linear systems of difference equations. Numerical Algorithms 1, 139–154 (1991)
Barkatou, M.A., Cluzeau, T., El Bacha, C.: Simple forms of higher-order linear differential systems and their applications in computing regular solutions. Journal of Symbolic Computation 46, 633–658 (2011)
Barkatou, M.A., Duval, A.: Sur les séries formelles solutions d’équations aux différences polynomiales. Ann. Inst. Fourier 44(2), 495–524 (1994)
Barkatou, M.A., Duval, A.: Sur la somme de certaines séries de factorielles. Annales de la Faculté des Sciences de Toulouse 6(1), 7–58 (1997)
Barkatou, M.A., El Bacha, C.: On k-simple forms of first-order linear differential systems and their computation. Journal of Symbolic Computation 54, 36–58 (2013)
Barkatou, M.A., Broughton, G., Pflügel, E.: A monomial-by-monomial method for computing regular solutions of systems of pseudo-linear equations. Mathematics in Computer Science 4(2–3), 267–288 (2010)
Duval, A.: Équations aux différences dans le champ complexe. PhD thesis, Université de Strasbourg (1984)
Fitzpatrick, W.J., Grimm, L.J.: Convergent factorial series solutions of linear difference equations. Journal of Differential Equations 29, 345–361 (1978)
Gerard, R., Lutz, D.A.: Convergent factorial series solutions of singular operator equations. Analysis 10, 99–145 (1990)
Gohberg, I., Lancaster, P., Rodman, L.: Matrix Polynomials. Academic Press, New York (1982)
Harris Jr., W.A.: Linear systems of difference equations. Contributions to Differential Equations 1, 489–518 (1963)
Harris Jr., W.A.: Equivalent classes of difference equations. Contributions to Differential Equations 1, 253–264 (1963)
Harris Jr., W.A.: Analytic theory of difference equations. Lecture Notes in Mathematics, vol. 183. Springer, Berlin (1971)
Harris Jr., W.A., Turrittin, H.L.: Reciprocals of inverse factorial series. Funkcialaj Ekvacioj 6, 37–46 (1964)
Milne-Thomson, L.M.: The Calculus of Finite Differences. Chelsea Publishing Company, New York (1981)
Nielsen, N.: Sur la multiplication de deux séries de factorielles. Rendiconti della R. Acc. dei Lincei, (5), 13, 517–524 (1904)
Nörlund, N.E.: Leçons sur les Séries d’Interpolation, pp. 170–227. Gauthiers Villars et Cie, Paris (1926)
Nörlund, N.E.: Leçons sur les Équations Linéaires aux Différences Finies. Gauthiers Villars et Cie, Paris (1929)
Wasow, W.: Asymptotic Expansions For Ordinary Differential Equations. Dover Publi., New York (1965)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Barkatou, M., Cluzeau, T., El Bacha, C. (2015). A New Approach for Computing Regular Solutions of Linear Difference Systems. In: Gerdt, V., Koepf, W., Seiler, W., Vorozhtsov, E. (eds) Computer Algebra in Scientific Computing. CASC 2015. Lecture Notes in Computer Science(), vol 9301. Springer, Cham. https://doi.org/10.1007/978-3-319-24021-3_6
Download citation
DOI: https://doi.org/10.1007/978-3-319-24021-3_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-24020-6
Online ISBN: 978-3-319-24021-3
eBook Packages: Computer ScienceComputer Science (R0)