Phys 201. Matrices and Determinants

Similar documents
Matrices. Chapter Definitions and Notations

Elementary maths for GMT

n n matrices The system of m linear equations in n variables x 1, x 2,..., x n can be written as a matrix equation by Ax = b, or in full

CS100: DISCRETE STRUCTURES. Lecture 3 Matrices Ch 3 Pages:

Lecture 3: Matrix and Matrix Operations

Matrices Gaussian elimination Determinants. Graphics 2009/2010, period 1. Lecture 4: matrices

. a m1 a mn. a 1 a 2 a = a n

Introduction. Vectors and Matrices. Vectors [1] Vectors [2]

1 Matrices and matrix algebra

CLASS 12 ALGEBRA OF MATRICES

Matrices. Math 240 Calculus III. Wednesday, July 10, Summer 2013, Session II. Matrices. Math 240. Definitions and Notation.

Matrices BUSINESS MATHEMATICS

Matrices and Determinants

1 Multiply Eq. E i by λ 0: (λe i ) (E i ) 2 Multiply Eq. E j by λ and add to Eq. E i : (E i + λe j ) (E i )

10: Representation of point group part-1 matrix algebra CHEMISTRY. PAPER No.13 Applications of group Theory

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

Lecture Notes in Linear Algebra

Matrix & Linear Algebra

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.

Matrix Operations. Linear Combination Vector Algebra Angle Between Vectors Projections and Reflections Equality of matrices, Augmented Matrix

Prepared by: M. S. KumarSwamy, TGT(Maths) Page

Chapter 2. Ma 322 Fall Ma 322. Sept 23-27

Matrices and Linear Algebra

Matrix Arithmetic. j=1

Matrices: 2.1 Operations with Matrices

Linear Algebra V = T = ( 4 3 ).

Elementary Row Operations on Matrices

Introduction to Matrix Algebra

Appendix A: Matrices

10. Linear Systems of ODEs, Matrix multiplication, superposition principle (parts of sections )

Chapter 1: Systems of linear equations and matrices. Section 1.1: Introduction to systems of linear equations

Stage-structured Populations

Section 9.2: Matrices.. a m1 a m2 a mn

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 1 x 2. x n 8 (4) 3 4 2

* is a row matrix * An mxn matrix is a square matrix if and only if m=n * A= is a diagonal matrix if = 0 i

Math Camp II. Basic Linear Algebra. Yiqing Xu. Aug 26, 2014 MIT

Kevin James. MTHSC 3110 Section 2.1 Matrix Operations

Matrix Multiplication

MATH2210 Notebook 2 Spring 2018

Linear Algebra and Matrix Inversion

INSTITIÚID TEICNEOLAÍOCHTA CHEATHARLACH INSTITUTE OF TECHNOLOGY CARLOW MATRICES

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

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

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

A Review of Matrix Analysis

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

Introduction to Matrices

Fundamentals of Engineering Analysis (650163)

Section 9.2: Matrices. Definition: A matrix A consists of a rectangular array of numbers, or elements, arranged in m rows and n columns.

Matrix representation of a linear map

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

Finite Mathematics Chapter 2. where a, b, c, d, h, and k are real numbers and neither a and b nor c and d are both zero.

A FIRST COURSE IN LINEAR ALGEBRA. An Open Text by Ken Kuttler. Matrix Arithmetic

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

ICS 6N Computational Linear Algebra Matrix Algebra

A primer on matrices

Knowledge Discovery and Data Mining 1 (VO) ( )

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

Math Linear Algebra Final Exam Review Sheet

M. Matrices and Linear Algebra

Get Solution of These Packages & Learn by Video Tutorials on Matrices

Calculus II - Basic Matrix Operations

7.3. Determinants. Introduction. Prerequisites. Learning Outcomes

Chapter 7. Linear Algebra: Matrices, Vectors,

Fall Inverse of a matrix. Institute: UC San Diego. Authors: Alexander Knop

MATRICES AND MATRIX OPERATIONS

Foundations of Matrix Analysis

