Matrix Inverses. November 19, 2014

Similar documents
Section 2.2: The Inverse of a Matrix

Matrix Factorization Reading: Lay 2.5

Determinants and Scalar Multiplication

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

x + 2y + 3z = 8 x + 3y = 7 x + 2z = 3

Math 308 Midterm Answers and Comments July 18, Part A. Short answer questions

Math 2331 Linear Algebra

Lecture 2e Row Echelon Form (pages 73-74)

5x 2 = 10. x 1 + 7(2) = 4. x 1 3x 2 = 4. 3x 1 + 9x 2 = 8

3.4 Elementary Matrices and Matrix Inverse

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

A 2. =... = c c N. 's arise from the three types of elementary row operations. If rref A = I its determinant is 1, and A = c 1

Notes on Row Reduction

Matrices, Row Reduction of Matrices

LECTURES 14/15: LINEAR INDEPENDENCE AND BASES

Review for Exam Find all a for which the following linear system has no solutions, one solution, and infinitely many solutions.

Elementary maths for GMT

22m:033 Notes: 3.1 Introduction to Determinants

Topic 15 Notes Jeremy Orloff

Chapter 2 Notes, Linear Algebra 5e Lay

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

Lecture 10: Powers of Matrices, Difference Equations

Math "Matrix Approach to Solving Systems" Bibiana Lopez. November Crafton Hills College. (CHC) 6.3 November / 25

GAUSSIAN ELIMINATION AND LU DECOMPOSITION (SUPPLEMENT FOR MA511)

Solutions to Exam I MATH 304, section 6

6-2 Matrix Multiplication, Inverses and Determinants

Math 3C Lecture 20. John Douglas Moore

Linear Algebra Handout

Math 301 Test I. M. Randall Holmes. September 8, 2008

Lecture 22: Section 4.7

Math 103, Summer 2006 Determinants July 25, 2006 DETERMINANTS. 1. Some Motivation

22A-2 SUMMER 2014 LECTURE 5

Name: MATH 3195 :: Fall 2011 :: Exam 2. No document, no calculator, 1h00. Explanations and justifications are expected for full credit.

Chapter 4. Solving Systems of Equations. Chapter 4

LECTURES 4/5: SYSTEMS OF LINEAR EQUATIONS

E k E k 1 E 2 E 1 A = B

Methods for Solving Linear Systems Part 2

Lecture 3: Gaussian Elimination, continued. Lecture 3: Gaussian Elimination, continued

3 Fields, Elementary Matrices and Calculating Inverses

Chapter 2. Square matrices

Determinants and Scalar Multiplication

Inverses and Determinants

INVERSE OF A MATRIX [2.2]

Kevin James. MTHSC 3110 Section 2.2 Inverses of Matrices

ENGR-1100 Introduction to Engineering Analysis. Lecture 21. Lecture outline

Matrix Arithmetic. j=1

February 20 Math 3260 sec. 56 Spring 2018

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

ENGR-1100 Introduction to Engineering Analysis. Lecture 21

LINEAR ALGEBRA KNOWLEDGE SURVEY

Row Reduction

We could express the left side as a sum of vectors and obtain the Vector Form of a Linear System: a 12 a x n. a m2

Math 3191 Applied Linear Algebra

Lecture 6 & 7. Shuanglin Shao. September 16th and 18th, 2013

Determinants Chapter 3 of Lay

Lecture 9: Elementary Matrices

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

Math 308 Practice Final Exam Page and vector y =

8 Square matrices continued: Determinants

Line Integrals and Path Independence

7.6 The Inverse of a Square Matrix

Section 4.5. Matrix Inverses

Homework 1 Due: Wednesday, August 27. x + y + z = 1. x y = 3 x + y + z = c 2 2x + cz = 4

SOLVING Ax = b: GAUSS-JORDAN ELIMINATION [LARSON 1.2]

Problem 1: Solving a linear equation

Solutions to Final Exam 2011 (Total: 100 pts)

Gaussian elimination

