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

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

Diagonalization of Matrix

Math 240 Calculus III

MATH 304 Linear Algebra Lecture 20: The Gram-Schmidt process (continued). Eigenvalues and eigenvectors.

DIAGONALIZATION. In order to see the implications of this definition, let us consider the following example Example 1. Consider the matrix

22.2. Applications of Eigenvalues and Eigenvectors. Introduction. Prerequisites. Learning Outcomes

Linear Systems. Class 27. c 2008 Ron Buckmire. TITLE Projection Matrices and Orthogonal Diagonalization CURRENT READING Poole 5.4

Problem # Max points possible Actual score Total 120

Question 7. Consider a linear system A x = b with 4 unknown. x = [x 1, x 2, x 3, x 4 ] T. The augmented

JUST THE MATHS UNIT NUMBER 1.6. ALGEBRA 6 (Formulae and algebraic equations) A.J.Hobson

Eigenvalues and Eigenvectors

From Lay, 5.4. If we always treat a matrix as defining a linear transformation, what role does diagonalisation play?

1 Last time: least-squares problems

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

Jordan Canonical Form Homework Solutions

3. Mathematical Properties of MDOF Systems

j=1 u 1jv 1j. 1/ 2 Lemma 1. An orthogonal set of vectors must be linearly independent.

FREE VIBRATION RESPONSE OF UNDAMPED SYSTEMS

Repeated Eigenvalues and Symmetric Matrices

Math 108b: Notes on the Spectral Theorem

Definition (T -invariant subspace) Example. Example

JUST THE MATHS UNIT NUMBER 9.3. MATRICES 3 (Matrix inversion & simultaneous equations) A.J.Hobson

4. Linear transformations as a vector space 17

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

Advanced Engineering Mathematics Prof. Pratima Panigrahi Department of Mathematics Indian Institute of Technology, Kharagpur

Lec 2: Mathematical Economics

Exercise Set 7.2. Skills

(a) II and III (b) I (c) I and III (d) I and II and III (e) None are true.

EK102 Linear Algebra PRACTICE PROBLEMS for Final Exam Spring 2016

Linear Algebra Practice Problems

Spring 2019 Exam 2 3/27/19 Time Limit: / Problem Points Score. Total: 280

22m:033 Notes: 7.1 Diagonalization of Symmetric Matrices

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

Math 2114 Common Final Exam May 13, 2015 Form A

Math 308 Practice Final Exam Page and vector y =

1 Inner Product and Orthogonality

MATH 3321 Sample Questions for Exam 3. 3y y, C = Perform the indicated operations, if possible: (a) AC (b) AB (c) B + AC (d) CBA

Math 3191 Applied Linear Algebra

YORK UNIVERSITY. Faculty of Science Department of Mathematics and Statistics MATH M Test #1. July 11, 2013 Solutions

Lecture 11: Diagonalization

JUST THE MATHS UNIT NUMBER 7.2. DETERMINANTS 2 (Consistency and third order determinants) A.J.Hobson

Lecture 1: Systems of linear equations and their solutions

ft-uiowa-math2550 Assignment NOTRequiredJustHWformatOfQuizReviewForExam3part2 due 12/31/2014 at 07:10pm CST

Diagonalization. MATH 322, Linear Algebra I. J. Robert Buchanan. Spring Department of Mathematics

Homework 11 Solutions. Math 110, Fall 2013.

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

This property turns out to be a general property of eigenvectors of a symmetric A that correspond to distinct eigenvalues as we shall see later.

System of Linear Equations

Notes Prepared PREETHA VARGHESE

Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition

Linear Algebra. Rekha Santhanam. April 3, Johns Hopkins Univ. Rekha Santhanam (Johns Hopkins Univ.) Linear Algebra April 3, / 7

Math 1060 Linear Algebra Homework Exercises 1 1. Find the complete solutions (if any!) to each of the following systems of simultaneous equations:

Homework sheet 4: EIGENVALUES AND EIGENVECTORS. DIAGONALIZATION (with solutions) Year ? Why or why not? 6 9

Simple Lie algebras. Classification and representations. Roots and weights

Eigenvalues, Eigenvectors, and an Intro to PCA

Properties of Linear Transformations from R n to R m

MATH 220 FINAL EXAMINATION December 13, Name ID # Section #

Edexcel GCE A Level Maths Further Maths 3 Matrices.

Solving Homogeneous Systems with Sub-matrices

MA 265 FINAL EXAM Fall 2012

Math 2331 Linear Algebra

