Skip to main content

2023 | OriginalPaper | Buchkapitel

Pseudospectral Methods for the Stability Analysis of Delay Equations. Part II: The Solution Operator Approach

verfasst von : Dimitri Breda

Erschienen in: Controlling Delayed Dynamics

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Delay equations generate dynamical systems on infinite-dimensional state spaces. Their stability analysis is not immediate and reduction to finite dimension is often the only chance. Numerical collocation via pseudospectral techniques recently emerged as an efficient solution. In this part we analyze the application of these methods to discretize the evolution family associated to linear problems. The focus is on local stability of either equilibria and periodic orbits as well as on generic nonautonomous systems, for either delay differential and renewal equations.

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!

Fußnoten
1
For a primer on Fréchet derivatives see Ambrosetti and Prodi (1995, Chap. 1).
 
2
For ease of presentation, we restrict to the case \(h\ge \tau \). For the case \(h<\tau \) we refer the interested reader to Breda et al. (2012), Breda and Liessi (2018) and Breda and Liessi (2020b) concerning, respectively, DDEs, REs and coupled equations. The case \(h<\tau \) is usually tackled by a piecewise version of the method for the case \(h\ge \tau \), introducing just technicalities but no conceptual novelties.
 
3
Uniqueness follows since we assume the relevant IVP to be well-posed.
 
4
The fixed point is actually unique for sufficiently large N (Breda et al. 2012, Sect. 3.4).
 
5
For relevant comments on the feature of spectral accuracy see Breda (2023).
 
6
The choice of 0 as starting time is not restrictive at all given that Lyapunov exponents concern the long-time behavior.
 
7
If interested in attractors of nonlinear problems, one usually linearizes around a reference (generic) trajectory.
 
8
Lower exponents come either as \(\liminf \) or as upper exponents of the adjoint system. If (15) is regular both upper and lower exponents coincide and exist as exact limit.
 
9
The latter, of course, is responsible for infinitely-many Lyapunov exponents as already mentioned, yet they all accumulate at \(-\infty \) Breda (2010).
 
10
Krauskopf and Sieber (2023, Sect. 4) is an example of application of Farmer (1982).
 
11
To note that, in any case, in (14) the operator V acts on polynomials.
 
12
The relevant theoretical background including Floquet theory, Poincaré sections and maps as well as the principle of linearized stability for periodic orbits has been developed only recently and can be found in Breda and Liessi (2020a).
 
13
The auxiliary codes clencurt, mybarint and mybarwei are also included, whose implementation follows Berrut and Trefethen (2004), Trefethen (2000).
 
14
A trivial exponent is always present due to linearization.
 
15
Available by the author upon request.
 
