Symmetric and anti symmetric matrices

Similar documents
Math 315: Linear Algebra Solutions to Assignment 7

Eigenvalues and Eigenvectors

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

Matrices and Linear Algebra

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

Linear Algebra: Matrix Eigenvalue Problems

CS 246 Review of Linear Algebra 01/17/19

A = 3 B = A 1 1 matrix is the same as a number or scalar, 3 = [3].

A VERY BRIEF LINEAR ALGEBRA REVIEW for MAP 5485 Introduction to Mathematical Biophysics Fall 2010

Math Matrix Algebra

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

Econ Slides from Lecture 7

Introduction to Matrix Algebra

235 Final exam review questions

Quantum Computing Lecture 2. Review of Linear Algebra

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

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

Properties of Linear Transformations from R n to R m

Part IA. Vectors and Matrices. Year

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.

4. Determinants.

Chapter 7. Canonical Forms. 7.1 Eigenvalues and Eigenvectors

Linear Algebra - Part II

Numerical Linear Algebra Homework Assignment - Week 2

Linear algebra II Tutorial solutions #1 A = x 1

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

1 Linear Algebra Problems

1. General Vector Spaces

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

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

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

EE5120 Linear Algebra: Tutorial 6, July-Dec Covers sec 4.2, 5.1, 5.2 of GS

Question: Given an n x n matrix A, how do we find its eigenvalues? Idea: Suppose c is an eigenvalue of A, then what is the determinant of A-cI?

MATRICES ARE SIMILAR TO TRIANGULAR MATRICES

Therefore, A and B have the same characteristic polynomial and hence, the same eigenvalues.

Problem Set (T) If A is an m n matrix, B is an n p matrix and D is a p s matrix, then show

CAAM 335 Matrix Analysis

Third Midterm Exam Name: Practice Problems November 11, Find a basis for the subspace spanned by the following vectors.

A matrix is a rectangular array of. objects arranged in rows and columns. The objects are called the entries. is called the size of the matrix, and

Math 240 Calculus III

Review of Linear Algebra

A matrix is a rectangular array of. objects arranged in rows and columns. The objects are called the entries. is called the size of the matrix, and

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

DM554 Linear and Integer Programming. Lecture 9. Diagonalization. Marco Chiarandini

Math Linear Algebra Final Exam Review Sheet

MATH 1553 PRACTICE MIDTERM 3 (VERSION B)

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

Study Notes on Matrices & Determinants for GATE 2017

MATH 583A REVIEW SESSION #1

Generalized Eigenvectors and Jordan Form

Determinants by Cofactor Expansion (III)

The Singular Value Decomposition

Queens College, CUNY, Department of Computer Science Numerical Methods CSCI 361 / 761 Spring 2018 Instructor: Dr. Sateesh Mane.

1 Last time: least-squares problems

3 (Maths) Linear Algebra

Systems of Algebraic Equations and Systems of Differential Equations

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

Chapter 5. Linear Algebra. A linear (algebraic) equation in. unknowns, x 1, x 2,..., x n, is. an equation of the form

18.06 Problem Set 8 - Solutions Due Wednesday, 14 November 2007 at 4 pm in

Repeated Eigenvalues and Symmetric Matrices

Solutions Problem Set 8 Math 240, Fall

EE5120 Linear Algebra: Tutorial 7, July-Dec Covers sec 5.3 (only powers of a matrix part), 5.5,5.6 of GS

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

MATH 240 Spring, Chapter 1: Linear Equations and Matrices

Math Ordinary Differential Equations

Calculating determinants for larger matrices

Background Mathematics (2/2) 1. David Barber

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

1 Matrices and vector spaces

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

Eigenvalues and Eigenvectors

MIT Final Exam Solutions, Spring 2017

Review of Linear Algebra Definitions, Change of Basis, Trace, Spectral Theorem

Econ 204 Supplement to Section 3.6 Diagonalization and Quadratic Forms. 1 Diagonalization and Change of Basis

Recall : Eigenvalues and Eigenvectors

Linear algebra II Homework #1 solutions A = This means that every eigenvector with eigenvalue λ = 1 must have the form

Announcements Wednesday, November 01

4. Linear transformations as a vector space 17

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

Chapter 5 Eigenvalues and Eigenvectors

Eigenvalues and Eigenvectors

IMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET

Math 489AB Exercises for Chapter 2 Fall Section 2.3

Chapter 3. Determinants and Eigenvalues