CS 246 Review of Linear Algebra 01/17/19

MATRICES. a m,1 a m,n A =

DM559 Linear and Integer Programming. Lecture 3 Matrix Operations. Marco Chiarandini

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

Matrices and Vectors

Matrix Basic Concepts

Matrices and systems of linear equations

Review of Linear Algebra

1 The Basics: Vectors, Matrices, Matrix Operations

Matrix Algebra. Matrix Algebra. Chapter 8 - S&B

Lecture 6: Geometry of OLS Estimation of Linear Regession

Linear Algebra Primer

Graphics (INFOGR), , Block IV, lecture 8 Deb Panja. Today: Matrices. Welcome

Systems of Linear Equations and Matrices

Lecture 3 Linear Algebra Background

Review of Vectors and Matrices

TOPIC III LINEAR ALGEBRA

Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition

Systems of Linear Equations and Matrices

Math 360 Linear Algebra Fall Class Notes. a a a a a a. a a a

Notes on vectors and matrices

Things we can already do with matrices. Unit II - Matrix arithmetic. Defining the matrix product. Things that fail in matrix arithmetic

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

Mathematics 13: Lecture 10

. =. a i1 x 1 + a i2 x 2 + a in x n = b i. a 11 a 12 a 1n a 21 a 22 a 1n. i1 a i2 a in

is a 3 4 matrix. It has 3 rows and 4 columns. The first row is the horizontal row [ ]

POLI270 - 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

Unit 3: Matrices. Juan Luis Melero and Eduardo Eyras. September 2018

Matrix representation of a linear map

A matrix over a field F is a rectangular array of elements from F. The symbol

Matrices A brief introduction

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

Transcription:

Phys 201 Matrices and Determinants 1

1.1 Matrices 1.2 Operations of matrices 1.3 Types of matrices 1.4 Properties of matrices 1.5 Determinants 1.6 Inverse of a 3 3 matrix 2

1.1 Matrices A 2 3 7 =! " 1 % 1 5 & '! 1 3 1" B = 2 1 4 % 4 7 6 & Both A and B are examples of matrix. A matrix is a rectangular array of numbers enclosed by a pair of bracket. Why matrix? 3

1.1 Matrices Consider the following set of equations: " + = 7, x y 3x! y = 5. How about solving It is easy to show that x = 3 and y = 4. " x + y! 2z = 7, 2x! y! 4z = 2,! 5x + 4y + 10z = 1, % 3x! y! 6z = 5. Matrices can help 4

1.1 Matrices In the matrix A! a11 a12 K a1 n " a21 a22 a2n = M O a a a % m1 m2 mn & numbers a ij are called elements. First subscript indicates the row; second subscript indicates the column. The matrix consists of mn elements It is called the m n matrix A = [a ij ] or simply the matrix A if number of rows and columns are understood. 5

1.1 Matrices When m = n, i.e., Square matrices! a11 a12 K a1 n " a21 a22 a2n A = M O a a a % n1 n2 nn & A is called a square matrix of order n or n-square matrix elements a 11, a 22, a 33,, a nn called diagonal elements.! n ii nn i= 1 a = a11 + a22 +... + a is called the trace of A. 6

1.1 Matrices Equal matrices Two matrices A = [a ij ] and B = [b ij ] are said to be equal (A = B) iff each element of A is equal to the corresponding element of B, i.e., a ij = b ij for 1 i m, 1 j n. iff pronouns if and only if if A = B, it implies a ij = b ij for 1 i m, 1 j n; if a ij = b ij for 1 i m, 1 j n, it implies A = B. 7

1.1 Matrices Example: A 1 0 =! " % 4 2 & ' Equal matrices and! a b" B = c d % & Given that A = B, find a, b, c and d. if A = B, then a = 1, b = 0, c = -4 and d = 2. 8

1.1 Matrices Zero matrices Every element of a matrix is zero, it is called a zero matrix, i.e.,! 0 0 K 0" 0 0 0 A = M O % 0 0 0& 9

