Characterizing and Computing the ${\cal H}_{2}$ Norm of Time-Delay Systems by Solving the Delay Lyapunov Equation

It is widely known that the solutions of Lyapunov equations can be used to compute the H2 norm of linear time-invariant (LTI) dynamical systems. In this paper, we show how this theory extends to dynamical systems with delays. The first result is that the H2 norm can be computed from the solution of a generalization of the Lyapunov equation, which is known as the delay Lyapunov equation. From the relation with the delay Lyapunov equation we can prove an explicit formula for the H2 norm if the system has commensurate delays, here meaning that the delays are all integer multiples of a basic delay. The formula is explicit and contains only elementary linear algebra operations applied to matrices of finite dimension. The delay Lyapunov equations are matrix boundary value problems. We show how to apply a spectral discretization scheme to these equations for the general, not necessarily commensurate, case. The convergence of spectral methods typically depends on the smoothness of the solution. To this end we describe the smoothness of the solution to the delay Lyapunov equations, for the commensurate as well as for the non-commensurate case. The smoothness properties allow us to completely predict the convergence order of the spectral method.

[1]  C. Loan,et al.  Nineteen Dubious Ways to Compute the Exponential of a Matrix , 1978 .

[2]  Vladimir L. Kharitonov,et al.  Lyapunov matrices for time delay systems , 2005, 2005 2nd International Conference on Electrical and Electronics Engineering.

[3]  T. Erneux Applied Delay Differential Equations , 2009 .

[4]  Elmar Plischke,et al.  Transient Effects of Linear Dynamical Systems , 2005 .

[5]  L. Trefethen Spectral Methods in MATLAB , 2000 .

[6]  V. Kharitonov,et al.  Lyapunov matrices for neutral type time delay systems , 2005, 2005 2nd International Conference on Electrical and Electronics Engineering.

[7]  Dimitri Breda,et al.  Pseudospectral Differencing Methods for Characteristic Roots of Delay Differential Equations , 2005, SIAM J. Sci. Comput..

[8]  Tongxing Lu,et al.  Solution of the matrix equation AX−XB=C , 2005, Computing.

[9]  W. Marsden I and J , 2012 .

[10]  Springer. Niculescu,et al.  Delay effects on stability , 2001 .

[11]  Michiel E. Hochstenbach,et al.  Polynomial two-parameter eigenvalue problems and matrix pencil methods for stability of delay-differential equations , 2008, 0809.3634.

[12]  P. Khargonekar,et al.  State-space solutions to standard H2 and H∞ control problems , 1988, 1988 American Control Conference.

[13]  Vladimir L. Kharitonov,et al.  Lyapunov-Krasovskii functionals for scalar neutral type time delay equations , 2009, Syst. Control. Lett..

[14]  Wim Michiels,et al.  The Smoothed Spectral Abscissa for Robust Stability Optimization , 2009, SIAM J. Optim..

[15]  Vladimir L. Kharitonov,et al.  Lyapunov-Krasovskii approach to the robust stability analysis of time-delay systems , 2003, Autom..

[16]  D. D. Perlmutter,et al.  Stability of time‐delay systems , 1972 .

[17]  C. Nett,et al.  A new method for computing delay margins for stability of linear delay systems , 1994, Proceedings of 1994 33rd IEEE Conference on Decision and Control.

[18]  Richard H. Bartels,et al.  Algorithm 432 [C2]: Solution of the matrix equation AX + XB = C [F4] , 1972, Commun. ACM.

[19]  Sabine Mondié,et al.  Polynomial approximations of the Lyapunov matrix of a class of time delay systems , 2009 .

[20]  James Louisell,et al.  A matrix method for determining the imaginary axis eigenvalues of a delay system , 2001, IEEE Trans. Autom. Control..

[21]  S. Niculescu Delay Effects on Stability: A Robust Control Approach , 2001 .

[22]  Hans Zwart,et al.  An Introduction to Infinite-Dimensional Linear Systems Theory , 1995, Texts in Applied Mathematics.

[23]  J. Doyle,et al.  Robust and optimal control , 1995, Proceedings of 35th IEEE Conference on Decision and Control.

[24]  Jean-Pierre Richard,et al.  Time-delay systems: an overview of some recent advances and open problems , 2003, Autom..

[25]  Elias Jarlebring spectrum of delay-differential equationsThe : numerical methods, stability and perturbation , 2008 .

[26]  B. Anderson,et al.  Optimal control: linear quadratic methods , 1990 .

[27]  Angelika Bunse-Gerstner,et al.  h2-norm optimal model reduction for large scale discrete dynamical MIMO systems , 2010, J. Comput. Appl. Math..

[28]  C. Nett,et al.  A new method for computing delay margins for stability of linear delay systems , 1994, Proceedings of 1994 33rd IEEE Conference on Decision and Control.

[29]  Mei Han An,et al.  accuracy and stability of numerical algorithms , 1991 .

[30]  P. Khargonekar,et al.  STATESPACE SOLUTIONS TO STANDARD 2 H AND H? CONTROL PROBLEMS , 1989 .

[31]  Jack K. Hale,et al.  Introduction to Functional Differential Equations , 1993, Applied Mathematical Sciences.

[32]  P. Khargonekar,et al.  State-space solutions to standard H/sub 2/ and H/sub infinity / control problems , 1989 .

[33]  Paul Van Dooren,et al.  H2-optimal model reduction of MIMO systems , 2008, Appl. Math. Lett..

[34]  Jack K. Hale,et al.  Strong stabilization of neutral functional differential equations , 2002 .

[35]  S. Mondie,et al.  Approximations of Lyapunov-Krasovskii functionals of complete type with a prescribed cross term in the derivative , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[36]  D. Bender Lyapunov-like equations and reachability/observabiliy Gramians for descriptor systems , 1987 .

[37]  Cleve B. Moler,et al.  Nineteen Dubious Ways to Compute the Exponential of a Matrix, Twenty-Five Years Later , 1978, SIAM Rev..

[38]  Chia-Chi Tsui,et al.  Solution Of Matrix Equation , 2003 .

[39]  S. Niculescu,et al.  Stability and Stabilization of Time-Delay Systems: An Eigenvalue-Based Approach , 2007 .

[40]  Richard Bellman,et al.  Differential-Difference Equations , 1967 .

[41]  Vladimir L. Kharitonov,et al.  Lyapunov functionals and Lyapunov matrices for neutral type time delay systems: a single delay case , 2005 .

[42]  Tatjana Stykel,et al.  Stability and inertia theorems for generalized Lyapunov equations , 2002 .