Eigen Values and Eigen Vectors - GATE Study Material in PDF

Similar documents
Econ Slides from Lecture 7

Study Notes on Matrices & Determinants for GATE 2017

GATE Engineering Mathematics SAMPLE STUDY MATERIAL. Postal Correspondence Course GATE. Engineering. Mathematics GATE ENGINEERING MATHEMATICS

Chapter 3. Linear and Nonlinear Systems

1. Linear systems of equations. Chapters 7-8: Linear Algebra. Solution(s) of a linear system of equations (continued)

Linear Algebra. Matrices Operations. Consider, for example, a system of equations such as x + 2y z + 4w = 0, 3x 4y + 2z 6w = 0, x 3y 2z + w = 0.

Numerical Linear Algebra Homework Assignment - Week 2

JUST THE MATHS UNIT NUMBER 9.8. MATRICES 8 (Characteristic properties) & (Similarity transformations) A.J.Hobson

Linear Algebra Primer

MATRICES AND ITS APPLICATIONS

JUST THE MATHS SLIDES NUMBER 9.6. MATRICES 6 (Eigenvalues and eigenvectors) A.J.Hobson

a 11 a 12 a 11 a 12 a 13 a 21 a 22 a 23 . a 31 a 32 a 33 a 12 a 21 a 23 a 31 a = = = = 12

Chapters 5 & 6: Theory Review: Solutions Math 308 F Spring 2015

3 Matrix Algebra. 3.1 Operations on matrices

Knowledge Discovery and Data Mining 1 (VO) ( )

Contents. Preface for the Instructor. Preface for the Student. xvii. Acknowledgments. 1 Vector Spaces 1 1.A R n and C n 2

Remark 1 By definition, an eigenvector must be a nonzero vector, but eigenvalue could be zero.

Eigenvalues and Eigenvectors 7.1 Eigenvalues and Eigenvecto

q n. Q T Q = I. Projections Least Squares best fit solution to Ax = b. Gram-Schmidt process for getting an orthonormal basis from any basis.

Linear Algebra: Matrix Eigenvalue Problems

Introduction to Quantitative Techniques for MSc Programmes SCHOOL OF ECONOMICS, MATHEMATICS AND STATISTICS MALET STREET LONDON WC1E 7HX

MATH 423 Linear Algebra II Lecture 20: Geometry of linear transformations. Eigenvalues and eigenvectors. Characteristic polynomial.

Linear Algebra Primer

Eigenvalues and Eigenvectors

Vector Calculus - GATE Study Material in PDF

Chapter 3. Determinants and Eigenvalues

ICS 6N Computational Linear Algebra Eigenvalues and Eigenvectors

Remark By definition, an eigenvector must be a nonzero vector, but eigenvalue could be zero.

MATRICES. knowledge on matrices Knowledge on matrix operations. Matrix as a tool of solving linear equations with two or three unknowns.

Example: Filter output power. maximization. Definition. Eigenvalues, eigenvectors and similarity. Example: Stability of linear systems.

Math 520 Exam 2 Topic Outline Sections 1 3 (Xiao/Dumas/Liaw) Spring 2008

Diagonalization of Matrix

Math 489AB Exercises for Chapter 2 Fall Section 2.3

Chap 3. Linear Algebra

c c c c c c c c c c a 3x3 matrix C= has a determinant determined by

4. Determinants.

Introduction to Matrices

Lec 2: Mathematical Economics

Study Guide for Linear Algebra Exam 2

Lecture Notes: Eigenvalues and Eigenvectors. 1 Definitions. 2 Finding All Eigenvalues

Recall : Eigenvalues and Eigenvectors

SAMPLE OF THE STUDY MATERIAL PART OF CHAPTER 1 Introduction to Linear Algebra

Thevenin Norton Equivalencies - GATE Study Material in PDF

Math Bootcamp An p-dimensional vector is p numbers put together. Written as. x 1 x =. x p

Symmetric and anti symmetric matrices

vibrations, light transmission, tuning guitar, design buildings and bridges, washing machine, Partial differential problems, water flow,...

Computational Methods CMSC/AMSC/MAPL 460. Eigenvalues and Eigenvectors. Ramani Duraiswami, Dept. of Computer Science

Eigenvalues and Eigenvectors

Eigenvalue and Eigenvector Homework

6 EIGENVALUES AND EIGENVECTORS

WI1403-LR Linear Algebra. Delft University of Technology

CHAPTER 3. Matrix Eigenvalue Problems