1.2 Operations of matrices Sums of matrices If A = [a ij ] and B = [b ij ] are m n matrices, then A + B is defined as a matrix C = A + B, where C= [c ij ], c ij = a ij + b ij for 1 i m, 1 j n.! 1 2 3" Example: if A = 0 1 4 % & Evaluate A + B and A B. and! 2 3 0" B = % 1 2 5 & '! 1+ 2 2 + 3 3 + 0"! 3 5 3" A + B = = 0 + (% 1) 1+ 2 4 + 5 % 1 3 9 & ' & ' " 1! 2 2! 3 3! 0 "! 1! 1 3 A! B = = 0! (! 1) 1! 2 4! 5 % 1! 1! 1 % & ' & ' 10

1.2 Operations of matrices Sums of matrices Two matrices of the same order are said to be conformable for addition or subtraction. Two matrices of different orders cannot be added or subtracted, e.g.,! 2 3 7" 1 % 1 5 & '! 1 3 1" 2 1 4 % 4 7 6 & are NOT conformable for addition or subtraction. 11

1.2 Operations of matrices Scalar multiplication Let λ be any scalar and A = [a ij ] is an m n matrix. Then λa = [λa ij ] for 1 i m, 1 j n, i.e., each element in A is multiplied by λ.! 1 2 3" A = 0 1 4 % & Example:. Evaluate 3A. 3A " 3! 1 3! 2 3! 3 " 3 6 9 = = 3! 0 3! 1 3! 4 % 0 3 12 % & ' & ' In particular, λ = 1, i.e., A = [ a ij ]. It s called the negative of A. Note: Α A = 0 is a zero matrix 12

1.2 Operations of matrices Properties Matrices A, B and C are conformable, A + B = B + A (commutative law) A + (B +C) = (A + B) +C (associative law) λ(a + B) = λa + λb, where λ is a scalar (distributive law) Can you prove them? 13

1.2 Operations of matrices Properties Example: Prove λ(a + B) = λa + λb. Let C = A + B, so c ij = a ij + b ij. Consider λc ij = λ (a ij + b ij ) = λa ij + λb ij, we have, λc = λa + λb. Since λc = λ(a + B), so λ(a + B) = λa + λb 14

1.2 Operations of matrices Matrix multiplication If A = [a ij ] is a m p matrix and B = [b ij ] is a p n matrix, then AB is defined as a m n matrix C = AB, where C= [c ij ] with =! p ij ik kj = i1 1 j + i2 2 j +... + ip pj k = 1 c a b a b a b a b "! 1 2! 1 2 3" A = 0 1 4 B = 2 3 % % & % & 5 0% ' "! 1 2 " 1 2 3 2 3 % 0 1 4 % % & ' & 5 0 % ' for 1 i m, 1 j n. Example:, and C = AB. Evaluate c 21. c21 = 0!(" 1) + 1! 2 + 4! 5 = 22 15

