SlideShare a Scribd company logo
1 of 3
Download to read offline
Tutorial Paper
Proc. of Int. Conf. on Advances in Communication, Network, and Computing 2013

How Unstable is an Unstable System?
Rama Murthy Garimella1 and Rambabu Kalla2
1
2

International Institute of Information Technology, Hyderabad, India
International Institute of Information Technology, Hyderabad, India
Email:1 rammurthy@iiit.ac.in,2 rambabu.kalla@iiit.ac.in

Abstract—Control theorists have extensively studied stability
as well as relative stability of LTI systems. In this research
paper we attempt to answer the question. How unstable is an
unstable system? In that effort we define instability exponents
dealing with the impulse response. Using these instability
exponents, we characterize unstable systems.
Index Terms—Stability, Relative Stability, Instability Exponent

I. INTRODUCTION
Dynamical systems arise as models of natural and artificial
phenomena evolving in time. Utilizing the principle of
parsimony, linear time invariant (LTI) systems are utilized as
models in various signal processing, control, and
communication problems. Detailed theoretical results
associated with such systems are derived and utilized in
applications. One such theoretical concept deals with the
stability of such systems.Bounded input, bounded output
(BIBO) stability of LTI systems [1] is well studied.
Traditionally, systems are classified as BIBO stable and BIBO
unstable. Furthermore, relative stability of such systems
explains how stable an LTI system is.
But, the binary classification (of stability) is very coarse
and needs to be improved. Motivated by such observation,
we investigate possible answers to the following question.
How unstable is an unstable system? This paper is an effort
to answer such a question. This paper is organized as follows.
In section-II, we discuss some crude instability measures
followed by section-III in which we consider discrete-time
unstable LTI systems and associate an instability exponent
with them. In section-IV, we consider continuous-time unstable
systems and characterize them with the instability exponents.
In section-V, we briefly consider state-space formulation of
LTI systems. In section-VI, we outline the future research
related to this research paper.
II. CRUDE INSTABILITY MEASURES

Category-C
 Ratio of number of unstable poles to stable poles
All the above crude instability measures are based on the
characteristic polynomial of unstable system [2]. For instance,
the measure in Category-B can be determined by using an
algorithm for computing the largest zero of a polynomial.The
effective problem boils down to arriving at measures which
summarize the information provided by the unstable poles,
related to instability. Thus, this approach works on the
frequency domain description of LTI system.
The above crude instability measures indirectly take into
account, the impulse response of discrete-time as well as
continuous-time LTI systems. In the following sections, we
come up with measures of instability directly dealing with
the impulse response of such system.
III. DISCRETE TIME UNSTABLE LTI SYSTEMS
In the following discussion, we first consider discrete
LTI system. We effectively consider BIBO stability of an LTI
system. It is well known that a discrete time LTI system is
BIBO stable if and only if the impulse response is absolutely
summable [3], i.e., if h[k] denotes the impulse response
sequence, then the necessary and sufficient condition for
BIBO stability is given by the condition


S

 h[k ]  

(1)

k  

Now, in this paper, we are interested in understanding
and characterizing how unstable is an unstable system, i.e.,
those systems for which


S

 h[k ]  

(2)

k  

Mathematicians as well as theoretical physicists
addressed the problem of determining how divergent a
divergent infinite series is. In the research are of
renormalization theory, researchers provided several
results.The main purpose of this paper is to provide an
alternate approach. The approach is summarized below
Let us consider a discrete LTI systems for which the
impulse response sequence is bounded, i.e., there exists a
real number M, such that

In the traditional literature on modern control systems
stability and relative stability are well studied. In this paper,
we propose to quantify the instability of discrete-time as well
as continuous-time LTI systems. In such an effort, the
following crude instability measures arise very naturally.
Category-A
Number of poles in the right-half S-plane (continuous(3)
h[ k ]  M
time)
for all values of    k   . Now consider the related
Number of poles outside the unit circle (discrete-time)
Category-B
^
h[k ]
^
Largest unstable pole in magnitude: right-half plane
sequence h[] , such that h[ k ] 
M
(continuous-time), outside unit circle (discrete-time).
113
© 2013 ACEEE
DOI: 03.LSCS.2013.1. 563
Tutorial Paper
Proc. of Int. Conf. on Advances in Communication, Network, and Computing 2013
response is bounded. Associate with it the scaled impulse
response. Let the scaled impulse response converge to a

^

It is elementary to see that h[ k ]  1 for all k . Consider a

^

value less than one in magnitude. Let it be denoted by h[.] .
^

Definition: For such an unstable, bounded, convergent
impulse response, there exists an instability exponent

causal, LTI system for which h[ k ]  0 for k  0 .

p 0 such that N q   for all q  p 0 and N q   for all

Associate an infinite dimensional vector with the causal,

^


^




q  p 0 .Thus, based on above lemmas, we are able to

unstable, discrete time LTI system  h[0], h[1],... .

associate a finite instability exponent with any unstable,
discrete time LTI system.

Define N p as the L p -norm of the infinite dimensional vector

  ^ p
N p   h[l ] 
 l 0




A. Coarse-grain Ordering of Unstable Discrete-time LTI
Systems

1/ p

for p  1

(4)

Using the L p -norm of the impulse response sequence
of discrete-time, LTI systems, we order them in a coarse
manner.
Definition: Consider any two unstable LTI systems with

Lemma 1: Np is strictly monotone decreasing function for
increasing values of ‘p’. Specifically for integral values of ‘p’
we have that

