Example · Undergraduate

Terms

TermThis exampleWhy
LU decomposition None, without exchanging rows In any product $L U$, the top-left entry $0$ would force $L$ or $U$ to be singular, but $A$ is invertible. Exchanging the rows gives $P A = I = I \cdot I$.
QR decomposition $Q = A$, $R = I$ The matrix is already orthogonal.
singular value decomposition $U = A$, $\Sigma = I$, $V = I$
Jordan–Chevalley decomposition $D = A$, $N = 0$
PLU decomposition $P = A$, $L = I$, $U = I$ The matrix \(A = \begin{bmatrix} 0 & 1 \\ 1 & 0 \end{bmatrix}\) has no LU decomposition, but it has the PLU decomposition $A = A \cdot I \cdot I$, because $A$ is itself the permutation matrix that exchanges the two rows.
polar decomposition $Q = A$, $S = I$ The matrix \(A = \begin{bmatrix} 0 & 1 \\ 1 & 0 \end{bmatrix}\) is orthogonal, so its polar decomposition is $A = A \cdot I$.
Cholesky decomposition None, since $A$ has the negative eigenvalue $-1$ The matrix \(A = \begin{bmatrix} 0 & 1 \\ 1 & 0 \end{bmatrix}\) is symmetric but has no Cholesky decomposition, because its eigenvalue $-1$ is negative, so it is not positive definite.
eigendecomposition \(Q = \frac{1}{\sqrt{2}} \begin{bmatrix} 1 & 1 \\ 1 & -1 \end{bmatrix}\), $\Lambda = \operatorname{diag}(1, -1)$ The matrix \(A = \begin{bmatrix} 0 & 1 \\ 1 & 0 \end{bmatrix}\) is symmetric, so it has an eigendecomposition with an orthogonal $Q$: it fixes $(1, 1)$ and flips $(1, -1)$.
Schur decomposition $T = \Lambda$, as in the eigendecomposition
Jordan normal form $J = \Lambda$, as in the eigendecomposition
Toeplitz decomposition $H = A$, $K = 0$ The Toeplitz decomposition of \(A = \begin{bmatrix} 0 & 1 \\ 1 & 0 \end{bmatrix}\) has $H = A$ and $K = 0$, because $A$ is symmetric.

Distinctions using this example

  • Types of matrix decompositions: $A$ has no LU decomposition without exchanging rows, because its top-left entry is $0$, even though $A$ is invertible, but it has the PLU decomposition $A = A \cdot I \cdot I$. $A$ is orthogonal, so its QR decomposition is $A \cdot I$, its singular value decomposition is $A \cdot I \cdot I$, and its Jordan–Chevalley decomposition has $N = 0$ because $A$ is diagonalizable.

All examples · All distinctions · All definitions