Literatur
Zurück zum Zitat Adrianova, L. Ya. (1995). Introduction to linear systems of differential equations. Number 146 in Translations of Mathematical Monographs. Providence: American Mathematical Society. Adrianova, L. Ya. (1995). Introduction to linear systems of differential equations. Number 146 in Translations of Mathematical Monographs. Providence: American Mathematical Society.
Zurück zum Zitat Ambrosetti, A., & Prodi, G. (1995). A primer of nonlinear analysis Cambridge Studies in Advanced Mathematics (Vol. 34). New York: Cambridge University Press.MATH Ambrosetti, A., & Prodi, G. (1995). A primer of nonlinear analysis Cambridge Studies in Advanced Mathematics (Vol. 34). New York: Cambridge University Press.MATH
Zurück zum Zitat Benettin, G., Galgani, L., Giorgilli, A., & Strelcyn, J. M. (1980a). Lyapunov exponents for smooth dynamical systems and for hamiltonian systems; a method for computing all of them. Part 1: Theory. Meccanica, 15, 9–20. Benettin, G., Galgani, L., Giorgilli, A., & Strelcyn, J. M. (1980a). Lyapunov exponents for smooth dynamical systems and for hamiltonian systems; a method for computing all of them. Part 1: Theory. Meccanica, 15, 9–20.
Zurück zum Zitat Benettin, G., Galgani, L., Giorgilli, A., & Strelcyn, J. M. (1980b). Lyapunov exponents for smooth dynamical systems and for hamiltonian systems; a method for computing all of them. Part 2: Numerical applications. Meccanica, 15, 21–30. Benettin, G., Galgani, L., Giorgilli, A., & Strelcyn, J. M. (1980b). Lyapunov exponents for smooth dynamical systems and for hamiltonian systems; a method for computing all of them. Part 2: Numerical applications. Meccanica, 15, 21–30.
Zurück zum Zitat Berrut, J. P., & Trefethen, L. N. (2004). Barycentric Lagrange interpolation. SIAM Review, 46(3), 501–517.MathSciNetCrossRef Berrut, J. P., & Trefethen, L. N. (2004). Barycentric Lagrange interpolation. SIAM Review, 46(3), 501–517.MathSciNetCrossRef
Zurück zum Zitat Borgioli, F., Hajdu, D., Insperger, T., Stepán, G., & Michiels, W. (2020). Pseudospectral method for assessing stability robustness for linear time-periodic delayed dynamical systems. International Journal for Numerical Methods in Engineering, 121, 3505–3528.MathSciNetCrossRef Borgioli, F., Hajdu, D., Insperger, T., Stepán, G., & Michiels, W. (2020). Pseudospectral method for assessing stability robustness for linear time-periodic delayed dynamical systems. International Journal for Numerical Methods in Engineering, 121, 3505–3528.MathSciNetCrossRef
Zurück zum Zitat Breda, D. (2010). Nonautonomous delay differential equations in Hilbert spaces and Lyapunov exponents. Differential and Integral Equations, 23(9–10), 935–956.MathSciNetMATH Breda, D. (2010). Nonautonomous delay differential equations in Hilbert spaces and Lyapunov exponents. Differential and Integral Equations, 23(9–10), 935–956.MathSciNetMATH
Zurück zum Zitat Breda, D. (2023). Pseudospectral methods for the stability analysis of delay equations. Part I: The infinitesimal generator approach. In D. Breda (Ed.), Controlling Delayed Dynamics: Advances in Theory, Methods and Applications, CISM Lecture Notes (pp. 65–94). Wien-New York: Springer. Breda, D. (2023). Pseudospectral methods for the stability analysis of delay equations. Part I: The infinitesimal generator approach. In D. Breda (Ed.), Controlling Delayed Dynamics: Advances in Theory, Methods and Applications, CISM Lecture Notes (pp. 65–94). Wien-New York: Springer.
Zurück zum Zitat Breda, D., & Della Schiava, S. (2018). Pseudospectral reduction to compute Lyapunov exponents of delay differential equations. Discrete and Continuous Dynamical Systems - B, 23(7), 2727–2741.MathSciNetCrossRef Breda, D., & Della Schiava, S. (2018). Pseudospectral reduction to compute Lyapunov exponents of delay differential equations. Discrete and Continuous Dynamical Systems - B, 23(7), 2727–2741.MathSciNetCrossRef
Zurück zum Zitat Breda, D., & Liessi, D. (2018). Approximation of eigenvalues of evolution operators for linear renewal equations. SIAM Journal on Numerical Analysis, 56(3), 1456–1481.MathSciNetCrossRef Breda, D., & Liessi, D. (2018). Approximation of eigenvalues of evolution operators for linear renewal equations. SIAM Journal on Numerical Analysis, 56(3), 1456–1481.MathSciNetCrossRef
Zurück zum Zitat Breda, D., & Van Vleck, E. S. (2014). Approximating Lyapunov exponents and Sacker-Sell spectrum for retarded functional differential equations. Numerische Mathematik, 126, 225–257.MathSciNetCrossRef Breda, D., & Van Vleck, E. S. (2014). Approximating Lyapunov exponents and Sacker-Sell spectrum for retarded functional differential equations. Numerische Mathematik, 126, 225–257.MathSciNetCrossRef
Zurück zum Zitat Breda, D., Maset, S., & Vermiglio, R. (2006). Numerical computation of characteristic multipliers for linear time periodic delay differential equations. IFAC Proceedings Volumes. In C. Manes & P. Pepe (Eds.), Time Delay Systems 2006 (Vol. 6). Elsevier. Breda, D., Maset, S., & Vermiglio, R. (2006). Numerical computation of characteristic multipliers for linear time periodic delay differential equations. IFAC Proceedings Volumes. In C. Manes & P. Pepe (Eds.), Time Delay Systems 2006 (Vol. 6). Elsevier.
Zurück zum Zitat Breda, D., Maset, S., & Vermiglio, R. (2012). Approximation of eigenvalues of evolution operators for linear retarded functional differential equations. SIAM Journal on Numerical Analysis, 50(3), 1456–1483.MathSciNetCrossRef Breda, D., Maset, S., & Vermiglio, R. (2012). Approximation of eigenvalues of evolution operators for linear retarded functional differential equations. SIAM Journal on Numerical Analysis, 50(3), 1456–1483.MathSciNetCrossRef
Zurück zum Zitat Breda, D., Maset, S., & Vermiglio, R. (2015). Stability of linear delay differential equations – A numerical approach with MATLAB. SpringerBriefs in Control, Automation and RoboticsNew York: Springer.MATH Breda, D., Maset, S., & Vermiglio, R. (2015). Stability of linear delay differential equations – A numerical approach with MATLAB. SpringerBriefs in Control, Automation and RoboticsNew York: Springer.MATH
Zurück zum Zitat Breda, D., Diekmann, O., Gyllenberg, M., Scarabel, F., & Vermiglio, R. (2016a). Pseudospectral discretization of nonlinear delay equations: New prospects for numerical bifurcation analysis. SIAM Journal on Applied Dynamical Systems, 15(1), 1–23. Breda, D., Diekmann, O., Gyllenberg, M., Scarabel, F., & Vermiglio, R. (2016a). Pseudospectral discretization of nonlinear delay equations: New prospects for numerical bifurcation analysis. SIAM Journal on Applied Dynamical Systems, 15(1), 1–23.
Zurück zum Zitat Breda, D., Diekmann, O., Liessi, D., & Scarabel, F. (2016b). Numerical bifurcation analysis of a class of nonlinear renewal equations. Electronic Journal of Qualitative Theory of Differential Equations, 65, 1–24. Breda, D., Diekmann, O., Liessi, D., & Scarabel, F. (2016b). Numerical bifurcation analysis of a class of nonlinear renewal equations. Electronic Journal of Qualitative Theory of Differential Equations, 65, 1–24.
Zurück zum Zitat Chatelin, F. (1983). Spectral approximation of linear operators. New York: Academic Press.MATH Chatelin, F. (1983). Spectral approximation of linear operators. New York: Academic Press.MATH
Zurück zum Zitat Chicone, C., & Latushkin, Y. (1999). Evolution semigroups in dynamical systems and differential equations. Number 70 in Mathematical Surveys and Monographs. Providence: American Mathematical Society. Chicone, C., & Latushkin, Y. (1999). Evolution semigroups in dynamical systems and differential equations. Number 70 in Mathematical Surveys and Monographs. Providence: American Mathematical Society.
Zurück zum Zitat Curtain, F., & Zwart, H. (1995). An Introduction to Infinite-Dimensional Linear Systems Theory Texts in Applied Mathematics (Vol. 21). New York: Springer. Curtain, F., & Zwart, H. (1995). An Introduction to Infinite-Dimensional Linear Systems Theory Texts in Applied Mathematics (Vol. 21). New York: Springer.
Zurück zum Zitat Dieci, L., & Van Vleck, E. S. (2002). Lyapunov spectral intervals: Theory and computation. SIAM Journal on Numerical Analysis, 40(2), 516–542.MathSciNetCrossRef Dieci, L., & Van Vleck, E. S. (2002). Lyapunov spectral intervals: Theory and computation. SIAM Journal on Numerical Analysis, 40(2), 516–542.MathSciNetCrossRef
Zurück zum Zitat Dieci, L., Jolly, M. S., & Van Vleck, E. S. (2010). Numerical techniques for approximating Lyapunov exponents and their implementation. Journal of Computational and Nonlinear Dynamics, 6(1), 011003-1–7. Dieci, L., Jolly, M. S., & Van Vleck, E. S. (2010). Numerical techniques for approximating Lyapunov exponents and their implementation. Journal of Computational and Nonlinear Dynamics, 6(1), 011003-1–7.
Zurück zum Zitat Diekmann, O., van Gils, S. A., Verduyn Lunel, S. M., & Walther, H. O. (1995). Delay equations – functional, complex and nonlinear analysis. Number 110 in Applied Mathematical Sciences. New York: Springer. Diekmann, O., van Gils, S. A., Verduyn Lunel, S. M., & Walther, H. O. (1995). Delay equations – functional, complex and nonlinear analysis. Number 110 in Applied Mathematical Sciences. New York: Springer.
Zurück zum Zitat Diekmann, O., Getto, P., & Gyllenberg, M. (2008). Stability and bifurcation analysis of Volterra functional equations in the light of suns and stars. SIAM Journal on Mathematical Analysis, 39(4), 1023–1069.MathSciNetCrossRef Diekmann, O., Getto, P., & Gyllenberg, M. (2008). Stability and bifurcation analysis of Volterra functional equations in the light of suns and stars. SIAM Journal on Mathematical Analysis, 39(4), 1023–1069.MathSciNetCrossRef
Zurück zum Zitat Doedel, E. (2007). Lecture notes on numerical analysis of nonlinear equations. Understanding Complex Systems. In H. M. Osinga, B. Krauskopf, & J. Galán-Vioque (Eds.), Numerical continuation methods for dynamical systems (pp. 1–49). Springer. Doedel, E. (2007). Lecture notes on numerical analysis of nonlinear equations. Understanding Complex Systems. In H. M. Osinga, B. Krauskopf, & J. Galán-Vioque (Eds.), Numerical continuation methods for dynamical systems (pp. 1–49). Springer.
Zurück zum Zitat Engelborghs, K., Luzyanina, T., & Samaey, G. (2001). DDE-BIFTOOL v. 2.00: a Matlab package for bifurcation analysis of delay differential equations. Technical Report TW330, Department of Computer Science, K. U. Leuven, Belgium. Engelborghs, K., Luzyanina, T., & Samaey, G. (2001). DDE-BIFTOOL v. 2.00: a Matlab package for bifurcation analysis of delay differential equations. Technical Report TW330, Department of Computer Science, K. U. Leuven, Belgium.
Zurück zum Zitat Engelborghs, K., Luzyanina, T., & Roose, D. (2002). Numerical bifurcation analysis of delay differential equations using DDE-BIFTOOL. ACM Transactions on Mathematical Software, 28(1), 1–21.MathSciNetCrossRef Engelborghs, K., Luzyanina, T., & Roose, D. (2002). Numerical bifurcation analysis of delay differential equations using DDE-BIFTOOL. ACM Transactions on Mathematical Software, 28(1), 1–21.MathSciNetCrossRef
Zurück zum Zitat Farmer, D. (1982). Chaotic attractors of an infinite-dimensional dynamical system. Physica D, 4, 605–617.MathSciNet Farmer, D. (1982). Chaotic attractors of an infinite-dimensional dynamical system. Physica D, 4, 605–617.MathSciNet
Zurück zum Zitat Krauskopf, B., & Sieber, J. (2023). Bifurcation analysis of systems with delays: Methods and their use in applications. In D. Breda (Ed.), Controlling Delayed Dynamics: Advances in Theory, Methods and Applications, CISM Lecture Notes (pp. 195–246). Wien-New York: Springer. Krauskopf, B., & Sieber, J. (2023). Bifurcation analysis of systems with delays: Methods and their use in applications. In D. Breda (Ed.), Controlling Delayed Dynamics: Advances in Theory, Methods and Applications, CISM Lecture Notes (pp. 195–246). Wien-New York: Springer.
Zurück zum Zitat Lehotzky, D., & Insperger, T. (2016). A pseudospectral tau approximation for time delay systems and its comparison with other weighted-residual-type methods. International Journal for Numerical Methods in Engineering, 108(6), 588–613.MathSciNetCrossRef Lehotzky, D., & Insperger, T. (2016). A pseudospectral tau approximation for time delay systems and its comparison with other weighted-residual-type methods. International Journal for Numerical Methods in Engineering, 108(6), 588–613.MathSciNetCrossRef
Zurück zum Zitat Lyapunov, A. M. (1892). The general problem of the stability of motion. Number 7 in Collected Works II (in Russian). Kharkov Mathematical Society. Republished by the University of Tolouse 1908 and Princeton University Press 1949 (in French), in International Journal of Control 55, 531-773 and as a book by Taylor & Francis, London, 1992 (in English). Lyapunov, A. M. (1892). The general problem of the stability of motion. Number 7 in Collected Works II (in Russian). Kharkov Mathematical Society. Republished by the University of Tolouse 1908 and Princeton University Press 1949 (in French), in International Journal of Control 55, 531-773 and as a book by Taylor & Francis, London, 1992 (in English).
Zurück zum Zitat Mackey, M. C., & Glass, L. (1977). Oscillations and chaos in physiological control systems. Science, 197, 287–289.CrossRef Mackey, M. C., & Glass, L. (1977). Oscillations and chaos in physiological control systems. Science, 197, 287–289.CrossRef
Zurück zum Zitat Michiels, W. (2023). Design of structured controllers for linear time-delay systems. In D. Breda (Ed.), Controlling Delayed Dynamics: Advances in Theory, Methods and Applications, CISM Lecture Notes (pp. 277–323). Wien-New York: Springer. Michiels, W. (2023). Design of structured controllers for linear time-delay systems. In D. Breda (Ed.), Controlling Delayed Dynamics: Advances in Theory, Methods and Applications, CISM Lecture Notes (pp. 277–323). Wien-New York: Springer.
Zurück zum Zitat Trefethen, L. N. (2000). Spectral methods in MATLAB. Software - Environment - Tools series. Philadelphia: SIAM. Trefethen, L. N. (2000). Spectral methods in MATLAB. Software - Environment - Tools series. Philadelphia: SIAM.
Metadaten
Titel
Pseudospectral Methods for the Stability Analysis of Delay Equations. Part II: The Solution Operator Approach
verfasst von
Dimitri Breda
Copyright-Jahr
2023
DOI
https://doi.org/10.1007/978-3-031-01129-0_4

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.