7.4. The Inverse of a Matrix. Introduction. Prerequisites. Learning Style. Learning Outcomes



Similar documents
MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS

Solving simultaneous equations using the inverse matrix

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

Using row reduction to calculate the inverse and the determinant of a square matrix

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

Solving Linear Systems, Continued and The Inverse of a Matrix

MAT188H1S Lec0101 Burbulla

Typical Linear Equation Set and Corresponding Matrices

SYSTEMS OF EQUATIONS AND MATRICES WITH THE TI-89. by Joseph Collison

1 Introduction to Matrices

5.3 The Cross Product in R 3

Linear Algebra Notes for Marsden and Tromba Vector Calculus

Introduction to Matrices for Engineers

Lecture 2 Matrix Operations

8 Square matrices continued: Determinants

Matrix Algebra. Some Basic Matrix Laws. Before reading the text or the following notes glance at the following list of basic matrix algebra laws.

Matrices 2. Solving Square Systems of Linear Equations; Inverse Matrices

8.1. Cramer s Rule for Solving Simultaneous Linear Equations. Introduction. Prerequisites. Learning Outcomes. Learning Style

6. Cholesky factorization

8.2. Solution by Inverse Matrix Method. Introduction. Prerequisites. Learning Outcomes

Chapter 17. Orthogonal Matrices and Symmetries of Space

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.

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

MATHEMATICS FOR ENGINEERS BASIC MATRIX THEORY TUTORIAL 2

Properties of Real Numbers

MATH10212 Linear Algebra. Systems of Linear Equations. Definition. An n-dimensional vector is a row or a column of n numbers (or letters): a 1.

Linear Equations ! $ & " % & " 11,750 12,750 13,750% MATHEMATICS LEARNING SERVICE Centre for Learning and Professional Development

3.1. Solving linear equations. Introduction. Prerequisites. Learning Outcomes. Learning Style

The Characteristic Polynomial

LINEAR ALGEBRA. September 23, 2010

9 MATRICES AND TRANSFORMATIONS

Notes on Determinant

9.4. The Scalar Product. Introduction. Prerequisites. Learning Style. Learning Outcomes

Abstract: We describe the beautiful LU factorization of a square matrix (or how to write Gaussian elimination in terms of matrix multiplication).

GCE Mathematics (6360) Further Pure unit 4 (MFP4) Textbook

Chapter 6. Orthogonality

Linear Algebra and TI 89

Here are some examples of combining elements and the operations used:

Solving Systems of Linear Equations

A linear combination is a sum of scalars times quantities. Such expressions arise quite frequently and have the form

1 VECTOR SPACES AND SUBSPACES

Vector and Matrix Norms

Introduction to Matrix Algebra

Equations, Inequalities & Partial Fractions

3.2. Solving quadratic equations. Introduction. Prerequisites. Learning Outcomes. Learning Style

Solution of Linear Systems

Lecture notes on linear algebra

PYTHAGOREAN TRIPLES KEITH CONRAD

Excel supplement: Chapter 7 Matrix and vector algebra

Operation Count; Numerical Linear Algebra

Matrix algebra for beginners, Part I matrices, determinants, inverses

Direct Methods for Solving Linear Systems. Matrix Factorization

x = + x 2 + x

Au = = = 3u. Aw = = = 2w. so the action of A on u and w is very easy to picture: it simply amounts to a stretching by 3 and 2, respectively.

Question 2: How do you solve a matrix equation using the matrix inverse?