If A is a 4 6 matrix and B is a 6 3 matrix then the dimension of AB is A. 4 6 B. 6 6 C. 4 3 D. 3 4 E. Undefined

Answers in blue. If you have questions or spot an error, let me know. 1. Find all matrices that commute with A =. 4 3

MATH 310, REVIEW SHEET 2

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

ECON 186 Class Notes: Linear Algebra

Linear Algebra Practice Problems

Section 5.3 Systems of Linear Equations: Determinants

Eigenvalues and eigenvectors

MAT1332 Assignment #5 solutions

Example: 2x y + 3z = 1 5y 6z = 0 x + 4z = 7. Definition: Elementary Row Operations. Example: Type I swap rows 1 and 3

Math 416, Spring 2010 The algebra of determinants March 16, 2010 THE ALGEBRA OF DETERMINANTS. 1. Determinants

4 Elementary matrices, continued

Chapter If M is the matrix 0 0 1, then M 100 is. (c) (a) (b) (d) (e) None of the above. (b) 2.

Matrices and Determinants

Math 4377/6308 Advanced Linear Algebra

Unit 2, Section 3: Linear Combinations, Spanning, and Linear Independence Linear Combinations, Spanning, and Linear Independence

Graduate Mathematical Economics Lecture 1

Lecture Notes: Solving Linear Systems with Gauss Elimination

Linear Algebra: Lecture Notes. Dr Rachel Quinlan School of Mathematics, Statistics and Applied Mathematics NUI Galway

1 Last time: inverses

ENGINEERING MATH 1 Fall 2009 VECTOR SPACES

Math 308 Midterm November 6, 2009

4 Elementary matrices, continued

Linear Algebra Basics

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

Determinants of 2 2 Matrices

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

Matrices and RRE Form

x y = 1, 2x y + z = 2, and 3w + x + y + 2z = 0

4.3 Row operations. As we have seen in Section 4.1 we can simplify a system of equations by either:

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

Matrix Theory and Differential Equations Homework 6 Solutions, 10/5/6

Review Let A, B, and C be matrices of the same size, and let r and s be scalars. Then

Transcription:

Matrix Inverses November 9, 204 22 The Inverse of a Matrix Now that we have discussed how to multiply two matrices, we can finally have a proper discussion of what we mean by the expression A for a matrix A First, consider the cases of a real number a In the strictest mathematical sense, when we talk about dividing by a number a, we really mean multiplying by the inverse a In addition, the number a is defined as the number which satisfies the equations a a a a This leads us to use the following definition for matrix inverses: Definition If A is a matrix, then the inverse matrix A is the matrix which satisfies A A I n A A I n If such a matrix exists, we say that A is invertible There are some things to note about this definition First, the definition can only work if we assume that matrix A is square Otherwise, we would not be able to change the order of multiplication the way we want in the above expressions and still have something that makes sense Second, we note that it is possible to define inverses for non-square matrices Based on the first comment, however, we see that if A isn t a square matrix, the thing we use as the inverse on the left would probably be different than the matrix we use as the inverse on the right Thus, in such scenarios, we do not have one

unique inverse Because of this, we avoid the situation by just using square matrices Once we know we are working with a square matrix, how do we find its inverse? The answer to this comes from the following theorem Theorem An n n matrix is invertible if and only if A is row equivalent to I n In this case, any sequence of elementary row operations that reduces A to I n also transforms I n into A This theorem is pretty useful because it gives us a procedure for finding inverses If you use a set of elementary row operations to reduce a matrix A to I n, then you simply apply those same row operations to I n to obtain A A convenient way of doing this is the following algorithm, which we illustrate using the following example Finding Inverses To find the inverse of a matrix A, we must perform the same row operations on the identity matrix I n which will transform A into I n To do this all simultaneously, we can simply augment A with I n, and then row reduce, as is shown in the following example Example Find the inverse of the matrix [ ] 2 A 0 The procedure for finding the inverse consists of the following three steps Step : Augment the given matrix with the identity matrix [ ] 2 0 A 0 0 Step 2: Row reduce to put the resulting matrix in reduced echelon form [ ] [ ] 2 0 2 0 R 0 0 R 2 R 0 6 + R 2 [ ] 0 0 R [ ] 0 0 0 6 R 6 2 0 2 6 Step : Read the inverse matrix from the right-hand side of the resulting augmented matrix [ ] 0 A 2 6 2

