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

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

Symmetric and anti symmetric matrices

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

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

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

ENGI 9420 Lecture Notes 2 - Matrix Algebra Page Matrix operations can render the solution of a linear system much more efficient.

Quantum Computing Lecture 2. Review of Linear Algebra

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

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

Topic 15 Notes Jeremy Orloff

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

Materials engineering Collage \\ Ceramic & construction materials department Numerical Analysis \\Third stage by \\ Dalya Hekmat

Matrices and Linear Algebra

Problem 1: (3 points) Recall that the dot product of two vectors in R 3 is

Math Linear Algebra Final Exam Review Sheet

Final Examination 201-NYC-05 - Linear Algebra I December 8 th, and b = 4. Find the value(s) of a for which the equation Ax = b

Review of linear algebra

Repeated Eigenvalues and Symmetric Matrices

Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition

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

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

Review problems for MA 54, Fall 2004.

Linear Algebra Review

Matrix Algebra Determinant, Inverse matrix. Matrices. A. Fabretti. Mathematics 2 A.Y. 2015/2016. A. Fabretti Matrices

Chapter 2:Determinants. Section 2.1: Determinants by cofactor expansion

Chapter 4 - MATRIX ALGEBRA. ... a 2j... a 2n. a i1 a i2... a ij... a in

CITS2401 Computer Analysis & Visualisation

Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition

IMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET

1 Matrices and matrix algebra

CS 143 Linear Algebra Review

MATH2210 Notebook 2 Spring 2018

Matrices and Deformation

Linear Algebra. Workbook

Digital Workbook for GRA 6035 Mathematics

IMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET

Linear Algebra Exercises

Linear Algebra - Part II

Matrix operations Linear Algebra with Computer Science Application

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

Equality: Two matrices A and B are equal, i.e., A = B if A and B have the same order and the entries of A and B are the same.

TOPIC III LINEAR ALGEBRA

MAC Module 3 Determinants. Learning Objectives. Upon completing this module, you should be able to:

LINEAR ALGEBRA REVIEW

3 Matrix Algebra. 3.1 Operations on matrices

LS.1 Review of Linear Algebra

Linear Algebra Primer

This appendix provides a very basic introduction to linear algebra concepts.

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.

1 Matrices and Systems of Linear Equations. a 1n a 2n

Chapter 8. Rigid transformations

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

MIT Final Exam Solutions, Spring 2017

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

(b) If a multiple of one row of A is added to another row to produce B then det(b) =det(a).

Math 240 Calculus III

1. Let m 1 and n 1 be two natural numbers such that m > n. Which of the following is/are true?

Assignment 11 (C + C ) = (C + C ) = (C + C) i(c C ) ] = i(c C) (AB) = (AB) = B A = BA 0 = [A, B] = [A, B] = (AB BA) = (AB) AB

Introduction to Matrix Algebra

Final Review Sheet. B = (1, 1 + 3x, 1 + x 2 ) then 2 + 3x + 6x 2

CS 246 Review of Linear Algebra 01/17/19

ANSWERS (5 points) Let A be a 2 2 matrix such that A =. Compute A. 2

Elementary maths for GMT

The Singular Value Decomposition

Lecture Notes in Linear Algebra

Linear Algebra: Matrix Eigenvalue Problems

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

Basic Linear Algebra in MATLAB

Linear Algebra (Review) Volker Tresp 2017

MATH 583A REVIEW SESSION #1

Jim Lambers MAT 610 Summer Session Lecture 1 Notes

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

MATRICES The numbers or letters in any given matrix are called its entries or elements

Matrices A brief introduction

CITS2401 Computer Analysis & Visualisation

Matrices: 2.1 Operations with Matrices

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

MATH 431: FIRST MIDTERM. Thursday, October 3, 2013.

MATH.2720 Introduction to Programming with MATLAB Vector and Matrix Algebra

2. Every linear system with the same number of equations as unknowns has a unique solution.

M. Matrices and Linear Algebra

4. Determinants.

CP3 REVISION LECTURES VECTORS AND MATRICES Lecture 1. Prof. N. Harnew University of Oxford TT 2013

