American Institute of Mathematical Sciences

• Previous Article
A game-theoretic framework for autonomous vehicles velocity control: Bridging microscopic differential games and macroscopic mean field games
• DCDS-B Home
• This Issue
• Next Article
A continuous-time stochastic model of cell motion in the presence of a chemoattractant
December  2020, 25(12): 4853-4867. doi: 10.3934/dcdsb.2020130

Using automatic differentiation to compute periodic orbits of delay differential equations

 Departament de Matemàtiques i Informàtica, Barcelona Graduate School of Mathematics (BGSMath), Universitat de Barcelona, Gran Via de les Corts Catalanes 585, 08007 Barcelona, Spain

* Corresponding author: Joan Gimeno

Received  October 2019 Revised  January 2020 Published  April 2020

Fund Project: This work has been supported by the Spanish grants PGC2018-100699-B-I00 (MCIU/AEI/FEDER, UE) and the Catalan grant 2017 SGR 1374. The project leading to this application has received funding from the European Union's Horizon 2020 research and innovation programme under the Marie Skłodowska-Curie grant agreement No 734557

In this paper we focus on the computation of periodic solutions of Delay Differential Equations (DDEs) with constant delays. The method is based on defining a Poincaré section in a suitable functional space and looking for a fixed point of the flow in this section. This is done by applying a Newton method on a suitable discretisation of the section. To avoid computing and storing large matrices we use a GMRES method to solve the linear system because in this case GMRES converges very fast due to the compactness of the flow of the DDE. The derivatives of the Poincaré map are obtained in a simple way, by applying Automatic Differentiation to the numerical integration. The stability of the periodic orbit is also obtained in a very efficient way by means of Arnoldi methods. The examples considered include temporal and spatial Poincaré sections.

Citation: Joan Gimeno, Àngel Jorba. Using automatic differentiation to compute periodic orbits of delay differential equations. Discrete & Continuous Dynamical Systems - B, 2020, 25 (12) : 4853-4867. doi: 10.3934/dcdsb.2020130
References:

show all references