[ Here 21 is the dot product of (3, 1, 2, 5) with (2, 3, 1, 2), and 31 is the dot product of

EE/ACM Applications of Convex Optimization in Signal Processing and Communications Lecture 2

Applied Mathematics 205. Unit V: Eigenvalue Problems. Lecturer: Dr. David Knezevic

Chapter 1. Matrix Calculus

Linear Algebra Review

CHAPTER 3. Matrix Eigenvalue Problems

Eigenvalues and Eigenvectors: An Introduction

Eigenvalues, Eigenvectors, and Diagonalization

A = 3 1. We conclude that the algebraic multiplicity of the eigenvalues are both one, that is,

Linear Systems and Matrices

Foundations of Matrix Analysis

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

3 Matrix Algebra. 3.1 Operations on matrices

Conceptual Questions for Review

Linear Algebra Exercises

Math Spring 2011 Final Exam

Transcription:

Symmetric and anti symmetric matrices In linear algebra, a symmetric matrix is a square matrix that is equal to its transpose. Formally, matrix A is symmetric if. A = A Because equal matrices have equal dimensions, only square matrices can be symmetric. The entries of a symmetric matrix are symmetric with respect to the main diagonal. The following matrix is symmetric: 1 7 3 7 4 5 3 5 6 Every square diagonal matrix is symmetric, since all off-diagonal entries are zero. Similarly, each diagonal element of a skew-symmetric matrix must be zero, since each is its own negative. If A is antisymmetric A = A Orthogonal Matrices A matrix A is orthogonal if its transpose is equal to its inverse: which requires A T = A 1 A T A = AA T = I where I is the identity matrix. An orthogonal matrix A is necessarily invertible (with inverse A 1 = A T ), unitary (A 1 = A ) and therefore normal 1

(A A = A A ). The determinant of any orthogonal matrix is either +1 or 1. Hermitian and Unitary Matrices Hermitian matrices A Hermitian matrix (or self-adjoint matrix) is a square matrix which is equal to its own conjugate transpose. If the conjugate transpose of a matrix A is denoted by A, called A dagger, then the Hermitian property can be written concisely as A = A. Properties 1. The sum of a square matrix and its conjugate transpose (C + C ) is Hermitian. The difference of a square matrix and its conjugate transpose (C C ) is skew-hermitian (also called anti hermitian, A = A ) 3. An arbitrary square matrix C can be written as the sum of a Hermitian matrix A and a skew-hermitian matrix B:. C = A + B with A = 1 (C + C ) and B = 1 (C C ) 4. The determinant of a Hermitian matrix is real: Proof: det(a) = det(a T ) det(a ) = det(a) Therefore if A = A det(a) = det(a)

Unitary matrices A complex square matrix U is unitary if U U = UU = I or U 1 = U where I is the identity matrix and U is the conjugate transpose of U. note: U = (U ) T = (U T ) where denotes conjugate. Diagonalisation of matrices ( ) a1 b Consider a square matrix say of order, A = 1. Let λ a b 1 and λ be its ( ) ( ) x1 x eigen value and, be corresponding eigen vectors.constructing y 1 y a matrix P by writing the eigen vector as columns, We get ( ) x1 x P = y 1 y Then ( a1 x AP = 1 + b 1 y 1 a 1 x + b 1 y a x 1 + b y 1 a x + b y Now consider the eigen value equations, ) and ( a1 b 1 a b AX = λx ( ) ( ) ( ) a1 b 1 x1 x1 = λ a b y 1 1 y 1 ) ( x y ) = λ ( x y ) 3

Equating both sides, we get the equations a 1 x 1 + b 1 y 1 = λ 1 x 1 a x 1 + b y 1 = λ 1 y 1 a 1 x + b 1 y = λ x Substituting these values a x + b y = λ y ( ) λ1 x AP = 1 λ x λ 1 y 1 λ y ( ) ( ) x1 x AP = λ1 0 y 1 y 0 λ ( ) λ1 0 Let = D, Then 0 λ AP = P D Then ( ) P 1 λ1 0 AP = D = 0 λ, which is nothing but diagonalised matrix. So, If you want to diagonalise a diagonalisable matrix, find its eigen values and write it as a diagonal elements of corresponding dimension. Eigen values and eigen vectors In linear algebra, an eigenvector or characteristic vector of a square matrix is a vector that does not change its direction under the associated linear transformation. In other words if X is a vector that is not zero, then it is an eigenvector of a square matrix A if AX is a scalar multiple of X. This condition could be written as the equation AX = λx 4

where is a number (also called a scalar) known as the eigenvalue or characteristic value associated with the eigenvector X. Geometrically, an eigenvector corresponding to a real, nonzero eigenvalue points in a direction that is stretched by the transformation and the eigenvalue is the factor by which it is stretched. Consider the transformation matrix A, given by, A = [ ] 1. 1 The eigenvectors v of this transformation satisfy the equation, Av = λv Rearrange this equation to obtain, (A λi)v = 0 which has a solution only when its determinant A λi equals zero. Set the determinant to zero to obtain the polynomial equation,, p(λ) = A λi = 3 4λ + λ = 0 known as the characteristic polynomial of the matrix A. In this case, it has the roots = 1 and = 3. For = 1, the equation becomes,, [ ] { } 1 1 v1 (A I)v = = 1 1 v { } 0 0 which has the solution, 5

. { } 1 v = 1 For = 3, the equation becomes,, [ ] { } 1 1 w1 (A 3I)w = = 1 1 w { } 0 0 which has the solution,. w = { } 1 1 Thus, the vectors v and w are eigenvectors of A associated with the eigenvalues = 1 and = 3, respectively. Questions 3 0 1. The eigenvalues of the matrix 3 0 are 0 0 1 (a) 5,, - (b) -5, -1, -1 (c) 5, 1, -1 (d) -5, 1, 1 Answer: (c). Two matrices A and B are said to be similar if B = P 1 AP for some invertible matrix P. Which of the following statements is NOT TRUE? (a)deta = DetB (b) T raceofa = T raceofb (c) A and B have the same eigenvectors (d) A and B have the same eigenvalues Answer: (c) 6

3. A 3 3 matrix has elements such that its trace is 11 and its determinant is 36. The eigenvalues of the matrix are all known to positive integers. What is the largest eigen value of the matrix? a) 18 (b) 1 (c) 9 (d) 6 Answer: (c) 0 1 0 4. Find the eigen value of the matrix 1 0 1 0 1 0 (a) 0,1,1 (b) 0,, (c) 5,,0 (d),,0 Answer: (b) 4 1 1 5. The degenerate eigenvalues of the matrix 1 4 1 1 1 4 (a)1,3,4 (b),3,3 (c)5,, (d),5,5 Answer: (d) 6. A 3 3 matrix M has Tr(M)=6, T r(m ) = 6 and T r(m 3 ) = 90. Which of the following can be a possible set of eigenvalues of M? (a)1,1, 4 (b) 1, 0, 7 (c) -1, 3, 4 (d),, 1 3 7. Find the eigen values of the matrix 4 6 3 6 9 (a)1, 4, 9 (b) 0, 7, 7 (c) 0,1,13 (d) 0, 0,14 Answer (d) 7