impulse response sequences {C[.], D[.]}. Let the

N 1  N 2  ...

associated instability exponents be 0 , S 0 . The system with



Also, we have

N

j



impulse response {C[.]} is highly unstable compared to the

j 1

system with impulse response {D[.]}. if and only if
^

p

Proof: For p  1 , h[ k ]

0  S 0 .

 1 for all k . Thus, using basic

It is possible to provide fine grain ordering of unstable
systems. Details are avoided for brevity.

properties of real numbers, we have that N p is a strictly
monotone decreasing function of p . Using D‘Alembert’s
s

IV. CONTINUOUS TIME, UNSTABLE LTI SYSTEMS
We now consider the input-output description of a
continuous time, LTI, causal system. It is well known that
such a system is BIBO stable if and only if the impulse
response is absolutely integrable i.e.,



ratio test, it is inferred that

N

j



j 1

Lemma 2: Consider an infinite dimensional vector
corresponding to a bounded, convergent scaled impulse
response converging to a value less than one in magnitude.





0

h(t ) dt  

We now consider the class of unstable systems (in the
BIBO sense) for which the impulse response is bounded (over
the support) i.e.,

There exists an integer p such that the L p -norm of such
vector is finite (and hence for all larger values of ).
^

h(t )  k , t  [0, )

Proof: h[ k ]  1 for all k . Hence, it is evident that

^

^

Now, define h(t ) 

p

h[k ] approaches zero as p approaches  . Thus N p con-

h(t )
. Thus it is evident that
K

^

h( t )  1 , t  [ 0 ,  )

verges to zero. Consequently, there exists an integer p0 such
that N p   for all integer values of p larger than p 0 .The

^

Now consider the L p -norm of the function h(.) , i.e.,

above lemma effectively leads to an approach to quantify
how unstable is an unstable LTI dynamical system. We have
the following definition related to a new concept.Consider
an unstable (BIBO) discrete time LTI system whose impulse
© 2013 ACEEE
DOI: 03.LSCS.2013.1.563

 ^ p 
T p    h(t ) dt 
0



114

1/ p

for p  1
Tutorial Paper
Proc. of Int. Conf. on Advances in Communication, Network, and Computing 2013
The following lemma provides a basis for classifying unstable,
continuous time, LTI systems.

In modern control theory, state-space formulation of
discrete time as well as continuous time LTI systems is well
studied. It is very well known that the input-output description
of such systems can be easily obtained from the state-space
description. Thus, all the results discussed in sections-3
and section-4 can be naturally be applied to such a statespace description.We are currently studying association of
instability exponent directly with the state-space description.

those polynomials.
 We formulate the following stability problem. The
coefficients of characteristic polynomial are non-deterministic
with associated probability distributions (PMF’s or PDF’s).
Thus, we attempt to characterize the probabilistic robust
instability of such systems. We also propose to investigate
the concept of probabilistic robust stability of LTI systems.
By a change of variable (real and imaginary part), the axes
of S-plane can be translated to any point in the S-plane. The
translated origin can be in the left half plane or right half
plane. Using a modification Routh-Hurwitz criteria (as done
in the case of relative stability), the number of zeros of
characteristic polynomial in any quadrant (translated) is
determined. Similar idea is executed for robust stability
determination (using four polynomials specified
byKharitanov
criteria).
 Similarly, using a rotational transformation of ‘S’ variable,
the zeros of the unstable system (characteristic polynomial)
are localized.
 We propose to arrive at the notion of fine grain ordering of
stable LTI systems.
 Researchers have investigated the stability of two/multidimensional LTI systems. Using those stability tests, relative/
robust stability could be investigated. In the spirit of research
discussed in this paper, degree of instability of two/multidimensional systems will be investigated.

VI. FUTURE RESEARCH WORK

CONCLUSIONS

Lemma 3: T p is a strictly monotone decreasing function
for increasing values of p . Specifically for integer values of

p , we have that T1  T2  T3  ...
Proof: Follows from properties of the integral of a function
of real variable.
Lemma 4: For every bounded impulse response function,
there exists an integer r0 such that Tr0   .
Proof: Avoided for brevity.
As in the case of discrete time LTI systems, the instability
exponent enables ordering unstable, continuous time LTI
systems.
V. STATE SPACE FORMULATION

In this research paper, we first define some crude
instability measures. Then, we associate discrete time as well
as continuous time unstable LTI systems with instability
exponents connected with their impulse response. We expect
these instability measures to be of utility in applications.

In the journal version of this research paper, we investigate
and propose results related to the following issues.
Fine grain ordering of BIBO unstable discrete time as well
as continuous time LTI systems.
For first and second order LTI systems, we compute the
time for the increasing (unbounded) impulse response to
reach the lower and upper bounds.
Using the modification of Routh-Hurwitz stability criteria,
we propose an approach to investigate the relative instability
of unstable LTI systems.
 In the case of robust stability, Kharitanov proposed
investigating stability using four polynomials. We propose
to investigate robust instability of LTI systems [4], using

© 2013 ACEEE
DOI: 03.LSCS.2013.1. 563

REFERENCES
[1]

Richard C. Dorf and Robert H. Bishop, Modern Control
Systems, Pearson Education Inc, 2008.
[2] Katsuhiko Ogata, Modern Control Engineering, 4 th Edition,
Pearson Education Inc., 2002.
[3] M. Sami Fadali, Digital Control Engineering, Elsevier Inc.,
2009.
[4] P. C. Parks and V. Hahn, Stability Theory, Prentice Hall, 1992.

