x = 12 x = 12 1x = 16

Similar documents
MATH 423 Linear Algebra II Lecture 17: Reduced row echelon form (continued). Determinant of a matrix.

Exercise Set Decide whether each matrix below is an elementary matrix. (a) (b) (c) (d) Answer:

Finite Math - J-term Homework. Section Inverse of a Square Matrix

Matrix Inverse 2 ( 2) 1 = 2 1 2

0_PreCNotes17 18.notebook May 16, Chapter 12

Math 1B03/1ZC3 - Tutorial 3. Jan. 24th/28th, 2014

AH Matrices.notebook November 28, 2016

Maths for Signals and Systems Linear Algebra in Engineering. Some problems by Gilbert Strang

SCIE 4101, Spring Math Review Packet #4 Algebra II (Part 1) Notes

Matrices. A Matrix (This one has 2 Rows and 3 Columns) To add two matrices: add the numbers in the matching positions:

MA 162: Finite Mathematics - Sections 2.6

Basic Matrix Manipulation with a TI-89/TI-92/Voyage 200

6-2 Matrix Multiplication, Inverses and Determinants

FreeMat Tutorial. 3x + 4y 2z = 5 2x 5y + z = 8 x x + 3y = -1 xx

4. Linear Algebra. In maple, it is first necessary to call in the linear algebra package. This is done by the following maple command

Solving Algebraic Equations

Math 13 Chapter 3 Handout Helene Payne. Name: 1. Assign the value to the variables so that a matrix equality results.

MATH 2000 Gauss-Jordan Elimination and the TI-83 [Underlined bold terms are defined in the glossary]

I. This material refers to mathematical methods designed for facilitating calculations in matrix

Solving Systems Using Row Operations 1 Name

Systems of Inequalities and Linear Programming 5.7 Properties of Matrices 5.8 Matrix Inverses

Performing Matrix Operations on the TI-83/84

Independent systems consist of x

Practice Test - Chapter 6

Computer Packet 1 Row Operations + Freemat

Lesson 6: Using Matrices to Solve Systems of Equations

Arrays, Matrices and Determinants

EXTENSION. a 1 b 1 c 1 d 1. Rows l a 2 b 2 c 2 d 2. a 3 x b 3 y c 3 z d 3. This system can be written in an abbreviated form as

Vector: A series of scalars contained in a column or row. Dimensions: How many rows and columns a vector or matrix has.

Identity Matrix: >> eye(3) ans = Matrix of Ones: >> ones(2,3) ans =

Solving Systems of Equations Using Matrices With the TI-83 or TI-84

Linear Equations in Linear Algebra

4.1 The original problem and the optimal tableau

Daily Warm-Ups ALGEBRA

Put the following equations to slope-intercept form then use 2 points to graph

Chapter 1: Number and Operations

CS6015 / LARP ACK : Linear Algebra and Its Applications - Gilbert Strang

Autar Kaw Benjamin Rigsby. Transforming Numerical Methods Education for STEM Undergraduates

For example, the system. 22 may be represented by the augmented matrix

TUTORIAL 1 Introduction to Matrix Calculation using MATLAB TUTORIAL 1 INTRODUCTION TO MATRIX CALCULATION USING MATLAB

LARP / 2018 ACK : 1. Linear Algebra and Its Applications - Gilbert Strang 2. Autar Kaw, Transforming Numerical Methods Education for STEM Graduates

hp calculators hp 39g+ & hp 39g/40g Using Matrices How are matrices stored? How do I solve a system of equations? Quick and easy roots of a polynomial

CS Elementary Graph Algorithms & Transform-and-Conquer

ALGEBRA 2 W/ TRIGONOMETRY MIDTERM REVIEW

3. Replace any row by the sum of that row and a constant multiple of any other row.

2. Use elementary row operations to rewrite the augmented matrix in a simpler form (i.e., one whose solutions are easy to find).

CALCULATING TRANSFORMATIONS OF KINEMATIC CHAINS USING HOMOGENEOUS COORDINATES

Precalculus Notes: Unit 7 Systems of Equations and Matrices

Add a multiple of a row to another row, replacing the row which was not multiplied.

CHAPTER 5 SYSTEMS OF EQUATIONS. x y

Mathematics 4330/5344 #1 Matlab and Numerical Approximation

Self-study session 1, Discrete mathematics

Curriculum Map: Mathematics

Pre-Calculus. Slide 1 / 192. Slide 2 / 192. Slide 3 / 192. Matrices