State will have dimension 5. One possible choice is given by y and its derivatives up to y (4)

. The following is a 3 3 orthogonal matrix: 2/3 1/3 2/3 2/3 2/3 1/3 1/3 2/3 2/3

Diagonalization. P. Danziger. u B = A 1. B u S.

Eigenvalues and Eigenvectors 7.2 Diagonalization

5 Compact linear operators

Review of similarity transformation and Singular Value Decomposition

Math 205 A B Final Exam page 1 12/12/2012 Name

Linear algebra II Homework #1 due Thursday, Feb A =

What is A + B? What is A B? What is AB? What is BA? What is A 2? and B = QUESTION 2. What is the reduced row echelon matrix of A =

Linear Algebra: Characteristic Value Problem

MATH 20F: LINEAR ALGEBRA LECTURE B00 (T. KEMP)

Jordan Canonical Form

Math 315: Linear Algebra Solutions to Assignment 7

Study Guide for Linear Algebra Exam 2

Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition

Math Matrix Algebra

Linear Algebra: Matrix Eigenvalue Problems

EXAM. Exam 1. Math 5316, Fall December 2, 2012

Dimension. Eigenvalue and eigenvector

1 2 2 Circulant Matrices

Lecture 10 - Eigenvalues problem

JUST THE MATHS UNIT NUMBER 1.9. ALGEBRA 9 (The theory of partial fractions) A.J.Hobson

Row Space, Column Space, and Nullspace

JUST THE MATHS UNIT NUMBER ORDINARY DIFFERENTIAL EQUATIONS 1 (First order equations (A)) A.J.Hobson

POLI270 - Linear Algebra

Check that your exam contains 30 multiple-choice questions, numbered sequentially.

Linear algebra II Homework #1 due Thursday, Feb. 2 A =. 2 5 A = When writing up solutions, write legibly and coherently.

Week Quadratic forms. Principal axes theorem. Text reference: this material corresponds to parts of sections 5.5, 8.2,

Lecture 15, 16: Diagonalization

PENN STATE UNIVERSITY MATH 220: LINEAR ALGEBRA

Quantum Computing Lecture 2. Review of Linear Algebra

AN ITERATION. In part as motivation, we consider an iteration method for solving a system of linear equations which has the form x Ax = b

MATH 2331 Linear Algebra. Section 2.1 Matrix Operations. Definition: A : m n, B : n p. Example: Compute AB, if possible.

M 340L CS Homework Set 12 Solutions. Note: Scale all eigenvectors so the largest component is +1.

Elementary maths for GMT

Review of Basic Concepts in Linear Algebra

Math 314H Solutions to Homework # 3

Math 18, Linear Algebra, Lecture C00, Spring 2017 Review and Practice Problems for Final Exam

UNIT NUMBER 8.2. VECTORS 2 (Vectors in component form) A.J.Hobson

Transcription:

JUST THE MATHS UNIT NUMBER 9.9 MATRICES 9 (Modal & spectral matrices) by A.J.Hobson 9.9. Assumptions and definitions 9.9.2 Diagonalisation of a matrix 9.9.3 Exercises 9.9.4 Answers to exercises

UNIT 9.9 - MATRICES 9 MODAL AND SPECTRAL MATRICES 9.9. ASSUMPTIONS AND DEFINITIONS For convenience, we shall make, here, the following assumptions: (a) The n eigenvalues, λ, λ 2, λ 3,..., λ n, of an n n matrix, A, are arranged in order of decreasing value. (b) Corresponding to λ, λ 2, λ 3,..., λ n, respectively, A possesses a full set of eigenvectors X, X 2, X 3,..., X n, which are linearly independent. If two eigenvalues coincide, the order of writing down the corresponding pair of eigenvectors will be immaterial. DEFINITION The square matrix obtained by using as its columns any set of linearly independent eigenvectors of a matrix A is called a modal matrix of A, and may be denoted by M. Notes: (i) There are infinitely many modal matrices for a given matrix, A, since any multiple of an eigenvector is also an eigenvector. (ii) It is sometimes convenient to use a set of normalised eigenvectors. When using normalised eigenvectors, the modal matrix may be denoted by N and, for an n n matrix, A, there are 2 n possibilities for N since each of the n columns has two possibilities. DEFINITION 2 If λ, λ 2, λ 3,..., λ n are the eigenvalues of an n n matrix, A, then the diagonal matrix, λ 0 0.. 0 0 λ 2 0.. 0 0 0 λ 3.. 0...... 0 0 0.. λ n is called the spectral matrix of A, and may be denoted by S.