115

More Related Content

What's hot

Coordinate systems
Coordinate systemsCoordinate systems
Coordinate systemsAmeenSoomro1
 
Varaiational formulation fem
Varaiational formulation fem Varaiational formulation fem
Varaiational formulation fem Tushar Aneyrao
 
Linear Type Theory Revisited (BACAT Feb 2014)
Linear Type Theory Revisited (BACAT Feb 2014)Linear Type Theory Revisited (BACAT Feb 2014)
Linear Type Theory Revisited (BACAT Feb 2014)Valeria de Paiva
 
General relativity 2010
General relativity 2010General relativity 2010
General relativity 20101physics4me
 
Sienna 4 divideandconquer
Sienna 4 divideandconquerSienna 4 divideandconquer
Sienna 4 divideandconquerchidabdu
 
Quantum physics the bottom up approach
Quantum physics the bottom up approachQuantum physics the bottom up approach
Quantum physics the bottom up approachSpringer
 
Two parameter entropy of uncertain variable
Two parameter entropy of uncertain variableTwo parameter entropy of uncertain variable
Two parameter entropy of uncertain variableSurender Singh
 
Simulation of Double Pendulum
Simulation of Double PendulumSimulation of Double Pendulum
Simulation of Double PendulumQUESTJOURNAL
 
Weyl's Theorem for Algebraically Totally K - Quasi – Paranormal Operators
Weyl's Theorem for Algebraically Totally K - Quasi – Paranormal OperatorsWeyl's Theorem for Algebraically Totally K - Quasi – Paranormal Operators
Weyl's Theorem for Algebraically Totally K - Quasi – Paranormal OperatorsIOSR Journals
 
Swarm Intelligence Based Algorithms: A Critical Analysis
Swarm Intelligence Based Algorithms: A Critical AnalysisSwarm Intelligence Based Algorithms: A Critical Analysis
Swarm Intelligence Based Algorithms: A Critical AnalysisXin-She Yang
 

What's hot (19)

Coordinate systems
Coordinate systemsCoordinate systems
Coordinate systems
 
Report
ReportReport
Report
 
Varaiational formulation fem
Varaiational formulation fem Varaiational formulation fem
Varaiational formulation fem
 
Linear Type Theory Revisited (BACAT Feb 2014)
Linear Type Theory Revisited (BACAT Feb 2014)Linear Type Theory Revisited (BACAT Feb 2014)
Linear Type Theory Revisited (BACAT Feb 2014)
 
Lu decomposition
Lu decompositionLu decomposition
Lu decomposition
 
General relativity 2010
General relativity 2010General relativity 2010
General relativity 2010
 
Sienna 4 divideandconquer
Sienna 4 divideandconquerSienna 4 divideandconquer
Sienna 4 divideandconquer
 
Quantum physics the bottom up approach
Quantum physics the bottom up approachQuantum physics the bottom up approach
Quantum physics the bottom up approach
 
String theory basics
String theory basicsString theory basics
String theory basics
 
Two parameter entropy of uncertain variable
Two parameter entropy of uncertain variableTwo parameter entropy of uncertain variable
Two parameter entropy of uncertain variable
 
Lec3
Lec3Lec3
Lec3
 
Simulation of Double Pendulum
Simulation of Double PendulumSimulation of Double Pendulum
Simulation of Double Pendulum
 
Weyl's Theorem for Algebraically Totally K - Quasi – Paranormal Operators
Weyl's Theorem for Algebraically Totally K - Quasi – Paranormal OperatorsWeyl's Theorem for Algebraically Totally K - Quasi – Paranormal Operators
Weyl's Theorem for Algebraically Totally K - Quasi – Paranormal Operators
 
Rayleigh Ritz Method
Rayleigh Ritz MethodRayleigh Ritz Method
Rayleigh Ritz Method
 
maths.ppt
maths.pptmaths.ppt
maths.ppt
 
Statistics Assignment Help
Statistics Assignment HelpStatistics Assignment Help
Statistics Assignment Help
 
Bachelor's Thesis
Bachelor's ThesisBachelor's Thesis
Bachelor's Thesis
 
Swarm Intelligence Based Algorithms: A Critical Analysis
Swarm Intelligence Based Algorithms: A Critical AnalysisSwarm Intelligence Based Algorithms: A Critical Analysis
Swarm Intelligence Based Algorithms: A Critical Analysis
 
Nature16059
Nature16059Nature16059
Nature16059
 

Viewers also liked

Eee3420 lecture01 rev2011
Eee3420 lecture01 rev2011Eee3420 lecture01 rev2011
Eee3420 lecture01 rev2011benson215
 
Csl14 16 f15
Csl14 16 f15Csl14 16 f15
Csl14 16 f15kodam2512
 
Lecture 2 transfer-function
Lecture 2 transfer-functionLecture 2 transfer-function
Lecture 2 transfer-functionSaifullah Memon
 
Small signal stability analysis
Small signal stability analysisSmall signal stability analysis
Small signal stability analysisbhupendra kumar
 
Control systems
Control systems Control systems
Control systems Dr.YNM
 
block diagram representation of control systems
block diagram representation of  control systemsblock diagram representation of  control systems
block diagram representation of control systemsAhmed Elmorsy
 

Viewers also liked (6)

Eee3420 lecture01 rev2011
Eee3420 lecture01 rev2011Eee3420 lecture01 rev2011
Eee3420 lecture01 rev2011
 