Pre-Calculus Matrices

Matrices. Matrices. A matrix is a 2D array of numbers, arranged in rows that go across and columns that go down: 4 columns. Mike Bailey.

Chapter 18. Geometric Operations

Points Addressed in this Lecture. Standard form of Boolean Expressions. Lecture 4: Logic Simplication & Karnaugh Map

10/26/ Solving Systems of Linear Equations Using Matrices. Objectives. Matrices

George B. Dantzig Mukund N. Thapa. Linear Programming. 1: Introduction. With 87 Illustrations. Springer

Linear Transformations

Pre-Calculus. Introduction to Matrices. Slide 1 / 192 Slide 2 / 192. Slide 3 / 192. Slide 4 / 192. Slide 6 / 192. Slide 5 / 192. Matrices

MATH (CRN 13695) Lab 1: Basics for Linear Algebra and Matlab

Lesson 11: Duality in linear programming

Geometric transformations assign a point to a point, so it is a point valued function of points. Geometric transformation may destroy the equation

Homework 5: Transformations in geometry

February 01, Matrix Row Operations 2016 ink.notebook. 6.6 Matrix Row Operations. Page 49 Page Row operations

Solve the matrix equation AX B for X by using A.(1-3) Use the Inverse Matrix Calculator Link to check your work

MAT 275 Laboratory 2 Matrix Computations and Programming in MATLAB

Homework #5 Solutions Due: July 17, 2012 G = G = Find a standard form generator matrix for a code equivalent to C.

Solving for the Unknown: Basic Operations & Trigonometry ID1050 Quantitative & Qualitative Reasoning

DM545 Linear and Integer Programming. Lecture 2. The Simplex Method. Marco Chiarandini

Matrices. Mike Bailey. matrices.pptx. Matrices

Introduction to MatLab. Introduction to MatLab K. Craig 1

Monday, 12 November 12. Matrices

Numerical Methods 5633

Graphics and Interaction Transformation geometry and homogeneous coordinates

COMP30019 Graphics and Interaction Transformation geometry and homogeneous coordinates

LAB 2: Linear Equations and Matrix Algebra. Preliminaries

Column and row space of a matrix

Mathematical Operations with Arrays and Matrices

STATISTICS MEAN Know the TOTAL # of points MEDIAN MIDDLE ($) Arrange the scores in order MODE most frequent. RANGE DIFFERENCE in high and low scores

OUTLINES. Variable names in MATLAB. Matrices, Vectors and Scalar. Entering a vector Colon operator ( : ) Mathematical operations on vectors.

Convert Local Coordinate Systems to Standard Coordinate Systems

1.1 ELEMENTARY LINEAR GRAPH THEORY: IMPORTANT TERMS

Linear Equation Systems Iterative Methods

MAT 343 Laboratory 2 Solving systems in MATLAB and simple programming

MAT 275 Laboratory 2 Matrix Computations and Programming in MATLAB

LSN 4 Boolean Algebra & Logic Simplification. ECT 224 Digital Computer Fundamentals. Department of Engineering Technology

Math 355: Linear Algebra: Midterm 1 Colin Carroll June 25, 2011

GC03 Boolean Algebra

MAT 275 Laboratory 2 Matrix Computations and Programming in MATLAB

Matrices and Systems of Equations

A.1 Numbers, Sets and Arithmetic

Chapter 18 out of 37 from Discrete Mathematics for Neophytes: Number Theory, Probability, Algorithms, and Other Stuff by J. M. Cargal.

The Further Mathematics Support Programme

Mastery. PRECALCULUS Student Learning Targets

Applications of Matrices

Homework 5: Transformations in geometry

Numerical Linear Algebra

Transcription:

2.2 - The Inverse of a Matrix We've seen how to add matrices, multiply them by scalars, subtract them, and multiply one matrix by another. The question naturally arises: Can we divide one matrix by another? And the answer is: sort of. Consider the elementary algebra problem: An efficient way to solve for x is to multiply both sides by the reciprocal of, which is. Note that is the multiplicative inverse of, and we do something similar with matrices: if the matrix has an inverse, we can multiply by it to get the identity matrix, which is the linear algebra equivalent to 1. For example, the matrix has an inverse, which is: x = 12 x = 12 1x = 16 5 [ 6 5 ] 5 [ 6 5 ] 5 5 [ 6 5 ] [ ] = 1 0 6 5 [ 0 1 ] Theorem a b A = [ c d ] ad bc 0 Let. If, then is invertible and A A 1 1 = ad bc d b [ c a ] The quantity ad bc is called the determinant, and we write