Linear Algebra V = T = ( 4 3 ).

Linear Algebra (Review) Volker Tresp 2018

MATH Topics in Applied Mathematics Lecture 12: Evaluation of determinants. Cross product.

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

Chem 3502/4502 Physical Chemistry II (Quantum Mechanics) 3 Credits Fall Semester 2006 Christopher J. Cramer. Lecture 5, January 27, 2006

STEP Support Programme. STEP 2 Matrices Topic Notes

Chapter 3. Determinants and Eigenvalues

Determinants by Cofactor Expansion (III)

18.06 Problem Set 8 Solution Due Wednesday, 22 April 2009 at 4 pm in Total: 160 points.

Mathematics. EC / EE / IN / ME / CE. for

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

Cayley-Hamilton Theorem

Multiplying matrices by diagonal matrices is faster than usual matrix multiplication.

Ir O D = D = ( ) Section 2.6 Example 1. (Bottom of page 119) dim(v ) = dim(l(v, W )) = dim(v ) dim(f ) = dim(v )

1 Matrices and Systems of Linear Equations

Some Notes on Linear Algebra

Transcription:

Appendix : A Very Brief Linear ALgebra Review Introduction Linear Algebra, also known as matrix theory, is an important element of all branches of mathematics Very often in this course we study the shapes and the symmetries of molecules Motion of D space which leave molecules rigid can be described by matrices Briefly mentioned in these notes will be quantum mechanics, where matrices and their eigenvalues have an essential role In all cases it is useful to allow the entries in the matrix to be complex numbers If you have studied matrices only with real number entries, it is very easy to adapt to complex numbers Almost all the rules of computations are the same In doing computations with matrices it is useful to have a computer program such as Maple or Matlab These tools make multiplication of matrices very easy, and they work with complex numbers The main difference between Maple and Matlab is that Maple can work symbolically, that is, you can use letter as well as numbers for entries When using numbers, Matlab is often faster Below we give a review of a few basic ideas that will be used in the course Matrices A [ ] A is a matrix with rows and columns ie a matrix A matrix with m rows and n columns is called an m n matrix A matrix with the same number of rows and columns is called a square matrix square matrix: 7 B 0 0 5 matrix: 0 C 9 0 4 A matrix is the same as a number or scalar, [] Vectors Matrices with row are called row vectors and matrices with column are called column vectors are column vectors A B C [ ] D [ ] are row vectors Usually we will assume vectors are column vectors A row vector can be converted into a column vector (or vice versa) by the transpose operation, which changes rows to columns

t 0 0 Complex Numbers Complex numbers can be used in matrices A number z a + bi where a and b are real numbers and where i is called a complex number The number a is called the real part, a Re z and b the imaginary part, b Im z If z a + bi where a and b are real numbers, then the complex conjugate of z is z a bi The number z is real if b 0, or equivalently, z z Basic operations with matrices are: addition scalar multiplication multiplication Matrix Addition Add matrices by adding corresponding entries i 0 + i + 0 5 Scalar Multiplication Every matrix entry is multiplied by the scalar 4i i i i 6i Matrix Multiplication Multiplication AB can be done only if the number of columns of A is the same as the number of rows of B Each entry of the product is the dot product of a row of the first matrix with a column of the second Here is the product of a matrix and a matrix 0 + 0 + ( ) + 0 + + 0 + 8 5 Here is the product of two matrices: 0 0 0 0 + + ( ) + + 0 0 + + + 0 + ( ) + 0 + 0 0 + 0 + + + 0 ( ) + + 0 0 0 + + 0 0 5 4 0 5 An important thing to remember about matrix multiplication is that it is not commutative; in general, AB BA For example ( ) ( ) ( ) 0 0 ( ) ( ) ( ) 0 0

Other operations are conjugation transpose adjoint inversion Conjugate If Z is a matrix then the matrix conjugate is formed by taking the complex conjugate of each entry Let Z + i i + i A + Bi + 0 i where A and 0 B The matrix A is the real part of Z and the matrix B is the imaginary part of Z The conjugate of Z is i Z + i i or using the real and imaginary parts of the matrix, Properties of the matrix congugate Z A Bi AB A B (A + B) A + B Transpose The transpose of a matrix A, A t, is obtained by changing rows to columns (or equivalently, changing columns to rows) Sometimes the transpose is denoted A rather than A t 0 A 0 A t 0 0 Properties of transpose (AB) t B t A t (A + B) t A t + B t

