State space model: linear: or in some text: where: u: input y: output x: state vector A, B, C, D are const matrices.

Slides:



Advertisements
Similar presentations
Chapter 28 – Part II Matrix Operations. Gaussian elimination Gaussian elimination LU factorization LU factorization Gaussian elimination with partial.
Advertisements

Chapter 6 Eigenvalues and Eigenvectors
6.1 Eigenvalues and Diagonalization. Definitions A is n x n. is an eigenvalue of A if AX = X has non zero solutions X (called eigenvectors) If is an eigenvalue.
Determinants Bases, linear Indep., etc Gram-Schmidt Eigenvalue and Eigenvectors Misc
Similarity transformations  Suppose that we are given a ss model as in (1).  Now define state vector v(t) that is the same order of x(t), such that the.
Some useful linear algebra. Linearly independent vectors span(V): span of vector space V is all linear combinations of vectors v i, i.e.
ENGG2013 Unit 17 Diagonalization Eigenvector and eigenvalue Mar, 2011.
5.II. Similarity 5.II.1. Definition and Examples
數位控制(九).
The Terms that You Have to Know! Basis, Linear independent, Orthogonal Column space, Row space, Rank Linear combination Linear transformation Inner product.
5.IV. Jordan Form 5.IV.1. Polynomials of Maps and Matrices 5.IV.2. Jordan Canonical Form.
Finding Eigenvalues and Eigenvectors What is really important?
Digital Control Systems Vector-Matrix Analysis. Definitions.
Digital Control Systems
Matrices CS485/685 Computer Vision Dr. George Bebis.
Introduction The central problems of Linear Algebra are to study the properties of matrices and to investigate the solutions of systems of linear equations.
Eigen Values Andras Zakupszki Nuttapon Pichetpongsa Inderjeet Singh Surat Wanamkang.
Linear Algebra Review 1 CS479/679 Pattern Recognition Dr. George Bebis.
Autumn 2008 EEE8013 Revision lecture 1 Ordinary Differential Equations.
Linear Algebra/Eigenvalues and eigenvectors. One mathematical tool, which has applications not only for Linear Algebra but for differential equations,
1 MAC 2103 Module 12 Eigenvalues and Eigenvectors.
PHY 301: MATH AND NUM TECH Chapter 5: Linear Algebra Applications I.Homogeneous Linear Equations II.Non-homogeneous equation III.Eigen value problem.
Day 1 Eigenvalues and Eigenvectors
Day 1 Eigenvalues and Eigenvectors
Sec 3.5 Inverses of Matrices Where A is nxn Finding the inverse of A: Seq or row operations.
Linear algebra: matrix Eigen-value Problems
Domain Range definition: T is a linear transformation, EIGENVECTOR EIGENVALUE.
Computing Eigen Information for Small Matrices The eigen equation can be rearranged as follows: Ax = x  Ax = I n x  Ax - I n x = 0  (A - I n )x = 0.
Chapter 5 Eigenvalues and Eigenvectors 大葉大學 資訊工程系 黃鈴玲 Linear Algebra.
Eigenvectors and Linear Transformations Recall the definition of similar matrices: Let A and C be n  n matrices. We say that A is similar to C in case.
Professor Walter W. Olson Department of Mechanical, Industrial and Manufacturing Engineering University of Toledo System Solutions y(t) t +++++… 11 22.
Interarea Oscillations Starrett Mini-Lecture #5. Interarea Oscillations - Linear or Nonlinear? l Mostly studied as a linear phenomenon l More evidence.
Leo Lam © Signals and Systems EE235 Lecture 20.
Elementary Linear Algebra Anton & Rorres, 9 th Edition Lecture Set – 07 Chapter 7: Eigenvalues, Eigenvectors.
Eigenvalues The eigenvalue problem is to determine the nontrivial solutions of the equation Ax= x where A is an n-by-n matrix, x is a length n column.
Ch11: Normal Modes 1. Review diagonalization and eigenvalue problem 2. Normal modes of Coupled oscillators (3 springs, 2 masses) 3. Case of Weakly coupled.
Professor Walter W. Olson Department of Mechanical, Industrial and Manufacturing Engineering University of Toledo Linear Systems m k u x m k u x Fixed.
5.1 Eigenvectors and Eigenvalues 5. Eigenvalues and Eigenvectors.
Instructor: Mircea Nicolescu Lecture 8 CS 485 / 685 Computer Vision.
Linear Algebra Chapter 6 Linear Algebra with Applications -Gareth Williams Br. Joel Baumeyer, F.S.C.
State space model: linear: or in some text: where: u: input y: output x: state vector A, B, C, D are const matrices.
Reduced echelon form Matrix equations Null space Range Determinant Invertibility Similar matrices Eigenvalues Eigenvectors Diagonabilty Power.
Math 4B Systems of Differential Equations Matrix Solutions Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB.
Characteristic Polynomial Hung-yi Lee. Outline Last lecture: Given eigenvalues, we know how to find eigenvectors or eigenspaces Check eigenvalues This.
Eigenvalues, Zeros and Poles
Introduction The central problems of Linear Algebra are to study the properties of matrices and to investigate the solutions of systems of linear equations.
Introduction The central problems of Linear Algebra are to study the properties of matrices and to investigate the solutions of systems of linear equations.
ISHIK UNIVERSITY FACULTY OF EDUCATION Mathematics Education Department
Complex Eigenvalues kshum ENGG2420B.
State space model State space model: linear: where: u: input y: output
Euclidean Inner Product on Rn
Eigenvalues and Eigenvectors
Some useful linear algebra
CS485/685 Computer Vision Dr. George Bebis
§2-3 Observability of Linear Dynamical Equations
Digital Control Systems
§1-3 Solution of a Dynamical Equation
Eigenvalues and Eigenvectors
Equivalent State Equations
State transition matrix: eAt
State space model: linear: or in some text: where: u: input y: output
State space model: linear: or in some text: where: u: input y: output
Linear Algebra Lecture 29.
RAYAT SHIKSHAN SANSTHA’S S.M.JOSHI COLLEGE HADAPSAR, PUNE
Sec 3.5 Inverses of Matrices
Linear Algebra Lecture 35.
Eigenvalues and Eigenvectors
Subject :- Applied Mathematics
Linear Algebra: Matrix Eigenvalue Problems – Part 2
Eigenvectors and Eigenvalues
Presentation transcript:

State space model: linear: or in some text: where: u: input y: output x: state vector A, B, C, D are const matrices

Example

State transition, matrix exponential

State transition matrix: e At e At is an nxn matrix e At = ℒ -1 ((sI-A) -1 ), or ℒ (e At )=(sI-A) -1 e At = Ae At = e At A e At is invertible: (e At ) -1 = e (-A)t e A0 =I e At1 e At2 = e A(t1+t2)

Example

I/O model to state space Infinite many solutions, all equivalent. Controller canonical form:

I/O model to state space Controller canonical form is not unique This is also controller canonical form

Example n=4 a 3 a 2 a 1 a 0 b 1 b 0 =b 2 =b 3 =0

Characteristic values Char. eq of a system is det(sI-A)=0 the polynomial det(sI-A) is called char. pol. the roots of char. eq. are char. values they are also the eigen-values of A e.g. ∴ (s+1)(s+2) 2 is the char. pol. (s+1)(s+2) 2 =0 is the char. eq. s 1 =-1,s 2 =-2,s 3 =-2 are char. values or eigenvalues

can Set t=0 ∴ No can at t=0: ? ? ? √ √

Solution of state space model Recall: sX(s)-x(0)=AX(s)+BU(s) (sI-A)X(s)=BU(s)+x(0) X(s)=(sI-A) -1 BU(s)+(sI-A) -1 x(0) x(t)=( ℒ -1 (sI-A) -1 ))*Bu(t)+ ℒ -1 (sI-A) -1 ) x(0) x(t)= e A(t- τ ) Bu( τ )d τ +e At x(0) y(t)= Ce A(t- τ ) Bu( τ )d τ +Ce At x(0)+Du(t)