Chapter 5 Eigenvalues and Eigenvectors

CS 246 Review of Linear Algebra 01/17/19

Solutions to Final Exam 2011 (Total: 100 pts)

Chapter 6. Eigenvalues. Josef Leydold Mathematical Methods WS 2018/19 6 Eigenvalues 1 / 45

Linear Algebra: Characteristic Value Problem

1. General Vector Spaces

Eigenvalues and Eigenvectors

AMS526: Numerical Analysis I (Numerical Linear Algebra)

Determinants by Cofactor Expansion (III)

Systems of Algebraic Equations and Systems of Differential Equations

Linear Algebra 1. M.T.Nair Department of Mathematics, IIT Madras. and in that case x is called an eigenvector of T corresponding to the eigenvalue λ.

MTH 102: Linear Algebra Department of Mathematics and Statistics Indian Institute of Technology - Kanpur. Problem Set

Eigenvalues and Eigenvectors

MTH 5102 Linear Algebra Practice Final Exam April 26, 2016

Review of Some Concepts from Linear Algebra: Part 2

Solution of System of Linear Equations & Eigen Values and Eigen Vectors

TMA Calculus 3. Lecture 21, April 3. Toke Meier Carlsen Norwegian University of Science and Technology Spring 2013

Math Linear Algebra Final Exam Review Sheet

More Linear Algebra. Edps/Soc 584, Psych 594. Carolyn J. Anderson

MATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators.

Background Mathematics (2/2) 1. David Barber

Eigenvalues and Eigenvectors

and let s calculate the image of some vectors under the transformation T.

c Igor Zelenko, Fall

Chapter 1. Matrix Algebra

3 (Maths) Linear Algebra

Foundations of Matrix Analysis

Introduction to Matrix Algebra

Conceptual Questions for Review

What s Eigenanalysis? Matrix eigenanalysis is a computational theory for the matrix equation

Lecture 10 - Eigenvalues problem

MATRIX ALGEBRA. or x = (x 1,..., x n ) R n. y 1 y 2. x 2. x m. y m. y = cos θ 1 = x 1 L x. sin θ 1 = x 2. cos θ 2 = y 1 L y.

Math Camp Notes: Linear Algebra II

Mathematics Syllabus UNIT I ALGEBRA : 1. SETS, RELATIONS AND FUNCTIONS

Final Review Written by Victoria Kala SH 6432u Office Hours R 12:30 1:30pm Last Updated 11/30/2015

Quick Tour of Linear Algebra and Graph Theory

MATH 240 Spring, Chapter 1: Linear Equations and Matrices

No books, no notes, no calculators. You must show work, unless the question is a true/false, yes/no, or fill-in-the-blank question.

Linear algebra I Homework #1 due Thursday, Oct Show that the diagonals of a square are orthogonal to one another.

Practice Final Exam Solutions for Calculus II, Math 1502, December 5, 2013

MATHEMATICS FOR ENGINEERS BASIC MATRIX THEORY TUTORIAL 3 - EIGENVECTORS AND EIGENVALUES

22.3. Repeated Eigenvalues and Symmetric Matrices. Introduction. Prerequisites. Learning Outcomes

CS 143 Linear Algebra Review

SAMPLE OF THE STUDY MATERIAL PART OF CHAPTER 1 Introduction to Linear Algebra

Linear Algebra (Review) Volker Tresp 2018

MATH 583A REVIEW SESSION #1

Linear Algebra (Math-324) Lecture Notes

Lecture 15, 16: Diagonalization

Transcription:

Eigen Values and Eigen Vectors - GATE Study Material in PDF Some of the most used concepts in Linear Algebra and Matrix Algebra are Eigen Values and Eigen Vectors. This makes Eigen Values and Eigen Vectors a very important concept in Engineering Mathematics if you are appearing for GATE 2017. Download this free GATE Study Material in PDF. Also useful for IES, BSNL, DRDO, BARC and other competitive exams. A non zero vector X such that AX = λx is said to be an Eigen vector (or)characteristic vector and corresponding values of the scalar λ is said to be Eigen values (or)latent roots (or) characteristic roots. I. e. AX = λx [A λi]x = 0 system of homogenous linear equations Since X is a non zero vector, the system should have a non zero solution hence ρ(a λi) < n A λi = 0 Characteristic equation of A a 11 λ a 12 a 13. a 1n ie a 21 : a 22 λ a 23. a 2n = 0 a n1 a n2 a n3. a nn λ = ( 1) n [a 0 λ n + a 1 λ n 1 + a 2 λ n 2 +. a n ] = 0 So λ = λ 1, λ 2, λ 3 λ n are Eigen values Properties of Eigen Values and Eigen Vectors: 1 P a g e

