Lyapunov Stability Theory: Linear
Systems
M. S. Fadali
Professor of EE
1
Outline
 Lyapunov’s (first, indirect) linearization
method.
 Linear time-invariant case.
 Domain of attraction.
2
Lyapunov’s Linearization Method
 Linearize nonlinear system in vicinity
of equilibrium :
.
 Find the eigenvalues of the linearized system.
The equilibrium of the nonlinear system is:
◦ Exponentially stable if all the eigenvalues are in the
open LHP.
◦ Unstable if one or more of its eigenvalues is in the
open RHP.
◦ Inconclusive for LHP eigenvalues and one or
more eigenvalues on the imaginary axis.
3
Example
 Determine the stability of the equilibrium
of the mechanical system at the origin
 Equilibrium with
4
Nonlinear State Equations
 Physical state variables
 State Equations
5
Linearization and Stability
 Equilibrium state
 Linearized model with
 Characteristic polynomial and stability
,
 Stable ,
6
Linear Time-invariant Case
The LTI system
is asymptotically stable if and only if for
any positive definite matrix there exists
a positive definite symmetric solution to
the Lyapunov equation
7
Proof: Sufficiency
 Use a quadratic Lyapunov function
globally exp. stable.
8
Proof: Necessity
 Let Hurwitz
→
9
Symmetric Positive Definite
for some nonzero
iff is not an observable pair.
for observable.
Note: can be positive semidefinite.
10
Uniqueness
Subtract
constant if and only if
11
Remarks
 Recall that the original Lyapunov theorem
only gives a sufficient condition.
 If we start with (i.e. with ) and