Csl14 16 f15
Csl14 16 f15Csl14 16 f15
Csl14 16 f15
 
Lecture 2 transfer-function
Lecture 2 transfer-functionLecture 2 transfer-function
Lecture 2 transfer-function
 
Small signal stability analysis
Small signal stability analysisSmall signal stability analysis
Small signal stability analysis
 
Control systems
Control systems Control systems
Control systems
 
block diagram representation of control systems
block diagram representation of  control systemsblock diagram representation of  control systems
block diagram representation of control systems
 

Similar to How Unstable is an Unstable System

Stability and stabilization of discrete-time systems with time-delay via Lyap...
Stability and stabilization of discrete-time systems with time-delay via Lyap...Stability and stabilization of discrete-time systems with time-delay via Lyap...
Stability and stabilization of discrete-time systems with time-delay via Lyap...IJERA Editor
 
Simulation and stability analysis of neural network based control scheme for ...
Simulation and stability analysis of neural network based control scheme for ...Simulation and stability analysis of neural network based control scheme for ...
Simulation and stability analysis of neural network based control scheme for ...ISA Interchange
 
Transfer Function, Stabilizability, and Detectability of Non-Autonomous Riesz...
Transfer Function, Stabilizability, and Detectability of Non-Autonomous Riesz...Transfer Function, Stabilizability, and Detectability of Non-Autonomous Riesz...
Transfer Function, Stabilizability, and Detectability of Non-Autonomous Riesz...TELKOMNIKA JOURNAL
 
Oscillatory motion control of hinged body using controller
Oscillatory motion control of hinged body using controllerOscillatory motion control of hinged body using controller
Oscillatory motion control of hinged body using controllereSAT Journals
 
Simple Exponential Observer Design for the Generalized Liu Chaotic System
Simple Exponential Observer Design for the Generalized Liu Chaotic SystemSimple Exponential Observer Design for the Generalized Liu Chaotic System
Simple Exponential Observer Design for the Generalized Liu Chaotic Systemijtsrd
 
Global stabilization of a class of nonlinear system based on reduced order st...
Global stabilization of a class of nonlinear system based on reduced order st...Global stabilization of a class of nonlinear system based on reduced order st...
Global stabilization of a class of nonlinear system based on reduced order st...ijcisjournal
 
2.time domain analysis of lti systems
2.time domain analysis of lti systems2.time domain analysis of lti systems
2.time domain analysis of lti systemsINDIAN NAVY
 
Unit 3-State-Space Analysis_all.pptx
Unit 3-State-Space Analysis_all.pptxUnit 3-State-Space Analysis_all.pptx
Unit 3-State-Space Analysis_all.pptxdatamboli
 
signals and systems chapter3-part3_signals and systems chapter3-part3.pdf
signals and systems chapter3-part3_signals and systems chapter3-part3.pdfsignals and systems chapter3-part3_signals and systems chapter3-part3.pdf
signals and systems chapter3-part3_signals and systems chapter3-part3.pdfislamsharawneh
 
A delay decomposition approach to robust stability analysis of uncertain syst...
A delay decomposition approach to robust stability analysis of uncertain syst...A delay decomposition approach to robust stability analysis of uncertain syst...
A delay decomposition approach to robust stability analysis of uncertain syst...ISA Interchange
 
Control system note for 6th sem electrical
Control system note for 6th sem electricalControl system note for 6th sem electrical
Control system note for 6th sem electricalMustafaNasser9
 
Stability of hybrid system
Stability of hybrid systemStability of hybrid system
Stability of hybrid systemNJUSTAiMo
 
Piecewise Controller Design for Affine Fuzzy Systems
Piecewise Controller Design for Affine Fuzzy SystemsPiecewise Controller Design for Affine Fuzzy Systems
Piecewise Controller Design for Affine Fuzzy SystemsISA Interchange
 
Piecewise controller design for affine fuzzy systems
Piecewise controller design for affine fuzzy systemsPiecewise controller design for affine fuzzy systems
Piecewise controller design for affine fuzzy systemsISA Interchange
 
lecture3_time_domin.pdf
lecture3_time_domin.pdflecture3_time_domin.pdf
lecture3_time_domin.pdfSaraAli847167
 
signal and system chapter2-part3.pdf
signal and system chapter2-part3.pdfsignal and system chapter2-part3.pdf
signal and system chapter2-part3.pdfislamsharawneh
 
Algebraic Method of the Robust Stability of Continuous Linear Interval Dynami...
Algebraic Method of the Robust Stability of Continuous Linear Interval Dynami...Algebraic Method of the Robust Stability of Continuous Linear Interval Dynami...
Algebraic Method of the Robust Stability of Continuous Linear Interval Dynami...inventionjournals
 
Algebraic Method of the Robust Stability of Continuous Linear Interval Dynami...
Algebraic Method of the Robust Stability of Continuous Linear Interval Dynami...Algebraic Method of the Robust Stability of Continuous Linear Interval Dynami...
Algebraic Method of the Robust Stability of Continuous Linear Interval Dynami...inventionjournals
 

Similar to How Unstable is an Unstable System (20)

Stability and stabilization of discrete-time systems with time-delay via Lyap...
Stability and stabilization of discrete-time systems with time-delay via Lyap...Stability and stabilization of discrete-time systems with time-delay via Lyap...
Stability and stabilization of discrete-time systems with time-delay via Lyap...
 