Example 2 Let Find B 2 B 0 0 0 2 Solution: As before, we first augment B with the identity matrix to obtain 2 0 0 0 0 0 0 0 2 0 0 We then row-reduce: 2 0 0 R 2R 2 0 0 0 0 0 2 0 0 R 2R 2 0 0 0 0 0 0 0 0 0 0 2 0 2 0 0 0 0 0 0 0 0 2 R R Now that we have obtained the identity matrix I on the left side of this large matrix, we can read the inverse off from the right side: 0 B 0 0 0 2 Properties of Inverses Inverse matrices have several properties which will be of use to us later These are the content of the following theorem Theorem 2 Assume the matrices A and B are invertible Then the following equations hold (A ) A 2 (AB) B A (A T ) (A ) T

Throughout this discussion, we have avoided talking about whether or not a matrix will actually have an inverse or not We touched on the issue briefly at the beginning when we said that matrices must be square to have an inverse However, this requirement only tells us that a matrix may have an inverse It does not guarantee that it does In fact, the algorithm described above does not guarantee the existence of inverses either For example, try applying the procedure to the matrix [ ] 2 A 6 You will see that it will not work The problem here is not that the algorithm fails to give us the inverse in this case Rather, the matrix A simply does not have an inverse This begs the following question: given a matrix A, how do we know if it actually has an inverse? To answer this question, we must introduce a new idea, known as determinants Inverses and Determinants Fortunately for us, there is a simple test to determine if a square matrix has an inverse This test involves an operation on matrices called the determinant of the matrix It is, unfortunately, a tedious computation However, as we will see, it gives us a definitive answer as to whether the inverse matrix exists or not The way to compute the determinant of a matrix depends on its size, and so we begin with 2 2 matrices Definition 2 Let A be the 2 2 matrix [ ] a b A c d Then, the determinant of A, denoted as det A, is given by Example Let A be the matrix Then det A 6 2 0 det A ad bc A [ ] 2 6 4

Example 4 Let B be the matrix Then det B 2 B [ ] 2 Now, let us move on to the other case we will consider, the matrices In this case, we compute the determinant by reducing the computation to a combination of smaller determinants in the following way: suppose we have a matrix A given by a b c A d e f g h i Let A be the portion of this matrix obtained by deleting the first row and the first column: [ ] e f A h i Let A 2 be the portion of the matrix obtained by deleting the first row and second column: [ ] d f A 2 g i Finally, let A be the portion obtained by deleting the first row and third column: [ ] d e A g h Then the determinant of A is given by det A a det A b det A 2 + c det A Example 5 Let A be given by 0 A 2 2 2 5

As in the explanation above, we compute the sub matrices [ ] 2 A 2 [ ] 2 A 2 [ ] 2 2 A 2 Then det A det A 0 det A 2 + det A 4 0 5 + 2 0 Now that we understand determinants, we can finally answer the question: how do we know if a matrix has an inverse? The answer comes in the form of the following theorem Theorem Let A be a square matrix Then A has a determinant if and only if det A 0 Looking back at the matrices A and B in examples 4 and 5, we see that B does not have an inverse (as we stated earlier), while A does Thus, applying the procedure for finding inverses to A will work, while applying it to B will not Solving Systems of Equations Now that we understand how matrix inverses work, we can use them to solve systems of equations Consider the system x + 2x 2 x 2 Based on earlier discussions, we saw that we can write this as Ax b, where [ ] [ ] [ ] 2 x A, x, b 0 2 Based on Theorem, A is invertible In fact, we have computed its inverse above, which is [ ] 0 A 2 6 6 x 2

We can then solve the system by using the formula x A b [ 0 ] 2 6 [ 2 6 ] [ ] 2 7