References:
Space Poincaré section $\sigma(x)$ starting with initial symbols $\boldsymbol{u}'$. After $t_S$ units of time the solution is crossing the section again with directional derivatives $\boldsymbol{v}'$ but it may not be in the section, so a projection to it can be done with the tangent vector $\frac{d}{dt} x_{t_S}$ and the normal to the section $\frac{d}{dx}s(x_{t_S})$
Continuation of periodic orbits of (4.3) with respect to parameters; (a) has $\varepsilon = 10^{-4}$ and $\tau = 1$, (b) has $\alpha = 1.5$ and $\tau = 1$, and (c) has $\alpha = 1.5$ and $\varepsilon = 10^{-4}$. Black colour means stable
Periodic orbit of the equation (4.1). In the left hand side, the orbit is displayed with the initial condition in $-1\leq t \leq 0$ and final lag-segment once the second has been crossed two times. The phase space of the periodic orbit is shown in the right hand side
Continuation of periodic orbits with respect to $\alpha$ starting at the periodic orbit computed for $\alpha = 1.57$, $\varepsilon = 10^{-4}$ and $\tau = 1$ of Equation (4.1). The $y$-axis represents the $\infty$-norm of the initial condition of each of the periodic orbits. Black colour means stable
Same continuation as in Figure 4.3, left. Left plot: positions vs. time. Right plot: derivatives vs. positions
Same continuation as in Figure 4.3, left, now showing the evolution of the spectral radius. We have added a horizontal straight line at 1 to visualise the changes of stability
Periodic orbit of (4.4) with parameters $\lambda_1 = \lambda_2 = 2.5$, $\lambda_3 = 0.25$, $\tau_1 = 1.65$, $\tau_2 = 0.35$ and $\tau_3 = 1$. The final period is almost $3.5894$ units of time
 [1] Stefan Ruschel, Serhiy Yanchuk. The spectrum of delay differential equations with multiple hierarchical large delays. Discrete & Continuous Dynamical Systems - S, 2021, 14 (1) : 151-175. doi: 10.3934/dcdss.2020321 [2] John Mallet-Paret, Roger D. Nussbaum. Asymptotic homogenization for delay-differential equations and a question of analyticity. Discrete & Continuous Dynamical Systems - A, 2020, 40 (6) : 3789-3812. doi: 10.3934/dcds.2020044 [3] Mugen Huang, Moxun Tang, Jianshe Yu, Bo Zheng. A stage structured model of delay differential equations for Aedes mosquito population suppression. Discrete & Continuous Dynamical Systems - A, 2020, 40 (6) : 3467-3484. doi: 10.3934/dcds.2020042 [4] Simone Fiori. Error-based control systems on Riemannian state manifolds: Properties of the principal pushforward map associated to parallel transport. Mathematical Control & Related Fields, 2021, 11 (1) : 143-167. doi: 10.3934/mcrf.2020031 [5] Fathalla A. Rihan, Hebatallah J. Alsakaji. Stochastic delay differential equations of three-species prey-predator system with cooperation among prey species. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020468 [6] Thomas Y. Hou, Dong Liang. Multiscale analysis for convection dominated transport equations. Discrete & Continuous Dynamical Systems - A, 2009, 23 (1&2) : 281-298. doi: 10.3934/dcds.2009.23.281 [7] Yukihiko Nakata. Existence of a period two solution of a delay differential equation. Discrete & Continuous Dynamical Systems - S, 2021, 14 (3) : 1103-1110. doi: 10.3934/dcdss.2020392 [8] Hai Huang, Xianlong Fu. Optimal control problems for a neutral integro-differential system with infinite delay. Evolution Equations & Control Theory, 2020  doi: 10.3934/eect.2020107 [9] Lorenzo Zambotti. A brief and personal history of stochastic partial differential equations. Discrete & Continuous Dynamical Systems - A, 2021, 41 (1) : 471-487. doi: 10.3934/dcds.2020264 [10] Fabio Camilli, Giulia Cavagnari, Raul De Maio, Benedetto Piccoli. Superposition principle and schemes for measure differential equations. Kinetic & Related Models, 2021, 14 (1) : 89-113. doi: 10.3934/krm.2020050 [11] Yangjian Sun, Changjian Liu. The Poincaré bifurcation of a SD oscillator. Discrete & Continuous Dynamical Systems - B, 2021, 26 (3) : 1565-1577. doi: 10.3934/dcdsb.2020173 [12] Qingfeng Zhu, Yufeng Shi. Nonzero-sum differential game of backward doubly stochastic systems with delay and applications. Mathematical Control & Related Fields, 2021, 11 (1) : 73-94. doi: 10.3934/mcrf.2020028 [13] Yueyang Zheng, Jingtao Shi. A stackelberg game of backward stochastic differential equations with partial information. Mathematical Control & Related Fields, 2020  doi: 10.3934/mcrf.2020047 [14] Bixiang Wang. Mean-square random invariant manifolds for stochastic differential equations. Discrete & Continuous Dynamical Systems - A, 2021, 41 (3) : 1449-1468. doi: 10.3934/dcds.2020324 [15] Rim Bourguiba, Rosana Rodríguez-López. Existence results for fractional differential equations in presence of upper and lower solutions. Discrete & Continuous Dynamical Systems - B, 2021, 26 (3) : 1723-1747. doi: 10.3934/dcdsb.2020180 [16] Yifan Chen, Thomas Y. Hou. Function approximation via the subsampled Poincaré inequality. Discrete & Continuous Dynamical Systems - A, 2021, 41 (1) : 169-199. doi: 10.3934/dcds.2020296 [17] Indranil Chowdhury, Gyula Csató, Prosenjit Roy, Firoj Sk. Study of fractional Poincaré inequalities on unbounded domains. Discrete & Continuous Dynamical Systems - A, 2020  doi: 10.3934/dcds.2020394 [18] Thabet Abdeljawad, Mohammad Esmael Samei. Applying quantum calculus for the existence of solution of $q$-integro-differential equations with three criteria. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020440 [19] Guangjun Shen, Xueying Wu, Xiuwei Yin. Stabilization of stochastic differential equations driven by G-Lévy process with discrete-time feedback control. Discrete & Continuous Dynamical Systems - B, 2021, 26 (2) : 755-774. doi: 10.3934/dcdsb.2020133 [20] Rajendra K C Khatri, Brendan J Caseria, Yifei Lou, Guanghua Xiao, Yan Cao. Automatic extraction of cell nuclei using dilated convolutional network. Inverse Problems & Imaging, 2021, 15 (1) : 27-40. doi: 10.3934/ipi.2020049

2019 Impact Factor: 1.27