Matrices Gaussian elimination Determinants. Graphics 2011/2012, 4th quarter. Lecture 4: matrices, determinants

Size: px
Start display at page:

Download "Matrices Gaussian elimination Determinants. Graphics 2011/2012, 4th quarter. Lecture 4: matrices, determinants"

Transcription

1 Lecture 4 Matrices, determinants

2 m n matrices Matrices Definitions Addition and subtraction Multiplication Transpose and inverse a 11 a 12 a 1n a 21 a 22 a 2n A = a m1 a m2 a mn is called an m n matrix with m rows and n columns. The a ij s are called the coefficients of the matrix, and m n is its dimension.

3 Special cases Matrices Definitions Addition and subtraction Multiplication Transpose and inverse A square matrix (for which m = n) is called a diagonal matrix if all elements a ij for which i j are zero. If all elements a ii are one, then the matrix is called an identity matrix, denoted with I m (depending on the context, the subscript m may be left out) I = If all matrix entries are zero (i.e. a ij = 0 for all i, j), then the matrix is called a zero matrix, denoted with 0.

4 Matrix addition Matrices Definitions Addition and subtraction Multiplication Transpose and inverse For an m A n A matrix A and an m B n B matrix B, we can define addition as A + B = C, with c ij = a ij + b ij for all 1 i m A, m B and 1 j n A, n B. For example: = Notice, that the dimensions of the matrices A and B have to fulfill the following conditions: m A = m B and n A = n B. Otherwise, addition is not defined.

5 Matrix subtraction Matrices Definitions Addition and subtraction Multiplication Transpose and inverse Similarly, we can define subtraction between an m A n A matrix A and an m B n B matrix B as A B = C, with c ij = a ij b ij for all 1 i m A, m B and 1 j n A, n B. For example: = Again, for the dimensions of the matrices A and B we must have m A = m B and n A = n B.

6 Multiplication with a scalar Definitions Addition and subtraction Multiplication Transpose and inverse Multiplying a matrix with a scalar is defined as follows: ca = B, with b ij = ca ij for all 1 i m A and 1 j n A. For example: = Obviously, there are no restrictions in this case (other than c being a scalar value, of course).

7 Matrix multiplication Matrices Definitions Addition and subtraction Multiplication Transpose and inverse The multiplication of two matrices with dimensions m A n A and m B n B is defined as For example: AB = C with c ij = n A k=1 a ik b kj ( ) ( ) = Again, we see that certain conditions have to be fulfilled, i.e. n A = m B. The dimensions of the resulting matrix C are m A n B.

8 Matrix multiplication Matrices Definitions Addition and subtraction Multiplication Transpose and inverse Useful notation when doing this on paper: ( )

9 Properties of matrix multiplication Definitions Addition and subtraction Multiplication Transpose and inverse Matrix multiplication is distributive over addition: A(B + C) = AB + AC (A + B)C = AC + BC and it is associative: (AB)C = A(BC) However, it is not commutative, i.e. in general, AB is not the same as BA.

10 Properties of matrix multiplication Definitions Addition and subtraction Multiplication Transpose and inverse Proof that matrix multiplication is not commutative, i.e. that in general, AB BA. Proof:

11 Definitions Addition and subtraction Multiplication Transpose and inverse Properties of matrix multiplication Proof that matrix multiplication is not commutative, i.e. that in general, AB BA. Alternative proof (proof by counterexample): Assume two matrices A = ( ) 1 2 and B = 3 4 ( ) ( ) ( ) ( ) ( )

12 Identity and zero matrix revisited Definitions Addition and subtraction Multiplication Transpose and inverse Identity matrix I m : I = With matrix multiplication we get IA = AI = A (hence the name identity matrix ).

13 Identity and zero matrix revisited Definitions Addition and subtraction Multiplication Transpose and inverse Zero matrix 0: = With matrix multiplication we get 0A = A0 = 0.

14 Transpose of a matrix Matrices Definitions Addition and subtraction Multiplication Transpose and inverse The transpose A T of an m n matrix A is an n m matrix that is obtained by interchanging the rows and columns of A, so a ij becomes a ji for all i, j: a 11 a 12 a 1n a 21 a 22 a 2n A = a m1 a m2 a mn a 11 a 21 a m1 A T a 12 a 22 a m2 = a 1n a 2n a mn

15 Transpose of a matrix Matrices Definitions Addition and subtraction Multiplication Transpose and inverse Example: A = ( 1 2 ) A T = For the transpose of the product of two matrices we have (AB) T = B T A T

16 Transpose of a matrix Matrices Definitions Addition and subtraction Multiplication Transpose and inverse For the transpose of the product of two matrices we have (AB) T = B T A T. Let s look at the left side first: b 11 b 1j b 1nB B = a 11 a 1nA A = a i1 a ina, AB = a ma 1 a ma n A b na 1 b na j b na n B c 11 c 1nB c ij c ma 1 c ma n B So, for AB, we get c ij = a i1b 1j + a i2b 2j + + a ina b na j for all 1 i m A and 1 j n B

17 Transpose of a matrix Matrices Definitions Addition and subtraction Multiplication Transpose and inverse Now let s look at the right side of the equation: a 11 a i1 a ma 1 A T = b 11 b na B T = b 1j b na j, B T A T = b 1nB b na n B a 1nA a ina a ma n A d 11 d 1nB d ji d ma 1 d ma n B So, for B T A T we get d ji = b 1ja i1 + b 2ja i2 + + b na ja ina for all 1 i m A and 1 j n B

18 Comment Matrices Definitions Addition and subtraction Multiplication Transpose and inverse Notice the differences in the two proofs: For AB BA, we showed that the general statement AB = BA is not true. Hence, it was enough to give one example where this general statement was not fulfilled. For (AB) T = B T A T, we needed to show that this general statement is true. Hence, it is not enough to just give one (or more) examples, but we have to prove that it is fulfilled for all possible values.

19 Inverse matrices Matrices Definitions Addition and subtraction Multiplication Transpose and inverse The inverse of a matrix A is a matrix A 1 such that AA 1 = I Only square matrices possibly have an inverse. Note that the inverse of A 1 is A, so we have AA 1 = A 1 A = I

