eigen value and eigen vector

Eigen Value And Eigen Vector

GUIDED BY: MANSI K. DESAI

Group Members:-

SR NO. NAME ENROLLMENT NUMBER

1. RANA PAYAL MAHESHBHAI 1511001060722. PATEL RUTVIJ GANESHBHAI 1511001060733. SAVALIYA AKSHAY JAYANTILAL 1511001060744. TANDEL PAYALBEN VITHTHALBHAI 1511001060755. TANDEL SNEHAL MAHENDRABHAI 1511001060766. VAGHELA SAHIL PREMJIBHAI 1511001060777.  EHSANULLAH AYDIN 1511001060788. SHUAIB KOHEE 1511001060799. WAHEDULLAH EHSAS 151100106080

Eigenvalues and Eigenvectors

• If A is an n x n matrix and λ is a scalar for which Ax = λx has a nontrivial solution x ∈ ℜⁿ, then λ is an eigenvalue of A and x is a corresponding eigenvector of A.– Ax=λx=λIx– (A-λI)x=0• The matrix (A-λI ) is called the characteristic matrix of a

where I is the Unit matrix.–• The equation det (A-λI )= 0 is called characteristic

equation of A and the roots of this equation are called the eigenvalues of the matrix A. The set of all eigenvectors is called the eigenspace of A corresponding to λ. The set of all eigenvalues of a is called spectrum of A.

Characteristic Equation

▪ If A is any square matrix of order n, we can form the matrix , where

is the nth order unit matrix.

▪ The determinant of this matrix equated to zero,

▪ i.e.,

is called the characteristic equation of A.

0

λa...aa............a...λaaa...aλa

λA

nnn2n1

2n2221

1n1211

I

• On expanding the determinant, we get

• where k’s are expressible in terms of the elements a• The roots of this equation are called Characteristic roots or latent roots or eigen values of the matrix A.

•X = is called an eigen vector or latent vector

