Computing Delay Lyapunov Matrices and \mathcal{H}_2 Norms for Large-scale Problems
From MaRDI portal
Publication:5232120
Abstract: A delay Lyapunov matrix corresponding to an exponentially stable system of linear time-invariant delay differential equations can be characterized as the solution of a boundary value problem involving a matrix valued delay differential equation. This boundary value problem can be seen as a natural generalization of the classical Lyapunov matrix equation. We present a general approach for computing delay Lyapunov matrices and H2 norms for systems with multiple discrete delays, whose applicability extends towards problems where the matrices are large and sparse, and the associated positive semidefinite matrix (the ``right-hand side' for the standard Lyapunov equation), has a low rank. In contract to existing methods that are based on solving the boundary value problem directly, our method is grounded in solving standard Lyapunov equations of increased dimensions. It combines several ingredients: i) a spectral discretization of the system of delay equations, ii) a targeted similarity transformation which induces a desired structure and sparsity pattern and, at the same time, favors accurate low rank solutions of the corresponding Lyapunov equation, and iii) a Krylov method for large-scale matrix Lyapunov equations. The structure of the problem is exploited in such a way that the final algorithm does not involve a preliminary discretization step, and provides a fully dynamic construction of approximations of increasing rank. Interpretations in terms of a projection method directly applied to a standard linear infinite-dimensional system equivalent to the original time-delay system are also given. Throughout the paper two didactic examples are used to illustrate the properties of the problem, the challenges and methodological choices, while numerical experiments are presented at the end to illustrate the effectiveness of the algorithm.
Recommendations
- Approximation of delay Lyapunov matrices
- Characterizing and Computing the ${\cal H}_{2}$ Norm of Time-Delay Systems by Solving the Delay Lyapunov Equation
- Computation of the Lyapunov matrix for periodic time-delay systems and its application to robust stability analysis
- Numerical solutions to large-scale differential Lyapunov matrix equations
- Analysis and Computation of the $\mathcal {H}_2$ Norm of Delay Differential Algebraic Equations
- scientific article; zbMATH DE number 179185
- A computational algorithm for large-scale nonlinear time-delay systems
- On the Lyapunov matrices for integral delay systems
- Lyapunov matrices for time-delay systems
- Lyapunov matrices for a class of time delay systems
Cites work
- A Krylov method for the delay eigenvalue problem
- A New Iterative Method for Solving Large-Scale Lyapunov Matrix Equations
- Analysis of the rational Krylov subspace and ADI methods for solving the Lyapunov equation
- Approximation theory and approximation practice
- Characterizing and Computing the ${\cal H}_{2}$ Norm of Time-Delay Systems by Solving the Delay Lyapunov Equation
- Compact rational Krylov methods for nonlinear eigenvalue problems
- Computational Methods for Linear Matrix Equations
- Delay effects on stability. A robust control approach
- Introduction to functional differential equations
- Iterative methods for the delay Lyapunov equation with T-Sylvester preconditioning
- Krylov-based model order reduction of time-delay systems
- Lyapunov matrices for time-delay systems
- Mapping Based Algorithm for Large-Scale Computation of Quasi-Polynomial Zeros
- Model reduction of time-delay systems using position balancing and delay Lyapunov equations
- Necessary Stability Conditions for Delay Systems With Multiple Pointwise and Distributed Delays
- Numerical approximation of characteristic values of partial retarded functional differential equations
- Optimization of the H2 Norm for Time-Delay Systems, with Application to Control Design and Model Approximation
- Pseudospectral Differencing Methods for Characteristic Roots of Delay Differential Equations
- Reliably computing all characteristic roots of delay differential equations in a given right half plane using a spectral method
- SOAR: A Second-order Arnoldi Method for the Solution of the Quadratic Eigenvalue Problem
- Spectral Methods in MATLAB
- Stability, Control, and Computation for Time-Delay Systems
- Structure-preserving model reduction for integro-differential equations
- The waveguide eigenvalue problem and the tensor infinite Arnoldi method
- Time-delay systems. Lyapunov functionals and matrices
- Using spectral discretisation for the optimalℋ2design of time-delay systems
Cited in
(8)- Design of structured controllers for linear time-delay systems
- Model reduction for norm approximation: an application to large-scale time-delay systems
- Iterative methods for the delay Lyapunov equation with T-Sylvester preconditioning
- An approach to compute and design the delay margin of a large-scale matrix delay equation
- A numerical method for ℋ2$$ {\mathscr{H}}_2 $$ control of linear delay systems
- Vladimir Kharitonov: Achievements in research
- An improved finiteness test and a systematic procedure to compute the strong \(\mathscr{H}_2\) norm of differential algebraic systems with multiple delays
- Extending the length and time scales of Gram-Schmidt Lyapunov vector computations
This page was built for publication: Computing Delay Lyapunov Matrices and $\mathcal{H}_2$ Norms for Large-scale Problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5232120)
