Eigenvalues and Eigenvectors

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.
Section 5.1 Eigenvectors and Eigenvalues. Eigenvectors and Eigenvalues Useful throughout pure and applied mathematics. Used to study difference equations.
OCE301 Part II: Linear Algebra lecture 4. Eigenvalue Problem Ax = y Ax = x occur frequently in engineering analysis (eigenvalue problem) Ax =  x [ A.
The Characteristic Equation of a Square Matrix (11/18/05) To this point we know how to check whether a given number is an eigenvalue of a given square.
Some useful linear algebra. Linearly independent vectors span(V): span of vector space V is all linear combinations of vectors v i, i.e.
Chapter 6 Eigenvalues.
Boot Camp in Linear Algebra Joel Barajas Karla L Caballero University of California Silicon Valley Center October 8th, 2008.
Matrices CS485/685 Computer Vision Dr. George Bebis.
Section 8.1 – Systems of Linear Equations
Eigen Values Andras Zakupszki Nuttapon Pichetpongsa Inderjeet Singh Surat Wanamkang.
Reduced Row Echelon Form Matrices and the Calculator.
Linear Algebra Review 1 CS479/679 Pattern Recognition Dr. George Bebis.
CHAPTER 2 MATRIX. CHAPTER OUTLINE 2.1 Introduction 2.2 Types of Matrices 2.3 Determinants 2.4 The Inverse of a Square Matrix 2.5 Types of Solutions to.
Eigen Decomposition Based on the slides by Mani Thomas Modified and extended by Longin Jan Latecki.
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.
5 5.2 © 2012 Pearson Education, Inc. Eigenvalues and Eigenvectors THE CHARACTERISTIC EQUATION.
Chapter 5 Eigenvalues and Eigenvectors 大葉大學 資訊工程系 黃鈴玲 Linear Algebra.
Diagonalization and Similar Matrices In Section 4.2 we showed how to compute eigenpairs (,p) of a matrix A by determining the roots of the characteristic.
Elementary Linear Algebra Anton & Rorres, 9 th Edition Lecture Set – 07 Chapter 7: Eigenvalues, Eigenvectors.
Chapter 1 Linear Algebra S 2 Systems of Linear Equations.
Linear Algebra Diyako Ghaderyan 1 Contents:  Linear Equations in Linear Algebra  Matrix Algebra  Determinants  Vector Spaces  Eigenvalues.
State space model: linear: or in some text: where: u: input y: output x: state vector A, B, C, D are const matrices.
Arab Open University Faculty of Computer Studies M132: Linear Algebra
Linear Algebra Diyako Ghaderyan 1 Contents:  Linear Equations in Linear Algebra  Matrix Algebra  Determinants  Vector Spaces  Eigenvalues.
Instructor: Mircea Nicolescu Lecture 8 CS 485 / 685 Computer Vision.
Boot Camp in Linear Algebra TIM 209 Prof. Ram Akella.
Reduced echelon form Matrix equations Null space Range Determinant Invertibility Similar matrices Eigenvalues Eigenvectors Diagonabilty Power.
Review of Eigenvectors and Eigenvalues from CliffsNotes Online mining-the-Eigenvectors-of-a- Matrix.topicArticleId-20807,articleId-
Characteristic Polynomial Hung-yi Lee. Outline Last lecture: Given eigenvalues, we know how to find eigenvectors or eigenspaces Check eigenvalues This.
Chapter 6 Eigenvalues and Eigenvectors
Eigenvalues and Eigenvectors
Review of Eigenvectors and Eigenvalues
ISHIK UNIVERSITY FACULTY OF EDUCATION Mathematics Education Department
CS479/679 Pattern Recognition Dr. George Bebis
Elementary Linear Algebra Anton & Rorres, 9th Edition
The Inverse of a Square Matrix
Eigen Decomposition Based on the slides by Mani Thomas and book by Gilbert Strang. Modified and extended by Longin Jan Latecki.
Complex Eigenvalues kshum ENGG2420B.
EIGEN … THINGS (values, vectors, spaces … )
Section 4.1 Eigenvalues and Eigenvectors
Euclidean Inner Product on Rn
Eigenvalues and Eigenvectors
Some useful linear algebra
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.
CS485/685 Computer Vision Dr. George Bebis
Numerical Analysis Lecture 16.
Eigen Decomposition Based on the slides by Mani Thomas and book by Gilbert Strang. Modified and extended by Longin Jan Latecki.
MATH 374 Lecture 23 Complex Eigenvalues.
Eigen Decomposition Based on the slides by Mani Thomas and book by Gilbert Strang. Modified and extended by Longin Jan Latecki.
What can we know from RREF?
Diagonalization Hung-yi Lee.
Eigen Decomposition Based on the slides by Mani Thomas
SKTN 2393 Numerical Methods for Nuclear Engineers
Eigen Decomposition Based on the slides by Mani Thomas and book by Gilbert Strang. Modified and extended by Longin Jan Latecki.
Elementary Linear Algebra Anton & Rorres, 9th Edition
RAYAT SHIKSHAN SANSTHA’S S.M.JOSHI COLLEGE HADAPSAR, PUNE
ECE 576 POWER SYSTEM DYNAMICS AND STABILITY
Sec 3.5 Inverses of Matrices
Section 8.1 – Systems of Linear Equations
Eigenvalues and Eigenvectors
Eigen Decomposition Based on the slides by Mani Thomas
Subject :- Applied Mathematics
Linear Algebra: Matrix Eigenvalue Problems – Part 2
Chapter 2 Determinants.
Presentation transcript:

Eigenvalues and Eigenvectors

Eigenvalues and Eigenvectors The vector x is an eigenvector of matrix A and λ is an eigenvalue of A if: Ax= λx Eigenvalues and eigenvectors are only defined for square matrices (i.e., m = n) Eigenvectors are not unique (e.g., if x is an eigenvector, so is k x) Zero vector is a trivial solution to the eigenvalue equation for any number λ and is not considered as an eigenvector. Interpretation: the linear transformation implied by A cannot change the direction of the eigenvectors x, but change only their magnitude. (assume non-zero x)

Example: Find eigenpairs of We summarize the computational approach for determining eigenpairs (, x) (eigenvalues and eigen vector) as a two-step procedure: Example: Find eigenpairs of Step I. Find the eigenvalues.

The eigenvalues are Step II. To find corresponding eigenvectors we solve (A - iIn)x = 0 for i = 1,2 Note: rref means row reduced echelon form.

Computing λ and v To find the eigenvalues λ of a matrix A, find the roots of the characteristic polynomial : Ax= λx Example:

Example: Find eigenvalues and eigen vectors of The characteristic polynomial is

Example: Find the eigenvalues and corresponding eigenvectors of The characteristic polynomial is Its factors are So the eigenvalues are 1, 2, and 3. Corresponding eigenvectors are