Periodic Solutions of Differential Algebraic Equations with Time Delays: Computation and Stability Analysis

This paper concerns the computation and local stability analysis of periodic solutions to semi-explicit differential algebraic equations with time delays (delay DAEs) of index 1 and index 2. By presenting different formulations of delay DAEs, we motivate our choice of a direct treatment of these equations. Periodic solutions are computed by solving a periodic two-point boundary value problem, which is an infinite-dimensional problem for delay DAEs. We investigate two collocation methods based on piecewise polynomials: collocation at Radau IIA and Gauss–Legendre nodes. Using the obtained collocation equations, we compute an approximation to the Floquet multipliers which determine the local asymptotic stability of a periodic solution. Based on numerical experiments, we present orders of convergence for the computed solutions and Floquet multipliers and compare our results with known theoretical convergence results for initial value problems for delay DAEs. We end with examples on bifurcation analysis of delay DAEs.

[1]  Uri M. Ascher,et al.  Collocation Software for Boundary Value Differential-Algebraic Equations , 1994, SIAM J. Sci. Comput..

[2]  Robert K. Brayton,et al.  Small-signal stability criterion for electrical networks containing lossless transmission lines , 1968 .

[3]  Linda R. Petzold,et al.  Asymptotic stability of Hessenberg delay differential-algebraic equations of retarded or neutral type , 1998 .

[4]  Tatyana Luzyanina,et al.  Computing Floquet Multipliers for Functional Differential Equations , 2002, Int. J. Bifurc. Chaos.

[5]  U. Ascher,et al.  Projected implicit Runge-Kutta methods for differential-algebraic equations , 1990 .

[6]  Uri M. Ascher,et al.  The numerical solution of delay-differential-algebraic equations of retarded and neutral type , 1995 .

[7]  G. Samaey,et al.  DDE-BIFTOOL v. 2.00: a Matlab package for bifurcation analysis of delay differential equations , 2001 .

[8]  Ernst Hairer,et al.  Implementing Radau IIA Methods for Stiff Delay Differential Equations , 2001, Computing.

[9]  Claus Führer,et al.  Collocation Methods for the Investigation of Periodic Motions of Constrained Multibody Systems , 2001 .

[10]  Dirk Roose,et al.  Collocation Methods for the Computation of Periodic Solutions of Delay Differential Equations , 2000, SIAM J. Sci. Comput..

[11]  Dirk Roose,et al.  Numerical bifurcation analysis of delay differential equations using DDE-BIFTOOL , 2002, TOMS.

[12]  K. Ikeda,et al.  Optical Turbulence: Chaotic Behavior of Transmitted Light from a Ring Cavity , 1980 .

[13]  E. Hairer,et al.  Solving Ordinary Differential Equations II: Stiff and Differential-Algebraic Problems , 2010 .

[14]  R. Winkler,et al.  How Floquet Theory Applies to Index 1 Differential Algebraic Equations , 1998 .

[15]  Ian A. Hiskens.  Time-delay modelling for multi-layer power systems , 2003, Proceedings of the 2003 International Symposium on Circuits and Systems, 2003. ISCAS '03..

[16]  Jack K. Hale,et al.  Periodic solutions of singularly perturbed delay equations , 1996 .

[17]  Robert D. Russell,et al.  Collocation Software for Boundary-Value ODEs , 1981, TOMS.

[18]  M. A. Akanbi,et al.  Numerical solution of initial value problems in differential - algebraic equations , 2005 .

[19]  Gibbs,et al.  High-dimension chaotic attractors of a nonlinear ring cavity. , 1986, Physical review letters.

[20]  J. Hale.  Theory of Functional Differential Equations , 1977 .

[21]  F. Krogh,et al.  Solving Ordinary Differential Equations , 2019, Programming for Computations - Python.

[22]  Koen Engelborghs,et al.  Stability of piecewise polynomial collocation for computing periodic solutions of delay differential equations , 2002, Numerische Mathematik.

[23]  Uri M. Ascher,et al.  Projected collocation for higher-order higher-index differential-algebraic equations , 1992 .

[24]  C. W. Gear,et al.  Differential-Algebraic Equations , 1984 .

[25]  Uri M. Ascher,et al.  Computer methods for ordinary differential equations and differential-algebraic equations , 1998 .

[26]  Sergey A. Voronov,et al.  Modeling Vibratory Drilling Dynamics , 2001 .

[27]  Ch . Engstler,et al.  MEXX - Numerical Software for the Integration of Constrained Mechanical Multibody Systems , 1992 .

[28]  Heinz Schättler,et al.  A time-delay differential-algebraic phasor formulation of the large power system dynamics , 1994, Proceedings of IEEE International Symposium on Circuits and Systems - ISCAS '94.

[29]  Linda R. Petzold,et al.  Numerical solution of initial-value problems in differential-algebraic equations , 1996, Classics in applied mathematics.

[30]  Dirk Roose,et al.  Numerical local stability analysis of differential algebraic equations with time delays , 2005 .

[31]  K. ENGELBORGHS,et al.  On Stability of LMS Methods and Characteristic Roots of Delay Differential Equations , 2002, SIAM J. Numer. Anal..

[32]  Yunkang Liu,et al.  Runge–Kutta–collocation methods for systems of functional–differential and functional equations , 1999, Adv. Comput. Math..

[33]  René Lamour,et al.  Stability of periodic solutions of index-2 differential algebraic systems , 2003 .

[34]  L. F. Shampine,et al.  DDAEs in Control Theory , 2004 .

[35]  H. Gibbs,et al.  Observation of chaos in optical bistability (A) , 1981 .

[36]  U. Ascher,et al.  A New Basis Implementation for a Mixed Order Boundary Value ODE Solver , 1987 .

[37]  R. Hauber,et al.  Numerical treatment of retarded differential–algebraic equations by collocation methods , 1997, Adv. Comput. Math..