Lin. indep eigenvectors One single eigenvector

Slides:



Advertisements
Similar presentations
Eigen Decomposition and Singular Value Decomposition
Advertisements

Chapter 28 – Part II Matrix Operations. Gaussian elimination Gaussian elimination LU factorization LU factorization Gaussian elimination with partial.
Chapter 6 Eigenvalues and Eigenvectors
Section 5.1 Eigenvectors and Eigenvalues. Eigenvectors and Eigenvalues Useful throughout pure and applied mathematics. Used to study difference equations.
Determinants Bases, linear Indep., etc Gram-Schmidt Eigenvalue and Eigenvectors Misc
Eigenvalues and Eigenvectors
Symmetric Matrices and Quadratic Forms
ENGG2013 Unit 19 The principal axes theorem
數位控制(九).
Ch 7.3: Systems of Linear Equations, Linear Independence, Eigenvalues
Lecture 18 Eigenvalue Problems II Shang-Hua Teng.
5 5.1 © 2012 Pearson Education, Inc. Eigenvalues and Eigenvectors EIGENVECTORS AND EIGENVALUES.
Digital Control Systems Vector-Matrix Analysis. Definitions.
Subspaces, Basis, Dimension, Rank
Stats & Linear Models.
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.
Eigenvalues and Eigenvectors
Therorem 1: Under what conditions a given matrix is diagonalizable ??? Jordan Block REMARK: Not all nxn matrices are diagonalizable A similar to (close.
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.
Linear algebra: matrix Eigen-value Problems Eng. Hassan S. Migdadi Part 1.
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.
4.6: Rank. Definition: Let A be an mxn matrix. Then each row of A has n entries and can therefore be associated with a vector in The set of all linear.
Section 5.1 First-Order Systems & Applications
Elementary Linear Algebra Anton & Rorres, 9 th Edition Lecture Set – 07 Chapter 7: Eigenvalues, Eigenvectors.
Ch11: Normal Modes 1. Review diagonalization and eigenvalue problem 2. Normal modes of Coupled oscillators (3 springs, 2 masses) 3. Case of Weakly coupled.
Nonhomogeneous Linear Systems Undetermined Coefficients.
Monday Class: (next class) Building # 5 PC-Lab 202 How to Solve DE using MATLAB.
5.1 Eigenvectors and Eigenvalues 5. Eigenvalues and Eigenvectors.
Ch7: Linear Systems of Differential Equations
Stats & Summary. The Woodbury Theorem where the inverses.
Linear Algebra Chapter 6 Linear Algebra with Applications -Gareth Williams Br. Joel Baumeyer, F.S.C.
5 5.1 © 2016 Pearson Education, Ltd. Eigenvalues and Eigenvectors EIGENVECTORS AND EIGENVALUES.
Singular Value Decomposition and Numerical Rank. The SVD was established for real square matrices in the 1870’s by Beltrami & Jordan for complex square.
Matrices CHAPTER 8.9 ~ Ch _2 Contents  8.9 Power of Matrices 8.9 Power of Matrices  8.10 Orthogonal Matrices 8.10 Orthogonal Matrices 
Linear Algebra Engineering Mathematics-I. Linear Systems in Two Unknowns Engineering Mathematics-I.
Def: A matrix A in reduced-row-echelon form if 1)A is row-echelon form 2)All leading entries = 1 3)A column containing a leading entry 1 has 0’s everywhere.
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
Lecture XXVII. Orthonormal Bases and Projections Suppose that a set of vectors {x 1,…,x r } for a basis for some space S in R m space such that r  m.
Chapter 6 Eigenvalues and Eigenvectors
Eigenvalues and Eigenvectors
Eigenvalues and Eigenvectors
ISHIK UNIVERSITY FACULTY OF EDUCATION Mathematics Education Department
Eigenvalues and Eigenvectors
Jordan Block Under what conditions a given matrix is diagonalizable ??? Therorem 1: REMARK: Not all nxn matrices are diagonalizable A similar to.
Eigen Decomposition Based on the slides by Mani Thomas and book by Gilbert Strang. Modified and extended by Longin Jan Latecki.
Solutions to Systems Of Linear Equations II
Complex Eigenvalues Prepared by Vince Zaccone
Euclidean Inner Product on Rn
Eigen Decomposition Based on the slides by Mani Thomas and book by Gilbert Strang. Modified and extended by Longin Jan Latecki.
Eigen Decomposition Based on the slides by Mani Thomas and book by Gilbert Strang. Modified and extended by Longin Jan Latecki.
4.6: Rank.
Eigen Decomposition Based on the slides by Mani Thomas and book by Gilbert Strang. Modified and extended by Longin Jan Latecki.
Symmetric Matrices and Quadratic Forms
Linear Algebra Lecture 32.
Eigen Decomposition Based on the slides by Mani Thomas and book by Gilbert Strang. Modified and extended by Longin Jan Latecki.
Sec 3.5 Inverses of Matrices
Homogeneous Linear Systems
Linear Algebra Lecture 30.
System of Linear First-Order DE
Eigenvalues and Eigenvectors
Eigenvalues and Eigenvectors
Linear Algebra: Matrix Eigenvalue Problems – Part 2
Eigenvalues and Eigenvectors
Symmetric Matrices and Quadratic Forms
Presentation transcript:

Lin. indep eigenvectors One single eigenvector Sec7.5: Multiple Eigenvalue Solution Lin. indep eigenvectors One single eigenvector Solve:

Repeated real Eigenvalues One single eigenvector

Repeated real Eigenvalues Solve:

Repeated real Eigenvalues Solve:

Repeated real Eigenvalues Solve:

Homog Linear System 2X2 system 2 complex 2 real distinct 2 real repeated Chain G-eigvec 2 lin indep eig-vec 3X3 system 1 real + 2 complex 3 real distinct 2 real repeated + 1 real 3 real repeated 2 lin indep eig-vec 3 lin indep eig-vec 2 lin indep eig-vec 3 lin indep eig-vec 1 lin indep eig-vec

Repeated real Eigenvalues DEF

Repeated real Eigenvalues rank 2 generalized eigenvector rank 3 generalized eigenvector DEF: A rank r generalized eigenvctor associated with is a vector v such that

Repeated real Eigenvalues

Repeated real Eigenvalues DEF A length k chain of generalized eigenvectors based on the eigenvector is a set of of k generalized eigenvectors such that

Jordan Block Example Example Definition: Jordan block with eigenvalue Find charc. Equ. Find all eigenvalues How many free variables How many lin. Indep eigvct defect Jordan block with eigenvalue Find charc. Equ. Find all eigenvalues How many free variables How many lin. Indep eigvct defect Chain of generalized eigenvectors Examples

Jordan Normal Form Exmples: Definition: Where each submatix is a jordan block of the form Find eigenvalues multiplicity How maany lin. Indep eigenvectors How many chain and length

Jordan Normal Form Theorem 1: Theorem 1: Any nxn matrix A is similar to a Jordan normal form matrix Theorem 1: Let A be nxn matrix there exits an invertable Q such that: where J is in Jordan normal form Find the Jordan form Find the Jordan form

Jordan Normal Form Theorem 1: Let A be nxn matrix there exits an invertable Q such that: where J is in Jordan normal form If all generalized eigenvectors are arranged as column vectors in proper order corresponding to the appearance of the Jordan blocks in (*), the results is the matrix Q Let A be 5x5 matrix

Another method to compute: Generalized eigenvectors Solve: Compute: Chain of generalized eigenvectors Find all generalized eigenvectors: Chain of generalized eigenvectors

Another method to compute: Generalized eigenvectors Find all generalized eigenvectors: Solve: Compute: 1 lin indep eigenvector Length of chain =3 Chain of generalized eigenvectors