Abstract
We show that, using Lucas polynomials of the second kind, it is possible to write down explicitly the solution of linear dynamical systems - both in the discrete and continuous case - avoiding higher matrix powers. This improves the computational complexity of the algorithms usually described in literature.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
M.W. Â Hirsch, S. Â Smale, R.L. Â Devaney, Differential equations, Dynamical Systems and An Introduction to Chaos (Academic Press, (Elsevier), San Diego - London, 2003)
E.R. Scheinerman, Invitation to Dynamical Systems (Dover, New York, 2012)
É. Lucas, Théorie des Nombres (Gauthier-Villars, Paris, 1891)
I.V.V. Raghavacharyulu, A.R. Tekumalla, Solution of the Difference Equations of Generalized Lucas Polynomials. J. Math. Phys. 13, 321–324 (1972)
M. Bruschi, P.E. Ricci, An explicit formula for \(f({\cal{A}})\) and the generating function of the generalized Lucas polynomials. Siam J. Math. Anal. 13, 162–165 (1982)
M.  Bruschi, P.E.  Ricci, I polinomi di Lucas e di Tchebycheff in più variabili, Rend. Mat., S. VI, 13, (1980), 507–530
P.E.  Ricci, Sulle potenze di una matrice, Rend. Mat. (6) 9 (1976), 179–194
F.R. Gantmacher, Matrix Theory (Chelsea Pub. Co, New York, 1960)
R. Lidl, C. Wells, Chebyshev polynomials in several variables. J. Reine Angew. Math. 255, 104–111 (1972)
R. Lidl, Tschebyscheff polynome in mehreren variabelen. J. Reine Angew. Math. 273, 178–198 (1975)
T.H.  Koornwinder, Orthogonal polynomials in two variables which are eigenfunctions of two algebraically independent partial differential operators, I–II. Kon. Ned. Akad. Wet. Ser. A, 77, 46–66 (1974)
T.H. Koornwinder, Orthogonal polynomials in two variables which are eigenfunctions of two algebraically independent partial differential operators, III-IV. Indag. Math. 36, 357–381 (1974)
K.B. Dunn, R. Lidl, Multi-dimensional generalizations of the Chebyshev polynomials, I-II. Proc. Japan Acad. 56, 154–165 (1980)
R.J. Beerends, Chebyshev polynomials in several variables and the radial part of the Laplace-Beltrami operator. Trans. Am. Math. Soc. 328(2), 779–814 (1991)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Atlantis Press and the author(s)
About this paper
Cite this paper
Natalini, P., Ricci, P.E. (2017). Avoiding Higher Matrix Powers in the Solution of Linear Dynamical Systems. In: Gielis, J., Ricci , P., Tavkhelidze, I. (eds) Modeling in Mathematics . Atlantis Transactions in Geometry, vol 2. Atlantis Press, Paris. https://doi.org/10.2991/978-94-6239-261-8_9
Download citation
DOI: https://doi.org/10.2991/978-94-6239-261-8_9
Published:
Publisher Name: Atlantis Press, Paris
Print ISBN: 978-94-6239-260-1
Online ISBN: 978-94-6239-261-8
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)