4 Adjoint The Hermitian transpose or adjoint is the conjugate transpose given by A Āt, i, + i For the matrix Z given above, Z Z t i + i i Properties of Adjoint (AB) B A (A + B) A + B Identity Matrix The matrix I denotes a square matrix whose entries are a ij where { if i j a ij 0 if i j The matrix I is called the unit or identity matrix Identity matrices come in different sizes: 0 0 0 I I 0 0 0 0 0 Matrix inverse Let A be a square matrix The inverse is a matrix A such that A A AA I The inverse of a matrix is easy to find If a a A a a then A α if α a a a a 0 Not every square matrix has an inverse Dot product Let v given by a a a a a x b and w y be two vectors, then the dot product is c z v w v t w [ a b c ] x y ax + by + cz z

Let v + i and w i i The length of a vector v is given by then the Hermitian dot product is given by v, w v w v w ( i)+( i) + ( i) 6 i v v, v Two vectors v and w are orthogonal or perpendicular if v, w 0 In general for real vectors v, w v w cos θ where θ is the angle between the vectors Matrix multiplication and dot product An m n matrix can be considered as a list of n column vectors, v,, v n, each m, A [v,, v n ] and the transpose as a list of row vectors If A t B is a k m matrix given as a list of k row vectors, w, t, wk t, each m, then w v w v n BA w k v w k v n is a matrix of dot products v t v t n w t w t k Symmetric Matrices A matrix B is symmetric if B B t + i + i 0 5 5 is symmetric A matrix B is self adjoint (or Hermitian symmetric) if B B + i + i i 5 i 5 4 is self adjoint 5

6 Determinant The determinant of a matrix is given by a b det c d a b c d ad bc For a matrix, a b c det d e f a e h g h k f k b d g f k + c d g This is called expansion by minors Likewise the determinant is defined for any square matrix Properties of determinant: Vector Cross Product where detab deta detb det A 0 implies A exists a x bz cy b y az + cx c z ay bx (bz cy)i (az cx)j + (ay bx)k i 0 j 0 k 0 0 0 0 The formula for cross product is often remembered by pretending that i, j and k are numbers and writing a b x i j k y det a b c c z x y z Eigenvalue and Eigenvectors The scalar λ, a real or complex number, is an eigenvalue of a matrix A corresponding to an eigenvector v 0 if Av λv [ [ ] ] The eigenvalue is, and an eigenvector is [, ] t Note that [, ] t is also an eigenvector 0 0 i [ i i i] The eigenvalue is i, and an eigenvector is [, i] t 0 i i 0 i i The eigenvalue is i, and an eigenvector is [, i] t Note that the equation in example is the conjugate on the one in example Also note that a matrix with real entries can have complex eigenvalues and eigenvectors e h

7 Eigenvalues of self adjoint matrices are real This fact is essential in many areas of mathematics and is also a key fact in the mathematical formulation of quantum mechanics Here is a proof: If A is self adjoint and Av λv then taking the adjoint of both sides gives v A λv Multiplying the first equation on the left by v and the second on the right by v gives v Av λ v λ v Since v 0 we have λ λ and so λ is real A consequence is that the eigenvalues of a symmetric real matrix are real Rotation matrices In dimension, rotation of a column vector by an angle θ counterclockwise is given by multiplying on the left by the matrix cos θ sin θ sin θ cos θ In dimension rotations about the three axes are given by Rotation an angle θ about the x axis 0 0 R x (θ) 0 cos θ sin θ 0 sin θ cos θ Rotation an angle θ about the y axis cos θ 0 sin θ R y (θ) 0 0 sin θ 0 cos θ Rotation an angle θ about the z axis cos θ sin θ 0 R z (θ) sin θ cos θ 0 0 0 Matrices can be found for rotation of any angle about any axis, where an axis is given by a direction (vector of length one)