20 The dot product revisited Definitions Addition and subtraction Multiplication Transpose and inverse If we regard (column) vectors as n 1 matrices, we see that the dot product of two vectors can be written as u v = u T v: = ( ) 4 5 = (A 1 1 matrix is simply a number, and the brackets are omitted.) Note: Remember the different vector notations, e.g. v 1 v = v 2 = (v 1, v 2, v 3 ) = (v 1 v 2 v 3 ) T v 3

21 Linear equation systems Geometric interpretation Linear equation systems (LES) The system of m linear equations in n variables x 1, x 2,..., x n a 11 x 1 + a 12 x a 1n x n = b 1 a 21 x 1 + a 22 x a 2n x n = b 2. a m1 x 1 + a m2 x a mn x n = b m can be written as a matrix equation by Ax = b, or in full a 11 a 12 a 1n x 1 b 1 a 21 a 22 a 2n x = b 2. a m1 a m2 a mn x n b m

22 Linear equation systems Geometric interpretation LESs in graphics Suppose we want to solve the following system: x + y + 2z = 17 2x + y + z = 15 x + 2y + 3z = 26 Q: what is the geometric interpretation of this system?

23 Linear equation systems Geometric interpretation LESs in graphics Suppose we want to solve the following system: x + y + 2z 17 = 0 2x + y + z 15 = 0 x + 2y + 3z 26 = 0 Q: what is the geometric interpretation of this system?

24 Linear equation systems Geometric interpretation If an LES has a unique solution, it can be solved with Gaussian elimination. Matrices are not necessary for this, but very convenient, especially augmented matrices. The augmented matrix corresponding to a system of m linear equations is a 11 a 12 a 1n b 1 a 21 a 22 a 2n b a m1 a m2 a mn b m

25 Linear equation systems Geometric interpretation LESs in graphics Example: The previous LES: x + y + 2z 17 = 0 2x + y + z 15 = 0 x + 2y + 3z 26 = 0 And its related augmented matrix:

26 Linear equation systems Geometric interpretation Basic idea of : Apply certain operations to the matrix that do not change the solution, in order to bring the matrix into a from where we can immediately see the solution. These permitted operations in are interchanging two rows. multiplying a row with a (non-zero) constant. adding a multiple of another row to a row.

27 Linear equation systems Geometric interpretation : example Permitted operations: (1) exchange rows (2) multiply row with scalar (3) add multiple of 1 row to another

28 Linear equation systems Geometric interpretation : example Remember that the augmented matrix represents the linear equation system Ax = b, i.e is equivalent to 1x + 0y + 0z = 3 0x + 1y + 0z = 4 0x + 0y + 1z = 5 which directly gives us the solution x = 3, y = 4, and z = 5 Q: what is the geometric interpretation of this solution?

29 Linear equation systems Geometric interpretation Intersection of two planes Q: what is the geometric interpretation of this system? 1st: intersection of 2 planes

30 Linear equation systems Geometric interpretation Intersection of three planes

31 Linear equation systems Geometric interpretation Q: what about the other cases (e.g. line or no intersection)? Q: and what if an LGS can not be reduced to a triangular form? Three possible situations: We get a line 0x + 0y + 0z = b (with b 0) Or we get one line like 0x + 0y + 0z = 0 Or we get two lines like 0x + 0y + 0z = 0

32 Linear equation systems Geometric interpretation Note: In the literature you also find a slightly different procedure 1st: Put 0 s in the lower triangle... (forward step) 2nd:.. then work your way back up (backward step) Another note: can also be used to invert matrices (and you will do this in the tutorials)

33 Matrices Signed volume Computing determinants via cofactors Computing determinants differently Solving LESs with determinants Inverting matrices with determinants The determinant of an n n matrix is the signed volume spanned by its column vectors. The determinant det A of a matrix A is also written as A. For example, ( ) a11 a A = 12 a 21 a 22 det A = A = a 11 a 12 a 21 a 22 (a 12, a 22 ) (a 11, a 21 )

34 Signed volume Computing determinants via cofactors Computing determinants differently Solving LESs with determinants Inverting matrices with determinants : geometric interpretation In 2D: deta is the oriented area of the parallelogram defined by the 2 vectors. det A = A = a 11 a 12 a 21 a 22 (a 12, a 22 ) In 3D: deta is the oriented area of the parallelepiped defined by the 3 vectors. (a 11, a 21 )

35 Computing determinants Signed volume Computing determinants via cofactors Computing determinants differently Solving LESs with determinants Inverting matrices with determinants Using Laplace s expansion determinants can be computed as follows: The determinant of a matrix is the sum of the products of the elements of any row or column of the matrix with their cofactors If only we knew what cofactors are...

36 Cofactors Matrices Signed volume Computing determinants via cofactors Computing determinants differently Solving LESs with determinants Inverting matrices with determinants Take a deep breath... The cofactor of an entry a ij in an n n matrix A is the determinant of the (n 1) (n 1) matrix A that is obtained from A by removing the i-th row and the j-th column, multiplied by 1 i+j. Right: long live recursion!

37 Cofactors Matrices Signed volume Computing determinants via cofactors Computing determinants differently Solving LESs with determinants Inverting matrices with determinants Example: for a 4 4 matrix A, the cofactor of the entry a 13 is A = a 11 a 12 a 13 a 14 a 21 a 22 a 23 a 24 a 31 a 32 a 33 a 34 a 41 a 42 a 43 a 44 a 21 a 22 a 24 a c 13 = a 31 a 32 a 34 a 41 a 42 a 44 and A = a 11 a c 11 + a 12a c 12 + a 13a c 13 + a 14a c 14

38 and cofactors Signed volume Computing determinants via cofactors Computing determinants differently Solving LESs with determinants Inverting matrices with determinants Example: = = 0 1(3 8 ( 1) (1+1) ( 1) (1+2) ) +2(4 6 ( 1) (1+2) ( 1) (2+2) ) = 0 1(24 30) + 2(21 24) = 0.

39 Signed volume Computing determinants via cofactors Computing determinants differently Solving LESs with determinants Inverting matrices with determinants Computing determinants for 3 3 matrices 3x3 matrices: a b c d e f g h i = a e f h i... = (aei + bfg + cdh) (ceg + afh + bdi) An easy way to do this on paper (Rule of Sarrus): a b c a b c d e f d e f g h i g h i

