Chapter 6 of 7

Special Matrices

Projection Matrices

Concept

A projection matrix $P$ is a square matrix that satisfies \[ P^2 = P. \] It "projects" a vector onto a subspace. If $v$ is any vector, $Pv$ is the projection of $v$ onto the subspace. Properties:

  1. Eigenvalues of $P$ are 0 or 1.

  2. $I - P$ is also a projection matrix.

  3. If $P$ is symmetric ($P^T = P$), it is an orthogonal projection.

Example 101

Let \[ P = \begin{bmatrix}1 & 0 \\ 0 & 0\end{bmatrix}. \] Check if $P$ is a projection matrix: $P^2 = \begin{bmatrix}1 & 0 \\ 0 & 0\end{bmatrix} = P$.

Example 102

For \[ P = \begin{bmatrix}0.5 & 0.5 \\ 0.5 & 0.5\end{bmatrix}, \] compute $P^2 = \begin{bmatrix}0.5 & 0.5 \\ 0.5 & 0.5\end{bmatrix} = P$. So $P$ is a projection matrix.

Example 103

Check if $I-P$ is also a projection: \[ I-P = \begin{bmatrix}0.5 & -0.5 \\ -0.5 & 0.5\end{bmatrix}, \quad (I-P)^2 = I-P. \] Thus, $I-P$ is a projection onto orthogonal subspace.

—

Orthogonal Matrices

Concept

A square matrix $Q$ is orthogonal if \[ Q^T Q = QQ^T = I. \] Properties:

  1. $Q^{-1} = Q^T$.

  2. Determinant: $\det(Q) = \pm 1$.

  3. Columns (and rows) of $Q$ form an orthonormal set.

  4. Eigenvalues satisfy $|\lambda| = 1$.

Example 104

\[ Q = \begin{bmatrix}0 & 1 \\ -1 & 0\end{bmatrix}, \quad Q^T Q = I. \] So $Q$ is orthogonal.

Example 105

\[ Q = \frac{1}{\sqrt{2}}\begin{bmatrix}1 & 1 \\ -1 & 1\end{bmatrix}, \quad Q^T Q = I. \] Columns are orthonormal, determinant = 1.

Example 106

Check inverse: $Q^{-1} = Q^T = \frac{1}{\sqrt{2}}\begin{bmatrix}1 & -1 \\ 1 & 1\end{bmatrix}$.

—

Orthogonal

Concept

A real square matrix $A$ is called orthogonal if \[ A^T = A^{-1}, \quad \text{or equivalently } AA^T = A^T A = I. \] Thus, $A$ must be invertible and its rows and columns form orthonormal sets of vectors.

Example 107

\[ A = \frac{1}{9} \begin{bmatrix} 8 & 4 & 9 \\ 4 & 9 & -9 \\ 9 & -9 & -4 \end{bmatrix} \]

It can be verified that $AA^T = I = A^T A$. Hence, $A^T = A^{-1}$ and $A$ is orthogonal.

Concept

Properties of Orthogonal Matrices:

  • The rows of an orthogonal matrix form an orthonormal set.

  • The columns of an orthogonal matrix form an orthonormal set.

  • If $A$ is orthogonal, then $\det(A) = \pm 1$.

Example 108

For $n=2$, every real orthogonal matrix has the form \[ A = \begin{bmatrix} \cos \theta & \sin \theta \\ -\sin \theta & \cos \theta \end{bmatrix} \quad \text{or} \quad A = \begin{bmatrix} \cos \theta & \sin \theta \\ \sin \theta & -\cos \theta \end{bmatrix}. \] Both are orthogonal since $AA^T = I$.

Normal

Concept

A real square matrix $A$ is called normal if it commutes with its transpose: \[ AA^T = A^T A. \] Every symmetric, skew-symmetric, and orthogonal matrix is normal.

Example 109

\[ A = \begin{bmatrix} 3 & -3 \\ -3 & 3 \end{bmatrix} \]

