Before we get into solving linear homogeneous systems using matrix methods, let's introduce some quick linear algebra.
Matrices
A matrix with rows and columns is denoted by
A matrix is called a square matrix if the dimensions .
Two matrices can be added or subtracted if they have the same number of rows and columns.
If is a matrix and is a matrix and both dimensions are equal, then
In order to perform matrix multiplication, the inner dimensions of the matrices must agree. Meaning, if has dimensions and B has dimensions , then these matrices can be multiplied together because the inner dimensions agree. Technically, there are different types of matrix multiplications, such as matrix-matrix multiplication, scalar-matrix multiplication, scalar-vector multiplication, and others. To learn more, visit An Introduction to Linear Algebra.
Consider the matrices:
Let's perform matrix multiplication. We perform this by multiplying each row in by each element in the single row of .
One additional important step. Remember when we talked about the inner dimensions? The dimensions here are for matrix and for matrix . When we talk about multiplying matrices, the inner dimensions will combine and this will give us the new dimensions for our product. So when we multiply a matrix with dimensions with a matrix with dimensions the new dimensions become .
In our example above, the dimensions for the product matrix will be . We will add each row in the matrix in order to get to the correct dimensions, and this will give us the correct product matrix.
We can also represent a system of linear equations in matrix form:
We can extract the coefficients of the linear system in what we call a coefficient matrix. Then, the leftover variables can be input into a vector.