8. Given a unitary matrix U with detu = e iφ, one can construct a unitary matrix V with detv = 1 from it by (a) multiplying U by e iφ/ (b) multiplying any single element of U by e iφ/ (c) multiplying any row or column of U by e iφ/ (d) multiplying U by e iφ Ans:(a) 9. If A, B and C are non-zero Hermitian operators, which of the following relations must be false? (a) [A,B]=C (b) AB + BA= C (c) ABA= C (d) A + B= C Answer: (a) 10. Find the eigen values of the matrix (a) -5, -, 7 (b) -7, 0, 7 (c) -4i, i, i (d), 3, 6 Answer (b) 7 0 0 11. Given a matrix 4 1 0 6 7 find (λ 1 + λ + λ 3 ) +λ 1+λ + λ 3 (a)9 (b)10 (c)11 (d)1 Answer (b ) 1. Find the eigen values of the matrix (a)5,7 (b) 4,8 (c)1,0 (d)9,3 Answer (d ) 0 i 3i i 0 6i 3i 6i 0. If λ 1, λ and λ 3 are the eigen values then [ 1 ] 8 11 8

13. Find the eigen values of the matrix (a)i,-i,0 (b)i,1, (c) i,i,0 (d)1,1, Answer ( a) 14. Find the eigen values of the matrix (a), (b)1, (c), (d), 3 Answer ( c) 0 n 3 n n 3 0 n 1 n n 1 0 ( ) 1 1 1 1 1 1 1 15. Find the eigen values of the matrix 1 1 1 1 1 1 (a),0,0 (b) 1,0,0 (c)3,0,0 (d) 4,0,0 Answer ( c) [ ] A B 16. If is an orthogonal matrix find B C 0 (a) 1 (b) (c)3 (d)4 Answer ( a) 17. If A is a square matrix of order 3 and if A = then what is A(adjA) (a)i (b)3i (c) 4I (d)5i Answer (a ) 9

3 0 18. Find the eigenvalues of 3 0 0 0 1 (a)1,1,5 (b)1,-1,5 (c),,4 (d)1,6,0 Answer (b ) 19. Find the eigenvalues of (b),-1 (c)1,1 (d),0 Answer ( a) 0. If A = ( 1 1 (a) (b)3 (c) 8 (d)10 Answer (d ) 1. Find eigenvalues of (a) 1,6 (b)1,7 (c),5 (d)3,4 Answer (a ) ) find T race(a ) [ ] 5 4 1. What are the eigenvalues of (a)1, (b)1,3 (c) 0, (d),5 Answer (c ) ( ) t cos t 3. If A = e t sin t find da dt [ ] 0 i (a)1,-1 i 0 [ 1 ] i i 1 10

( ) t sin t (a) ( e t cos ) t t sin t (b) ( e t sin t ) t cos t (c) ( e t cos t ) t cos t (d) e t sin t Answer (a ) 4. The determinant of a 3 3 real symmetric matrix is 36. If two of its eigenvalues are and 3, then what is the third eigenvalue? (a) 3 (b) 6 (c) 7 (d) 5 Answer (b ) [ ] cos θ sin θ 5. If θ = 30, what are the eigen values of sin θ cos θ (a)e i, e i (b) e i 3, e i (c)e i 4, e i (d)e i, e i 3 Answer (a ) 11