Sign inGet started

Matrix Representation of Linear Systems

MAT1511 - Precalculus Mathematics B · Linear Equations and Systems

Matrix Representation of Linear Systems

A linear system consists of one or more linear equations. You can represent such systems using matrices. This representation simplifies the process of solving the equations. A matrix is a rectangular array of numbers arranged in rows and columns.

Definition of a Matrix

A matrix is typically denoted by a capital letter, such as A, B, or C. Each element of a matrix is identified by its position in the array. The element in the i-th row and j-th column is denoted as aij.

Matrix Representation of Linear Systems

Consider a system of linear equations:

1. 2x + 3y = 5

2. 4x + 6y = 10

To represent this system using matrices, follow these steps:

  1. Identify the coefficients of the variables.
  2. Form the coefficient matrix.
  3. Form the variable matrix.
  4. Form the constant matrix.

Step 1: Identify the coefficients of the variables

The coefficients of x and y from the equations are:

  • For the first equation: 2 (coefficient of x), 3 (coefficient of y)
  • For the second equation: 4 (coefficient of x), 6 (coefficient of y)

Step 2: Form the coefficient matrix

The coefficient matrix, denoted as A, is formed by placing the coefficients in a matrix:

A = <2, 3> <4, 6>

This can be written as:

A = [[2, 3], [4, 6]]

Step 3: Form the variable matrix

The variable matrix, denoted as X, is formed by placing the variables in a column matrix:

X = <x> <y>

This can be written as:

X = [[x], [y]]

Step 4: Form the constant matrix

The constant matrix, denoted as B, is formed by placing the constants from the right side of the equations in a column matrix:

B = <5> <10>

This can be written as:

B = [[5], [10]]

Now, we can express the system of equations in matrix form:

AX = B

Substituting the matrices we created:

[[2, 3], [4, 6]] <x> <y> = <5> <10>

Example: Matrix Representation of a Linear System

Let us consider another example with the following linear equations:

1. x + 2y = 8

2. 3x + 4y = 18

Follow the same steps to represent this system in matrix form:

  1. Identify the coefficients:
    • For the first equation: 1 (coefficient of x), 2 (coefficient of y)
    • For the second equation: 3 (coefficient of x), 4 (coefficient of y)
  2. Form the coefficient matrix:
    3. A = [[1, 2], [3, 4]]
  3. Form the variable matrix:
    4. X = [[x], [y]]
  4. Form the constant matrix:
    5. B = [[8], [18]]

The system can now be expressed as:

AX = B

Substituting the matrices:

[[1, 2], [3, 4]] <x> <y> = <8> <18>

Solving Linear Systems Using Matrices

To solve a system of linear equations represented in matrix form, you can use various methods. One common method is to find the inverse of the coefficient matrix, if it exists.

Finding the Inverse of a Matrix

The inverse of a matrix A is denoted as A-1. The matrix A must be square (same number of rows and columns) and non-singular (its determinant is not zero) for the inverse to exist.

The inverse is calculated using the formula:

A-1 = (1/det(A)) × adj(A)

where det(A) is the determinant of A and adj(A) is the adjoint of A.

Example: Finding the Inverse

Consider the coefficient matrix from our previous example:

A = [[1, 2], [3, 4]]

Step 1: Calculate the determinant:

det(A) = (1 × 4) - (2 × 3) = 4 - 6 = -2

Step 2: Find the adjoint:

The adjoint of A is found by swapping the elements on the main diagonal and changing the signs of the off-diagonal elements:

adj(A) = [[4, -2], [-3, 1]]

Step 3: Calculate the inverse:

A-1 = (1/det(A)) × adj(A) = (1/-2) × [[4, -2], [-3, 1]]

A-1 = [[-2, 1], [1.5, -0.5]]

Solving for Variables

Once you have the inverse, you can find the variable matrix X:

X = A-1B

Substituting our values:

X = [[-2, 1], [1.5, -0.5]] <8> <18>

Perform the matrix multiplication:

X = [[(-2 × 8) + (1 × 18)], [(1.5 × 8) + (-0.5 × 18)]]

Calculating each element:

X = [[-16 + 18], [12 - 9]]
X = [[2], [3]]

This means that x = 2 and y = 3. Thus, the solution to the system of equations is x = 2 and y = 3.

Remember: Always check if the inverse exists before trying to calculate it. If the determinant is zero, the matrix does not have an inverse.

Applications of Matrix Representation

Matrix representation of linear systems is useful in various fields such as economics, engineering, and computer science. It allows for efficient computation and manipulation of systems of equations. For example, in economics, matrices can represent supply and demand equations, while in engineering, they can model forces in structures.

Summary

  • A linear system can be represented using matrices.
  • The coefficient matrix contains the coefficients of the variables.
  • The variable matrix contains the variables.
  • The constant matrix contains the constants from the equations.
  • You can solve linear systems using the inverse of the coefficient matrix.

Check your understanding

  1. What is the coefficient matrix for the system of equations: 5x + 2y = 12 and 3x + 4y = 9?
  2. Explain how to find the inverse of a matrix.
  3. What does it mean if the determinant of a matrix is zero?
  4. How can matrix representation simplify solving linear systems?