det A = ad bc Note that this simple result only works for inverses of larger square matrices. 2 2 matrices, but we'll see other ways to find Theorem 5 A n n b R n Ax = b If is an invertible matrix, then for each in, the equation has the unique solution x = A 1 b. Theorem 6 If A is an invertible matrix, then A 1 is invertible and If and are invertible matrices, then so is, and the inverse of is the product of the inverses of and in the reverse order. That is If is an invertible matrix, then so is, and the inverse of is the transpose of A 1. That is The product of inverses in the reverse order. Multiply from the left by invertible matrices is invertible, and the inverse is the product of their on both sides. ( A 1 ) 1 = A A B n n AB AB A B (AB) 1 = B 1 A 1 A A T A T n n AB ( A T ) 1 = ( A 1 ) T (AB) 1 = B 1 A 1 (AB)(AB) 1 = (AB) B 1 A 1 I = A(B B 1 ) A 1 I = AIA 1 I = AA 1 I = I Elementary Matrices Elementary matrices are formed by doing elementary row operations on the identity matrix, and they have some useful properties.

First, we note that multiplying a matrix by the identity matrix (from the left or the right) produces no changes in the matrix (hence the name identity matrix): Now we create an elementary matrix by applying one of the elementary row operations to the identity matrix. If we scale the first row of the identity matrix by multiplying each element in the first row by 2, and then multiply it times another matrix, we get When we multiply by the elementary matrix from the left side, we see that the first row of the other matrix was also multiplied by 2. When we multiplied by the elementary matrix from the right side, we scaled the first column of the other matrix. What this means is that we can perform a scaling operation on a matrix, say in a row-reduction procedure, by multiplying the matrix from the left by a suitably scaled elementary matrix. In the same way, we can create an elementary matrix that does a row-swap operation, by swapping rows in an identity matrix: and we can create an elementary matrix that does a row-combine operation, by scaling and combining rows in an identity matrix, such as adding 2 times the first row to the second row:

The basic rule is: whatever elementary row operation we want to do on a matrix, we do, instead, to an identity matrix, creating an elementary matrix that we then multiply from the left times the matrix we want to modify. Hence we can do entire row-reduction procedure with a sequence of elementary matrix multiplications. E Each elementary matrix is invertible. The inverse of is the elementary matrix of the same type that transforms E I back into. For example, if we had an elementary matrix that scaled one row by a factor of 2, then the inverse matrix would be an elementary matrix that 1 scaled the same row by. 2 E Example of Row Reducing a Augmented Matrix with Elementary Matrix Multiplication First, we want to do a row-combine operation: add 1 2 row: times the first row to the second Now we want to add 2 times the first row to the third row:

Next, we want to add 7 times the second row to the third row: Now we want to scale the third row by 1 : 26 Next, we want to add 7 2 times the third row to the second row: Now we want to add -5 times the third row to the first row: Next, we want to scale the second row by 2:

Now we want to add - times the second row to the first row: 1 Finally, we want to scale the first row by : 2 Note that if we take all the elementary matrices we used and multiply them together from the left in the order they were applied, we get: which is the inverse of the coefficient matrix. Multiplying this inverse times our original augmented matrix gives us the solution at once:

Putting the augmented matrix in the form of a matrix equation, Ax = b, we get: Now we can multiply both sides by the inverse of the coefficient matrix to get

In other words, once we know the inverse A 1 of matrix A, then we can write: Ax = b Ax = A 1 b Ix = A 1 b x = A 1 b A 1 The importance of being able to find an inverse of a square matrix by multiplying by a suitable sequence of elementary matrices is to show that the inverse of only exists if is I row equivalent to, and the same sequence of elementary matrix multiplications turns the identity matrix into A 1. A 1 A = I I = A 1 A 1 A A A Theorem 7 n n A A I n A I n I n A 1 An matrix is invertible if and only if is row equivalent to, and in this case, any sequence of elementary row operations that reduces to, also transforms into. Algorithm for Finding A 1 [A I] A I n [A I] Row reduce the augmented matrix. If is row equivalent to, then is row equivalent to [I A 1 ]. Otherwise, A does not have an inverse. Practice 1) Use determinants to determine which of the following matrices are invertible. a) 9 [ 2 6 ]

b) c) 9 [ 0 5 ] 6 9 [ 6 ] A = 1 1 5 2 1 5 6 5 2) Find the inverse of the matrix, if it exists.