Eigenvalues and Eigenvectors Computer Science Engineering (CSE) Notes | EduRev

Mock Test Series - Computer Science Engg. (CSE) GATE

Computer Science Engineering (CSE) : Eigenvalues and Eigenvectors Computer Science Engineering (CSE) Notes | EduRev

The document Eigenvalues and Eigenvectors Computer Science Engineering (CSE) Notes | EduRev is a part of the Computer Science Engineering (CSE) Course Mock Test Series - Computer Science Engg. (CSE) GATE.
All you need of Computer Science Engineering (CSE) at this link: Computer Science Engineering (CSE)

Eigen Values and Eigen Vectors

Eigen vector of a matrix A is a vector represented by a matrix X such that when X is multiplied with matrix A, then the direction of the resultant matrix remains same as vector X.

Mathematically, above statement can be represented as:

AX = λX

where A is any arbitrary matrix, λ are eigen values and X is an eigen vector corresponding to each eigen value.

Here, we can see that AX is parallel to X. So, X is an eigen vector.

Method to find eigen vectors and eigen values of any square matrix A 

We know that,

AX = λX

=> AX – λX = 0

=> (A – λI) X = 0 …..(1)

Above condition will be true only if (A – λI) is singular. That means,

|A – λI| = 0 …..(2)

(2) is known as characteristic equation of the matrix.

The roots of the characteristic equation are the eigen values of the matrix A.

Now, to find the eigen vectors, we simply put each eigen value into (1) and solve it by Gaussian elimination, that is, convert the augmented matrix (A – λI) = 0 to row echelon form and solve the linear system of equations thus obtained.

Some important properties of eigen values

  • Eigen values of real symmetric and hermitian matrices are real
  • Eigen values of real skew symmetric and skew hermitian matrices are either pure imaginary or zero
  • Eigen values of unitary and orthogonal matrices are of unit modulus |λ| = 1
  • If λ1, λ2…….λn are the eigen values of A, then kλ1, kλ2…….kλn are eigen values of kA
  • If λ1, λ2…….λn are the eigen values of A, then 1/λ1, 1/λ2…….1/λn are eigen values of A-1
  • If λ1, λ2…….λn are the eigen values of A, then λ1k, λ2k…….λnk are eigen values of Ak
  • Eigen values of A = Eigen Values of A(Transpose)
  • Sum of Eigen Values = Trace of A (Sum of diagonal elements of A)
  • Product of Eigen Values = |A|
  • Maximum number of distinct eigen values of A = Size of A
  • If A and B are two matrices of same order then, Eigen values of AB = Eigen values of BA
Offer running on EduRev: Apply code STAYHOME200 to get INR 200 off on our premium plan EduRev Infinity!

Related Searches

mock tests for examination

,

Previous Year Questions with Solutions

,

Important questions

,

Extra Questions

,

Semester Notes

,

Sample Paper

,

practice quizzes

,

Objective type Questions

,

ppt

,

Eigenvalues and Eigenvectors Computer Science Engineering (CSE) Notes | EduRev

,

pdf

,

Exam

,

video lectures

,

past year papers

,

Eigenvalues and Eigenvectors Computer Science Engineering (CSE) Notes | EduRev

,

Viva Questions

,

Eigenvalues and Eigenvectors Computer Science Engineering (CSE) Notes | EduRev

,

Free

,

MCQs

,

Summary

,

study material

,

shortcuts and tricks

;