Simulation and stability analysis of neural network based control scheme for ...
Simulation and stability analysis of neural network based control scheme for ...Simulation and stability analysis of neural network based control scheme for ...
Simulation and stability analysis of neural network based control scheme for ...
 
Transfer Function, Stabilizability, and Detectability of Non-Autonomous Riesz...
Transfer Function, Stabilizability, and Detectability of Non-Autonomous Riesz...Transfer Function, Stabilizability, and Detectability of Non-Autonomous Riesz...
Transfer Function, Stabilizability, and Detectability of Non-Autonomous Riesz...
 
Oscillatory motion control of hinged body using controller
Oscillatory motion control of hinged body using controllerOscillatory motion control of hinged body using controller
Oscillatory motion control of hinged body using controller
 
Simple Exponential Observer Design for the Generalized Liu Chaotic System
Simple Exponential Observer Design for the Generalized Liu Chaotic SystemSimple Exponential Observer Design for the Generalized Liu Chaotic System
Simple Exponential Observer Design for the Generalized Liu Chaotic System
 
Global stabilization of a class of nonlinear system based on reduced order st...
Global stabilization of a class of nonlinear system based on reduced order st...Global stabilization of a class of nonlinear system based on reduced order st...
Global stabilization of a class of nonlinear system based on reduced order st...
 
Lec-1.pdf
Lec-1.pdfLec-1.pdf
Lec-1.pdf
 
2.time domain analysis of lti systems
2.time domain analysis of lti systems2.time domain analysis of lti systems
2.time domain analysis of lti systems
 
Unit 3-State-Space Analysis_all.pptx
Unit 3-State-Space Analysis_all.pptxUnit 3-State-Space Analysis_all.pptx
Unit 3-State-Space Analysis_all.pptx
 
signals and systems chapter3-part3_signals and systems chapter3-part3.pdf
signals and systems chapter3-part3_signals and systems chapter3-part3.pdfsignals and systems chapter3-part3_signals and systems chapter3-part3.pdf
signals and systems chapter3-part3_signals and systems chapter3-part3.pdf
 
A delay decomposition approach to robust stability analysis of uncertain syst...
A delay decomposition approach to robust stability analysis of uncertain syst...A delay decomposition approach to robust stability analysis of uncertain syst...
A delay decomposition approach to robust stability analysis of uncertain syst...
 
Control system note for 6th sem electrical
Control system note for 6th sem electricalControl system note for 6th sem electrical
Control system note for 6th sem electrical
 
Stability of hybrid system
Stability of hybrid systemStability of hybrid system
Stability of hybrid system
 
Ac03101660176
Ac03101660176Ac03101660176
Ac03101660176
 
Piecewise Controller Design for Affine Fuzzy Systems
Piecewise Controller Design for Affine Fuzzy SystemsPiecewise Controller Design for Affine Fuzzy Systems
Piecewise Controller Design for Affine Fuzzy Systems
 
Piecewise controller design for affine fuzzy systems
Piecewise controller design for affine fuzzy systemsPiecewise controller design for affine fuzzy systems
Piecewise controller design for affine fuzzy systems
 
lecture3_time_domin.pdf
lecture3_time_domin.pdflecture3_time_domin.pdf
lecture3_time_domin.pdf
 
signal and system chapter2-part3.pdf
signal and system chapter2-part3.pdfsignal and system chapter2-part3.pdf
signal and system chapter2-part3.pdf
 
Algebraic Method of the Robust Stability of Continuous Linear Interval Dynami...
Algebraic Method of the Robust Stability of Continuous Linear Interval Dynami...Algebraic Method of the Robust Stability of Continuous Linear Interval Dynami...
Algebraic Method of the Robust Stability of Continuous Linear Interval Dynami...
 
Algebraic Method of the Robust Stability of Continuous Linear Interval Dynami...
Algebraic Method of the Robust Stability of Continuous Linear Interval Dynami...Algebraic Method of the Robust Stability of Continuous Linear Interval Dynami...
Algebraic Method of the Robust Stability of Continuous Linear Interval Dynami...
 

More from idescitation (20)

65 113-121
65 113-12165 113-121
65 113-121
 
69 122-128
69 122-12869 122-128
69 122-128
 
71 338-347
71 338-34771 338-347
71 338-347
 
72 129-135
72 129-13572 129-135
72 129-135
 
74 136-143
74 136-14374 136-143
74 136-143
 
80 152-157
80 152-15780 152-157
80 152-157
 
82 348-355
82 348-35582 348-355
82 348-355
 
84 11-21
84 11-2184 11-21
84 11-21
 
62 328-337
62 328-33762 328-337
62 328-337
 
46 102-112
46 102-11246 102-112
46 102-112
 
47 292-298
47 292-29847 292-298
47 292-298
 
49 299-305
49 299-30549 299-305
49 299-305
 
57 306-311
57 306-31157 306-311
57 306-311
 
60 312-318
60 312-31860 312-318
60 312-318
 
5 1-10
5 1-105 1-10
5 1-10
 
11 69-81
11 69-8111 69-81
11 69-81
 
14 284-291
14 284-29114 284-291
14 284-291
 
15 82-87
15 82-8715 82-87
15 82-87
 
29 88-96
29 88-9629 88-96
29 88-96
 
43 97-101
43 97-10143 97-101
43 97-101
 

Recently uploaded

The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13Steve Thomason
 
microwave assisted reaction. General introduction
microwave assisted reaction. General introductionmicrowave assisted reaction. General introduction
microwave assisted reaction. General introductionMaksud Ahmed
 
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdfBASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdfSoniaTolstoy
 
Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111Sapana Sha
 
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxSOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxiammrhaywood
 