i. For Diagonal, Upper, lower and scalar matrices the diagonal elements becomes the Eigen value ii. Let A = [ a b c d ] then characteristic equation is given by λ2 trace(a)λ + A = 0 a 11 a 12 a 13 iii. Let A = [ a 21 a 22 a 23 ] then characteristic equation is given by a 31 a 32 a 33 λ 3 + trace(a)λ 2 (M 11 + M 22 + M 33 )λ + A = 0 Here M 11, M 22 and M 33 are the minors of the elements a 11, a 22 and a 33 respectively. iv. For even order coefficient of λ n = 1 and for odd order the coefficient of λ n = 1. v. The constant term in characteristic equation is always represents the determinant of a matrix. vi. The sum of Eigen values of a matrix is equal to the trace of a matrix whereas product of eigen values is equal to Determinant of a matrix. vii. If λ is Eigen value of a Matrix A then i. Kλ is Eigen value of (KA) ii. λ K is the Eigen value of A K iii. (λ ± K) are the Eigen values of (A ± K) a 0 + a 1 λ + a 2 λ 2 is an Eigen value of (a 0 + a 1 A + a 2 A 2 ) viii. If λ is an Eigen values of a non singular matrix A, then i. 1 λ is the Eigen value of (A 1 ) 2 P a g e ii. A λ is the Eigen value of (AdjA) iii. If λ is an Eigen value of an orthogonal matrix then 1 becomes the λ another Eigen value of the same matrix iv. Eigen values of A and A T are same ix. If a + b (or)a + b is an Eigen value of a matrix A then (a ib)(or)a + b is also Eigen value of matrix A. x. The Eigen vectors corresponds to distinct Eigen values of a matrix are linearly independent

xi. The Eigen values of a symmetric matrix the Eigen values are either zero (or) purely imaginary. xii. The Eigen values of an orthogonal matrix are of unit modulus i. e. λ = 1 Cauley Hamilton Theorem: Every Square matrix satisfies its own characteristic equation i. e. A λi = ( 1) n [a 0 λ n + a 1 λ n 1 + a 2 λ n 2 +. a n ] is the characteristic polynomial then a 0 A n + a 1 A n 1 + a 2 A n 2 + a n I = 0 Example 1: Find the Eigen values and Eigen vectors of the matrix given below A = [ 2 4 4 2 ] Solution: Trace of A = 2 + 2 = 4 Determinant of A = A = (2 2) (4 4) = 12 Characteristic equation, A λi = 0 λ 2 Trace (A) λ + A = 0 λ 2 4λ 12 = 0 (λ 6) (λ + 2) = 0 λ = 2 (or) 6 Hence Eigen values are λ 1 = 2 and λ 2 = 6 Case i If λ = 2 then AX = λx [ 2 4 4 2 ] [x 1 ] = 2 [ x 1 ] 3 P a g e

2x 1 + 4 = 2x 1 x 1 + = 0 4x 1 + 2 = 2 x 1 + = 0 Let x 1 = k 1 then = k 1 X = [ k 1 k 1 ] = k 1 [ 1 1 ] Case ii If λ = 6 then AX = λx [ 2 4 4 2 ] [x 1 ] = 6 [ x 1 ] 2x 1 + 4 = 6x 1 x 1 = 4x 1 + 2 = 6 x 1 = If x 1 = k 2 then = k 2 X = [ k 2 k 2 ] = k 2 [ 1 1 ] Since the Eigen values are different, the two Eigen vectors are linearly independent. Example 2 1 1 0 If [1 0 1] T is an Eigen vector of a matrix [ 1 2 1]. Then find the corresponding 0 2 1 Eigen value of the matrix. Solution: We know that AX = λx 1 1 0 1 Here A = [ 1 2 1] and X = [1 0 1] T = [ 0 ] 0 2 1 1 4 P a g e

1 1 0 1 1 [ 1 2 1] [ 0 ] = λ [ 0 ] 0 2 1 1 1 1 + 0 + 0 1 [ 1 + 0 + 1] = λ [ 0 ] 0 + 0 1 1 1 1 [ 0 ] = λ [ 0 ] 1 1 λ = 1 Hence corresponding Eigen value is λ = 1 5 P a g e