solve for , the condition the test may or
may not work.
 If we start with (i.e. with the derivative
and we find a the condition is necessary
and sufficient.
12
Example
Determine the stability of the system with
state matrix
using the Lyapunov equation with .
Note: The system is clearly stable by
inspection since is in companion form.
13
Solution
14
• Multiply
• Equate to obtain three equations in three unknowns.
Equivalent Linear System
15
Choose
 not positive definite.
 No conclusion: sufficient condition only.
 Choose and solve for .
16
MAPLE
Compute:
with(LinearAlgebra):
Transpose(A).P+P.A
Solve the equivalent linear system: M.p=-q
p is a vector whose entries are the entries
of the P matrix, similarly define q
LinearSolve(M,B)
17
Equivalent Linear System
18
MATLAB
 Solve a different equation.
 Identical to our equation with
replaced by .
 Eigenvalues are the same!
19
MATLAB Example
>> A=[0,1;-6,-5];
>> Q=eye(2)
>> P=lyap(A,eye(2))
P =
0.5333 -0.5000
-0.5000 0.7000
>> eig(P)
ans =
0.1098
1.1236
20
To Get Earlier Answer
>> P=lyap(A',eye(2))
P =
1.1167 0.0833
0.0833 0.1167
21







1167
.
0
08333
.
0
08333
.
0
1167
.
1
P
Domain (Ball, Region) of Attraction
 Region in which the trajectories of the
system converge to an asymptotically
stable equilibrium point.
 Difficult to estimate, in general.
 Can be estimated using the linearized
system in the vicinity of the asymptotically
stable equilibrium.
22
Example
Equilibrium
Lyapunov function candidate for
23
Calculate
For
24
Simulation Results
 The ball of attraction can be estimated
to be
 Although for
we have this
region includes divergent trajectories
because is not an invariant set. For
example, the trajectory starting at
crosses then
diverges.
25
Theorem 3.9
 Equilibrium of
I. compact set containing ,
invariant w.r.t. the solutions of
II.
Then the region of attraction of
26
Proof
 Under the assumptions
 is the largest invariant set in
 By La Salle’s Theorem, every solution
starting in approaches as , i.e.
approaches as
 is an estimate of the domain of
attraction.
27
Example
For
28
Invariant Set
Minimum value at edge
29
Estimate Using Linearized system
Solve
30
Example
Equilibrium
Solve
for
31
Contours
32
-3 -2 -1 0 1 2 3
-1.5
-1
-0.5
0
0.5
1
1.5
2

More Related Content

PPTX
lec_2 for stability of control system .pptx
PPTX
Lyapunov stability analysis
PPTX
system of non-linear equation (linear algebra & vector calculus)
PPTX
lec_2 - Copy lyponve stability of system .pptx
PPTX
Lyapunov theory
PPTX
Systems of nonlinear equation lesson.pptx
PPTX
math.pptx
PPTX
Systems of equations lesson 5
lec_2 for stability of control system .pptx
Lyapunov stability analysis
system of non-linear equation (linear algebra & vector calculus)
lec_2 - Copy lyponve stability of system .pptx
Lyapunov theory
Systems of nonlinear equation lesson.pptx
math.pptx
Systems of equations lesson 5

Similar to LyapAutonomousLinear.pdf (20)

PDF
Ch06_1-2_Simplex_Method.pdf
PPT
Meeting w6 chapter 2 part 3
PPT
Meeting w6 chapter 2 part 3
PDF
Unger
PDF
2 general properties
PDF
Achieve asymptotic stability using Lyapunov's second method
PDF
Non-linear control of a bipedal (Three-Linked) Walker using feedback Lineariz...
PDF
Approximate Solution of a Linear Descriptor Dynamic Control System via a non-...
PDF
Lesson 8: Determinants III
PDF
MATRICES-AND-SYSTEMS-OF-LINEAR-EQUATIONS_Part-1_Feb14.pdf
PPT
Linearization
PPT
Stabiltiy & R-H Ccriterion
PDF
Solution to the practice test ch 10 correlation reg ch 11 gof ch12 anova
PDF
Hopf-Bifurcation Ina Two Dimensional Nonlinear Differential Equation
PPTX
Classical control 2
PPTX
Classical control 2(2)
PPTX
Classical control 2(1)
PDF
2415systems_odes
PPT
chapter7_Sec1.ppt
PPTX
System of non linear equations: Talks about nonlinear equation
Ch06_1-2_Simplex_Method.pdf
Meeting w6 chapter 2 part 3
Meeting w6 chapter 2 part 3
Unger
2 general properties
Achieve asymptotic stability using Lyapunov's second method
Non-linear control of a bipedal (Three-Linked) Walker using feedback Lineariz...
Approximate Solution of a Linear Descriptor Dynamic Control System via a non-...
Lesson 8: Determinants III
MATRICES-AND-SYSTEMS-OF-LINEAR-EQUATIONS_Part-1_Feb14.pdf
Linearization
Stabiltiy & R-H Ccriterion
Solution to the practice test ch 10 correlation reg ch 11 gof ch12 anova
Hopf-Bifurcation Ina Two Dimensional Nonlinear Differential Equation
Classical control 2
Classical control 2(2)
Classical control 2(1)
2415systems_odes
chapter7_Sec1.ppt
System of non linear equations: Talks about nonlinear equation

Recently uploaded (20)

PDF
The Value of Professional Graphic Design
PPTX
Rocket-Launched-PowerPoint-Template.pptx
PDF
Capture One Pro 16.6.5.17 for MacOS Crack Free Download New Version 2025
PDF
Windows 11 Pro With Office 2024 Pro Crack Plus Download (Latest 2025)
PDF
Humans do not die they live happily without
PDF
APPLICATION OF MATRIX PROFILE TECHNIQUES TO DETECT INSIGHTFUL DISCORDS IN CLI...
PPTX
Anjali synopsis seminar (15) (1) (1).pptx
PPTX
immunotherapy.pptx in pregnancy outcome f
PPTX
436545997-Curriculum-Design.pptxmamissug
PDF
ARCHITECTURE LIENSURE EXAMINATION FLASHCARDS REVIEW
PPTX
DAVtryruresytsayryeryyryurtuCPS -STEM.pptx
PDF
Control and coordination isdorjdmdndjke
PPTX
Textile fibers are classified based on their origin, composition, and structu...
PPTX
interesting case discu.pptxkkkkkkkkkkkkk
PPT
2 Development_Processes_and Organizations.ppt
PDF
Instagram Marketing in 2025 Reels, Stories, and Strategy (14) (2).pdf
PPT
416170345656655446879265596558865588.ppt
PPTX
Respiration. Digestive & Excretory System.pptx
PPT
Adolescent Emergencies for undergraduate
PDF
Pfthuujhgdddtyygghjjiuyggghuiiiijggbbhhh
The Value of Professional Graphic Design
Rocket-Launched-PowerPoint-Template.pptx
Capture One Pro 16.6.5.17 for MacOS Crack Free Download New Version 2025
Windows 11 Pro With Office 2024 Pro Crack Plus Download (Latest 2025)
Humans do not die they live happily without
APPLICATION OF MATRIX PROFILE TECHNIQUES TO DETECT INSIGHTFUL DISCORDS IN CLI...
Anjali synopsis seminar (15) (1) (1).pptx
immunotherapy.pptx in pregnancy outcome f
436545997-Curriculum-Design.pptxmamissug
ARCHITECTURE LIENSURE EXAMINATION FLASHCARDS REVIEW
DAVtryruresytsayryeryyryurtuCPS -STEM.pptx
Control and coordination isdorjdmdndjke
Textile fibers are classified based on their origin, composition, and structu...
interesting case discu.pptxkkkkkkkkkkkkk
2 Development_Processes_and Organizations.ppt
Instagram Marketing in 2025 Reels, Stories, and Strategy (14) (2).pdf
416170345656655446879265596558865588.ppt
Respiration. Digestive & Excretory System.pptx
Adolescent Emergencies for undergraduate
Pfthuujhgdddtyygghjjiuyggghuiiiijggbbhhh

LyapAutonomousLinear.pdf

  • 1. Lyapunov Stability Theory: Linear Systems M. S. Fadali Professor of EE 1 Outline  Lyapunov’s (first, indirect) linearization method.  Linear time-invariant case.  Domain of attraction. 2 Lyapunov’s Linearization Method  Linearize nonlinear system in vicinity of equilibrium : .  Find the eigenvalues of the linearized system. The equilibrium of the nonlinear system is: ◦ Exponentially stable if all the eigenvalues are in the open LHP. ◦ Unstable if one or more of its eigenvalues is in the open RHP. ◦ Inconclusive for LHP eigenvalues and one or more eigenvalues on the imaginary axis. 3 Example  Determine the stability of the equilibrium of the mechanical system at the origin  Equilibrium with 4
  • 2. Nonlinear State Equations  Physical state variables  State Equations 5 Linearization and Stability  Equilibrium state  Linearized model with  Characteristic polynomial and stability ,  Stable , 6 Linear Time-invariant Case The LTI system is asymptotically stable if and only if for any positive definite matrix there exists a positive definite symmetric solution to the Lyapunov equation 7 Proof: Sufficiency  Use a quadratic Lyapunov function globally exp. stable. 8
  • 3. Proof: Necessity  Let Hurwitz → 9 Symmetric Positive Definite for some nonzero iff is not an observable pair. for observable. Note: can be positive semidefinite. 10 Uniqueness Subtract constant if and only if 11 Remarks  Recall that the original Lyapunov theorem only gives a sufficient condition.  If we start with (i.e. with ) and solve for , the condition the test may or may not work.  If we start with (i.e. with the derivative and we find a the condition is necessary and sufficient. 12
  • 4. Example Determine the stability of the system with state matrix using the Lyapunov equation with . Note: The system is clearly stable by inspection since is in companion form. 13 Solution 14 • Multiply • Equate to obtain three equations in three unknowns. Equivalent Linear System 15 Choose  not positive definite.  No conclusion: sufficient condition only.  Choose and solve for . 16
  • 5. MAPLE Compute: with(LinearAlgebra): Transpose(A).P+P.A Solve the equivalent linear system: M.p=-q p is a vector whose entries are the entries of the P matrix, similarly define q LinearSolve(M,B) 17 Equivalent Linear System 18 MATLAB  Solve a different equation.  Identical to our equation with replaced by .  Eigenvalues are the same! 19 MATLAB Example >> A=[0,1;-6,-5]; >> Q=eye(2) >> P=lyap(A,eye(2)) P = 0.5333 -0.5000 -0.5000 0.7000 >> eig(P) ans = 0.1098 1.1236 20
  • 6. To Get Earlier Answer >> P=lyap(A',eye(2)) P = 1.1167 0.0833 0.0833 0.1167 21        1167 . 0 08333 . 0 08333 . 0 1167 . 1 P Domain (Ball, Region) of Attraction  Region in which the trajectories of the system converge to an asymptotically stable equilibrium point.  Difficult to estimate, in general.  Can be estimated using the linearized system in the vicinity of the asymptotically stable equilibrium. 22 Example Equilibrium Lyapunov function candidate for 23 Calculate For 24
  • 7. Simulation Results  The ball of attraction can be estimated to be  Although for we have this region includes divergent trajectories because is not an invariant set. For example, the trajectory starting at crosses then diverges. 25 Theorem 3.9  Equilibrium of I. compact set containing , invariant w.r.t. the solutions of II. Then the region of attraction of 26 Proof  Under the assumptions  is the largest invariant set in  By La Salle’s Theorem, every solution starting in approaches as , i.e. approaches as  is an estimate of the domain of attraction. 27 Example For 28
  • 8. Invariant Set Minimum value at edge 29 Estimate Using Linearized system Solve 30 Example Equilibrium Solve for 31 Contours 32 -3 -2 -1 0 1 2 3 -1.5 -1 -0.5 0 0.5 1 1.5 2