A predictor-corrector type algorithm for the pseudospectral abscissa computation of time-delay systems
From MaRDI portal
Publication:983203
DOI10.1016/J.AUTOMATICA.2010.01.032zbMATH Open1193.93105arXiv2003.08297OpenAlexW2012146885MaRDI QIDQ983203FDOQ983203
Publication date: 3 August 2010
Published in: Automatica (Search for Journal in Brave)
Abstract: The pseudospectrum of a linear time-invariant system is the set in the complex plane consisting of all the roots of the characteristic equation when the system matrices are subjected to all possible perturbations with a given upper bound. The pseudospectral abscissa is defined as the maximum real part of the characteristic roots in the pseudospectrum and, therefore, it is for instance important from a robust stability point of view. In this paper we present an accurate method for the computation of the pseudospectral abscissa of retarded delay differential equations with discrete pointwise delays. Our approach is based on the connections between the pseudospectrum and the level sets of an appropriately defined complex function. The computation is done in two steps. In the prediction step, an approximation of the pseudospectral abscissa is obtained based on a rational approximation of the characteristic matrix and the application of a bisection algorithm. Each step in this bisection algorithm relies on checking the presence of the imaginary axis eigenvalues of a complex matrix, similar to the delay free case. In the corrector step, the approximate pseudospectral abscissa is corrected to any given accuracy, by solving a set of nonlinear equations that characterize extreme points in the pseudospectrum contours.
Full work available at URL: https://arxiv.org/abs/2003.08297
Recommendations
- Pseudospectra and stability radii for analytic matrix functions with application to time-delay systems
- Pseudospectra and delay differential equations
- An iterative method for computing the pseudospectral abscissa for a class of nonlinear eigenvalue problems
- Robust stability and a criss-cross algorithm for pseudospectra
- Criteria for minimization of spectral abscissa of time-delay systems
robustnessstabilitytime-delaycomputational methodspseudospectrumdelay equationspseudospectral abscissa
Eigenvalue problems (93B60) Linear systems in control theory (93C05) Control/observation systems governed by ordinary differential equations (93C15) Robust stability (93D09)
Cites Work
- Pseudospectral approximation of eigenvalues of derivative operators with nonlocal boundary conditions
- Title not available (Why is that?)
- Pseudospectra of Linear Operators
- Stability and Stabilization of Time-Delay Systems
- Title not available (Why is that?)
- Numerical bifurcation analysis of delay differential equations using DDE-BIFTOOL
- Pseudospectral Differencing Methods for Characteristic Roots of Delay Differential Equations
- A bisection method for computing the \(H_{\infty}\) norm of a transfer matrix and related problems
- Pseudospectra and stability radii for analytic matrix functions with application to time-delay systems
- A Bisection Method for Measuring the Distance of a Stable Matrix to the Unstable Matrices
- On the perturbation of analytic matrix functions
- Optimization and Pseudospectra, with Applications to Robust Stability
- Robust stability and a criss-cross algorithm for pseudospectra
- Exponential stability criteria of uncertain systems with multiple time delays.
- Real and complex stability radii of polynomial matrices
- Exponential estimates for neutral time delay systems with multiple delays
- Robust stability for noncommensurate time-delay systems
Cited In (8)
- Design of structured controllers for linear time-delay systems
- Pseudospectra and stability radii for analytic matrix functions with application to time-delay systems
- A globally convergent method to compute the real stability radius for time-delay systems
- A rank-exploiting infinite Arnoldi algorithm for nonlinear eigenvalue problems
- Reliably computing all characteristic roots of delay differential equations in a given right half plane using a spectral method
- Pseudospectra analysis, nonlinear eigenvalue problems, and studying linear systems with delays
- The Lanczos tau framework for time-delay systems: Padé approximation and collocation revisited
- A memory-efficient model order reduction for time-delay systems
Uses Software
This page was built for publication: A predictor-corrector type algorithm for the pseudospectral abscissa computation of time-delay systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q983203)