40 Signed volume Computing determinants via cofactors Computing determinants differently Solving LESs with determinants Inverting matrices with determinants Computing determinants for 2 2 matrices It also works for 2x2 matrices: a b c d = ad bc But unfortunately not for higher dimensions than 3!

41 The cross product revisited Signed volume Computing determinants via cofactors Computing determinants differently Solving LESs with determinants Inverting matrices with determinants Let s look at another example: x y z v 1 v 2 v 3 w 1 w 2 w 3 From we get x y z x y z v 1 v 2 v 3 v 1 v 2 v 3 w 1 w 2 w 3 w 1 w 2 w 3 (v 2 w 3 v 3 w 2 ) x + (v 3 w 1 v 1 w 3 ) y + (v 1 w 2 v 2 w 1 ) z

42 Signed volume Computing determinants via cofactors Computing determinants differently Solving LESs with determinants Inverting matrices with determinants Systems of linear equations and determinants Consider our system of linear equations again: x + y + 2z = 17 2x + y + z = 15 x + 2y + 3z = 26 Such a system of n equations in n unknowns can be solved by using determinants using Cramer s rule: If we have Ax = b, then x i = Ai A where A i is obtained from A by replacing the i-th column with b.

43 Signed volume Computing determinants via cofactors Computing determinants differently Solving LESs with determinants Inverting matrices with determinants Systems of linear equations and determinants So for our system x y = z 26 we have x = y = z =

44 Signed volume Computing determinants via cofactors Computing determinants differently Solving LESs with determinants Inverting matrices with determinants Systems of linear equations and determinants x i = Ai A. Why? In 2D: a 11 x 1 + a 12 x 2 = b 1 a 21 x 1 + a 22 x 2 = b 2 From the image we see: x 1 a 1 a 2 = b a 2 (because shearing a parallelogram doesn t change its volume) and x 1 a 1 a 2 = b a 2 (because scaling one side of a parallelogram changes its volume by the same factor)

45 Signed volume Computing determinants via cofactors Computing determinants differently Solving LESs with determinants Inverting matrices with determinants Systems of linear equations and determinants x i = Ai A. Why? In 2D: a 11 x 1 + a 12 x 2 = b 1 a 21 x 1 + a 22 x 2 = b 2 From the image we see: x 1 a 1 a 2 = b a 2 (because shearing a parallelogram doesn t change its volume) and x 1 a 1 a 2 = b a 2 (because scaling one side of a parallelogram changes its volume by the same factor)

46 and inverse matrices Signed volume Computing determinants via cofactors Computing determinants differently Solving LESs with determinants Inverting matrices with determinants can also be used to compute the inverse A 1 of an invertible matrix A: A 1 = à A where à is the adjoint of A, which is the transpose of the cofactor matrix of A. The cofactor matrix of A is obtained from A by replacing every entry a ij by its cofactor a c ij.

9 Matrices, determinants, inverse matrix, Cramer s Rule

9 Matrices, determinants, inverse matrix, Cramer s Rule AAC - Business Mathematics I Lecture #9, December 15, 2007 Katarína Kálovcová 9 Matrices, determinants, inverse matrix, Cramer s Rule Basic properties of matrices: Example: Addition properties: Associative:

More information

(a) The transpose of a lower triangular matrix is upper triangular, and the transpose of an upper triangular matrix is lower triangular.

(a) The transpose of a lower triangular matrix is upper triangular, and the transpose of an upper triangular matrix is lower triangular. Theorem.7.: (Properties of Triangular Matrices) (a) The transpose of a lower triangular matrix is upper triangular, and the transpose of an upper triangular matrix is lower triangular. (b) The product

More information

Harvey Mudd College Math Tutorial: Matrix Algebra. We review here some of the basic definitions and elementary algebraic operations on matrices.

Harvey Mudd College Math Tutorial: Matrix Algebra. We review here some of the basic definitions and elementary algebraic operations on matrices. Harvey Mudd College Math Tutorial: Matrix Algebra We review here some of the basiefinitions and elementary algebraic operations on matrices There are many applications as well as much interesting theory

More information

MATH 304 Linear Algebra Lecture 4: Matrix multiplication. Diagonal matrices. Inverse matrix.

MATH 304 Linear Algebra Lecture 4: Matrix multiplication. Diagonal matrices. Inverse matrix. MATH 304 Linear Algebra Lecture 4: Matrix multiplication. Diagonal matrices. Inverse matrix. Matrices Definition. An m-by-n matrix is a rectangular array of numbers that has m rows and n columns: a 11

More information

Using determinants, it is possible to express the solution to a system of equations whose coefficient matrix is invertible:

Using determinants, it is possible to express the solution to a system of equations whose coefficient matrix is invertible: Cramer s Rule and the Adjugate Using determinants, it is possible to express the solution to a system of equations whose coefficient matrix is invertible: Theorem [Cramer s Rule] If A is an invertible

More information

, we define the determinant of a 21 a 22 A, (also denoted by deta,) to be the scalar. det A = a 11 a 22 a 12 a 21.

, we define the determinant of a 21 a 22 A, (also denoted by deta,) to be the scalar. det A = a 11 a 22 a 12 a 21. 70 Chapter 4 DETERMINANTS [ ] a11 a DEFINITION 401 If A 12, we define the determinant of a 21 a 22 A, (also denoted by deta,) to be the scalar The notation a 11 a 12 a 21 a 22 det A a 11 a 22 a 12 a 21

More information

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 2. x n. a 11 a 12 a 1n b 1 a 21 a 22 a 2n b 2 a 31 a 32 a 3n b 3. a m1 a m2 a mn b m

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 2. x n. a 11 a 12 a 1n b 1 a 21 a 22 a 2n b 2 a 31 a 32 a 3n b 3. a m1 a m2 a mn b m MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS 1. SYSTEMS OF EQUATIONS AND MATRICES 1.1. Representation of a linear system. The general system of m equations in n unknowns can be written a 11 x 1 + a 12 x 2 +

More information

1 Systems Of Linear Equations and Matrices

1 Systems Of Linear Equations and Matrices 1 Systems Of Linear Equations and Matrices 1.1 Systems Of Linear Equations In this section you ll learn what Systems Of Linear Equations are and how to solve them. Remember that equations of the form a

More information

4. MATRICES Matrices