Chapter 7. Matrices. Definition. An m n matrix is an array of numbers set out in m rows and n columns. Examples. (

v w is orthogonal to both v and w. the three vectors v, w and v w form a right-handed set of vectors.

DETERMINANTS TERRY A. LORING

Elementary Matrices and The LU Factorization

28 CHAPTER 1. VECTORS AND THE GEOMETRY OF SPACE. v x. u y v z u z v y u y u z. v y v z

SOLVING COMPLEX SYSTEMS USING SPREADSHEETS: A MATRIX DECOMPOSITION APPROACH

Eigenvalues and Eigenvectors

Math 115A HW4 Solutions University of California, Los Angeles. 5 2i 6 + 4i. (5 2i)7i (6 + 4i)( 3 + i) = 35i + 14 ( 22 6i) = i.

Continued Fractions and the Euclidean Algorithm

Linear Algebra Review. Vectors

10.2 ITERATIVE METHODS FOR SOLVING LINEAR SYSTEMS. The Jacobi Method

[1] Diagonal factorization

Brief Introduction to Vectors and Matrices

Linear Algebra: Determinants, Inverses, Rank

Data Mining: Algorithms and Applications Matrix Math Review

General Framework for an Iterative Solution of Ax b. Jacobi s Method

Trigonometric Functions and Triangles

The Determinant: a Means to Calculate Volume

7 Gaussian Elimination and LU Factorization

Eigenvalues, Eigenvectors, Matrix Factoring, and Principal Components

5. Orthogonal matrices

Similar matrices and Jordan form

1.4. Arithmetic of Algebraic Fractions. Introduction. Prerequisites. Learning Outcomes

Mathematics Course 111: Algebra I Part IV: Vector Spaces

CS3220 Lecture Notes: QR factorization and orthogonal transformations

Unit 18 Determinants

Linear Algebra Done Wrong. Sergei Treil. Department of Mathematics, Brown University

is identically equal to x 2 +3x +2

Chapter 2 Determinants, and Linear Independence

LINEAR ALGEBRA W W L CHEN

MATHEMATICS FOR ENGINEERING BASIC ALGEBRA

MAT 200, Midterm Exam Solution. a. (5 points) Compute the determinant of the matrix A =

MA106 Linear Algebra lecture notes

Lectures notes on orthogonal matrices (with exercises) Linear Algebra II - Spring 2004 by D. Klain

Mathematics Notes for Class 12 chapter 10. Vector Algebra

K80TTQ1EP-??,VO.L,XU0H5BY,_71ZVPKOE678_X,N2Y-8HI4VS,,6Z28DDW5N7ADY013

1.2 Solving a System of Linear Equations

Introduction to Matrices

F Matrix Calculus F 1


Lecture 5: Singular Value Decomposition SVD (1)

Matrices and Linear Algebra

1 Determinants and the Solvability of Linear Systems

Notes on Linear Algebra. Peter J. Cameron

Evaluating trigonometric functions

Transcription:

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 =. Similarly a square matrix A may have an inverse B = A where AB = BA = I. We develop a rule for findingthe inverse of a matrix (where it exists) and we look at two methods of findingthe inverse of a 3 3 matrix (where it exists). Non-square matrices do not possess inverses. Prerequisites Before startingthis Block you should... Learning Outcomes After completingthis Block you should be able to... know the condition for the existence of an inverse matrix use the formula for findingthe inverse of a matrix find the inverse of a 3 3 matrix using row operations and usingthe determinant method be familiar with the algebra of matrices be able to calculate a determinant 3 know what a cofactor is Learning Style To achieve what is expected of you... allocate sufficient study time briefly revise the prerequisite material attempt every guided exercise and most of the other exercises

. The inverse of a square matrix We know that any non-zero number k has an inverse; for example has an inverse or. The inverse of the number k is usually written or, more formally, by k k. This numerical inverse has the property that k k = k k = We now show that an inverse of a matrix can, in certain circumstances, also be defined. Given an n n square matrix A, then an n n square matrix B is said to be the inverse matrix of A if AB = BA = I where I is, as usual, the identity matrix of the appropriate size. Example Show that the inverse matrix of A = [ 0 is B = [ 0 Solution All we need do is to check that AB = BA = I. [ [ [ 0 AB = 0 = 0 The reader should check that BA = I also. We make a number of important remarks. Non-square matrices do not have an inverse. The inverse of A is usually written A. Not all square matrices have an inverse. Now do this exercise [ 0 Consider A = 0 AB and BA. Now do this exercise [ a b, and let B = c d Equate the elements of AB to those of I = [ 0 = [ 0 0 = [ 0 0 be a candidate for the inverse of A. Find [ 0 0 and solve the resultingequations. Hence, we have a contradiction (as would also have been obtained by equatingthe elements of BA to those of I). The matrix A therefore has no inverse and is said to be a singular matrix. A matrix which has an inverse is said to be non-singular. If a matrix has an inverse then that inverse is unique. Suppose B and C are both inverses of A. Then, by definition, AB = BA = I and AC = CA = I Consider the two ways of formingthe product CAB Engineering Mathematics: Open Learning Unit Level

. CAB = C(AB) =CI = C. CAB =(CA)B = IB = B. Hence B = C and the inverse is unique. There is no such operation as division in matrix algebra. In arithmetic we have 3 6= 3 6==6 3 =6 3 but in matrix algebra we must write either A B or BA, dependingon the order required. Assumingthat the square matrix A has an inverse A then the solution of the system of equations AX = B is found by pre-multiplyingboth sides by A. A (AX) = A B, changing brackets (A A)X = A B i.e IX = A B, using A A = I finally X = A B which is the solution we seek.. The inverse of a matrix In this section we show how (if it exists) the inverse of a matrix can be obtained. Now do this exercise Form the matrix products AB and BA where [ [ a b d b A = and B =. c d c a [ You will see that had we chosen C = d b instead of B then both products AC ad bc c a and CA will be equal to I. Hence this matrix C is [ the inverse of A. Further, if ad bc = 0 then 0 A has no inverse. (Note that for the matrix A =, which occurred in the last guided 0 exercise, ad bc = 0 0 = 0 confirming, as we found, that A has no inverse.) Key Point The Inverse of a Matrix [ a b If ad bc 0 then the matrix A = has a (unique) inverse given by c d A = [ ad bc d c b a Note that ad bc = A, the determinant of the matrix A. In words: to find the inverse of a matrix A we effectively interchange the diagonal elements a and d, change the sign of the other two elements and then divide by the determinant of A. 3 Engineering Mathematics: Open Learning Unit Level

Now do this exercise Which of the followingmatrices has an inverse? [ [ [ 0 A =, B =, C = 3 [ 0, D = 0 Now do this exercise Find the inverse of the matrices A, B and D above. Use the keypoint result [ cos θ sin θ It can be shown that the matrix A = represents an anti-clockwise rotation sin θ cos θ through an angle θ of points in an xy-plane about the origin. The inverse matrix B represents a rotation clockwise through an angle θ. It is given therefore by [ [ cos( θ) sin( θ) cos θ sin θ B = =. sin( θ) cos( θ) sin θ cos θ Now do this exercise Form the products AB and BA for these rotation matrices. 3. The inverse of a 3 3 matrix - Gauss elimination method It is true, in general, that if the determinant of a matrix is zero then that matrix has no inverse. If the determinant is non-zero then the matrix has a (unique) inverse. In this section and the next section we look at two ways of findingthat inverse usinga 3 3 matrix; larger matrices can be inverted by the same methods - the process is more tedious and takes longer. The case could be handled similarly but as we have seen we have a simple formula to use. The method we now describe for findingthe inverse of a matrix has many similarities to a technique (introduced in Block 8.3 and known as the Gaussian elimination method) used to obtain solutions of simultaneous equations. This method involves operatingon the rows of a matrix in order to reduce it to a unit matrix. The Gauss row operations we shall use are (i) interchanging two rows (ii) multiplyinga row by a constant factor (iii) addinga multiple of one row to another. Note that in (ii) and (iii) the multiple could be negative or fractional, or both. The Gauss elimination method is outlined in the followingkeypoint: Engineering Mathematics: Open Learning Unit Level 4

Key Point Matrix inverse Gauss elimination method We use the result, quoted without proof, that: Three points to note: if a sequence of row operations applied to a square matrix A reduce it to the identity matrix I of the same size then the same sequence of operations applied to I reduceittoa. If we cannot reduce A to I then A does not exist. This will become evident by the appearance of a row of zeros. There is no unique route from A to I and it is experience which selects the optimum route. It is more efficient to do the two reductions, A to I and I to A, simultaneously. Suppose we wish to find the inverse of the matrix 3 3 A = 4 3. 7 7 We first place A and I adjacent to each other. 3 3 0 0 4 3 0 0 7 7 0 0 Now proceed by changing the columns of A left to right to reduce A to the form 0 0 0 where can be any number. This form is called an upper triangular form. First we subtract row from row and twice row from row 3. Row refers to both matrices. 3 3 0 0 3 3 0 0 4 3 0 0 R R 0 0 0 7 7 0 0 R3 R 0 0 Now subtract row from row 3 3 3 0 0 0 0 0 0 0 R3 R 3 3 0 0 0 0 0 0 0 Phase two of the task consists of continuingthe row operations to reduce the elements above the leadingdiagonal to zero. We proceed right to left. We subtract 3 times row 3 from row (the elements in row column 3 is already zero.) 3 3 0 0 0 0 0 0 0 R 3R3 3 0 0 0 0 0 4 3 3 0 5 Engineering Mathematics: Open Learning Unit Level

Finally we subtract 3 times row from row. 3 0 0 0 0 0 Then we claim A = 4 3 3 0 7 0 3 0. R 3R 0 0 0 0 0 0 (This can be verified by showingthat AA and A A both equal I.) 7 0 3 0. Now do this exercise 0 Consider A = 3, I = to obtain A. 0 0 0 0 0 0. Use the Gauss elimination approach First interchange rows and, then carry out the operation row 3 + row Now do this exercise Now carry out the operation row 3 7 row followed by row 3 row 3 and row + 3 row 3. Now do this exercise Next, subtract 3 times row from row then, divide row by and row 3 by ( 3). Finally identify A. Hence A = 5 6 6 6 3 6 3 7 6 6 3 = 6 5 4 7 4. The inverse of a 3 3 matrix - determinant method This method which employs determinants, is of importance from a theoretical perspective. The numerical computations involved are too heavy for matrices of higher order than 3 3 and in such cases the Gauss elimination approach is prefered. To obtain A usingthe determinant approach the steps in the followingkeypoint are followed: Engineering Mathematics: Open Learning Unit Level 6

Given a square matrix A: Key Point Matrix inverse the determinant method find A. If A = 0 then, as we know, A does not exist. If A 0 we can proceed to find the inverse matrix. replace each element of A by its cofactor (see Block 7.3). transpose the result to form the adjoint matrix, adj(a) then A = A adj(a). Try each part of this exercise 0 Find the inverse of A = 3 Part (a) First find A. Part (b) Now replace each element of A by its minor. Now do this exercise Now attach the signs from the array + + + + (so that where a + sign is met no action is taken and where a sign is met the sign is changed) to obtain the matrix of cofactors. Then transpose the result to obtain the adjoint matrix. Now do this exercise You can now obtain A. 7 Engineering Mathematics: Open Learning Unit Level

More exercises for you to try. Find the inverses of the followingmatrices [ [ [ 0 (a) (b) (c) 3 4 0 4. Use the determinant method and also the Gauss elimination method to find the inverse of the followingmatrices 0 (a) A = 0 0 (b) B = 0 4 0 0 Engineering Mathematics: Open Learning Unit Level 8

5. Computer Exercise or Activity For this exercise it will be necessary for you to access the computer package DERIVE. DERIVE can be used to carry out many operations of matrix algebra. Let A be the matrix: 3 A = 0 3 To obtain its inverse usingderive we would first key in the matrix usingauthor:matrix. Then, choosingthe correct number of rows and columns, for A imput the matrix. DERIVE will respond # : 3 0 3 To obtain its determinant it is advisable to give this matrix a name. To do this, simply go into the Author:Expression menu screen and type A := #. DERIVE will respond: 3 # : A := 0 3 Now to obtain the inverse simply key in Author:Expression (A) ( ) =. DERIVE will respond; #3 : A = 9 7 9 9 4 9 5 9 9 3 3 3 It would be a useful exercise to check all the inverses obtained in this block by usingderive. Also choose two 3 3 matrices A and B at random. Check first that they have non-zero determinants and then verify that the property (AB) =(B) (A) is always satisfied. 9 Engineering Mathematics: Open Learning Unit Level

End of Block 7.4 Engineering Mathematics: Open Learning Unit Level 0

[ a b AB = a b, BA = [ a +b 0 c +d 0 Engineering Mathematics: Open Learning Unit Level

a =, b =0, a =0, b =. Hence a =, b =0, a =0, b =. Engineering Mathematics: Open Learning Unit Level

[ ad bc 0 AB = 0 ad bc =(ad bc)i BA = [ ad bc 0 0 ad bc =(ad bc)i 3 Engineering Mathematics: Open Learning Unit Level

A = 3 0 =3; B =+=; C = =0; D = 0=. Therefore, A, B and D each have an inverse. C does not because it has a zero determinant. Engineering Mathematics: Open Learning Unit Level 4

A = 3 [ 3 0 [,B = [ 0,D = 0 = D 5 Engineering Mathematics: Open Learning Unit Level

AB = = [ [ [ cos θ sin θ cos θ sin θ sin θ cos θ sin θ cos θ cos θ + sin θ cos θ sin θ + sin θ cos θ sin θ cos θ + cos θ sin θ sin θ + cos θ = [ 0 0 similarly, BA = I effectively: a rotation through an angle θ followed by a rotation through angle θ is equivalent to zero rotation (θ = 0). Engineering Mathematics: Open Learning Unit Level 6

0 3 3 0 0 0 0 0 0 0 0 0 0 0 0 0 R R R3+ R 3 0 3 0 0 7 0 0 0 0 0 0 0 0 0 0 0. 7 Engineering Mathematics: Open Learning Unit Level

3 0 0 7 3 0 0 0 3 0 0 0 0 0 0 0 0 0 7 R3 7 R R 3 R3 R+ 3 R3 3 0 0 0 3 3 0 0 0 0 0 3 0 0 0 0 7 + 7 + 5 6 6 3 6 7 6 3 Engineering Mathematics: Open Learning Unit Level 8

3 0 0 0 0 0 3 0 0 0 0 0 0 3 7 6 7 0 6 6 7 6 + 5 6 3 6 3 4 6 3 6 3 R 3R R R3 ( 3) 0 0 0 0 0 0 3 0 0 0 0 0 0 0 6 6 7 5 6 6 4 6 3 6 3 6 3 6 3 7 6 6 3 9 Engineering Mathematics: Open Learning Unit Level

A =0 5+ ( )+ 7=6 Engineering Mathematics: Open Learning Unit Level 0

3 3 0 0 3 0 0 3 = 5 7 4 Engineering Mathematics: Open Learning Unit Level

5 7 4 and, transposing, adj(a) = 5 4 7. Engineering Mathematics: Open Learning Unit Level

A = det(a) adj(a) = 6 5 4 7 as before. 3 Engineering Mathematics: Open Learning Unit Level

. (a) [ 4 3. (a) A = (b) B = [ 0 (b) 0 4 0 0 0 0 0 0 T 0 4 T = = (c) 0 0 0 0 [ 0 0 4 0 Engineering Mathematics: Open Learning Unit Level 4