Then \[ AA^T = \begin{bmatrix} 45 & 0 \\ 0 & 45 \end{bmatrix}, \quad A^T A = \begin{bmatrix} 45 & 0 \\ 0 & 45 \end{bmatrix}. \]

Since $AA^T = A^T A$, the matrix $A$ is normal.

Idempotent Matrices

Concept

A matrix $A$ is idempotent if \[ A^2 = A. \] Properties:

  1. Eigenvalues are 0 or 1.

  2. $I-A$ is also idempotent.

  3. Rank$(A) = \text{tr}(A)$ if $A$ is symmetric.

Example 110

\[ A = \begin{bmatrix}1 & 0 \\ 0 & 0\end{bmatrix}, \quad A^2 = A. \] So $A$ is idempotent.

Example 111

\[ A = \begin{bmatrix}0.5 & 0.5 \\ 0.5 & 0.5\end{bmatrix}, \quad A^2 = A. \] Hence idempotent.

Example 112

Check $I-A$: \[ I-A = \begin{bmatrix}0.5 & -0.5 \\ -0.5 & 0.5\end{bmatrix}, \quad (I-A)^2 = I-A. \]

—

Partition (Block) Matrices

Concept

Matrices can be partitioned into submatrices (blocks): \[ A = \begin{bmatrix}A_{11} & A_{12} \\ A_{21} & A_{22}\end{bmatrix}. \] Block properties:

  1. Block multiplication: conformable sizes.

  2. Determinant of block-diagonal: $\det(A) = \det(A_{11})\det(A_{22})$.

  3. Useful for LU decomposition or large systems.

Example 113

\[ A = \begin{bmatrix}\begin{bmatrix}1&0\\0&1\end{bmatrix} & \begin{bmatrix}1\\2\end{bmatrix} \\ \begin{bmatrix}3 & 4\end{bmatrix} & \begin{bmatrix}5\end{bmatrix} \end{bmatrix}. \] Matrix is partitioned into 4 blocks.

Example 114

For block-diagonal \[ A = \begin{bmatrix}B & 0 \\ 0 & C\end{bmatrix}, \quad \det(A) = \det(B)\det(C). \]

Example 115

Block multiplication: \[ \begin{bmatrix}A & B \\ C & D\end{bmatrix} \begin{bmatrix}X & Y \\ Z & W\end{bmatrix} = \begin{bmatrix}AX + BZ & AY + BW \\ CX + DZ & CY + DW\end{bmatrix}. \]

—

Properties of Special Matrices

Concept

Summary of key properties:

  1. Projection and idempotent: $P^2 = P$, eigenvalues = 0 or 1.

  2. Orthogonal: $Q^T Q = I$, inverse = transpose, determinant = ±1.

  3. Block matrices: useful in partitioned operations, determinant of block-diagonal = product of determinants.

  4. Symmetric idempotent: rank = trace.

Example 116

Symmetric idempotent: \[ A = \begin{bmatrix}1 & 0 \\ 0 & 0\end{bmatrix}, \quad \text{rank}(A) = \text{tr}(A) = 1. \]

Example 117

Orthogonal check: \[ Q = \begin{bmatrix}0 & 1 \\ -1 & 0\end{bmatrix}, \quad Q^T Q = I, \det(Q)=-1. \]

Example 118

Projection matrix property: \[ P = \begin{bmatrix}0.5 & 0.5 \\ 0.5 & 0.5\end{bmatrix}, \quad I-P = \begin{bmatrix}0.5 & -0.5 \\ -0.5 & 0.5\end{bmatrix}, \quad (I-P)^2 = I-P. \]

—

Applications of Special Matrices

Concept

Applications:

  1. Projection matrices: least squares, computer graphics.

  2. Orthogonal matrices: rotations, reflections, numerical stability.

  3. Idempotent matrices: statistics (hat matrices), regression analysis.

  4. Block matrices: large-scale computation, parallel processing, solving partitioned systems.