4. MATRICES Matrices 4. MATRICES 170 4. Matrices 4.1. Definitions. Definition 4.1.1. A matrix is a rectangular array of numbers. A matrix with m rows and n columns is said to have dimension m n and may be represented as follows:

More information

Algebra and Linear Algebra

Algebra and Linear Algebra Vectors Coordinate frames 2D implicit curves 2D parametric curves 3D surfaces Algebra and Linear Algebra Algebra: numbers and operations on numbers 2 + 3 = 5 3 7 = 21 Linear algebra: tuples, triples,...

More information

1.3 Matrices and Matrix Operations

1.3 Matrices and Matrix Operations 0 CHAPTER. SYSTEMS OF LINEAR EQUATIONS AND MATRICES. Matrices and Matrix Operations.. De nitions and Notation Matrices are yet another mathematical object. Learning about matrices means learning what they

More information

1 Matrices and matrix algebra

1 Matrices and matrix algebra 1 Matrices and matrix algebra 11 Examples of matrices Definition: A matrix is a rectangular array of numbers and/or variables For instance 4 2 0 3 1 A 5 12 07 x 3 π 3 4 6 27 is a matrix with 3 rows and

More information

Matrix Inverse and Determinants

Matrix Inverse and Determinants DM554 Linear and Integer Programming Lecture 5 and Marco Chiarandini Department of Mathematics & Computer Science University of Southern Denmark Outline 1 2 3 4 and Cramer s rule 2 Outline 1 2 3 4 and

More information

UNIT 2 MATRICES - I 2.0 INTRODUCTION. Structure

UNIT 2 MATRICES - I 2.0 INTRODUCTION. Structure UNIT 2 MATRICES - I Matrices - I Structure 2.0 Introduction 2.1 Objectives 2.2 Matrices 2.3 Operation on Matrices 2.4 Invertible Matrices 2.5 Systems of Linear Equations 2.6 Answers to Check Your Progress

More information

