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

Similar documents
Econ Slides from Lecture 7

FACULTY OF MATHEMATICAL STUDIES MATHEMATICS FOR PART I ENGINEERING. Lectures

Eigenvalues and Eigenvectors 7.1 Eigenvalues and Eigenvecto

Recall : Eigenvalues and Eigenvectors

Eigenvalues and Eigenvectors

Linear Algebra Practice Problems

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

Eigenvalues and Eigenvectors. Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB

Properties of Linear Transformations from R n to R m

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

Math 205, Summer I, Week 4b:

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

Math 205, Summer I, Week 4b: Continued. Chapter 5, Section 8

Math 4A Notes. Written by Victoria Kala Last updated June 11, 2017

Linear Algebra: Matrix Eigenvalue Problems

Eigenvalues and Eigenvectors

Eigenvalue and Eigenvector Homework

Eigenvalues and eigenvectors

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

Systems of Algebraic Equations and Systems of Differential Equations

Linear vector spaces and subspaces.

Problems for M 10/26:

Symmetric and anti symmetric matrices

Numerical Linear Algebra Homework Assignment - Week 2

CHAPTER 3. Matrix Eigenvalue Problems

Diagonalization of Matrix

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

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.

JUST THE MATHS UNIT NUMBER 9.9. MATRICES 9 (Modal & spectral matrices) A.J.Hobson

Lec 2: Mathematical Economics

Eigen Values and Eigen Vectors - GATE Study Material in PDF

Ma/CS 6b Class 20: Spectral Graph Theory

Math 308 Practice Final Exam Page and vector y =

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

Study Guide for Linear Algebra Exam 2

Math 108b: Notes on the Spectral Theorem

LESSON 35: EIGENVALUES AND EIGENVECTORS APRIL 21, (1) We might also write v as v. Both notations refer to a vector.

Lecture Notes 6: Dynamic Equations Part C: Linear Difference Equation Systems

Chapter 3. Determinants and Eigenvalues

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

Math 489AB Exercises for Chapter 2 Fall Section 2.3

Eigenvalues and Eigenvectors

Ma/CS 6b Class 20: Spectral Graph Theory

spring, math 204 (mitchell) list of theorems 1 Linear Systems Linear Transformations Matrix Algebra

Math Camp Notes: Linear Algebra II

6 EIGENVALUES AND EIGENVECTORS

Math 1553, Introduction to Linear Algebra

Math 217: Eigenspaces and Characteristic Polynomials Professor Karen Smith

Dimension. Eigenvalue and eigenvector

(Mathematical Operations with Arrays) Applied Linear Algebra in Geoscience Using MATLAB

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

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

CS 143 Linear Algebra Review

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

Some Notes on Linear Algebra

Latent Semantic Analysis (Tutorial)

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

Additional Homework Problems

9.1 Eigenanalysis I Eigenanalysis II Advanced Topics in Linear Algebra Kepler s laws

Math 215 HW #9 Solutions

Matrices and Deformation

APPLICATIONS The eigenvalues are λ = 5, 5. An orthonormal basis of eigenvectors consists of

Definition (T -invariant subspace) Example. Example

MATH 310, REVIEW SHEET 2

1. In this problem, if the statement is always true, circle T; otherwise, circle F.

Linear Algebra Primer

CHAPTER 5 REVIEW. c 1. c 2 can be considered as the coordinates of v

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

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

Reduction to the associated homogeneous system via a particular solution

ICS 6N Computational Linear Algebra Eigenvalues and Eigenvectors

Lecture 3 Eigenvalues and Eigenvectors

0.1 Eigenvalues and Eigenvectors

Math 2331 Linear Algebra

We start by computing the characteristic polynomial of A as. det (A λi) = det. = ( 2 λ)(1 λ) (2)(2) = (λ 2)(λ + 3)

Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition

Linear Algebra & Geometry why is linear algebra useful in computer vision?

University of Toronto Solutions to MAT188H1F TERM TEST of Tuesday, October 30, 2012 Duration: 100 minutes

Further Mathematical Methods (Linear Algebra) 2002

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

Eigenvalues and Eigenvectors

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

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

Math 315: Linear Algebra Solutions to Assignment 7

1. What is the determinant of the following matrix? a 1 a 2 4a 3 2a 2 b 1 b 2 4b 3 2b c 1. = 4, then det

Linear Algebra Primer

Eigenvalues and Eigenvectors. Review: Invertibility. Eigenvalues and Eigenvectors. The Finite Dimensional Case. January 18, 2018

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

PY 351 Modern Physics Short assignment 4, Nov. 9, 2018, to be returned in class on Nov. 15.

Problem 1: Solving a linear equation

1 Overview. 2 A Characterization of Convex Functions. 2.1 First-order Taylor approximation. AM 221: Advanced Optimization Spring 2016

Eigenvalues & Eigenvectors

Math 369 Exam #2 Practice Problem Solutions

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

Introduction to Matrices

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

Study Notes on Matrices & Determinants for GATE 2017

Calculating determinants for larger matrices

If A is a 4 6 matrix and B is a 6 3 matrix then the dimension of AB is A. 4 6 B. 6 6 C. 4 3 D. 3 4 E. Undefined

MATH 240 Spring, Chapter 1: Linear Equations and Matrices

Transcription:

JUST THE MATHS SLIDES NUMBER 96 MATRICES 6 (Eigenvalues and eigenvectors) by AJHobson 96 The statement of the problem 962 The solution of the problem

UNIT 96 - MATRICES 6 EIGENVALUES AND EIGENVECTORS 96 THE STATEMENT OF THE PROBLEM Let A be any square matrix, and let X be a column vector with the same number of rows as there are columns in A For example, if A is of order m m, then X must be of order m and AX will also be of order m We ask the question: Is it ever possible that AX can be just a scalar multiple of X? We exclude the case when the elements of X are all zero ILLUSTRATIONS 2 2 3 2 2 7 2 3 = 7 2 3 2 2 2 3 2 2 = 5 5 5 = 5

The formal statement of the problem For a given square matrix, A, we investigate the existence of column vectors, X, such that for some scalar quantity λ AX = λx, Each such column vector is called an eigenvector of the matrix, A Each corresponding value of λ is called an eigenvalue of the matrix, A Notes: (i) The German word eigen means hidden (ii) Other alternative names are latent values and latent vectors or characteristic values and characteristic vectors (iii) In the discussion which follows, A will be, mostly, a matrix of order 3 3 962 THE SOLUTION OF THE PROBLEM 2

Let A = a b c a 2 b 2 c 2 a 3 b 3 c 3 and X = x y z Then the matrix equation, AX = λx, means or, on rearrangement, a x + b y + c z = λx, a 2 x + b 2 y + c 2 z = λy, a 3 x + b 3 y + c 3 z = λz; (a λ)x + b y + c z =, a 2 x + (b 2 λ)y + c 2 z =, a 3 x + b 3 y + (c 3 λ)z = This is a set of homogeneous linear equations in x, y and z and may be written (A λi)x = [], where I denotes the identity matrix of order 3 3 From Unit 74, the three homogeneous linear equations have a solution other than x =, y =, z = if 3

A λi = a λ b c a 2 b 2 λ c 2 a 3 b 3 c 3 λ = On expansion, this gives a cubic equation in λ called the characteristic equation of A The left-hand side of the characteristic equation is called the characteristic polynomial of A The characteristic equation of a 3 3 matrix, being a cubic equation, will (in general) have three solutions EXAMPLES Determine the eigenvalues and eigenvectors of the matrix A = 2 4 5 3 Solution (a) The eigenvalues The characteristic equation is given by = 2 λ 4 5 3 λ = λ2 5λ 4 = (λ + 2)(λ 7) The eigenvalues are therefore λ = 2 and λ = 7 4

(b) The eigenvectors Case λ = 2 We require to solve the equation x + y =, giving x : y = : and a corresponding eigenvector X = α where α is any non-zero scalar Case 2 λ = 7 We require to solve the equation 5x 4y =, giving x : y = 4 : 5 and a corresponding eigenvector X = β, 4, 5 where β is any non-zero scalar 5

2 Determine the eigenvalues and eigenvectors of the matrix 3 2 4 A = 2 2 4 2 3 Solution (a) The eigenvalues The characteristic equation is given by = A λi = 3 λ 2 4 2 λ 2 4 2 3 λ Direct expansion of the determinant gives the equation which will factorise into λ 3 + 6λ 2 + 5λ + 8 =, ( + λ) 2 (8 λ) = Note: Students who have studied row and column operations for determinants (see Unit 73) may obtain this by simplifying the determinant first One way is to subtract the third column from the first column and then add the third row to the first row The eigenvalues are therefore λ = (repeated) and λ = 8 6

(b) The eigenvectors Case λ = 8 We solve the homogeneous equations 5x + 2y + 4z =, 2x 8y + 2z =, 4x + 2y 5z = Eliminating x from the second and third equations gives 8y 9z = Eliminating y from the second and third equations gives 8x 8z = Since z appears twice, we may let z = to give y = 2 and x = and, hence, x : y : z = : 2 : = 2 : : 2 The eigenvectors corresponding to λ = 8 are X = α where α is any non-zero scalar 2 2, 7

Case 2 λ = We solve the homogeneous equations 4x + 2y + 4z =, 2x + y + 2z =, 4x + 2y + 4z = These are all the same equation, 2x + y + 2z = First form of solution Two of the variables may be chosen at random (say y = β and z = γ) Then the third variable may be expressed in terms of them; (in this case x = 2 β γ) Neater form of solution First obtain a pair of independent particular solutions by setting two of the variables, in turn, at and another at For example y = and z = gives x = 2 while y = and z = gives x = Using the particular solutions x = 2, y =, z = and x =, y =, z = the general solution is given by X = β 2 + γ α and β not both zero 8

Notes: (i) Similar results in Case 2 could be obtained by choosing a different pair of the three variables at random (ii) Other special cases arise if the three homogeneous equations reduce to a single equation in which one or even two of the variables is absent ILLUSTRATIONS If the homogeneous equations reduced to y =, the corresponding eigenvectors could be given by X = α + γ This allows x = α and z = γ to be chosen at random, assuming that α and γ are not both zero simultaneously 9

2 If the homogeneous equations reduced to 3x + 5z =, then the corresponding eigenvectors could be given by X = α 3 5 + β This allows x = α and y = β to be chosen at random, assuming that α and β are not both zero simultaneously