Skip to main content

2017 | OriginalPaper | Buchkapitel

Avoiding Higher Matrix Powers in the Solution of Linear Dynamical Systems

verfasst von : Pierpaolo Natalini, Paolo Emilio Ricci

Erschienen in: Modeling in Mathematics

Verlag: Atlantis Press

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat É. Lucas, Théorie des Nombres (Gauthier-Villars, Paris, 1891)MATH É. Lucas, Théorie des Nombres (Gauthier-Villars, Paris, 1891)MATH
4.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat F.R. Gantmacher, Matrix Theory (Chelsea Pub. Co, New York, 1960) F.R. Gantmacher, Matrix Theory (Chelsea Pub. Co, New York, 1960)
9.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat K.B. Dunn, R. Lidl, Multi-dimensional generalizations of the Chebyshev polynomials, I-II. Proc. Japan Acad. 56, 154–165 (1980)MathSciNetCrossRefMATH K.B. Dunn, R. Lidl, Multi-dimensional generalizations of the Chebyshev polynomials, I-II. Proc. Japan Acad. 56, 154–165 (1980)MathSciNetCrossRefMATH
14.
Zurück zum Zitat 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
Metadaten
Titel
Avoiding Higher Matrix Powers in the Solution of Linear Dynamical Systems
verfasst von
Pierpaolo Natalini
Paolo Emilio Ricci
Copyright-Jahr
2017
DOI
https://doi.org/10.2991/978-94-6239-261-8_9

Premium Partner