( % . This matrix consists of $ 4 5 " 5' the coefficients of the variables as they appear in the original system. The augmented 3 " 2 2 # 2 " 3 4&

( % . This matrix consists of $ 4 5  5' the coefficients of the variables as they appear in the original system. The augmented 3  2 2 # 2  3 4& Matrices define matrix We will use matrices to help us solve systems of equations. A matrix is a rectangular array of numbers enclosed in parentheses or brackets. In linear algebra, matrices are important

More information

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS Systems of Equations and Matrices Representation of a linear system The general system of m equations in n unknowns can be written a x + a 2 x 2 + + a n x n b a

More information

Determinants. Dr. Doreen De Leon Math 152, Fall 2015

Determinants. Dr. Doreen De Leon Math 152, Fall 2015 Determinants Dr. Doreen De Leon Math 52, Fall 205 Determinant of a Matrix Elementary Matrices We will first discuss matrices that can be used to produce an elementary row operation on a given matrix A.

More information

Chapter 2 Review. Solution of Linear Systems by the Echelon Method

Chapter 2 Review. Solution of Linear Systems by the Echelon Method Chapter 2 Review Solution of Linear Systems by the Echelon Method A first-degree equation in n unknowns is any equation of the form a 1 x 1 + a 2 x 2 + + a n x n = k, where a 1, a 2,..., a n and k are

More information

Chapter 4: Binary Operations and Relations

Chapter 4: Binary Operations and Relations c Dr Oksana Shatalov, Fall 2014 1 Chapter 4: Binary Operations and Relations 4.1: Binary Operations DEFINITION 1. A binary operation on a nonempty set A is a function from A A to A. Addition, subtraction,

More information

Determinants Math 122 Calculus III D Joyce, Fall 2012

Determinants Math 122 Calculus III D Joyce, Fall 2012 Determinants Math 122 Calculus III D Joyce, Fall 2012 What they are. A determinant is a value associated to a square array of numbers, that square array being called a square matrix. For example, here

More information

Lecture 5: Matrix Algebra

Lecture 5: Matrix Algebra Lecture 5: Matrix Algebra In Song Kim September 7, 2011 1 Matrix Algebra 11 Definition Matrix: A matrix is an array of mn real numbers arranged in m rows by n columns a 11 a 12 a 1n a 21 a 22 a 2n A =

More information

1.4 More Matrix Operations and Properties

1.4 More Matrix Operations and Properties 8 CHAPTER. SYSTEMS OF LINEAR EQUATIONS AND MATRICES. More Matrix Operations Properties In this section, we look at the properties of the various operations on matrices. As we do so, we try to draw a parallel

More information

POL502: Linear Algebra

POL502: Linear Algebra POL502: Linear Algebra Kosuke Imai Department of Politics, Princeton University December 12, 2005 1 Matrix and System of Linear Equations Definition 1 A m n matrix A is a rectangular array of numbers with

More information

Cofactor Expansion: Cramer s Rule

Cofactor Expansion: Cramer s Rule Cofactor Expansion: Cramer s Rule MATH 322, Linear Algebra I J. Robert Buchanan Department of Mathematics Spring 2015 Introduction Today we will focus on developing: an efficient method for calculating

More information

2.5 Elementary Row Operations and the Determinant

2.5 Elementary Row Operations and the Determinant 2.5 Elementary Row Operations and the Determinant Recall: Let A be a 2 2 matrtix : A = a b. The determinant of A, denoted by det(a) c d or A, is the number ad bc. So for example if A = 2 4, det(a) = 2(5)

More information

1 Introduction to Matrices

1 Introduction to Matrices 1 Introduction to Matrices In this section, important definitions and results from matrix algebra that are useful in regression analysis are introduced. While all statements below regarding the columns

More information

Linear algebra vectors, matrices, determinants

Linear algebra vectors, matrices, determinants Linear algebra vectors, matrices, determinants Mathematics FRDIS MENDELU Simona Fišnarová Brno 2012 Vectors in R n Definition (Vectors in R n ) By R n we denote the set of all ordered n-tuples of real

More information

MATH 304 Linear Algebra Lecture 8: Inverse matrix (continued). Elementary matrices. Transpose of a matrix.

MATH 304 Linear Algebra Lecture 8: Inverse matrix (continued). Elementary matrices. Transpose of a matrix. MATH 304 Linear Algebra Lecture 8: Inverse matrix (continued). Elementary matrices. Transpose of a matrix. Inverse matrix Definition. Let A be an n n matrix. The inverse of A is an n n matrix, denoted

More information

Inverses and powers: Rules of Matrix Arithmetic

Inverses and powers: Rules of Matrix Arithmetic Contents 1 Inverses and powers: Rules of Matrix Arithmetic 1.1 What about division of matrices? 1.2 Properties of the Inverse of a Matrix 1.2.1 Theorem (Uniqueness of Inverse) 1.2.2 Inverse Test 1.2.3

More information

MATH 304 Linear Algebra Lecture 9: Properties of determinants.

MATH 304 Linear Algebra Lecture 9: Properties of determinants. MATH 304 Linear Algebra Lecture 9: Properties of determinants. Determinants Determinant is a scalar assigned to each square matrix. Notation. The determinant of a matrix A = (a ij ) 1 i,j n is denoted

More information

Linear Algebra and Matrices

Linear Algebra and Matrices LECTURE Linear Algebra and Matrices Before embarking on a study of systems of differential equations we will first review, very quickly, some fundamental objects and operations in linear algebra.. Matrices

More information

Diagonal, Symmetric and Triangular Matrices

Diagonal, Symmetric and Triangular Matrices Contents 1 Diagonal, Symmetric Triangular Matrices 2 Diagonal Matrices 2.1 Products, Powers Inverses of Diagonal Matrices 2.1.1 Theorem (Powers of Matrices) 2.2 Multiplying Matrices on the Left Right by

More information

Matrix Algebra LECTURE 1. Simultaneous Equations Consider a system of m linear equations in n unknowns: y 1 = a 11 x 1 + a 12 x 2 + +a 1n x n,

Matrix Algebra LECTURE 1. Simultaneous Equations Consider a system of m linear equations in n unknowns: y 1 = a 11 x 1 + a 12 x 2 + +a 1n x n, LECTURE 1 Matrix Algebra Simultaneous Equations Consider a system of m linear equations in n unknowns: y 1 a 11 x 1 + a 12 x 2 + +a 1n x n, (1) y 2 a 21 x 1 + a 22 x 2 + +a 2n x n, y m a m1 x 1 +a m2 x

More information

1.5 Elementary Matrices and a Method for Finding the Inverse

1.5 Elementary Matrices and a Method for Finding the Inverse .5 Elementary Matrices and a Method for Finding the Inverse Definition A n n matrix is called an elementary matrix if it can be obtained from I n by performing a single elementary row operation Reminder:

More information

MATH 304 Linear Algebra Lecture 6: Transpose of a matrix. Determinants.

MATH 304 Linear Algebra Lecture 6: Transpose of a matrix. Determinants. MATH 304 Linear Algebra Lecture 6: Transpose of a matrix. Determinants. Transpose of a matrix Definition. Given a matrix A, the transpose of A, denoted A T, is the matrix whose rows are columns of A (and

More information

13 MATH FACTS 101. 2 a = 1. 7. The elements of a vector have a graphical interpretation, which is particularly easy to see in two or three dimensions.

13 MATH FACTS 101. 2 a = 1. 7. The elements of a vector have a graphical interpretation, which is particularly easy to see in two or three dimensions. 3 MATH FACTS 0 3 MATH FACTS 3. Vectors 3.. Definition We use the overhead arrow to denote a column vector, i.e., a linear segment with a direction. For example, in three-space, we write a vector in terms

More information

1. Linear Models and Matrix Algebra

1. Linear Models and Matrix Algebra Business School, Brunel University MSc. EC5501/5509 Modelling Financial Decisions and Markets/Introduction to Quantitative Methods Prof. Menelaos Karanasos (Room SS9, Tel. 0189558) Lecture Notes 1. Linear

More information

Lecture 2 Matrix Operations

Lecture 2 Matrix Operations Lecture 2 Matrix Operations transpose, sum & difference, scalar multiplication matrix multiplication, matrix-vector product matrix inverse 2 1 Matrix transpose transpose of m n matrix A, denoted A T or

More information

Matrices and Matrix Operations Linear Algebra MATH 2010

Matrices and Matrix Operations Linear Algebra MATH 2010 Matrices and Matrix Operations Linear Algebra MATH 2010 Basic Definition and Notation for Matrices If m and n are positive integers, then an mxn matrix is a rectangular array of numbers (entries) a 11

More information

We know a formula for and some properties of the determinant. Now we see how the determinant can be used.

We know a formula for and some properties of the determinant. Now we see how the determinant can be used. Cramer s rule, inverse matrix, and volume We know a formula for and some properties of the determinant. Now we see how the determinant can be used. Formula for A We know: a b d b =. c d ad bc c a Can we

More information

LS.1 Review of Linear Algebra

LS.1 Review of Linear Algebra LS. LINEAR SYSTEMS LS. Review of Linear Algebra In these notes, we will investigate a way of handling a linear system of ODE s directly, instead of using elimination to reduce it to a single higher-order

More information

MAT188H1S Lec0101 Burbulla

MAT188H1S Lec0101 Burbulla Winter 206 Linear Transformations A linear transformation T : R m R n is a function that takes vectors in R m to vectors in R n such that and T (u + v) T (u) + T (v) T (k v) k T (v), for all vectors u

More information

APPENDIX F: MATRICES, DETERMINANTS, AND SYSTEMS OF EQUATIONS

APPENDIX F: MATRICES, DETERMINANTS, AND SYSTEMS OF EQUATIONS APPENDIX F: MATRICES, DETERMINANTS, AND SYSTEMS OF EQUATIONS F1 MATRIX DEFINITIONS AND NOTATIONS MATRIX An m n matrix is a rectangular or square array of elements with m rows and n columns An example of

More information

The Solution of Linear Simultaneous Equations

The Solution of Linear Simultaneous Equations Appendix A The Solution of Linear Simultaneous Equations Circuit analysis frequently involves the solution of linear simultaneous equations. Our purpose here is to review the use of determinants to solve

More information

EP2.2/H3.1. Higher-Order Determinants The 1 1 matrix [a] [ is ] invertible exactly when a 0. The 2 2 matrix is invertible exactly when ad bc 0.

EP2.2/H3.1. Higher-Order Determinants The 1 1 matrix [a] [ is ] invertible exactly when a 0. The 2 2 matrix is invertible exactly when ad bc 0. EP22/H31 Higher-Order Determinants The 1 1 matrix [a] [ is ] invertible exactly when a 0 a b The 2 2 matrix is invertible exactly when c d ad bc 0 What about a 3 3 matrix? Is there some short of expression

More information

Unit 19 Properties of Determinants

Unit 19 Properties of Determinants Unit 9 Properties of Determinants Theorem 9.. Suppose A and B are identical n n matrices with the exception that one row (or column) of B is obtained by multiplying the corresponding row (or column) of

More information

Chapters 2 & 3: Matrices, Systems of Linear Equations, and Determinants

Chapters 2 & 3: Matrices, Systems of Linear Equations, and Determinants Chapters 2 & 3: Matrices, Systems of Linear Equations, and Determinants Philip Gressman University of Pennsylvania Philip Gressman Math 240 002 2014C: Chapter 2 1 / 36 Matrices: Definitions, Notation,

More information

Linear transformations and determinants. Matrix multiplication as a linear transformation

Linear transformations and determinants. Matrix multiplication as a linear transformation Linear transformations and determinants Math 4, Introduction to Linear Algebra Monday, February 3, 22 Matrix multiplication as a linear transformation Primary example of a linear transformation = matrix

More information

December 4, 2013 MATH 171 BASIC LINEAR ALGEBRA B. KITCHENS

December 4, 2013 MATH 171 BASIC LINEAR ALGEBRA B. KITCHENS December 4, 2013 MATH 171 BASIC LINEAR ALGEBRA B KITCHENS The equation 1 Lines in two-dimensional space (1) 2x y = 3 describes a line in two-dimensional space The coefficients of x and y in the equation

More information

Calculus and linear algebra for biomedical engineering Week 4: Inverse matrices and determinants

Calculus and linear algebra for biomedical engineering Week 4: Inverse matrices and determinants Calculus and linear algebra for biomedical engineering Week 4: Inverse matrices and determinants Hartmut Führ fuehr@matha.rwth-aachen.de Lehrstuhl A für Mathematik, RWTH Aachen October 30, 2008 Overview

More information

The Inverse of a Matrix

The Inverse of a Matrix The Inverse of a Matrix 7.4 Introduction In number arithmetic every number a ( 0) has a reciprocal b written as a or such that a ba = ab =. Some, but not all, square matrices have inverses. If a square

More information

Matrices provide a compact notation for expressing systems of equations or variables. For instance, a linear function might be written as: x n.

Matrices provide a compact notation for expressing systems of equations or variables. For instance, a linear function might be written as: x n. X. LINEAR ALGEBRA: THE BASICS OF MATRICES Matrices provide a compact notation for expressing systems of equations or variables. For instance, a linear function might be written as: y = a 1 + a 2 + a 3

More information

Introduction to Matrices for Engineers

Introduction to Matrices for Engineers Introduction to Matrices for Engineers C.T.J. Dodson, School of Mathematics, Manchester Universit 1 What is a Matrix? A matrix is a rectangular arra of elements, usuall numbers, e.g. 1 0-8 4 0-1 1 0 11

More information

Determinant of an n n matrix

Determinant of an n n matrix Determinant of an n n matrix The determinant is a function from the set of n n matrices to R. (Or from n-tuples of row vectors in R n, to R). For us the determinant is defined by the first row expansion,

More information

Mathematics IMA ( 1) ( 2)

Mathematics IMA ( 1) ( 2) Maths Learning Service: Revision Matrices Mathematics IA Mathematics IMA A matrix is an array of numbers, written within a set of pattern of rows and columns. For example: 4 5 6, 0 0 0, brackets, and arranged

More information

Vectors. Arrows that have the same direction and length represent the same vector.

Vectors. Arrows that have the same direction and length represent the same vector. Part 1. 1 Part 1. Vectors A vector in the plane is a quantity that has both a magnitude and a direction. We can represent it by an arrow. Arrows that have the same direction and length represent the same

More information

Mathematics Notes for Class 12 chapter 3. Matrices

Mathematics Notes for Class 12 chapter 3. Matrices 1 P a g e Mathematics Notes for Class 12 chapter 3. Matrices A matrix is a rectangular arrangement of numbers (real or complex) which may be represented as matrix is enclosed by [ ] or ( ) or Compact form

More information

INTRODUCTION TO MATRIX ALGEBRA. a 11 a a 1n a 21 a a 2n...

INTRODUCTION TO MATRIX ALGEBRA. a 11 a a 1n a 21 a a 2n... INTRODUCTION TO MATRIX ALGEBRA 1 DEFINITION OF A MATRIX AND A VECTOR 11 Definition of a matrix A matrix is a rectangular array of numbers arranged into rows and columns It is written as a 11 a 12 a 1n

More information

Topic 1: Matrices and Systems of Linear Equations.

Topic 1: Matrices and Systems of Linear Equations. Topic 1: Matrices and Systems of Linear Equations Let us start with a review of some linear algebra concepts we have already learned, such as matrices, determinants, etc Also, we shall review the method

More information

1 Determinants. Definition 1

1 Determinants. Definition 1 Determinants The determinant of a square matrix is a value in R assigned to the matrix, it characterizes matrices which are invertible (det 0) and is related to the volume of a parallelpiped described

More information

Determinant 3.4 Application of Determinants

Determinant 3.4 Application of Determinants Determinant 3.4 Application of Determinants September 25 Goals We will discuss three applications of determinants. We we give formula to compute the inverse A 1 of an invertible matrix A. We will give

More information

Linear Algebra Notes for Marsden and Tromba Vector Calculus

Linear Algebra Notes for Marsden and Tromba Vector Calculus Linear Algebra Notes for Marsden and Tromba Vector Calculus n-dimensional Euclidean Space and Matrices Definition of n space As was learned in Math b, a point in Euclidean three space can be thought of

More information

Matrices: 2.3 The Inverse of Matrices

Matrices: 2.3 The Inverse of Matrices September 4 Goals Define inverse of a matrix. Point out that not every matrix A has an inverse. Discuss uniqueness of inverse of a matrix A. Discuss methods of computing inverses, particularly by row operations.

More information

2.1: MATRIX OPERATIONS

2.1: MATRIX OPERATIONS .: MATRIX OPERATIONS What are diagonal entries and the main diagonal of a matrix? What is a diagonal matrix? When are matrices equal? Scalar Multiplication 45 Matrix Addition Theorem (pg 0) Let A, B, and

More information

Helpsheet. Giblin Eunson Library MATRIX ALGEBRA. library.unimelb.edu.au/libraries/bee. Use this sheet to help you:

Helpsheet. Giblin Eunson Library MATRIX ALGEBRA. library.unimelb.edu.au/libraries/bee. Use this sheet to help you: Helpsheet Giblin Eunson Library ATRIX ALGEBRA Use this sheet to help you: Understand the basic concepts and definitions of matrix algebra Express a set of linear equations in matrix notation Evaluate determinants

More information

MATH 2030: ASSIGNMENT 3 SOLUTIONS

MATH 2030: ASSIGNMENT 3 SOLUTIONS MATH : ASSIGNMENT SOLUTIONS Matrix Operations Q.: pg 9, q. Write the system of linear equations as a matrix equation of the form Ax = b. x + x =, x x =, x + x = A.. x x =. x Q.: pg 9, q. Compute AB by

More information

Determinant of a Matrix

Determinant of a Matrix Goals We will define determinant of SQUARE matrices, inductively, using the definition of Minors and cofactors. We will see that determinant of triangular matrices is the product of its diagonal elements.

More information

For almost every real number, there is another number such that their product is equal. is 1. Numbers such as these are called

For almost every real number, there is another number such that their product is equal. is 1. Numbers such as these are called . Matrix Inverses Question : What is a matrix inverse? Question : How do you find a matrix inverse? For almost every real number, there is another number such that their product is equal to one. For instance,

More information

MATH 240 Fall, Chapter 1: Linear Equations and Matrices

MATH 240 Fall, Chapter 1: Linear Equations and Matrices MATH 240 Fall, 2007 Chapter Summaries for Kolman / Hill, Elementary Linear Algebra, 9th Ed. written by Prof. J. Beachy Sections 1.1 1.5, 2.1 2.3, 4.2 4.9, 3.1 3.5, 5.3 5.5, 6.1 6.3, 6.5, 7.1 7.3 DEFINITIONS

More information

Basic Linear Algebra. 2.1 Matrices and Vectors. Matrices. For example,, 1 2 3

Basic Linear Algebra. 2.1 Matrices and Vectors. Matrices. For example,, 1 2 3 Basic Linear Algebra In this chapter, we study the topics in linear algebra that will be needed in the rest of the book. We begin by discussing the building blocks of linear algebra: matrices and vectors.

More information

and B = 0 1. Since the size of A is 2 3 and that of B is , A B. Do note, however, that the entries of A and B are the same.

and B = 0 1. Since the size of A is 2 3 and that of B is , A B. Do note, however, that the entries of A and B are the same. Matrix Arithmetic Harold W. Ellingsen Jr. SUNY Potsdam ellinghw@potsdam.edu This supplements Linear Algebra by Hefferon, which is lacking a chapter of matrix arithmetic for its own sake. Instructors who

More information

MATHEMATICAL THEORY FOR SOCIAL SCIENTISTS MATRIX ALGEBRA

MATHEMATICAL THEORY FOR SOCIAL SCIENTISTS MATRIX ALGEBRA MATRIX ALGEBRA By gathering the elements of the equation B A 1 under (16) and (17), we derive the following expression for the inverse of a 2 2 matrix: (18) 1 a11 a 12 1 a22 a 12 a 21 a 22 a 11 a 22 a

More information

Lecture # 2 - Matrix Algebra

Lecture # 2 - Matrix Algebra Lecture # - Matrix Algebra Consider our simple macro model Y = C + I + G C = a + by Y C = I + G by + C = a This is an example of system of linear equations and variables In general, a system of x: a 11

More information

= [a ij ] 2 3. Square matrix A square matrix is one that has equal number of rows and columns, that is n = m. Some examples of square matrices are

= [a ij ] 2 3. Square matrix A square matrix is one that has equal number of rows and columns, that is n = m. Some examples of square matrices are This document deals with the fundamentals of matrix algebra and is adapted from B.C. Kuo, Linear Networks and Systems, McGraw Hill, 1967. It is presented here for educational purposes. 1 Introduction In

More information

Chapter 3. Determinants. 3.1 The determinant of a matrix. Homework: [Textbook, 3.1 Ex. 15, 17, 27, 33, 47, 55, 57; page 131].

Chapter 3. Determinants. 3.1 The determinant of a matrix. Homework: [Textbook, 3.1 Ex. 15, 17, 27, 33, 47, 55, 57; page 131]. Chapter 3 Determinants 3.1 The determinant of a matrix Homework: [Textbook, 3.1 Ex. 15, 17, 27, 33, 47, 55, 57; page 131]. The main point in this section is the following: 1. Define determinant of a matrix.

More information

3.3 Constructing Examples

3.3 Constructing Examples 33 JABeachy 1 33 Constructing Examples from A Study Guide for Beginner s by JABeachy, a supplement to Abstract Algebra by Beachy / Blair From this point on, if the modulus n is fixed throughout the problem,

More information

Lecture 6. Inverse of Matrix

Lecture 6. Inverse of Matrix Lecture 6 Inverse of Matrix Recall that any linear system can be written as a matrix equation In one dimension case, ie, A is 1 1, then can be easily solved as A x b Ax b x b A 1 A b A 1 b provided that

More information

Introduction to Matrix Algebra I

Introduction to Matrix Algebra I Appendix A Introduction to Matrix Algebra I Today we will begin the course with a discussion of matrix algebra. Why are we studying this? We will use matrix algebra to derive the linear regression model

More information

Vectors and Matrices

Vectors and Matrices Vectors and Matrices Ari Grant Sugih Jamin EECS 487 Winter 2010 1. Vectors A vector is an object with magnitude and direction velocity, force, acceleration, etc. A scalar is an object with just magnitude

More information

Matrices, transposes, and inverses

Matrices, transposes, and inverses Matrices, transposes, and inverses Math 40, Introduction to Linear Algebra Wednesday, February, 202 Matrix-vector multiplication: two views st perspective: A x is linear combination of columns of A 2 4

More information

Section 1: Linear Algebra

Section 1: Linear Algebra Section 1: Linear Algebra ECO4112F 2011 Linear (matrix) algebra is a very useful tool in mathematical modelling as it allows us to deal with (among other things) large systems of equations, with relative

More information

(a) If A is an n n matrix with nonzero determinant and AB = AC then B = C. (b) A square matrix with zero diagonal entries is never invertible.

(a) If A is an n n matrix with nonzero determinant and AB = AC then B = C. (b) A square matrix with zero diagonal entries is never invertible. 1. or : (a) If A is an n n matrix with nonzero determinant and AB = AC then B = C. (b) A square matrix with zero diagonal entries is never invertible. (c) A linear transformation from R n to R n is one-to-one

More information

Linear Algebra for the Sciences. Thomas Kappeler, Riccardo Montalto

Linear Algebra for the Sciences. Thomas Kappeler, Riccardo Montalto Linear Algebra for the Sciences Thomas Kappeler, Riccardo Montalto 2 Contents Systems of linear equations 5. Linear systems with two equations and two unknowns............ 6.2 Gaussian elimination..............................

More information

Matrices A = n n

Matrices A = n n Chapter 3 Matrices 3.1 Overview 3.1.1 A matrix is an ordered rectangular array of numbers (or functions). For example, A x 4 3 4 3 x 3 x 4 The numbers (or functions) are called the elements or the entries

More information

Properties of Transpose

Properties of Transpose Properties of Transpose Transpose has higher precedence than multiplication and addition, so AB T = A B T and A + B T = A + B T As opposed to the bracketed expressions AB T and A + B T Example 1 1 2 1

More information

Matrices: Basic Operations and Their Properties Dr.Hayk Melikyan Department of Mathematics and CS

Matrices: Basic Operations and Their Properties Dr.Hayk Melikyan Department of Mathematics and CS Matrices: Basic Operations and Their Properties Dr.Hayk Melikyan Department of Mathematics and CS melikyan@nccu.edu H.Melikian/1210 1 Matrix A matrix with m rows and n columns is said to have SIZE m n.

More information

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

A matrix over a field F is a rectangular array of elements from F. The symbol Chapter MATRICES Matrix arithmetic A matrix over a field F is a rectangular array of elements from F The symbol M m n (F) denotes the collection of all m n matrices over F Matrices will usually be denoted

More information

Physics Matrices

Physics Matrices Physics 200-04 Matrices Matrices will be used time and time again during the course of this course. Both special relativity and quantum mechanics need them, and a number of ideas are far more easily expressed

More information

Vector and Matrix Introduction

Vector and Matrix Introduction Vector and Matrix Introduction June 13, 2011 1 Vectors A scalar is a magnitude, or just a number An element of R is a scalar Until this point, most variables you have used denoted scalars Quantities measured

More information

Chapter 4: Linear Algebra, Vectors and Matrices

Chapter 4: Linear Algebra, Vectors and Matrices Chapter 4: Linear Algebra, Vectors and Matrices Vectors and Matrices are a staple data structure in many areas of Computer Science. Computer Graphics is one prime example here linear algebra permeates

More information

PRACTICING PROOFS. For your convenience, we begin by recalling some preliminary definitions and theorems that can be used to solve the problems below.

PRACTICING PROOFS. For your convenience, we begin by recalling some preliminary definitions and theorems that can be used to solve the problems below. PRACTICING PROOFS This file contains two sets of problems to practice your ability with proofs. Solutions to the first set of problems are provided. The solutions to the second set of problems are intentionally

More information

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

1. Linear systems of equations. Chapters 7-8: Linear Algebra. Solution(s) of a linear system of equations. Row operations. A linear system of equations of the form Sections 75 78 & 8 a x + a x + + a n x n = b a x + a x + + a n x n = b a m x + a m x + + a mn x n = b m can be written in matrix form as AX = B where a a a n x

More information

Introduction to Linear Algebra III

Introduction to Linear Algebra III Introduction to Linear Algebra III Jack Xin (Lecture) and J. Ernie Esser (Lab) Abstract Linear system, matrix and matrix operations, row echelon form, rank. 1 Linear System and Matrix A linear system:

More information

Section Continued

Section Continued Section 2.2 9 In order for a matrix B to be the inverse of A, both equations AB = I and BA = I must be true. TRUE We ll see later that for square matrices AB=I then there is some C such that BC=I. CHALLENGE:

More information

Matrices: 2.2 Properties of Matrices

Matrices: 2.2 Properties of Matrices Goals We will describe properties of matrices with respect to addition, scalar multiplications and matrix multiplication and others. Among what we will see 1. Matrix multiplication does not commute. That

More information

Chapter 8. Matrices II: inverses. 8.1 What is an inverse?

Chapter 8. Matrices II: inverses. 8.1 What is an inverse? Chapter 8 Matrices II: inverses We have learnt how to add subtract and multiply matrices but we have not defined division. The reason is that in general it cannot always be defined. In this chapter, we

More information

4. Matrix inverses. left and right inverse. linear independence. nonsingular matrices. matrices with linearly independent columns

4. Matrix inverses. left and right inverse. linear independence. nonsingular matrices. matrices with linearly independent columns L. Vandenberghe EE133A (Spring 2016) 4. Matrix inverses left and right inverse linear independence nonsingular matrices matrices with linearly independent columns matrices with linearly independent rows

More information

EC9A0: Pre-sessional Advanced Mathematics Course

EC9A0: Pre-sessional Advanced Mathematics Course University of Warwick, EC9A0: Pre-sessional Advanced Mathematics Course Peter J. Hammond & Pablo F. Beker 1 of 55 EC9A0: Pre-sessional Advanced Mathematics Course Slides 1: Matrix Algebra Peter J. Hammond

More information

A Primer on Matrices

A Primer on Matrices A Primer on Matrices Stephen Boyd September 7, 202 (These notes date from the 990s, I guess) These notes describe the notation of matrices, the mechanics of matrix manipulation, and how to use matrices

More information

2.1: Determinants by Cofactor Expansion. Math 214 Chapter 2 Notes and Homework. Evaluate a Determinant by Expanding by Cofactors

2.1: Determinants by Cofactor Expansion. Math 214 Chapter 2 Notes and Homework. Evaluate a Determinant by Expanding by Cofactors 2.1: Determinants by Cofactor Expansion Math 214 Chapter 2 Notes and Homework Determinants The minor M ij of the entry a ij is the determinant of the submatrix obtained from deleting the i th row and the

More information