Back close

Computational Complexity of Kharitonov’s Robust Stability Test

Publication Type : Journal Article

Publisher : International Journal of Control Science and Engineering

Source : International Journal of Control Science and Engineering (Vol. 3, No.2, pp.81-85), 2013

Url : http://article.sapub.org/10.5923.j.control.20130303.02.html

Campus : Chennai

School : School of Engineering

Department : Mechanical Engineering

Year : 2013

Abstract : Owing to several uncertainties in the modelling of a system, checking for “robust stability” is, in fact, a more practical goal for any designer. In this, instead of a single matrix A, a family of matrices (A+ δA) has to be checked for negative definiteness. This led us to the question “How long does a computer take to check the sign definiteness of a family of matrices?” Mathematically, we still have a system of differential equations, but each of the coefficients belongs to certain interval, giving rise to “families of polynomials”. The family of polynomials must be tested to be certain that all the roots lie in the left half of the complex plane. We simply consider the 4 bounding polynomials of Kharitonov and run the algorithms developed above 4 times. Evidently, the savings in computational time is huge. This paper explores the computationally faster algorithm to determine the robust stability of an interval of polynomials.

Cite this Research Publication : Kavitha, P. and Ramakalyan, A. “Computational Complexity of Kharitonov’s Robust Stability Test”, International Journal of Control Science and Engineering (Vol. 3, No.2, pp.81-85), 2013

Admissions Apply Now