Science 7 - LAND and SEA BREEZE and its Characteristics
Science 7 - LAND and SEA BREEZE and its CharacteristicsScience 7 - LAND and SEA BREEZE and its Characteristics
Science 7 - LAND and SEA BREEZE and its CharacteristicsKarinaGenton
 
Interactive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communicationInteractive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communicationnomboosow
 
Contemporary philippine arts from the regions_PPT_Module_12 [Autosaved] (1).pptx
Contemporary philippine arts from the regions_PPT_Module_12 [Autosaved] (1).pptxContemporary philippine arts from the regions_PPT_Module_12 [Autosaved] (1).pptx
Contemporary philippine arts from the regions_PPT_Module_12 [Autosaved] (1).pptxRoyAbrique
 
CARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptxCARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptxGaneshChakor2
 
_Math 4-Q4 Week 5.pptx Steps in Collecting Data
_Math 4-Q4 Week 5.pptx Steps in Collecting Data_Math 4-Q4 Week 5.pptx Steps in Collecting Data
_Math 4-Q4 Week 5.pptx Steps in Collecting DataJhengPantaleon
 
Employee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptxEmployee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptxNirmalaLoungPoorunde1
 
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...Marc Dusseiller Dusjagr
 
The basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptxThe basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptxheathfieldcps1
 
Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)eniolaolutunde
 
Class 11 Legal Studies Ch-1 Concept of State .pdf
Class 11 Legal Studies Ch-1 Concept of State .pdfClass 11 Legal Studies Ch-1 Concept of State .pdf
Class 11 Legal Studies Ch-1 Concept of State .pdfakmcokerachita
 
ECONOMIC CONTEXT - LONG FORM TV DRAMA - PPT
ECONOMIC CONTEXT - LONG FORM TV DRAMA - PPTECONOMIC CONTEXT - LONG FORM TV DRAMA - PPT
ECONOMIC CONTEXT - LONG FORM TV DRAMA - PPTiammrhaywood
 
Sanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdfSanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdfsanyamsingh5019
 
KSHARA STURA .pptx---KSHARA KARMA THERAPY (CAUSTIC THERAPY)————IMP.OF KSHARA ...
KSHARA STURA .pptx---KSHARA KARMA THERAPY (CAUSTIC THERAPY)————IMP.OF KSHARA ...KSHARA STURA .pptx---KSHARA KARMA THERAPY (CAUSTIC THERAPY)————IMP.OF KSHARA ...
KSHARA STURA .pptx---KSHARA KARMA THERAPY (CAUSTIC THERAPY)————IMP.OF KSHARA ...M56BOOKSTORE PRODUCT/SERVICE
 

Recently uploaded (20)

The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13
 
microwave assisted reaction. General introduction
microwave assisted reaction. General introductionmicrowave assisted reaction. General introduction
microwave assisted reaction. General introduction
 
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdfBASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdf
 
Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111
 
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxSOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
 
Model Call Girl in Tilak Nagar Delhi reach out to us at 🔝9953056974🔝
Model Call Girl in Tilak Nagar Delhi reach out to us at 🔝9953056974🔝Model Call Girl in Tilak Nagar Delhi reach out to us at 🔝9953056974🔝
Model Call Girl in Tilak Nagar Delhi reach out to us at 🔝9953056974🔝
 
Science 7 - LAND and SEA BREEZE and its Characteristics
Science 7 - LAND and SEA BREEZE and its CharacteristicsScience 7 - LAND and SEA BREEZE and its Characteristics
Science 7 - LAND and SEA BREEZE and its Characteristics
 
Interactive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communicationInteractive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communication
 
Contemporary philippine arts from the regions_PPT_Module_12 [Autosaved] (1).pptx
Contemporary philippine arts from the regions_PPT_Module_12 [Autosaved] (1).pptxContemporary philippine arts from the regions_PPT_Module_12 [Autosaved] (1).pptx
Contemporary philippine arts from the regions_PPT_Module_12 [Autosaved] (1).pptx
 
CARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptxCARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptx
 
_Math 4-Q4 Week 5.pptx Steps in Collecting Data
_Math 4-Q4 Week 5.pptx Steps in Collecting Data_Math 4-Q4 Week 5.pptx Steps in Collecting Data
_Math 4-Q4 Week 5.pptx Steps in Collecting Data
 
Employee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptxEmployee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptx
 
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
 
The basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptxThe basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptx
 
Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)
 
Class 11 Legal Studies Ch-1 Concept of State .pdf
Class 11 Legal Studies Ch-1 Concept of State .pdfClass 11 Legal Studies Ch-1 Concept of State .pdf
Class 11 Legal Studies Ch-1 Concept of State .pdf
 
ECONOMIC CONTEXT - LONG FORM TV DRAMA - PPT
ECONOMIC CONTEXT - LONG FORM TV DRAMA - PPTECONOMIC CONTEXT - LONG FORM TV DRAMA - PPT
ECONOMIC CONTEXT - LONG FORM TV DRAMA - PPT
 
Sanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdfSanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdf
 
KSHARA STURA .pptx---KSHARA KARMA THERAPY (CAUSTIC THERAPY)————IMP.OF KSHARA ...
KSHARA STURA .pptx---KSHARA KARMA THERAPY (CAUSTIC THERAPY)————IMP.OF KSHARA ...KSHARA STURA .pptx---KSHARA KARMA THERAPY (CAUSTIC THERAPY)————IMP.OF KSHARA ...
KSHARA STURA .pptx---KSHARA KARMA THERAPY (CAUSTIC THERAPY)————IMP.OF KSHARA ...
 