But don’t use those for hand calculation use:X(s)=(sI-A) -1 BU(s)+(sI-A) -1 x(0) x(t)= ℒ -1 {(sI-A) -1 BU(s)}+{ ℒ -1 (sI-A) -1 } x(0) & Y(s)=C(sI-A) -1 BU(s)+DU(s)+C(sI-A) -1 x(0) y(t)= ℒ -1 {C(sI-A) -1 BU(s)+DU(s)}+C{ ℒ -1 (sI-A) -1 } x(0) e.g. If u= unit step

Note: T.F.=D+ C(sI-A) -1 B

Eigenvalues, eigenvectors Given a nxn square matrix A, nonzero vector p is called an eigenvector of A if Ap ∝ p i.e. λ s.t. Ap= λp λ is an eigenvalue of A Example:, Let, ∴ p 1 is an e-vector, & the e-value=1 Let, ∴ p 2 is also an e-vector, assoc. with the λ =-2

For a given nxn matrix A, if λ, p is an eigen-pair, then Ap= λp λp-Ap=0 λIp-Ap=0 (λI-A)p=0 ∵ p≠0 ∴ det(λI-A)=0 ∴ λ is a solution to the char. eq of A: det(λI-A)=0 char. pol. of nxn A has deg=n ∴ A has n eigen-values. e.g. A=, det(λI-A)=(λ-1)(λ+2)=0 ⇒ λ 1 =1, λ 2 =-2 Eigenvalues, eigenvectors

If λ 1 ≠λ 2 ≠λ 3 ⋯ then the corresponding p 1, p 2, ⋯ will be linearly independent, i.e., the matrix P=[p 1 ⋮ p 2 ⋮ ⋯ p n ] will be invertible. Then: Ap 1 = λ 1 p 1 Ap 2 = λ 2 p 2 ⋮ A[p 1 ⋮ p 2 ⋮ ⋯ ]=[Ap 1 ⋮ Ap 2 ⋮ ⋯ ] =[λ 1 p 1 ⋮ λ 2 p 2 ⋮ ⋯ ] =[p 1 p 2 ⋯ ]

∴ AP=PΛ P -1 AP= Λ=diag(λ 1, λ 2, ⋯ ) ∴ If A has n linearly independent Eigenvectors, then A can be diagonalized. Note: Not all square matrices can be diagonalized.

Example

In Matlab >> A=[2 0 1; 0 2 1; 1 1 4]; >> [P,D]=eig(A) P = p 1 p 2 p 3 D = λ1λ1 λ2λ2 λ3λ3

If A does not have n linearly independent eigen-vectors (some of the eigenvalues are identical), then A can not be diagonalized E.g. A= det(λI-A)= λ 4 +56λ λ λ λ 1 =-8 λ 2 =-16 λ 3 =-16 λ 4 =-16 by solving (λI-A)P=0 There are only two linearly independent eigen-vectors

>> A=[ ; ; ; ] A = >> [P,D]=eig(A) P = i i i i i i D = i i

Should use: >>[P,J]=jordan(A) P = J= a 3x3 Jordan block associated with λ=-16

More Matlab Examples >> s=sym('s'); >> A=[0 1;-2 -3]; >> det(s*eye(2)-A) ans = s^2+3*s+2 >> factor(ans) ans = (s+2)*(s+1)

>> [P,D]=eig(A) P = D = >> [P,D]=jordan(A) P = D =

A = >> exp(A) ans = >> expm(A) ans = >> t=sym('t') >> expm(A*t) ans = [ -exp(-2*t)+2*exp(-t), exp(-t)-exp(-2*t)] [ -2*exp(-t)+2*exp(-2*t), 2*exp(-2*t)-exp(-t)] ≠

√ √

Similarity transformation same system as(#)

Example diagonalized decoupled

Invariance: