A symbolic computation approach to the asymptotic stability analysis of differential systems with commensurate delays

Yacine Bouzidi 1 Adrien Poteaux 2 Alban Quadrat 1
1 NON-A - Non-Asymptotic estimation for online systems
CRIStAL - Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189, Inria Lille - Nord Europe
Abstract : This paper aims at studying the asymptotic stability of retarded type linear differential systems with commensurate delays. Within the frequency-domain approach, it is well-known that the asymptotic stability of such a system is ensured by the condition that all the roots of the corresponding quasipolynomial have negative real parts. A classical approach for checking this condition consists in computing the set of critical zeros of the quasipolynomial, i.e., the roots (and the corresponding delays) of the quasipolynomial that lie on the imaginary axis, and then analyzing the variation of these roots with respect to the variation of the delay. Following this approach, based on solving algebraic systems techniques, we propose a certified and efficient symbolic-numeric algorithm for computing the set of critical roots of a quasipolynomial. Moreover, using recent algorithmic results developed by the computer algebra community, we present an efficient algorithm for the computation of Puiseux series at a critical zero which allows us to finely analyze the stability of the system with respect to the variation of the delay. Explicit examples are given to illustrate our algorithms.
Complete list of metadatas

Cited literature [28 references]  Display  Hide  Download

https://hal.inria.fr/hal-01485536
Contributor : Alban Quadrat <>
Submitted on : Thursday, March 9, 2017 - 12:35:06 AM
Last modification on : Friday, April 19, 2019 - 3:24:32 PM
Long-term archiving on : Saturday, June 10, 2017 - 1:10:18 PM

File

RR-9044.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01485536, version 1

Citation

Yacine Bouzidi, Adrien Poteaux, Alban Quadrat. A symbolic computation approach to the asymptotic stability analysis of differential systems with commensurate delays. Delays and Interconnections: Methodology, Algorithms and Applications, Springer Verlag, In press, Advances on Delays and Dynamics at Springer. ⟨hal-01485536⟩

Share

Metrics

Record views

789

Files downloads

362