0k...λkλkλ1)( n2n

21n

1nn

4

2

1

...x

xx

Properties of Eigen Values:-

1.The sum of the eigen values of a matrix is the sum of the elements of the principal diagonal.

2.The product of the eigen values of a matrix A is equal to its determinant.

3.If is an eigen value of a matrix A, then 1/ is the eigen value of A-1 .

4.If is an eigen value of an orthogonal matrix, then 1/ is also its eigen value.

PROPERTY 1:- If λ1, λ2,…, λn are the eigen values of A, then

i. k λ1, k λ2,…,k λn are the eigen values of the matrix kA, where k is a non – zero scalar.

ii. are the eigen values of the inverse matrix A-1.

iii. are the eigen values of Ap, where p is any positive integer.

Algebraic & Geometric Multiplicity

▪ If the eigenvalue λ of the equation det(A-λI)=0 is repeated n times then n is called the algebraic multiplicity of λ. The number of linearly independent eigenvectors is the difference between the number of unknowns and the rank of the corresponding matrix A- λI and is known as geometric multiplicity of eigenvalue λ.

Cayley-Hamilton Theorem:-

• Every square matrix satisfies its own characteristic equation.

• Let A = [aij]n×n be a square matrix then,

nnnn2n1n

n22221

n11211

a...aa................a...aaa...aa

A

Let the characteristic polynomial of A be (λ)Then,

The characteristic equation is

11 12 1n

21 22 2n

n1 n2 nn

φ(λ) = A - λIa - λ a ... aa a - λ ... a

=... ... ... ...a a ... a - λ

| A - λI |= 0

n n-1 n-20 1 2 n

n n-1 n-20 1 2 n

We are to prove that

p λ +p λ +p λ +...+p = 0

p A +p A +p A +...+p I= 0 ...(1)

Note 1:- Premultiplying equation (1) by A-1 , we have

I

n-1 n-2 n-3 -10 1 2 n-1 n

-1 n-1 n-2 n-30 1 2 n-1

n

0 = p A +p A +p A +...+p +p A1A =- [p A +p A +p A +...+p I]p

This result gives the inverse of A in terms of (n-1) powers of A and is considered as a practical method for the computation of the inverse of the large matrices.

Note 2:- If m is a positive integer such that m > n then any positive integral power Am of A is linearly expressible in terms of those of lower degree.

Example 1:-

Verify Cayley – Hamilton theorem for the matrix

A = . Hence compute A-1 .

Solution:- The characteristic equation of A is

211121112

tion)simplifica(on049λ6λλor

0λ211

1λ2111λ2

i.e.,0λIA

23

222121212221212222

211121112

655565556

655565556

211121112

211121112

23

2

AAA

A

To verify Cayley – Hamilton theorem, we have to show that A3 – 6A2 +9A – 4I = 0 … (1)

Now,

A3 -6A2 +9A – 4I = 0 = -6 + 9

-4

=

This verifies Cayley – Hamilton theorem.

222121212221212222

655565556

211121112

100010001

0000000000

Now, pre – multiplying both sides of (1) by A-1 , we have A2 – 6A +9I – 4 A-1 = 0 => 4 A-1 = A2 – 6 A +9I

311131113

41

311131113

100010001

9211121112

6655565556

4

1

1

A

A

Example 2:-

Given find Adj A by using Cayley –

Hamilton theorem.

Solution:- The characteristic equation of the given matrix A is

113110121

A

tion)simplifica(on035λ3λλor

0λ1131λ101-2λ1

i.e.,0λIA

23

By Cayley – Hamilton theorem, A should satisfyA3 – 3A2 + 5A + 3I = 0

Pre – multiplying by A-1 , we get A2 – 3A +5I +3A-1 = 0

339330363

3A

146223452

113110121

113110121

A.A ANow,

(1)...5I)3A(A31A

2

21-

AAAAdj.

AAAdj.Athat,knowWe

173143110

31

500050005

339330363

146223452

31AFrom(1),

1

1

1

173143110

AAdj.

173143110

313)(AAdj.

3113110121

ANow,

Similarity of Matrix

▪ If A & B are two square matrices of order n then B is said to be similar to A, if there exists a non-singular matrix P such that,

B= P-1AP1. Similarity matrices is an equivalence relation.2. Similarity matrices have the same determinant.3. Similar matrices have the same characteristic

polynomial and hence the same eigenvalues. If x is an eigenvector corresponding to the eigenvalue λ, then P-1x is an eigenvector of B corresponding to the eigenvalue λ where B= P-1AP.

Diagonalization

▪ A matrix A is said to be diagonalizable if it is similar to diagonal matrix.

▪ A matrix A is diagonalizable if there exists an invertible matrix P such that P-1AP=D where D is a diagonal matrix, also known as spectral matrix. The matrix P is then said to diagonalize A of transform A to diagonal form and is known as modal matrix.

Reduction of a matrix to Diagonal Form

▪ If a square matrix A of order n has n linearly independent eigen vectors then a matrix B can be found such that B-1AB is a diagonal matrix.

▪ Note:- The matrix B which diagonalises A is called the modal matrix of A and is obtained by grouping the eigen vectors of A into a square matrix.

Example:-

Reduce the matrix A = to diagonal form by similarity transformation. Hence find A3.Solution:- Characteristic equation is

=> λ = 1, 2, 3

Hence eigenvalues of A are 1, 2, 3.

300120

211

0

λ-3001λ-20

21λ1-

Corresponding to λ = 1, let X1 = be the eigen vector then

3

2

1

xxx

001

kX

x0x,kx02x0xx02xx

000

xxx

200110

2100X)I(A

11

3211

3

32

32

3

2

1

1

Corresponding to λ = 2, let X2 = be the eigen vector then,

3

2

1

xxx

01-1

kX

x-kx,kx0x

0x02xxx

000

xxx

100100

211-0X)(A

22

32221

3

3

321

3

2

1

2

0,

I2

Corresponding to λ = 3, let X3 = be the eigen vector then,

3

2

1

xxx

22-3

kX

xk-x,kx

0x02xxx

000

xxx

00011-0

212-

0X)(A

33

13332

3

321

3

2

1

3

3

2

23,

2

I3

k

x

Hence modal matrix is

210011-0

21-11

MMAdj.M

1-00220122-

MAdj.

2M

20021-0

311M

1

300020001

20021-0

311

300120

211

210011-0

2111

AMM 1

Now, since D = M-1AM => A = MDM-1 A2 = (MDM-1) (MDM-1) = MD2M-1 [since M-1M = I]

Similarly, A3 = MD3M-1

=

A3 =

270019-80327-1

210011-0

2111

2700080001

20021-0

311

Orthogonally Similar Matrices

▪ If A & B are two square matrices of order n then B is said to be orthogonally similar to A, if there exists orthogonal matrix P such that B= P-1AP

Since P is orthogonal,P-1=PT

B= P-1AP=PTAP1. A real symmetric of order n has n mutually orthogonal real

eigenvectors.2. Any two eigenvectors corresponding to two distinct eigenvalues of

a real symmetric matrix are orthogonal.

Diagonalises the matrix A = by means of an

orthogonal transformation.Solution:- Characteristic equation of A is

32

Example :-

204060402

66,2,λ0λ)16(6λ)λ)(2λ)(6(2

0λ204

0λ6040λ2

I

1

1 2

3

1

1

2

3

1 3

2

1 3

1 1 2 3 1

1 1

xwhenλ = -2,let X = x be theeigenvector

x

then (A +2 )X = 0

4 0 4 x 00 8 0 x = 04 0 4 x 0

4x + 4x = 0 ...(1)8x = 0 ...(2)

4x + 4x = 0 ...(3)x = k ,x = 0,x = -k

1X = k 0

-1

2

2I

0

1

2

3

1

2

3

1 3

1 3

1 3 2

2 2 3

xwhenλ = 6,let X = x be theeigenvector

x

then (A - 6 )X = 0

-4 0 4 x 00 0 x = 04 0 -4 x 0

4x + 4x = 04x - 4x = 0

x = x and x isarbitraryx must be so chosen that X and X are orthogonal among th

.1

emselvesand also each is orthogonal with X

2 3

3 1

3 2

3

1 αLet X = 0 and let X = β

1 γ

Since X is orthogonal to Xα - γ = 0 ...(4)

X is orthogonal to Xα+ γ = 0 ...(5)

Solving (4)and(5), we get α = γ = 0 and β is arbitrary.0

Taking β =1, X = 10

1 1 0Modal matrix is M = 0 0 1

-1 1

0

The normalised modal matrix is1 1 02 2

N = 0 0 11 1- 02 21 10 - 1 1 02 2 2 0 4 2 21 1D =N'AN = 0 0 6 0 0 0 12 2 4 0 2 1 1- 00 1 0

2 2

-2 0 0D = 0 6 0 which is the required diagonal matrix

0 0 6.

Quadratic Forms

DEFINITION:- A homogeneous polynomial of second degree in

any number of variables is called a quadratic form. For example,

ax2 + 2hxy +by2 ax2 + by2 + cz2 + 2hxy + 2gyz + 2fzx and ax2 + by2 + cz2 + dw2 +2hxy +2gyz + 2fzx + 2lxw + 2myw + 2nzw

are quadratic forms in two, three and four variables

In n – variables x1,x2,…,xn, the general quadratic form is

In the expansion, the co-efficient of xixj = (bij + bji).

38

n

1j

n

1ijiijjiij bbwhere,xxb

).b(b21awherexxaxxb

baandaawherebb2aSuppose

jiijijji

n

1j

n

1iijji

n

1j

n

1iij

iiiijiijijijij

Hence every quadratic form can be written as

getweform,matrixinformsquadraticofexamplessaidabovethewritingNow

.x,...,x,xXandaAwheresymmetric,alwaysisAmatrixthethatso

AX,X'xxa

n21ij

ji

n

1j

n

1iij

yx

bhha

y][xby2hxy ax (i) 22

wzyx

dnmlncgfmgbhlfha

wzyx

2nzw 2myw 2lxw zx 2f 2gyz2hxy dw2 cz by ax (iii)

zyx

cgfgbhfha

zyx2fzx 2gyz 2hxy cz by ax (ii)

222

222

Two Theorems On Quadratic Form

Theorem(1): A quadratic form can always be expressed with respect to a given coordinate system as

where A is a unique symmetric matrix.Theorem2: Two symmetric matrices A and B represent

the same quadratic form if and only if B=PTAP where P is a non-singular matrix.

AxxY T

Nature of Quadratic Form

A real quadratic form X’AX in n variables is said to be i. Positive definite if all the eigen values of A > 0.ii. Negative definite if all the eigen values of A < 0.iii. Positive semi definite if all the eigen values of A 0 and at

least one eigen value = 0.iv. Negative semi definite if all the eigen values of A 0 and at least one eigen value = 0.v. Indefinite if some of the eigen values of A are + ve and

others – ve.

Find the nature of the following quadratic formsi. x2 + 5y2 + z2 + 2xy + 2yz + 6zxii. 3x2 + 5y2 + 3z2 – 2yz + 2zx – 2xySolution:- iii. The matrix of the quadratic form is

43

Example :-

113151311

A

The eigen values of A are -2, 3, 6.Two of these eigen values being positive and one being negative, the given quadratric form is indefinite.

ii. The matrix of the quadratic form is

The eigen values of A are 2, 3, 6. All these eigen values being positive, the given quadratic form is positive definite.

311151113

A

Linear Transformation of a Quadratic Form

▪ Let X’AX be a quadratic form in n- variables and let X = PY ….. (1) where P is a non – singular matrix, be the non – singular transformation.

▪ From (1), X’ = (PY)’ = Y’P’ and hence

X’AX = Y’P’APY = Y’(P’AP)Y

= Y’BY …. (2)

where B = P’AP.

Therefore, Y’BY is also a quadratic form in n- variables. Hence it is a linear transformation of the quadratic form X’AX under the linear transformation X = PY and B = P’AP.

Note. (i) Here B = (P’AP)’ = P’AP = B (ii) ρ(B) = ρ(A)Therefore, A and B are congruent matrices.

Reduce 3x2 + 3z2 + 4xy + 8xz + 8yz into canonical form.

OrDiagonalises the quadratic form 3x2 + 3z2 + 4xy +

8xz + 8yz by linear transformations and write the linear transformation.

OrReduce the quadratic form 3x2 + 3z2 + 4xy + 8xz +

8yz into the sum of squares. 47

Example:-

Solution:- The given quadratic form can be written as X’AX where X = [x, y, z]’ and the symmetric matrix A =

Let us reduce A into diagonal matrix. We know tat A = I3AI3.

344402423

100010001

344402423

100010001

344402423

21 31OperatingR ( 2 / 3),R ( 4 / 3)(for A onL.H.S.andpre factor on R.H.S.),weget

3 2 4 1 0 0 1 0 04 4 20 1 0 A 0 1 03 3 3

0 0 14 7 40 0 13 3 3

10001034

321

A

1034

0132

001

37

340

34

340

423

getweR.H.S),onfactorpostandL.H.S.onA(for4/3)(C2/3),(C Operating 3121

10001034

321

A

112

0132

001

10034

340

003

getwe(1),R Operating 32

APP'1,343,Diagor

100110

2321

A

112

0132

001

100

0340

003

getwe(1),C Operating 32

The canonical form of the given quadratic form is

Here ρ(A) = 3, index = 1, signature = 1 – (2) = -1.Note:- In this problem the non-singular transformation which reduces the given quadratic form into the canonical form is X = PY.i.e.,

23

22

21

3

2

1

321

yy343y

yyy

100

0340

003yyyAP)Y(P'Y'

3

2

1

112

0132

001

yyy

zyx

Thank you