Continuation and bifurcation analysis of delay differential equations

Numerical Continuation Methods for Dynamical Systems: Path following and boundary value problems

Volumn , Issue , 2007, Pages 359-399

  Roose, Dirk ^a   Szalai, Robert ^b  

^a UNIVERSITY OF LEUVEN   (Belgium)

^b UNIVERSITY OF BRISTOL   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84892279136     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1007/978-1-4020-6356-5_12     Document Type: Chapter

References (85)

1. E. Anderson, Z. Bai, C. Bischof, S. Blackford, J. Demmel, J. Dongarra, J. Du Croz, A. Greenbaum, S. Hammarling, A. McKenney, and D. Sorensen. LAPACK Users' Guide, third edition. (SIAM, Philadelphia, 1999).
2. U. M. Ascher, R. M. M. Mattheij, and R. D. Russell. Numerical Solution of Boundary Value Problems for Ordinary Differential Equations. (Prentice Hall, 1988).
3. C. T. H. Baker, C. A. H. Paul, and D. R. Wille. A bibliography on the numerical solution of delay differential equations. Technical Report 269, University of Manchester, Manchester Centre for Computational Mathematics, 1995.
4. B. Balachandran. Non-linear dynamics of milling process. Trans. Royal Soc., 359:793-820, 2001.
5. D. A. W. Barton, B. Krauskopf, and R. E. Wilson. Explicit periodic solutions in a model of a relay controller with delay and forcing. Nonlinearity, 18(6):2637-2656, 2005.
6. D. A. W. Barton, B. Krauskopf, and R. E. Wilson. Collocation schemes for periodic solutions of neutral delay differential equations. J. Diff. Eqns. Appl., 12(11):1087-1101, 2006.
7. A. Bellen and M. Zennaro. Numerical Methods for Delay Differential Equations. (Oxford University Press, 2003).
8. W. J. Beyn. The numerical computation of connecting orbits in dynamical systems. IMA J. Numer. Analysis, 9:379-405, 1990.
9. W. J. Beyn, A. Champneys, E. J. Doedel, W. Govaerts, B. Sandstede, and Y. A. Kuznetsov. Numerical continuation and computation of normal forms. In B. Fiedler, editor, Handbook of Dynamical Systems, pages 149-219. (Elsevier, 2002).
10. D. Breda. Numerical computation of characteristic roots for delay differential equations. PhD thesis (Department of Mathematics and Computer Science, University of Udine, 2004).
11. D. Breda. Solution operator approximation for delay differential equation characteristic roots computation via Runge-Kutta methods. Appl. Numer. Math., 56:305-317, 2006.
12. D. Breda, S. Maset, and R. Vermiglio. Computing the characteristic roots for delay differential equations. IMA J. Numer. Analysis, 24:1-19, 2004.
13. D. Breda, S. Maset, and R. Vermiglio. Pseudospectral differencing methods for characteristic roots of delay differential equations. SIAM J. Sci. Comput., 27(2):482-495, 2005.
14. A. M. Castelfranco and H. W. Stech. Periodic solutions in a model of recurrent neural feedback. SIAM J. Appl. Math., 47(3):573-588, 1987.
15. K. L. Cooke and W. Huang. On the problem of linearization for state-dependent delay differential equations. Proc. Am. Math. Soc., 124(5), 1996.
16. S. P. Corwin, D. Sarafyan, and S. Thompson. DKLAG6: A code based on continuously imbedded sixth order Runge-Kutta methods for the solution of state dependent functional differential equations. Appl. Numer. Math., 24(2-3):319-330, 1997.
17. T. A. Davies. UMFPACK Version 4.1 User Guide. Technical report, Department of Computer and Information Science and Engineering, University of Florida, Gainesville, FL, USA, 2003. http://www.cise.ufl.edu/research/sparse/ umfpack/.
18. E. J. Doedel, A. R. Champneys, T. F. Fairgrieve, Y. A. Kuznetsov, B. Sandstede, and X. Wang. Auto97: Continuation and bifurcation software for ordinary differential equations, 1997; available via ftp.cs.concordia. caindirectorypub/doedel/auto.
19. E. J. Doedel, M. J. Friedman, and B. I. Kunin. Successive continuation for locating connecting orbits. Num. Alg., 17:103-124, 1997.
20. E. J. Doedel, W. Govaerts, and Yu. A. Kuznetsov. Continuation of periodic solution bifurcations in odes using bordered systems. SIAM J. Numer. Analysis, 42(2):401-435, 2003.
21. E. J. Doedel, H. B. Keller, and J. P. Kernevez. Numerical analysis and control of bifurcation problems (II): bifurcations in infinite dimensions. Internat. J. Bifur. Chaos Appl. Sci. Engrg., 1(4):745-772, 1991.
22. E. J. Doedel and P. P. C. Leung. A numerical technique for bifurcation problems in delay differential equations. Congr. Numer., 34:225-237, 1982. (Proc. 11th Manitoba Conf. Num. Math. Comput., Univ. Manitoba, Winnipeg, Canada).
23. Z. Dombovari. Bifurcation analysis of a cutting process. Master's thesis (Budapest University of Technology and Economics, 2006).
24. K. Engelborghs and E. Doedel. Stability of piecewise polynomial collocation for computing periodic solutions of delay differential equations. Numer. Math., 91(4):627-648, 2002.
25. K. Engelborghs, T. Luzyanina, K. J. in 't Hout, and D. Roose. Collocation methods for the computation of periodic solutions of delay differential equations. SIAM J. Sci. Comput., 22(5):1593-1609, 2000.
26. K. Engelborghs, T. Luzyanina, and D. Roose. Numerical bifurcation analysis of delay differential equations using DDE-Biftool. ACM Trans. Math. Software, 28(1):1-21, 2002.
27. K. Engelborghs, T. Luzyanina, and G. Samaey. DDE-Biftool v. 2.00: a Matlab package for bifurcation analysis of delay differential equations. Technical Report TW-330, Department of Computer Science, K. U. Leuven, Leuven, Belgium, 2001; available at www.cs.kuleuven.ac.be/cwis/research/~twr/research/ software/delay/ddebiftool.shtml.
28. K. Engelborghs and D. Roose. On stability of LMS methods and characteristic roots of delay differential equations. SIAM J. Numer. Analysis, 40(2):629-650, 2002.
29. B. Ermentrout. XppAut3.91 - The differential equations tool. University of Pittsburgh, Pittsburgh, 1998; available at http://www.pitt.edu/~phase/.
30. H. Erzgraber, B. Krauskopf, and D. Lenstra. Bifurcation analysis of a semiconductor laser with filtered optical feedback. SIAM J. Appl. Dyn. Sys., 6(1):1-28, 2007.
31. W. Govaerts. Bordered augmented linear systems in numerical continuation and bifurcation. Numer. Math., 58:353-368, 1990.
32. W. Govaerts and J. D. Pryce. Mixed block elimination for linear systems with wider borders. IMA J. of Numer. Analysis, 13:161-180, 1993.
33. K. Green, B. Krauskopf, and K. Engelborghs. Bistability and torus break-up in a semiconductor laser with phase-conjugate feedback. Physica D, 173(1-2):114-129, 2002.
34. K. Green, B. Krauskopf, and K. Engelborghs. One-dimensional unstable eigenfunction and manifold computations in delay differential equations. J. Comp. Phys., 197(1):86-98, 2004.
35. K. Green, B. Krauskopf, and G. Samaey. A two-parameter study of the locking region of a semiconductor laser subject to phase-conjugate feedback. SIAM J. Appl. Dyn. Sys., 2(2):254-276, 2003.
36. N. Guglielmi and E. Hairer. Implementing Radau IIA methods for stiff delay differential equations. Computing, 67:1-12, 2001
37. B. Haegeman, K. Engelborghs, D. Roose, D. Pieroux, and T. Erneux. Stability and rupture of bifurcation bridges in semiconductor lasers subject to optical feedback. Phys. Rev. E, 66:046216 1-11, 2002.
38. J. K. Hale. Theory of Functional Differential Equations, volume 3 of Applied Mathematical Sciences. (Springer-Verlag, New York, 1977).
39. J. K. Hale and N. Sternberg. Onset of chaos in differential delay eqautions. J. Comp. Phys., 77:221-239, 1988.
40. J. K. Hale and S. M. Verduyn Lunel. Introduction to Functional Differential Equations, volume 99 of Applied Mathematical Sciences. (Springer-Verlag, New York, 1993).
41. F. Hartung and J. Turi. Stability in a class of functional differential equations with state-dependent delay. In C Corduneanu, editor, Qualitative problems for differential equations and control theory, pages 15-31. (World Scientific, Singapore, 1995).
42. F. Hartung and J. Turi. On differentiability of solutions with respect to parameters in state-dependent delay equations. J. Diff. Eqns., 135:192-237, 1997.
43. B. D. Hassard. A code for Hopf bifurcation analysis of autonomous delaydifferential systems. In F. V. Atkinson, W. F. Langford, and A. B. Mingarelli, editors, Oscillations, Bifurcations and Chaos, volume 8 of Can. Math. Soc. Conference Proceedings, pages 447-463 (Amer. Math. Soc., Providence, RI, 1987).
44. B. D. Hassard. Counting roots of the characteristic equation for linear delaydifferential systems. J. Diff. Eqns., 136:222-235, 1997.
45. J. S. Hesthaven. Spectral penalty methods. Appl. Num. Math., 33:23-41, 2000.
46. K. J. in 't Hout and Ch. Lubich. Periodic orbits of delay differential equations under discretization. BIT, 38(1):72-91, 1998.
47. T. Insperger, B. P. Mann, G. Stepan, and P. V. Bayly. Stability of up-milling and down-milling, part 1: alternative analytical methods. Int. J. of Mach. Tool Manuf., 43(1):25-34, 2003.
48. M. A. Kaashoek and S. M. Verduyn Lunel. Characteristic matrices and spectral properties of evolutionary systems. Trans. Amer. Math. Soc., 334:479-517, 1992.
49. D. M. Kane and K. A. Shore (Eds.), Unlocking Dynamical Diversity: Optical Feedback Effects on Semiconductor Lasers, (John Wiley & Sons, 2005).
50. D. A. Kopriva and J. H. Kolias. A conservative staggered-grid chebyshev multidomain method for compressible flows. J. Comp. Phys., 125:244-261, 1996.
51. B. Krauskopf. Bifurcation analysis of lasers with delay. In D. M. Kane and K. A. Shore, editors, Unlocking Dynamical Diversity: Optical Feedback Effects on Semiconductor Lasers, pages 147-183. (John Wiley & Sons, 2005).
52. Yu. A. Kuznetsov and V. V. Levitin. CONTENT: A multiplatform environment for analyzing dynamical systems, 1997. Dynamical Systems Laboratory, Centrum voor Wiskunde en Informatica; available via ftp. cwi.nlindirectorypub/CONTENT.
53. Y. N. Kyrychko, K. B. Blyuss, A. Gonzalez-Buelga, S. J. Hogan and D. J. Wagg. Real-time dynamic substructuring in a coupled oscillator-pendulum system. Proc. R. Soc. A 462:1271-1294, 2006.
54. R. B. Lehoucq, D. C. Sorensen, and C. Yang. ARPACK Users' Guide: Solution of Large-Scale Eigenvalue Problems with Implicitly Restarted Arnoldi Methods. (SIAM, Philadelphia, 1998).
55. K. Lust, D. Roose, A. Spence, and A. R. Champneys. An adaptive Newtonpicard algorithm with subspace iteration for computing periodic solutions. SIAM J. Sci. Comput., 19(4):1188-1209, 1998.
56. T. Luzyanina and K. Engelborghs. Computing Floquet multipliers for functional differential equations. Internat. J. Bif. Chaos Appl. Sci. Engrg., 12(12):2977-2989, 2002.
57. T. Luzyanina, K. Engelborghs, and D. Roose. Numerical bifurcation analysis of differential equations with state-dependent delay. Internat. J. Bif. Chaos Appl. Sci. Engrg., 11(3):737-753, 2001.
58. T. Luzyanina and D. Roose. Numerical stability analysis and computation of Hopf bifurcation points for delay differential equations. J. Comput. Appl. Math., 72:379-392, 1996.
59. M. C. Mackey and L. Glass. Oscillation and chaos in physiological control systems. Science, 77:287-289, 1977.
60. J. Mallet-Paret and R. D. Nussbaum. A differential delay equation arising in optics an physiology. SIAM J. Math. Analysis, 20(2):249-292, 1989.
61. J. Mallet-Paret and R. D. Nussbaum. Boundary layer phenomena for differentialdelay equations with state-dependent time lags 1. Arch. Rational Mech. Analysis, 120:99-146, 1992.
62. S. I. Niculescu. Delay Effects on Stability: A Robust Control Approach. Lecture Notes in Control and Information Science, 269, (Springer-Verlag, New York, 2000).
63. M. Nizette and T. Erneux. Optical frequency dynamics and relaxation oscila-tions of a semiconductor laser subject to filtered optical feedback. In M. Pessa D. Lenstra and Ian H White, editors, Semiconductor Lasers and Laser Dynamics II, Proceedings of the SPIE, pages 6184-32. 2006.
64. G. Orosz, B. Krauskopf, and R. E. Wilson. Bifurcations and multiple traffic jams in a car following model with reaction delay time. Physica D, 211:277-293, 2005.
65. G. Orosz, R. E. Wilson, and B. Krauskopf. Global bifurcation investigation of an optimal velocity traffic model with driver reaction time. Phys. Rev. E, 70(026207):1-10, 2004.
66. C. A. H. Paul. A user-guide to Archi - an explicit Runge-Kutta code for solving delay and neutral differential equations. Technical Report 283 (The University of Manchester, Manchester Center for Computational Mathematics, 1997).
67. A. Pazy. Semigroups of Linear Operators and Applications to Partial Differential Equations. (Springer-Verlag, New York, 1983).
68. Y. Saad. Iterative Methods for Sparse Systems. (SIAM, Philadelphia, 2003).
69. G. Samaey, K. Engelborghs, and D. Roose. Numerical computation of connecting orbits in delay differential equations. Num. Algor., 30(3-4):335-352, 2002.
70. G. Samaey and B. Sandstede. Determining stability of pulses for partial differential equations with time delays. Dyn. Sys., 20(2):201-222, 2005.
71. L. F. Shampine and S. Thompson. Solving DDEs in MATLAB. Appl. Numer. Math., 37:441-458, 2001.
72. F. Schilder, H. M. Osinga, and W. Vogt. Continuation of quasiperiodic invariant tori. SIAM J. Appl. Dyn. Sys., 4(3):244-261, 2005.
73. J. Sieber. Dynamics of delayed relay systems. Nonlinearity, 19(11):2489-2527, 2006.
74. J. Sieber and B. Krauskopf. Control-based bifurcation analysis for experiments. Nonlin. Dyn. in press.
75. G. Stepan. Retarded Dynamical Systems. (Longman, London, 1989).
76. G. Stepan and T. Kalmar-Nagy. Nonlinear regenerative machine tool vibrations. In Proceedings of the 1997 ASME Design Engineering Technical Conferences, Sacramento, California, September 1997. Paper number DETC97/VIB-4021.
77. G. Stepan, R. Szalai, and T. Insperger. Nonlinear dynamics of high-speed milling subjected to regenerative effect. In G. Radons and R. Neugebauer, editors, Nonlinear Dynamics of Production Systems, pages 111-128. (Wiley-VCH, Berlin, 2004).
78. R. Szalai. PDDE-CoNT: A continuation and bifurcation software for delaydifferential equations, 2005. Department of Applied Mechanics, Budapest University of Technolgy and Economics; available at http://www.mm.bme.hu/ "szalai/pdde/.
79. R. Szalai, B. P. Mann, and G. Stepan. Period-two and quasiperiodic vibrations of high-speed milling. In I. Grabec and E. Govekar, editors, Proceedings of the 9th CIRP International Workshop on Modeling of Machining Operations, pages 107-114. CIRP, 2006.
80. R. Szalai, G. Stepan, and S. J. Hogan. Continuation of bifurcations in periodic delay-differential equations using characteristic matrices. SIAM J. Sci. Comp., 28(4):1301-1317, 2006.
81. L. N. Trefethen. Spectral Methods in MATLAB. (SIAM, Philadelphia, 2000).
82. K. Verheyden, K. Green, and D. Roose. Numerical stability analysis of a large-scale delay system modeling a lateral semiconductor laser subject to optical feedback. Phys. Rev. E, 69(3):036702, 2004.
83. K. Verheyden and K. Lust. A Newton-Picard collocation method for periodic solutions of delay differential equations. BIT Num. Math., 45(3):1605-625, 2005.
84. K. Verheyden, T. Luzyanina, and D. Roose. Efficient and reliable stability analysis of solutions of delay differential equations. Proceedings of 2006 International Conference on Nonlinear Science and Complexity, pages 109-120. (World Scientific Publishing, Singapore, 2006).
85. K. Verheyden and D. Roose. Efficient numerical stability analysis of delay equations: a spectral method. In D. Roose and W. Michiels, editors, Time-delay systems 2004, IFAC Proceedings Volumes, pages 209-214. (Elsevier, Oxford, UK, 2005).