1.2 Operations of matrices Matrix multiplication! 1 2 3" A = 0 1 4 % & "! 1 2 B = 2 3 % % & 5 0% ' Example:,, Evaluate C = AB. c11 = 1! (" 1) + 2! 2 + 3! 5 = 18 " 1 2% 1 2 3 % ' 12 1 2 2 3 3 0 8 2 3 ( & c =! +! +! = ' 0 1 4 ( ' ( ) * +, c21 = 0! (" 1) + 1! 2 + 4! 5 = 22 ' 5 0 & + (, & - c22 = 0! 2 + 1! 3 + 4! 0 = 3 "! 1 2 " 1 2 3 " 18 8 C = AB = 2 3 % 0 1 4 % % = 22 3 % & ' 5 0% & ' & ' 16

1.2 Operations of matrices Matrix multiplication In particular, A is a 1 m matrix and B is a m 1 matrix, i.e.,! b " [... ] A a a a = 11 12 1m then C = AB is a scalar. 11 b21 B = M b % m1&! m 1k k1 11 11 12 21... 1m m1 k = 1 C = a b = a b + a b + + a b 17

1.2 Operations of matrices Matrix multiplication BUT BA is a m m matrix!! b11 "! b11a11 b11a12 K b11a1 m " b21 21 11 21 12 21 1 = [ 11 12... 1 ] = b a b a b a m BA a a a m M M O b b a b a b a % m1& % m1 11 m1 12 m1 1m & So AB BA in general! 18

1.2 Operations of matrices However Properties Matrices A, B and C are conformable, A(B + C) = AB + AC (A + B)C = AC + BC A(BC) = (AB) C AB BA in general AB = 0 NOT necessarily imply A = 0 or B = 0 AB = AC NOT necessarily imply B = C 19

1.2 Operations of matrices Properties Example: Prove A(B + C) = AB + AC where A, B and C are n-square matrices Let X = B + C, so x ij = b ij + c ij. Let Y = AX, then n y = a x = a ( b + c ) ij ik kj ik kj kj k = 1 k = 1 n!! n n n!!! = ( a b + a c ) = a b + a c ik kj ik kj ik kj ik kj k = 1 k = 1 k = 1 So Y = AB + AC; therefore, A(B + C) = AB + AC 20

1.3 Types of matrices Identity matrix The inverse of a matrix The transpose of a matrix Symmetric matrix Orthogonal matrix 21

1.3 Types of matrices Identity matrix A square matrix whose elements a ij = 0, for i > j is called upper triangular, i.e., a11 a12 K a1! n " 0 a a 22 2n M O % 0 0 ann & A square matrix whose elements a ij = 0, for i < j is called lower triangular, i.e., a11 K! 0 0 " a a 0 21 22 M O a a a % n1 n2 nn & 22

1.3 Types of matrices Both upper and lower triangular, i.e., a ij = 0, for i j, i.e.,! a11 0 K 0 " D diag[ a, a,..., a ] = 11 22 nn Identity matrix 0 22 0 a D = M O % 0 0 ann & is called a diagonal matrix, simply 23

1.3 Types of matrices Identity matrix In particular, a 11 = a 22 = = a nn = 1, the matrix is called identity matrix. Properties: AI = IA = A Examples of identity matrices:! 1 0" 0 1 % & and! 1 0 0" 0 1 0 % 0 0 1 & 24

1.3 Types of matrices Special square matrix AB BA in general. However, if two square matrices A and B such that AB = BA, then A and B are said to be commute. Can you suggest two matrices that must commute with a square matrix A? Ans: A itself, the identity matrix,.. If A and B such that AB = -BA, then A and B are said to be anti-commute. 25

1.3 Types of matrices The inverse of a matrix If matrices A and B such that AB = BA = I, then B is called the inverse of A (symbol: A -1 ); and A is called the inverse of B (symbol: B -1 ). Example:! 1 2 3" A = 1 3 3 % 1 2 4 & " 6! 2! 3 B = 1 1 0 %! % &! 1 0 1 %' Show B is the the inverse of matrix A. Ans: Note that AB Can you show the details?! 1 0 0" = BA = 0 1 0 % 0 0 1 & 26

1.3 Types of matrices The transpose of a matrix The matrix obtained by interchanging the rows and columns of a matrix A is called the transpose of A (write A T ). Example:! 1 2 3" A = 4 5 6 % & The transpose of A is T A! 1 4" = 2 5 % 3 6 & For a matrix A = [a ij ], its transpose A T = [b ij ], where b ij = a ji. 27

1.3 Types of matrices Symmetric matrix A matrix A such that A T = A is called symmetric, i.e., a ji = a ij for all i and j. A + A T must be symmetric. Why? Example:! 1 2 3 " A = 2 4 5 % & 3 % 5 6 ' is symmetric. A matrix A such that A T = -A is called skewsymmetric, i.e., a ji = -a ij for all i and j. A - A T must be skew-symmetric. Why? 28

1.3 Types of matrices Orthogonal matrix A matrix A is called orthogonal if AA T = A T A = I, i.e., A T = A -1 Example: prove that orthogonal.! 1/ 3 1/ 3 1/ 3"! 1/ 3 1/ 6 1/ 2" % A = 1/ 3 2 / 6 0 % % & 1/ 3 1/ 6 1/ 2 %' T Since, A = 1/ 6 % 2 / 6 1/ 6. Hence, AA T = A T A = I. & % 1/ 2 0 1/ 2 ' Can you show the details? We ll see that orthogonal matrix represents a rotation in fact! is 29

1.4 Properties of matrix (AB) -1 = B -1 A -1 (A T ) T = A and (λa) T = λ A T (A + B) T = A T + B T (AB) T = B T A T 30

1.4 Properties of matrix Example: Prove (AB) -1 = B -1 A -1. Since (AB) (B -1 A -1 ) = A(B B -1 )A -1 = I and (B -1 A -1 ) (AB) = B -1 (A -1 A)B = I. Therefore, B -1 A -1 is the inverse of matrix AB. 31

1.5 Determinants Determinant of order 2 Consider a 2 2 matrix: A! a a " 11 12 = a21 a 22 % & Determinant of A, denoted and can be evaluated by a a A 11 12 A = = a11a22! a12a21 a21 a22, is a number 32

1.5 Determinants Determinant of order 2 easy to remember (for order 2 only).. a a 11 12 A = = + a11a22! a12a21 a21 a22 - + Example: Evaluate the determinant: 1 2 1 4 2 3 2 3 4 =! "! = " 1 2 3 4 33

1.5 Determinants The following properties are true for determinants of any order. If every element of a row (column) is zero, 1 2 1 0 2 0 0 0 0 =! "! = e.g.,, then A = 0. A T = A determinant of a matrix = that of its transpose AB = A B 34

1.5 Determinants Example: Show that the determinant of any orthogonal matrix is either +1 or 1. For any orthogonal matrix, A A T = I. Since AA T = A A T = 1 and A T = A, so A 2 = 1 or A = ±1. 35

1.5 Determinants! a a " = a a 11 12 For any 2x2 matrix A Its inverse can be written as Example: Find the inverse of The determinant of A is -2 Hence, the inverse of A is % 21 22 & 1 1 a22! a! 12 A " = A a21 a % &! 11 ' "! 1 0 A = 1 2 % & ' 1 "! 1 0 A! = 1/ 2 1/ 2 % & ' How to find an inverse for a 3x3 matrix? 36

1.5 Determinants of order 3 Consider an example:! 1 2 3" A = 4 5 6 % 7 8 9 & Its determinant can be obtained by: 1 2 3 4 5 1 2 1 2 A = 4 5 6 = 3! 6 + 9 7 8 7 8 4 5 7 8 9 = 3(! 3)! 6(! 6) + 9(! 3) = 0 You are encouraged to find the determinant by using other rows or columns 37

1.6 Inverse of a 3 3 matrix Cofactor matrix of! 1 2 3" A = 0 4 5 % 1 0 6 & The cofactor for each element of matrix A: 4 5 A 11 = = 24 12 0 6 0 5 0 4 A =! = 5 A 13 = =! 4 1 6 1 0 2 3 A 21 = =! 12 22 0 6 1 3 1 2 A = = 3 A 23 =! = 1 6 1 0 2 2 3 A 31 = =! 2 32 4 5 1 3 1 2 A =! =! 5 A 33 = = 4 0 5 0 4 38

1.6 Inverse of a 3 3 matrix Cofactor matrix of by: A! 1 2 3" = 0 4 5 % 1 0 6 & is then given " 24 5! 4 %! 12 3 2 % &! 2! 5 4 %' 39

1.6 Inverse of a 3 3 matrix Inverse matrix of A! 1 2 3" = 0 4 5 % 1 0 6 & is given by: A! 1 T " 24 5! 4 " 24! 12! 2 1 1 = 12 3 2 % 5 3 5 % A! % = 22! % &! 2! 5 4 %' &! 4 2 4 %' " 12 11! 6 11! 1 11 = 5 22 3 22 5 22 %! % &! 2 11 1 11 2 11 %' 40