Complex Eigenvalues kshum ENGG2420B.

Slides:



Advertisements
Similar presentations
Ch 7.6: Complex Eigenvalues
Advertisements

Chapter 6 Eigenvalues and Eigenvectors
EIGENVALUES, EIGENVECTORS Pertemuan 6 Matakuliah: MATRIX ALGEBRA FOR STATISTICS Tahun: 2009.
Section 5.1 Eigenvectors and Eigenvalues. Eigenvectors and Eigenvalues Useful throughout pure and applied mathematics. Used to study difference equations.
Lecture 17 Introduction to Eigenvalue Problems
Some useful linear algebra. Linearly independent vectors span(V): span of vector space V is all linear combinations of vectors v i, i.e.
Ch 7.8: Repeated Eigenvalues
ENGG2013 Unit 17 Diagonalization Eigenvector and eigenvalue Mar, 2011.
ENGG2013 Unit 19 The principal axes theorem
Ch 7.3: Systems of Linear Equations, Linear Independence, Eigenvalues
ENGG2013 Unit 18 The characteristic polynomial Mar, 2011.
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.
Linear Algebra With Applications by Otto Bretscher. Page The Determinant of any diagonal nxn matrix is the product of its diagonal entries. True.
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.
Day 1 Eigenvalues and Eigenvectors
Day 1 Eigenvalues and Eigenvectors
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.
Solving Linear Systems Solving linear systems Ax = b is one part of numerical linear algebra, and involves manipulating the rows of a matrix. Solving linear.
Rotation matrices 1 Constructing rotation matricesEigenvectors and eigenvalues 0 x y.
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.
Linear Algebra Diyako Ghaderyan 1 Contents:  Linear Equations in Linear Algebra  Matrix Algebra  Determinants  Vector Spaces  Eigenvalues.
Nonhomogeneous Linear Systems Undetermined Coefficients.
EIGENSYSTEMS, SVD, PCA Big Data Seminar, Dedi Gadot, December 14 th, 2014.
Linear Algebra Diyako Ghaderyan 1 Contents:  Linear Equations in Linear Algebra  Matrix Algebra  Determinants  Vector Spaces  Eigenvalues.
5.1 Eigenvectors and Eigenvalues 5. Eigenvalues and Eigenvectors.
Section 3.4 – Zeros of a Polynomial. Find the zeros of 2, -3 (d.r), 1, -4.
Instructor: Mircea Nicolescu Lecture 8 CS 485 / 685 Computer Vision.
Boot Camp in Linear Algebra TIM 209 Prof. Ram Akella.
Pamela Leutwyler. Find the eigenvalues and eigenvectors next.
Reduced echelon form Matrix equations Null space Range Determinant Invertibility Similar matrices Eigenvalues Eigenvectors Diagonabilty Power.
Transformation methods - Examples
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.
Tutorial 6. Eigenvalues & Eigenvectors Reminder: Eigenvectors A vector x invariant up to a scaling by λ to a multiplication by matrix A is called.
Chapter 5 Eigenvalues and Eigenvectors
Chapter 6 Eigenvalues and Eigenvectors
Eigenvalues and Eigenvectors
Review of Eigenvectors and Eigenvalues
ISHIK UNIVERSITY FACULTY OF EDUCATION Mathematics Education Department
Elementary Linear Algebra Anton & Rorres, 9th Edition
Extensions to Complex numbers
Section 4.1 Eigenvalues and Eigenvectors
Boyce/DiPrima 10th ed, Ch 7.8: Repeated Eigenvalues Elementary Differential Equations and Boundary Value Problems, 10th edition, by William E. Boyce.
Systems of First Order Linear Equations
Eigenvalues and Eigenvectors
Some useful linear algebra
1. Use the quadratic formula to find all real zeros of the second-degree polynomial
CS485/685 Computer Vision Dr. George Bebis
Numerical Analysis Lecture 16.
Ch 4.2: Homogeneous Equations with Constant Coefficients
Boyce/DiPrima 10th ed, Ch 7.3: Systems of Linear Equations, Linear Independence, Eigenvalues Elementary Differential Equations and Boundary Value Problems,
MATH 374 Lecture 23 Complex Eigenvalues.
MAE 82 – Engineering Mathematics
Eigenvalues and Eigenvectors
State space model: linear: or in some text: where: u: input y: output
SKTN 2393 Numerical Methods for Nuclear Engineers
Linear Algebra Lecture 32.
Engineering Mathematics-I Eigenvalues and Eigenvectors
Elementary Linear Algebra Anton & Rorres, 9th Edition
RAYAT SHIKSHAN SANSTHA’S S.M.JOSHI COLLEGE HADAPSAR, PUNE
Homogeneous Linear Systems
Eigenvalues and Eigenvectors
Subject :- Applied Mathematics
Linear Algebra: Matrix Eigenvalue Problems – Part 2
Presentation transcript:

Complex Eigenvalues kshum ENGG2420B

Steps in calculating eigenvalues and eigenvectors Given a matrix M. Find the characteristic polynomial. Find the roots of the characteristic polynomial. For each eigenvalue  of M, find the non-zero vectors v such that M v =  v. kshum ENGG2420B

Example: flip A linear transformation L(x,y) given by: L(x,y) = (x, -y) x  x y  – y kshum ENGG2420B

Example: shear action A linear transformation given by L(x,y) = (x+0.25y, y) x  x+ 0.25 y y  y kshum ENGG2420B

Repeated eigenvalues, one linearly independent eigenvector What are the eigenvalues of ? Eigenvectors ? Solve \det \begin{bmatrix}1-\lambda& c\\0 & 1-\lambda \end{bmatrix} = 0 ( k nonzero ) kshum ENGG2420B

Example: Expansion L(x,y) = (ax, ay), for some constant a. x  ax y  ay kshum ENGG2420B

Repeated eigenvalues, two linearly independent eigenvectors What are the eigenvalues of ? Eigenvectors ? Solve \det \begin{bmatrix}1-\lambda& c\\0 & 1-\lambda \end{bmatrix} = 0 All non-zero vectors are eigenvector. kshum ENGG2420B

Example: Rotation Rotation by 90 degrees counter-clockwise: L(x,y) = (– y , x). x – y y  x kshum ENGG2420B

Eigenvalues = ? No real root \det \begin{bmatrix}1-\lambda& c\\0 & 1-\lambda \end{bmatrix} = 0 kshum ENGG2420B

Extension to complex vectors and matrix Given a square matrix A, a non-zero vector v is called an eigenvector of A, if we an find a number , which may be complex, such that This number  is the eigenvalue of A corresponding to the eigenvector v. kshum ENGG2420B

Complex Eigenvalues \det \begin{bmatrix}1-\lambda& c\\0 & 1-\lambda \end{bmatrix} = 0 kshum ENGG2420B