PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: High Entry average rating: Very high
matrix inverse (Definition)

Matrix Inverse

The inverse of an $n \times n$ matrix $A$ is denoted by $A^{-1}$ . The inverse is defined so that

$$ A A^{-1} = A^{-1}A = I_n $$

where $I_n$ is the $n \times n$ identity matrix.

It should be stressed that only square matrices have inverses proper- however, a matrix of any size may have ``left'' and ``right'' inverses (which will not be discussed here).

A precondition for the existence of the matrix inverse $A^{-1}$ (i.e. the matrix is invertible) is that $\det A \ne 0$ (the determinant is nonzero), the reason for which we will see in a second.

The general form of the inverse of a matrix $A$ is

$$ A^{-1} = \frac{1}{\det(A)} \operatorname{adj}(A) $$

where $\operatorname{adj}(A)$ is the adjugate of $A$ (the matrix formed by the cofactors of $A$ , i.e. with $\operatorname{adj}(A)_{ij} = C_{ij}(A)$ ).1 This can also be thought of as a generalization of the $2 \times 2$ formula given in the next section. However, due to the inclusion of the determinant in the expression, it is impractical to actually use this to calculate inverses.

This general form also explains why the determinant must be nonzero for invertibility; as we are dividing through by its value.

An invertible matrix is also said to be nonsingular.

Calculating the Inverse By Hand

Method 1:

An easy way to calculate the inverse of a matrix by hand is to form an augmented matrix $[A|I]$ from $A$ and $I_n$ , then use Gaussian elimination to transform the left half into $I$ . At the end of this procedure, the right half of the augmented matrix will be $A^{-1}$ (that is, you will be left with $[I|A^{-1}]$ ).

Method 2:

One can calculate the $i,j$ th element of the inverse by using the general formula; i.e.

$$ A^{-1}_{ji} = C_{ij}(A) / \det{A} $$

where $C_{ij}(A)$ is the $i, j$ th cofactor expansion of the matrix $A$ .

Note that the indices on the left-hand side are swapped relative to the right-hand side.

2-by-2 case:

For the $2\times 2$ case, the general formula reduces to a memorable shortcut. For the $2\times 2$ matrix

$$ M = \begin{bmatrix}a & b \\ c & d \end{bmatrix} $$

The inverse $M^{-1}$ is always

$$ M^{-1} = \left(\frac{1}{\det M}\right) \begin{bmatrix}d & -b \\ -c & a\end{bmatrix} $$

where $\det M$ is simply $ad - bc$ .

Remarks

Some caveats: computing the matrix inverse for ill-conditioned matrices is error-prone; special care must be taken and there are sometimes special algorithms to calculate the inverse of certain classes of matrices (for example, Hilbert matrices).

Avoiding the Inverse and Numerical Calculation

The need to find the matrix inverse depends on the situation- whether done by hand or by computer, and whether the matrix is simply a part of some equation or expression or not.

Instead of computing the matrix $A^{-1}$ as part of an equation or expression, it is nearly always better to use a matrix factorization instead. For example, when solving the system $Ax = b$ , actually calculating $A^{-1}$ to get $x=A^{-1}b$ is discouraged. LU-factorization is typically used instead.

We can even use this fact to speed up our calculation of the inverse by itself. We can cast the problem as finding $X$ in

$$ AX = B $$

For $n \times n$ matrices $A$ , $X$ , and $B$ (where $X = A^{-1}$ and $B = I_n$ ). To solve this, we first find the $LU$ decomposition of $A$ , then iterate over the columns, solving $ Ly = Pb_k $ and $ Ux_k = y $ each time ($k = 1 \ldots n$ ). The resulting values for $x_k$ are then the columns of $A^{-1}$ .

Elements of Invertible Matrices

Typically the matrix elements are members of a field when we are speaking of inverses (i.e. the reals, the complex numbers). However, the matrix inverse may exist in the case of the elements being members of a commutative ring, provided that the determinant of the matrix is a unit in the ring.

Bibliography

1
Golub and Van Loan, ``Matrix Computations,'' Johns Hopkins Univ. Press, 1996.
2
``Matrix Math,'' http://easyweb.easynet.co.uk/~mrmeanie/matrix/matrices.htm



Footnotes

... ).1
Some other sources call the adjugate the adjoint; however on PM the adjoint is reserved for the conjugate transpose.



"matrix inverse" is owned by akrowne.
(view preamble | get metadata)

View style:

Other names:  inverse, matrix inversion
Also defines:  invertible, adjugate, adjugate of a matrix

Attachments:
proof of matrix inverse calculation by Gaussian elimination (Definition) by rspuzio
matrix inversion lemma (Result) by kronos
Log in to rate this entry.
(view current ratings)

Cross-references: ring, unit, commutative ring, complex numbers, reals, field, columns, iterate, decomposition, even, LU-factorization, matrix factorization, equation, computer, Hilbert matrices, classes, algorithms, ill-conditioned, side, indices, right, Transform, Gaussian elimination, calculate, expression, inclusion, section, formula, conjugate transpose, adjoint, sources, cofactors, determinant, size, square matrices, identity matrix, matrix
There are 98 references to this entry.

This is version 15 of matrix inverse, born on 2002-09-28, modified 2006-08-05.
Object id is 3483, canonical name is MatrixInverse.
Accessed 119088 times total.

Classification:
AMS MSC15A09 (Linear and multilinear algebra; matrix theory :: Matrix inversion, generalized inverses)

Pending Errata and Addenda
None.
[ View all 10 ]
Discussion
Style: Expand: Order:
forum policy
Missing cached output! Please contact an admin by Jon Awbrey on 2008-08-05 14:16:28
Why do we keep getting that {{Missing cached output! Please contact an admin}} error so often? I punch the <reload> button several times, all to ∅ avail.

Jon
[ reply | up ]

Interact
post | correct | update request | add derivation | add example | add (any)