Elementary Matrices and a Method for Finding the Inverse of A

MAT1503 - Linear Algebra I · SYSTEMS OF LINEAR EQUATIONS AND MATRICES

Elementary Matrices and a Method for Finding the Inverse of A

This topic focuses on elementary matrices and how they can be used to find the inverse of a matrix A. Understanding elementary matrices is essential because they simplify the process of performing row operations on matrices. This knowledge is particularly important in solving systems of linear equations, which is a central theme in linear algebra.

Key idea: After studying this topic, you should be able to: 1. Define elementary matrices. 2. Use elementary matrices to perform row operations. 3. Find the inverse of a matrix using elementary matrices.

What are Elementary Matrices?

Elementary matrices are special types of matrices that result from performing a single elementary row operation on an identity matrix. There are three types of elementary row operations:

  1. Swapping two rows.
  2. Multiplying a row by a non-zero scalar.
  3. Adding a multiple of one row to another row.

Each type of operation corresponds to a specific form of an elementary matrix.

Types of Elementary Matrices

1. Row Swap Matrices

When you swap two rows of an identity matrix, you create a row swap matrix. For example, if you swap the first and second rows of the 2x2 identity matrix I2, you get:

E = [[0, 1], [1, 0]]

2. Scaling Matrices

If you multiply a row of an identity matrix by a non-zero scalar, you create a scaling matrix. For instance, if you multiply the second row of I2 by 2, you obtain:

E = [[1, 0], [0, 2]]

3. Row Addition Matrices

When you add a multiple of one row to another row of an identity matrix, you create a row addition matrix. For example, if you add 2 times the first row to the second row of I2, you get:

E = [[1, 0], [2, 1]]

Using Elementary Matrices

Elementary matrices can be used to perform row operations on any matrix A. If E is an elementary matrix and A is a matrix, then the product EA results in applying the row operation represented by E to the matrix A.

Finding the Inverse of a Matrix Using Elementary Matrices

To find the inverse of a matrix A using elementary matrices, follow these steps:

  1. Write the matrix A next to the identity matrix I of the same size, forming an augmented matrix [A | I].
  2. Use elementary row operations to transform A into I. Apply the same operations to I.
  3. When A is transformed into I, the matrix that I has been transformed into will be A⁻¹.

Example: Finding the Inverse of a Matrix

Let’s find the inverse of the matrix A = [[2, 1], [1, 1]]. We will perform row operations to transform A into the identity matrix.

Step 1: Write the augmented matrix [A | I]:

[[2, 1 | 1, 0], [1, 1 | 0, 1]]

Step 2: Use elementary row operations:

  1. First, we will scale the first row by multiplying it by 1/2:
R1 = (1/2)R1 => [[1, 0.5 | 0.5, 0], [1, 1 | 0, 1]]
  1. Next, we will subtract the first row from the second row:
R2 = R2 - R1 => [[1, 0.5 | 0.5, 0], [0, 0.5 | -0.5, 1]]
  1. Now, we will scale the second row by multiplying it by 2:
R2 = 2R2 => [[1, 0.5 | 0.5, 0], [0, 1 | -1, 2]]
  1. Finally, we will subtract 0.5 times the second row from the first row:
R1 = R1 - 0.5R2 => [[1, 0 | 1, -1], [0, 1 | -1, 2]]

Now, we have transformed A into the identity matrix, and I has become:

[[1, -1], [-1, 2]]

Thus, the inverse of A is:

A⁻¹ = [[1, -1], [-1, 2]]

Example: Using Elementary Matrices to Find A

Given the elementary matrices E1 = [[0, 1], [1, 0]] and E2 = [[1, 0], [2, 1]], we know that E2E1A = I2. We need to find matrix A.

First, we multiply E2 and E1:

E2E1 = [[1, 0], [2, 1]] * [[0, 1], [1, 0]] = [[0, 1], [1, 2]]

Now we can set up the equation:

[[0, 1], [1, 2]]A = I2

Now we need to find A such that:

A = [[0, 1], [1, 2]]⁻¹

To find the inverse of [[0, 1], [1, 2]], we can follow the same steps as before:

  1. Write the augmented matrix:
[[0, 1 | 1, 0], [1, 2 | 0, 1]]
  1. Use elementary row operations:
R1 <=> R2 => [[1, 2 | 0, 1], [0, 1 | 1, 0]]
  1. Now, we will subtract 2 times the second row from the first row:
R1 = R1 - 2R2 => [[1, 0 | -2, 1], [0, 1 | 1, 0]]

Thus, we find:

A = [[-2, 1], [1, 0]]

Finding A⁻¹ for A = [[-2, 1], [1, 0]]

Now we need to find A⁻¹:

Set up the augmented matrix:

[[ -2, 1 | 1, 0], [1, 0 | 0, 1]]

Perform row operations:

  1. Multiply the first row by -1/2:
R1 = (-1/2)R1 => [[1, -0.5 | -0.5, 0], [1, 0 | 0, 1]]
  1. Subtract the first row from the second row:
R2 = R2 - R1 => [[1, -0.5 | -0.5, 0], [0, 0.5 | 0.5, 1]]
  1. Multiply the second row by 2:
R2 = 2R2 => [[1, -0.5 | -0.5, 0], [0, 1 | 1, 2]]
  1. Finally, add 0.5 times the second row to the first row:
R1 = R1 + 0.5R2 => [[1, 0 | 0, 1], [0, 1 | 1, 2]]

Thus, we find:

A⁻¹ = [[0, 1], [1, 2]]

Common Mistakes

Watch out: A common mistake is to forget to apply the same row operations to the identity matrix while transforming the matrix A. Remember that the operations must be consistent for both matrices in the augmented form.

Summary

  • Elementary matrices are derived from row operations on identity matrices.
  • There are three types of elementary row operations: row swapping, scaling, and row addition.
  • To find the inverse of a matrix using elementary matrices, transform the matrix into the identity matrix while applying the same operations to the identity matrix.
  • Always ensure the operations applied to the identity matrix are consistent with those applied to the original matrix.

Check your understanding

  1. If E1=[[1,0],[0,3]] and E2=[[0,1],[1,0]] are elementary matrices such that E2E1A=I2, what is A?
  2. For the matrix A=[[3,1],[1,2]] from the elementary-matrix question, what is A⁻¹?
  3. If E1=[[1,0],[0,0.5]] and E2=[[1,1],[0,1]] are elementary matrices such that E2E1A=I2, what is A?
  4. For the matrix A=[[1,1],[0,0.5]] from the elementary-matrix question, what is A⁻¹?

Test yourself

5 quick questions on this lesson. Pick an answer to see if you're right.

  1. 1. When using elementary matrices to find the inverse of matrix A, what must be done to the identity matrix during row operations?

  2. 2. If matrix A is transformed into the identity matrix I using elementary matrices, what does the transformed identity matrix represent?

  3. 3. What is an elementary matrix?

  4. 4. Is N= an elementary matrix?

  5. 5. E1= and E2= are elementary matrices such that E2E1A=I2. What is A?