Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
156 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

A practical approach to computing Lyapunov exponents of renewal and delay equations (2310.15400v4)

Published 23 Oct 2023 in math.NA, cs.NA, and math.DS

Abstract: We propose a method for computing the Lyapunov exponents of renewal equations (delay equations of Volterra type) and of coupled systems of renewal and delay differential equations. The method consists in the reformulation of the delay equation as an abstract differential equation, the reduction of the latter to a system of ordinary differential equations via pseudospectral collocation, and the application of the standard discrete QR method. The effectiveness of the method is shown experimentally and a MATLAB implementation is provided.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (40)
  1. “Numerical integration of an age-structured population model with infinite life span” In Applied Mathematics and Computation 434, 2022 DOI: 10.1016/j.amc.2022.127401
  2. Lyudmila Yakovlevna Adrianova “Introduction to Linear Systems of Differential Equations”, Translations of Mathematical Monographs 146 Providence, RI: American Mathematical Society, 1995
  3. Alessia Andò “Convergence of collocation methods for solving periodic boundary value problems for renewal equations defined through finite-dimensional boundary conditions” In Computational and Mathematical Methods 3.6, 2021 DOI: 10.1002/cmm4.1190
  4. “Piecewise orthogonal collocation for computing periodic solutions of renewal equations”, 2021 arXiv:2105.09199 [math.NA]
  5. “Piecewise orthogonal collocation for computing periodic solutions of coupled delay equations” In Applied Numerical Mathematics, 2023 DOI: 10.1016/j.apnum.2023.05.010
  6. “Stability of the Lyapunov exponents under perturbations” In Annals of Functional Analysis 8.3, 2017, pp. 398–410 DOI: 10.1215/20088752-2017-0005
  7. “Natural continuous extensions of Runge–Kutta methods for Volterra integral equations of the second kind and their application” In Mathematics of Computation 52, 1989, pp. 49–63 DOI: 10.1090/S0025-5718-1989-0971402-3
  8. “Lyapunov characteristic exponents for smooth dynamical systems and for Hamiltonian systems; a method for computing all of them. Part 1: Theory” In Meccanica 15.1, 1980, pp. 9–20 DOI: 10.1007/BF02128236
  9. “Lyapunov characteristic exponents for smooth dynamical systems and for Hamiltonian systems; a method for computing all of them. Part 2: Numerical application” In Meccanica 15.1, 1980, pp. 21–30 DOI: 10.1007/BF02128237
  10. Jean-Paul Berrut and Lloyd Nicholas Trefethen “Barycentric Lagrange Interpolation” In SIAM Review 46.3, 2004, pp. 501–517 DOI: 10.1137/S0036144502417715
  11. Dimitri Breda “Nonautonomous delay differential equations in Hilbert spaces and Lyapunov exponents” In Differential and Integral Equations 23.9/10, 2010, pp. 935–956 DOI: 10.57262/die/1356019118
  12. Dimitri Breda and Sara Della Schiava “Pseudospectral reduction to compute Lyapunov exponents of delay differential equations” In Discrete and continuous dynamical systems. Series B 23.7, 2018, pp. 2727–2741 DOI: 10.3934/dcdsb.2018092
  13. “Pseudospectral discretization of nonlinear delay equations: New prospects for numerical bifurcation analysis” In SIAM Journal on Applied Dynamical Systems 15.1, 2016, pp. 1–23 DOI: 10.1137/15M1040931
  14. “Numerical bifurcation analysis of a class of nonlinear renewal equations” In Electronic Journal of Qualitative Theory of Differential Equations 2016, 2016, pp. 1–24 DOI: 10.14232/ejqtde.2016.1.65
  15. “A numerical approach for investigating the stability of equilibria for structured population models” In Journal of Biological Dynamics 7.sup1, 2013, pp. 4–20 DOI: 10.1080/17513758.2013.789562
  16. “Approximation of eigenvalues of evolution operators for linear renewal equations” In SIAM Journal on Numerical Analysis 56.3, 2018, pp. 1456–1481 DOI: 10.1137/17M1140534
  17. “Approximation of eigenvalues of evolution operators for linear coupled renewal and retarded functional differential equations” In Ricerche di Matematica 69.2, 2020, pp. 457–481 DOI: 10.1007/s11587-020-00513-9
  18. Dimitri Breda, Davide Liessi and Rossana Vermiglio “A practical guide to piecewise pseudospectral collocation for Floquet multipliers of delay equations in MATLAB”, 2022 arXiv:2203.12734 [math.NA]
  19. Dimitri Breda, Davide Liessi and Rossana Vermiglio “Piecewise discretization of monodromy operators of delay equations on adapted meshes” In Journal of Computational Dynamics 9.2, 2022, pp. 103–121 DOI: 10.3934/jcd.2022004
  20. Dimitri Breda and Erik Van Vleck “Approximating Lyapunov exponents and Sacker–Sell spectrum for retarded functional differential equations” In Numerische Mathematik 126.2, 2014, pp. 225–257 DOI: 10.1007/s00211-013-0565-1
  21. Hermann Brunner “Collocation and continuous implicit Runge–Kutta methods for a class of delay Volterra integral equations” In Journal of Computational and Applied Mathematics 53.1, 1994, pp. 61–72 DOI: 10.1016/0377-0427(92)00125-S
  22. “Low-dimensional Galerkin approximations of nonlinear delay differential equations” In Discrete and Continuous Dynamical Systems 36.8, 2016, pp. 4133–4177 DOI: 10.3934/dcds.2016.36.4133
  23. “A method for numerical integration on an automatic computer” In Numerische Mathematik 2, 1960, pp. 197–205 DOI: 10.1007/BF01386223
  24. Luca Dieci, Michael S. Jolly and Erik S. Van Vleck “Numerical techniques for approximating Lyapunov exponents and their implementation” In Journal Computational and Nonlinear Dynamics 6.1, 2011 DOI: 10.1115/1.4002088
  25. Luca Dieci and Erik S. Van Vleck “Lyapunov spectral intervals: Theory and computation” In SIAM Journal on Numerical Analysis 40.2, 2002, pp. 516–542 DOI: 10.1137/S0036142901392304
  26. Luca Dieci and Erik S. Van Vleck “LESLIS and LESLIL: Codes for approximating Lyapunov exponents of linear systems”, 2004 URL: https://dieci.math.gatech.edu/software-les.html
  27. Odo Diekmann, Philipp Getto and Mats Gyllenberg “Stability and bifurcation analysis of Volterra functional equations in the light of suns and stars” In SIAM Journal on Mathematical Analysis 39.4, 2008, pp. 1023–1069 DOI: 10.1137/060659211
  28. “Delay Equations”, Applied Mathematical Sciences 110 New York: Springer, 1995 DOI: 10.1007/978-1-4612-4206-2
  29. Odo Diekmann and Sjoerd M. Verduyn Lunel “Twin semigroups and delay equations” In Journal of Differential Equations 286.2, 2021, pp. 332–410 DOI: 10.1016/j.jde.2021.02.052
  30. “A family of embedded Runge–Kutta formulae” In Journal of Computational and Applied Mathematics 6.1, 1980 DOI: 10.1016/0771-050X(80)90013-3
  31. J.Doyne Farmer “Chaotic attractors of an infinite-dimensional dynamical system” In Physica D: Nonlinear Phenomena 4.3, 1982 DOI: 10.1016/0167-2789(82)90042-2
  32. Jack K. Hale and Sjoerd M. Verduyn Lunel “Introduction to Functional Differential Equations”, Applied Mathematical Sciences 99 New York: Springer, 1993 DOI: 10.1007/978-1-4612-4342-7
  33. “Time-varying linearization and the Perron effects” In International Journal of Bifurcation and Chaos in Applied Sciences and Engineering 17.4, 2007, pp. 1079–1107 DOI: 10.1142/S0218127407017732
  34. Eleonora Messina, Elvira Russo and Antonia Vecchio “A stable numerical method for Volterra integral equations with discontinuous kernel” In Journal of Mathematical Analysis and Applications 337.2, 2008, pp. 1383–1393 DOI: 10.1016/j.jmaa.2007.04.059
  35. “Numerical approach to an age-structured Lotka–Volterra model” In Mathematical Biosciences and Engineering 20.9, 2023, pp. 15603–15622 DOI: 10.3934/mbe.2023696
  36. Francesca Scarabel, Odo Diekmann and Rossana Vermiglio “Numerical bifurcation analysis of renewal equations via pseudospectral approximation” In Journal of Computational and Applied Mathematics 397, 2021 DOI: 10.1016/j.cam.2021.113611
  37. Lawrence F. Shampine and Mark W. Reichelt “The MATLAB ODE suite” In SIAM Journal on Scientific Computing 18.1, 1980 DOI: 10.1137/S1064827594276424
  38. Lloyd Nicholas Trefethen “Spectral Methods in MATLAB”, Software, Environments and Tools Philadelphia: Society for IndustrialApplied Mathematics, 2000 DOI: 10.1137/1.9780898719598
  39. Lloyd Nicholas Trefethen “Is Gauss Quadrature Better than Clenshaw–Curtis?” In SIAM Review 50.1, 2008, pp. 67–87 DOI: 10.1137/060659831
  40. Rossana Vermiglio “On the stability of Runge–Kutta methods for delay integral equations” In Numerische Mathematik 61.1, 1992, pp. 561–577 DOI: 10.1007/BF01385526
Citations (2)
View on Semantic Scholar

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now