Ora

How to calculate the adjoint of a matrix?

Published in Linear Algebra 4 mins read

The adjoint of a matrix, also known as the adjugate matrix, is a fundamental concept in linear algebra. It is particularly useful for finding the inverse of a matrix and is derived by taking the transpose of the matrix of cofactors.

The Step-by-Step Process to Find the Adjoint of a Matrix

Calculating the adjoint of a square matrix involves three crucial steps:

Step 1: Determine the Minor Matrix

The first step is to find the minor for each element of the original matrix.

  • Definition: The minor of an element $a_{ij}$ in a matrix is the determinant of the submatrix formed by deleting the $i$-th row and $j$-th column.
  • Process: For every element in the original matrix, identify its corresponding minor. These minors, when arranged in their original positions, form the minor matrix.

Step 2: Construct the Cofactor Matrix

Once the minor matrix is established, the next step is to convert it into the cofactor matrix.

  • Definition: The cofactor $C{ij}$ of an element $a{ij}$ is calculated from its minor $M{ij}$ using the formula $C{ij} = (-1)^{i+j} M_{ij}$. This formula effectively applies a checkerboard pattern of signs to the minor matrix.
    • The sign pattern is:
      $\begin{pmatrix} + & - & + & \dots \ - & + & - & \dots \ + & - & + & \dots \ \vdots & \vdots & \vdots & \ddots \end{pmatrix}$
  • Process: Apply this sign rule to each element of the minor matrix. The result is the cofactor matrix.

Step 3: Transpose the Cofactor Matrix

The final step involves transposing the cofactor matrix to obtain the adjoint.

  • Definition: The transpose of a matrix is obtained by simply interchanging its rows and columns. That is, if $C$ is a matrix, its transpose $C^T$ has elements $(C^T){ij} = C{ji}$.
  • Process: Take the cofactor matrix and swap its rows with its columns. The resulting matrix is the adjoint (or adjugate) of the original matrix, denoted as $\text{adj}(A)$.

Example: Calculating the Adjoint for a 2x2 Matrix

Let's find the adjoint of a simple 2x2 matrix $A = \begin{pmatrix} a & b \ c & d \end{pmatrix}$.

  1. Step 1: Minor Matrix (M)

    • Minor of $a$ ($M_{11}$): $d$
    • Minor of $b$ ($M_{12}$): $c$
    • Minor of $c$ ($M_{21}$): $b$
    • Minor of $d$ ($M_{22}$): $a$
    • So, the Minor Matrix $M = \begin{pmatrix} d & c \ b & a \end{pmatrix}$
  2. Step 2: Cofactor Matrix (C)
    Apply the sign pattern $\begin{pmatrix} + & - \ - & + \end{pmatrix}$ to the minor matrix.

    • $C_{11} = (+1) \times d = d$
    • $C_{12} = (-1) \times c = -c$
    • $C_{21} = (-1) \times b = -b$
    • $C_{22} = (+1) \times a = a$
    • So, the Cofactor Matrix $C = \begin{pmatrix} d & -c \ -b & a \end{pmatrix}$
  3. Step 3: Transpose the Cofactor Matrix (Adjoint)
    Transpose matrix $C$ by swapping rows and columns.

    • $\text{adj}(A) = C^T = \begin{pmatrix} d & -b \ -c & a \end{pmatrix}$

Example: Calculating the Adjoint for a 3x3 Matrix

Let's calculate the adjoint of matrix $B = \begin{pmatrix} 1 & 2 & 3 \ 0 & 4 & 1 \ 2 & 1 & 5 \end{pmatrix}$.

  1. Step 1: Minor Matrix (M)

    • $M_{11} = \det \begin{pmatrix} 4 & 1 \ 1 & 5 \end{pmatrix} = (4 \times 5) - (1 \times 1) = 20 - 1 = 19$
    • $M_{12} = \det \begin{pmatrix} 0 & 1 \ 2 & 5 \end{pmatrix} = (0 \times 5) - (1 \times 2) = 0 - 2 = -2$
    • $M_{13} = \det \begin{pmatrix} 0 & 4 \ 2 & 1 \end{pmatrix} = (0 \times 1) - (4 \times 2) = 0 - 8 = -8$
    • $M_{21} = \det \begin{pmatrix} 2 & 3 \ 1 & 5 \end{pmatrix} = (2 \times 5) - (3 \times 1) = 10 - 3 = 7$
    • $M_{22} = \det \begin{pmatrix} 1 & 3 \ 2 & 5 \end{pmatrix} = (1 \times 5) - (3 \times 2) = 5 - 6 = -1$
    • $M_{23} = \det \begin{pmatrix} 1 & 2 \ 2 & 1 \end{pmatrix} = (1 \times 1) - (2 \times 2) = 1 - 4 = -3$
    • $M_{31} = \det \begin{pmatrix} 2 & 3 \ 4 & 1 \end{pmatrix} = (2 \times 1) - (3 \times 4) = 2 - 12 = -10$
    • $M_{32} = \det \begin{pmatrix} 1 & 3 \ 0 & 1 \end{pmatrix} = (1 \times 1) - (3 \times 0) = 1 - 0 = 1$
    • $M_{33} = \det \begin{pmatrix} 1 & 2 \ 0 & 4 \end{pmatrix} = (1 \times 4) - (2 \times 0) = 4 - 0 = 4$
    • Thus, the Minor Matrix $M = \begin{pmatrix} 19 & -2 & -8 \ 7 & -1 & -3 \ -10 & 1 & 4 \end{pmatrix}$
  2. Step 2: Cofactor Matrix (C)
    Apply the sign pattern $\begin{pmatrix} + & - & + \ - & + & - \ + & - & + \end{pmatrix}$ to matrix $M$.

    • $C_{11} = +19 = 19$
    • $C_{12} = -(-2) = 2$
    • $C_{13} = +(-8) = -8$
    • $C_{21} = -(7) = -7$
    • $C_{22} = +(-1) = -1$
    • $C_{23} = -(-3) = 3$
    • $C_{31} = +(-10) = -10$
    • $C_{32} = -(1) = -1$
    • $C_{33} = +(4) = 4$
    • Thus, the Cofactor Matrix $C = \begin{pmatrix} 19 & 2 & -8 \ -7 & -1 & 3 \ -10 & -1 & 4 \end{pmatrix}$
  3. Step 3: Transpose the Cofactor Matrix (adj(B))
    Transpose matrix $C$ by swapping rows and columns.

    • $\text{adj}(B) = C^T = \begin{pmatrix} 19 & -7 & -10 \ 2 & -1 & -1 \ -8 & 3 & 4 \end{pmatrix}$

Importance of the Adjoint Matrix

The adjoint matrix plays a critical role in finding the inverse of a matrix. For an invertible matrix $A$, its inverse $A^{-1}$ can be calculated using the formula:

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

This formula is valid only when the determinant of the matrix, $\det(A)$, is non-zero. If $\det(A) = 0$, the matrix is singular and does not have an inverse.