maths.freeLinear Algebra › 3. Matrices › Matrix Inverses and Nonsingular Matrices

Matrix Inverses and Nonsingular Matrices

We saw in that if a square matrix $A$ is nonsingular, then there is a matrix $B$ so that $AB=I_n$. In other words, $B$ is halfway to being an inverse of $A$.

Matrix Inverses and Nonsingular Matrices

We saw in that if a square matrix $A$ is nonsingular, then there is a matrix $B$ so that $AB=I_n$. In other words, $B$ is halfway to being an inverse of $A$. We will see in this section that $B$ automatically fulfills the second condition ($BA=I_n$). showed us that the coefficient matrix from had no inverse. Not coincidentally, this coefficient matrix is singular. We will make all these connections precise now. Not many examples or definitions in this section, just theorems.

  1. 4x_1 + 10x_2 &= 12\\ 2x_1 + 6x_2 &= 4
  2. \begin{bmatrix} 2 & 3 & 1\\ 1 & -2 & -3\\ -2 & 4 & 6 \end{bmatrix}
  3. A=\begin{bmatrix} \frac{1}{\sqrt{22}}\left(4+2i\right) & \frac{1}{\sqrt{374}}\left(5+3i\right) \\ \frac{1}{\sqrt{22}}\left(-1-i\right) & \frac{1}{\sqrt{374}}\left(12+14i\right) \\ \end{bmatrix}

Nonsingular Matrices are Invertible

We need a couple of technical results for starters. Some books would call these minor, but essential, results lemmas. We'll just call 'em theorems. See for more on the distinction.

The first of these technical results is interesting in that the hypothesis says something about a product of two square matrices and the conclusion then says the same thing about each individual matrix in the product. This result has an analogy in the algebra of complex numbers: suppose $\alpha,\,\beta\in\complexes$, then $\alpha\beta\neq 0$ if and only if $\alpha\neq 0$ and $\beta\neq 0$. We can view this result as suggesting that the term nonsingular for matrices is like the term nonzero for scalars. Consider too that we know singular matrices, as coefficient matrices for systems of equations, will sometimes lead to systems with no solutions, or systems with infinitely many solutions (). What do linear equations with zero look like? Consider $0x=5$, which has no solution, and $0x=0$, which has infinitely many solutions. In the algebra of scalars, zero is exceptional (meaning different, not better), and in the algebra of matrices, singular matrices are also the exception. While there is only one zero scalar, and there are infinitely many singular matrices, we will see that singular matrices are a distinct minority.

This is a powerful result in the forward direction, because it allows us to begin with a hypothesis that something complicated (the matrix product $AB$) has the property of being nonsingular, and we can then conclude that the simpler constituents ($A$ and $B$ individually) then also have the property of being nonsingular. If we had thought that the matrix product was an artificial construction, results like this would make us begin to think twice.

The contrapositive of this entire result is equally interesting. It says that $A$ or $B$ (or both) is a singular matrix if and only if the product $AB$ is singular. (See .)

Condensed — the full section is in Beezer, A First Course in Linear Algebra.

Unitary Matrices

Recall that the adjoint of a matrix is $\adjoint{A}=\transpose{\left(\conjugate{A}\right)}$ ().

This condition may seem rather far-fetched at first glance. Would there be any matrix that behaved this way? Well, yes, here is one.

Example: Unitary matrix of size 3

U= \begin{bmatrix} \frac{1 + i }{{\sqrt{5}}} & \frac{3 + 2\,i }{{\sqrt{55}}} & \frac{2+2i}{\sqrt{22}} \\ \frac{1 - i }{{\sqrt{5}}} & \frac{2 + 2\,i }{{\sqrt{55}}} & \frac{-3 + i }{{\sqrt{22}}} \\ \frac{i }{{\sqrt{5}}} & \frac{3 - 5\,i }{{\sqrt{55}}} & -\frac{2}{\sqrt{22}} \end{bmatrix} The computations get a bit tiresome, but if you work your way through the computation of $\adjoint{U}U$, you will arrive at the $3\times 3$ identity matrix $I_3$.

Unitary matrices do not have to look quite so gruesome. Here is a larger one that is a bit more pleasing.

Example: Unitary permutation matrix

The matrix P= \begin{bmatrix} 0&1&0&0&0\\ 0&0&0&1&0\\ 1&0&0&0&0\\ 0&0&0&0&1\\ 0&0&1&0&0 \end{bmatrix} is unitary as can be easily checked. Notice that it is just a rearrangement of the columns of the $5\times 5$ identity matrix, $I_5$ ().

An interesting exercise is to build another $5\times 5$ unitary matrix, $R$, using a different rearrangement of the columns of $I_5$. Then form the product $PR$. This will be another unitary matrix (). If you were to build all $5!=5\times 4\times 3\times 2\times 1=120$ matrices of this type you would have a set that remains closed under matrix multiplication. It is an example of another algebraic structure known as a group since together the set and the one operation (matrix multiplication here) is closed, associative, has an identity ($I_5$), and inverses (). Notice though that the operation in this group is not commutative!

If a matrix $A$ has only real number entries (we say it is a real matrix) then the defining property of being unitary simplifies to $\transpose{A}A=I_n$. In this case we, and everybody else, call the matrix orthogonal, so you may often encounter this term in your other reading when the complex numbers are not under consideration.

Unitary matrices have easily computed inverses. They also have columns that form orthonormal sets. Here are the theorems that show us that unitary matrices are not as strange as they might initially appear.

When using vectors and matrices that only have real number entries, orthogonal matrices are those matrices with inverses that equal their transpose. Similarly, the inner product is the familiar dot product. Keep this special case in mind as you read the next theorem.

Condensed — the full section is in Beezer, A First Course in Linear Algebra.

Symbols used here

\sqrt{x},\ \sqrt[n]{x}
square root, n-th root
The non-negative number whose square (n-th power) is x.
n!
factorial
n × (n−1) × … × 1; the number of orderings of n things. 0! = 1.
A = \begin{pmatrix} a & b \\ c & d \end{pmatrix}
matrix
A rectangular array of numbers; a linear map.
i
imaginary unit
i² = −1.
\leq,\ \geq
less/greater than or equal
Inequalities that allow equality; < and > exclude it.
\neq
not equal
The two sides are different.
\mathbf{v},\ \vec{v}
vector
A quantity with magnitude and direction; a column of numbers.
\det A,\ |A|
determinant
Scaling factor of area/volume under A; zero means singular.
A^{-1},\ A^{T}
inverse, transpose
The matrix that undoes A; A with rows and columns swapped.
\lambda
lambda (eigenvalue)
The factor by which an eigenvector is stretched: Av = λv.
\mathbf{u} \cdot \mathbf{v},\ \|\mathbf{v}\|
dot product, norm
Σ u_i v_i; the length of v, √(v·v).

Questions people ask

What does a determinant mean geometrically?

It is the factor by which the matrix scales area (2×2) or volume (3×3), with a negative sign if orientation flips. Zero means the matrix flattens space and cannot be undone.

What is an eigenvector?

A direction the matrix does not turn — it only stretches it by the eigenvalue. Along eigenvectors a complicated matrix acts like multiplication by a number.

Why is matrix multiplication not commutative?

Because a matrix is a transformation and AB means "do B, then A". Rotating then reflecting is not the same as reflecting then rotating.

Sankhani wanu

Parts of this page are adapted from Beezer, A First Course in Linear Algebra (GFDL 1.2). Condensed and re-explained here; errors are ours.

Zambiri pa Linear Algebra