Skip to main content
Top

2017 | OriginalPaper | Chapter

Avoiding Higher Matrix Powers in the Solution of Linear Dynamical Systems

Authors : Pierpaolo Natalini, Paolo Emilio Ricci

Published in: Modeling in Mathematics

Publisher: Atlantis Press

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference M.W. Hirsch, S. Smale, R.L. Devaney, Differential equations, Dynamical Systems and An Introduction to Chaos (Academic Press, (Elsevier), San Diego - London, 2003) M.W.  Hirsch, S.  Smale, R.L.  Devaney, Differential equations, Dynamical Systems and An Introduction to Chaos (Academic Press, (Elsevier), San Diego - London, 2003)
2.
go back to reference E.R. Scheinerman, Invitation to Dynamical Systems (Dover, New York, 2012)MATH E.R. Scheinerman, Invitation to Dynamical Systems (Dover, New York, 2012)MATH
3.
go back to reference É. Lucas, Théorie des Nombres (Gauthier-Villars, Paris, 1891)MATH É. Lucas, Théorie des Nombres (Gauthier-Villars, Paris, 1891)MATH
4.
go back to reference I.V.V. Raghavacharyulu, A.R. Tekumalla, Solution of the Difference Equations of Generalized Lucas Polynomials. J. Math. Phys. 13, 321–324 (1972)MathSciNetCrossRefMATH I.V.V. Raghavacharyulu, A.R. Tekumalla, Solution of the Difference Equations of Generalized Lucas Polynomials. J. Math. Phys. 13, 321–324 (1972)MathSciNetCrossRefMATH
5.
go back to reference 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)MathSciNetCrossRefMATH 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)MathSciNetCrossRefMATH
6.
go back to reference M. Bruschi, P.E. Ricci, I polinomi di Lucas e di Tchebycheff in più variabili, Rend. Mat., S. VI, 13, (1980), 507–530 M.  Bruschi, P.E.  Ricci, I polinomi di Lucas e di Tchebycheff in più variabili, Rend. Mat., S. VI, 13, (1980), 507–530
7.
go back to reference P.E. Ricci, Sulle potenze di una matrice, Rend. Mat. (6) 9 (1976), 179–194 P.E.  Ricci, Sulle potenze di una matrice, Rend. Mat. (6) 9 (1976), 179–194
8.
go back to reference F.R. Gantmacher, Matrix Theory (Chelsea Pub. Co, New York, 1960) F.R. Gantmacher, Matrix Theory (Chelsea Pub. Co, New York, 1960)
9.
go back to reference R. Lidl, C. Wells, Chebyshev polynomials in several variables. J. Reine Angew. Math. 255, 104–111 (1972)MathSciNetMATH R. Lidl, C. Wells, Chebyshev polynomials in several variables. J. Reine Angew. Math. 255, 104–111 (1972)MathSciNetMATH
10.
go back to reference R. Lidl, Tschebyscheff polynome in mehreren variabelen. J. Reine Angew. Math. 273, 178–198 (1975)MathSciNetMATH R. Lidl, Tschebyscheff polynome in mehreren variabelen. J. Reine Angew. Math. 273, 178–198 (1975)MathSciNetMATH
11.
go back to reference 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, I–II. Kon. Ned. Akad. Wet. Ser. A, 77, 46–66 (1974)
12.
go back to reference 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)MathSciNetCrossRefMATH 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)MathSciNetCrossRefMATH
13.
14.
go back to reference 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)MathSciNetCrossRefMATH 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)MathSciNetCrossRefMATH
Metadata
Title
Avoiding Higher Matrix Powers in the Solution of Linear Dynamical Systems
Authors
Pierpaolo Natalini
Paolo Emilio Ricci
Copyright Year
2017
Publisher
Atlantis Press
DOI
https://doi.org/10.2991/978-94-6239-261-8_9

Premium Partner