Staff of Color (SOC) Retention Efforts DDSD
Staff of Color (SOC) Retention Efforts DDSDStaff of Color (SOC) Retention Efforts DDSD
Staff of Color (SOC) Retention Efforts DDSD
 

How Unstable is an Unstable System

  • 1. Tutorial Paper Proc. of Int. Conf. on Advances in Communication, Network, and Computing 2013 How Unstable is an Unstable System? Rama Murthy Garimella1 and Rambabu Kalla2 1 2 International Institute of Information Technology, Hyderabad, India International Institute of Information Technology, Hyderabad, India Email:1 rammurthy@iiit.ac.in,2 rambabu.kalla@iiit.ac.in Abstract—Control theorists have extensively studied stability as well as relative stability of LTI systems. In this research paper we attempt to answer the question. How unstable is an unstable system? In that effort we define instability exponents dealing with the impulse response. Using these instability exponents, we characterize unstable systems. Index Terms—Stability, Relative Stability, Instability Exponent I. INTRODUCTION Dynamical systems arise as models of natural and artificial phenomena evolving in time. Utilizing the principle of parsimony, linear time invariant (LTI) systems are utilized as models in various signal processing, control, and communication problems. Detailed theoretical results associated with such systems are derived and utilized in applications. One such theoretical concept deals with the stability of such systems.Bounded input, bounded output (BIBO) stability of LTI systems [1] is well studied. Traditionally, systems are classified as BIBO stable and BIBO unstable. Furthermore, relative stability of such systems explains how stable an LTI system is. But, the binary classification (of stability) is very coarse and needs to be improved. Motivated by such observation, we investigate possible answers to the following question. How unstable is an unstable system? This paper is an effort to answer such a question. This paper is organized as follows. In section-II, we discuss some crude instability measures followed by section-III in which we consider discrete-time unstable LTI systems and associate an instability exponent with them. In section-IV, we consider continuous-time unstable systems and characterize them with the instability exponents. In section-V, we briefly consider state-space formulation of LTI systems. In section-VI, we outline the future research related to this research paper. II. CRUDE INSTABILITY MEASURES Category-C  Ratio of number of unstable poles to stable poles All the above crude instability measures are based on the characteristic polynomial of unstable system [2]. For instance, the measure in Category-B can be determined by using an algorithm for computing the largest zero of a polynomial.The effective problem boils down to arriving at measures which summarize the information provided by the unstable poles, related to instability. Thus, this approach works on the frequency domain description of LTI system. The above crude instability measures indirectly take into account, the impulse response of discrete-time as well as continuous-time LTI systems. In the following sections, we come up with measures of instability directly dealing with the impulse response of such system. III. DISCRETE TIME UNSTABLE LTI SYSTEMS In the following discussion, we first consider discrete LTI system. We effectively consider BIBO stability of an LTI system. It is well known that a discrete time LTI system is BIBO stable if and only if the impulse response is absolutely summable [3], i.e., if h[k] denotes the impulse response sequence, then the necessary and sufficient condition for BIBO stability is given by the condition  S  h[k ]   (1) k   Now, in this paper, we are interested in understanding and characterizing how unstable is an unstable system, i.e., those systems for which  S  h[k ]   (2) k   Mathematicians as well as theoretical physicists addressed the problem of determining how divergent a divergent infinite series is. In the research are of renormalization theory, researchers provided several results.The main purpose of this paper is to provide an alternate approach. The approach is summarized below Let us consider a discrete LTI systems for which the impulse response sequence is bounded, i.e., there exists a real number M, such that In the traditional literature on modern control systems stability and relative stability are well studied. In this paper, we propose to quantify the instability of discrete-time as well as continuous-time LTI systems. In such an effort, the following crude instability measures arise very naturally. Category-A Number of poles in the right-half S-plane (continuous(3) h[ k ]  M time) for all values of    k   . Now consider the related Number of poles outside the unit circle (discrete-time) Category-B ^ h[k ] ^ Largest unstable pole in magnitude: right-half plane sequence h[] , such that h[ k ]  M (continuous-time), outside unit circle (discrete-time). 113 © 2013 ACEEE DOI: 03.LSCS.2013.1. 563
  • 2. Tutorial Paper Proc. of Int. Conf. on Advances in Communication, Network, and Computing 2013 response is bounded. Associate with it the scaled impulse response. Let the scaled impulse response converge to a ^ It is elementary to see that h[ k ]  1 for all k . Consider a ^ value less than one in magnitude. Let it be denoted by h[.] . ^ Definition: For such an unstable, bounded, convergent impulse response, there exists an instability exponent causal, LTI system for which h[ k ]  0 for k  0 . p 0 such that N q   for all q  p 0 and N q   for all Associate an infinite dimensional vector with the causal, ^  ^   q  p 0 .Thus, based on above lemmas, we are able to unstable, discrete time LTI system  h[0], h[1],... . associate a finite instability exponent with any unstable, discrete time LTI system. Define N p as the L p -norm of the infinite dimensional vector   ^ p N p   h[l ]   l 0    A. Coarse-grain Ordering of Unstable Discrete-time LTI Systems 1/ p for p  1 (4) Using the L p -norm of the impulse response sequence of discrete-time, LTI systems, we order them in a coarse manner. Definition: Consider any two unstable LTI systems with Lemma 1: Np is strictly monotone decreasing function for increasing values of ‘p’. Specifically for integral values of ‘p’ we have that impulse response sequences {C[.], D[.]}. Let the N 1  N 2  ... associated instability exponents be 0 , S 0 . The system with  Also, we have N j  impulse response {C[.]} is highly unstable compared to the j 1 system with impulse response {D[.]}. if and only if ^ p Proof: For p  1 , h[ k ] 0  S 0 .  1 for all k . Thus, using basic It is possible to provide fine grain ordering of unstable systems. Details are avoided for brevity. properties of real numbers, we have that N p is a strictly monotone decreasing function of p . Using D‘Alembert’s s IV. CONTINUOUS TIME, UNSTABLE LTI SYSTEMS We now consider the input-output description of a continuous time, LTI, causal system. It is well known that such a system is BIBO stable if and only if the impulse response is absolutely integrable i.e.,  ratio test, it is inferred that N j  j 1 Lemma 2: Consider an infinite dimensional vector corresponding to a bounded, convergent scaled impulse response converging to a value less than one in magnitude.   0 h(t ) dt   We now consider the class of unstable systems (in the BIBO sense) for which the impulse response is bounded (over the support) i.e., There exists an integer p such that the L p -norm of such vector is finite (and hence for all larger values of ). ^ h(t )  k , t  [0, ) Proof: h[ k ]  1 for all k . Hence, it is evident that ^ ^ Now, define h(t )  p h[k ] approaches zero as p approaches  . Thus N p con- h(t ) . Thus it is evident that K ^ h( t )  1 , t  [ 0 ,  ) verges to zero. Consequently, there exists an integer p0 such that N p   for all integer values of p larger than p 0 .The ^ Now consider the L p -norm of the function h(.) , i.e., above lemma effectively leads to an approach to quantify how unstable is an unstable LTI dynamical system. We have the following definition related to a new concept.Consider an unstable (BIBO) discrete time LTI system whose impulse © 2013 ACEEE DOI: 03.LSCS.2013.1.563  ^ p  T p    h(t ) dt  0    114 1/ p for p  1
  • 3. Tutorial Paper Proc. of Int. Conf. on Advances in Communication, Network, and Computing 2013 The following lemma provides a basis for classifying unstable, continuous time, LTI systems. In modern control theory, state-space formulation of discrete time as well as continuous time LTI systems is well studied. It is very well known that the input-output description of such systems can be easily obtained from the state-space description. Thus, all the results discussed in sections-3 and section-4 can be naturally be applied to such a statespace description.We are currently studying association of instability exponent directly with the state-space description. those polynomials.  We formulate the following stability problem. The coefficients of characteristic polynomial are non-deterministic with associated probability distributions (PMF’s or PDF’s). Thus, we attempt to characterize the probabilistic robust instability of such systems. We also propose to investigate the concept of probabilistic robust stability of LTI systems. By a change of variable (real and imaginary part), the axes of S-plane can be translated to any point in the S-plane. The translated origin can be in the left half plane or right half plane. Using a modification Routh-Hurwitz criteria (as done in the case of relative stability), the number of zeros of characteristic polynomial in any quadrant (translated) is determined. Similar idea is executed for robust stability determination (using four polynomials specified byKharitanov criteria).  Similarly, using a rotational transformation of ‘S’ variable, the zeros of the unstable system (characteristic polynomial) are localized.  We propose to arrive at the notion of fine grain ordering of stable LTI systems.  Researchers have investigated the stability of two/multidimensional LTI systems. Using those stability tests, relative/ robust stability could be investigated. In the spirit of research discussed in this paper, degree of instability of two/multidimensional systems will be investigated. VI. FUTURE RESEARCH WORK CONCLUSIONS Lemma 3: T p is a strictly monotone decreasing function for increasing values of p . Specifically for integer values of p , we have that T1  T2  T3  ... Proof: Follows from properties of the integral of a function of real variable. Lemma 4: For every bounded impulse response function, there exists an integer r0 such that Tr0   . Proof: Avoided for brevity. As in the case of discrete time LTI systems, the instability exponent enables ordering unstable, continuous time LTI systems. V. STATE SPACE FORMULATION In this research paper, we first define some crude instability measures. Then, we associate discrete time as well as continuous time unstable LTI systems with instability exponents connected with their impulse response. We expect these instability measures to be of utility in applications. In the journal version of this research paper, we investigate and propose results related to the following issues. Fine grain ordering of BIBO unstable discrete time as well as continuous time LTI systems. For first and second order LTI systems, we compute the time for the increasing (unbounded) impulse response to reach the lower and upper bounds. Using the modification of Routh-Hurwitz stability criteria, we propose an approach to investigate the relative instability of unstable LTI systems.  In the case of robust stability, Kharitanov proposed investigating stability using four polynomials. We propose to investigate robust instability of LTI systems [4], using © 2013 ACEEE DOI: 03.LSCS.2013.1. 563 REFERENCES [1] Richard C. Dorf and Robert H. Bishop, Modern Control Systems, Pearson Education Inc, 2008. [2] Katsuhiko Ogata, Modern Control Engineering, 4 th Edition, Pearson Education Inc., 2002. [3] M. Sami Fadali, Digital Control Engineering, Elsevier Inc., 2009. [4] P. C. Parks and V. Hahn, Stability Theory, Prentice Hall, 1992. 115