EXAMPLE For the matrix, 2 A = 2, 0 determine a modal matrix, a modal matrix of normalised eigenvectors and the spectral matrix. Solution The characteristic equation is λ 2 2 λ = 0, 0 λ which may be shown to give ( + λ)( λ)(2 λ) = 0. Hence, the eigenvalues are λ = 2, λ 2 = and λ 3 = in order of decreasing value. Case. λ = 2 We solve the simultaneous equations x + y 2z = 0, x + 0y + z = 0, 0x + y 3z = 0, which give x : y : z = : 3 : 2

Case 2. λ = We solve the simultaneous equations 0x + y 2z = 0, x + y + z = 0, 0x + y 2z = 0, which give x : y : z = 3 : 2 : Case 3. λ = We solve the simultaneous equations 2x + y 2z = 0, x + 3y + z = 0, 0x + y + 0z = 0, which give x : y : z = : 0 : A modal matrix for A may therefore be given by 3 M = 3 2 0. A modal matrix of normalised eigenvectors may be given by N = 3 4 2 3 2 4 0 2 4. 3

The spectral matrix is given by 2 0 0 S = 0 0. 0 0 9.9.2 DIAGONALISATION OF A MATRIX Since the eigenvalues of a diagonal matrix are equal to its diagonal elements, it is clear that a matrix, A, and its spectral matrix, S, have the same eigenvalues. From the Theorem in Unit 9.8, therefore, it seems reasonable that A and S could be similar matrices; and this is the content of the following result which will be illustrated rather than proven. THEOREM The matrix, A, is similar to its spectral matrix, S, the similarity transformation being M AM = S, where M is a modal matrix for A. ILLUSTRATION: Suppose that X, X 2 and X 3 are linearly independent eigenvectors of a 3 3 matrix, A, corresponding to eigenvalues λ, λ 2 and λ 3, respectively. Then, AX = λ X, AX 2 = λ 2 X 2, and AX 3 = λ 3 X 3. Also, x x 2 x 3 M = y y 2 y 3. z z 2 z 3 If M is premultiplied by A, we obtain a 3 3 matrix whose columns are AX, AX 2, and AX 3. 4

That is, AM = [ AX AX 2 AX 3 ] = [ λ X λ 2 X 2 λ 3 X 3 ] or x x 2 x 3 AM = y y 2 y 3. z z 2 z 3 λ 0 0 0 λ 2 0 0 0 λ 3 = MS. We conclude that M AM = S. Notes: (i) M exists only because X, X 2 and X 3 are linearly independent. (ii) The similarity transformation in the above theorem reduces the matrix, A, to diagonal form or canonical form and the process is often referred to as the diagonalisation of the matrix, A. EXAMPLE Verify the above Theorem for the matrix 2 A = 2. 0 Solution From an earlier example, a modal matrix for A may be given by 3 M = 3 2 0. 5

The spectral matrix is given by 2 0 0 S = 0 0. 0 0 It may be shown that M = 2 2 2 3 0 3 6 2 7 and, hence, M AM = 2 2 2 2 3 3 0 3. 2. 3 2 0 6 2 7 0 = 2 2 2 2 3 3 0 3. 6 2 0 6 2 7 2 2 0 0 = 0 0 = S. 0 0 6

9.9.3 EXERCISES. Determine a modal matrix, M, of linearly independent eigenvectors for the matrix A = 6 2 0 3 30. 0 9 20 Verify that M AM = S, where S is the spectral matrix of A. 2. Determine a modal matrix, M, of linearly independent eigenvectors for the matrix 2 2 B = 0 2. 2 Verify that M AM = S, where S is the spectral matrix of B. 3. Determine a modal matrix, N, of linearly independent normalised eigenvectors for the matrix 2 2 0 C = 0 4 0. 2 5 Verify that N AN = S, where S is the spectral matrix of C. 4. Show that the following matrices are not similar to a diagonal matrix: (a) 2 2 0 2, 2 2 (b) 0 0 0 0. 3 3 7

9.9.4 ANSWERS TO EXERCISES. The eigenvalues are 5,2 and, which gives 0 M = 5 2 0. 3 0 2. The eigenvalues are 2, and, which gives 3. The eigenvalues are 4, 2 and, which gives 3 M = 3 2 0. N = 5 3 0 3 0 0. 5 2 3 4. (a) The eigenvalues are 2 (repeated) and but there are only two linearly independent eigenvectors, namely 2 0 and. (b) There is only one eigenvalue, (repeated), and only one linearly independent eigenvector, namely. 8