Linear Algebra·Unidad 5

LA-05 — Inverse & determinant

La solución "de libro" de la regresión lineal es $\mathbf{w} = (X^\top X)^{-1} X^\top \mathbf{y}$ — un inverse. El determinant aparece en la fórmula de la densidad gaussiana multivariada (Prob-06) y te dice si una transformación colapsa el espacio (matriz singular = problema). Saber cuándo NO existe el inverse es tan importante como calcularlo.

Why this matters for ML

La solución "de libro" de la regresión lineal es w=(XX)1Xy\mathbf{w} = (X^\top X)^{-1} X^\top \mathbf{y} — un inverse. El determinant aparece en la fórmula de la densidad gaussiana multivariada (Prob-06) y te dice si una transformación colapsa el espacio (matriz singular = problema). Saber cuándo NO existe el inverse es tan importante como calcularlo.

Concepts covered

  • Matrix inverse A1A^{-1} e invertibilidad
  • Cálculo del inverse (Gauss–Jordan; fórmula 2×22\times2)
  • Determinant: definición y significado geométrico (factor de área/volumen)
  • Propiedades del determinant
  • Singularidad: cuándo se rompe todo
  • Relación inverse ↔ determinant ↔ rank

Intuition first

🎬 3Blue1Brown E.o.L.A. cap. 5 ("The determinant") y cap. 6 (inverse, rank, column space). El determinant como "cuánto escala las áreas" es la idea central.

Theory & key results

Inverse: A1A^{-1} es la matriz que deshace AA: AA1=A1A=IA A^{-1} = A^{-1}A = I. Solo existe para AA cuadrada y full rank (no singular). Con él, Ax=bx=A1bA\mathbf{x}=\mathbf{b}\Rightarrow \mathbf{x}=A^{-1}\mathbf{b}.

Fórmula 2×22\times2: A=[abcd]A1=1adbc[dbca].A=\begin{bmatrix}a&b\c&d\end{bmatrix}\Rightarrow A^{-1}=\frac{1}{ad-bc}\begin{bmatrix}d&-b\-c&a\end{bmatrix}. Ese adbcad-bc es el determinant. Si es 0, no hay inverse.

Determinant det(A)\det(A): un escalar que mide cuánto escala AA el área/volumen (con signo: negativo = invierte orientación). det=0\det=0 significa que AA colapsa el espacio a una dimensión menor (aplasta un plano a una recta) → no invertible, columnas dependientes, rank deficiente.

Propiedades clave:

  • det(AB)=det(A)det(B)\det(AB)=\det(A)\det(B)
  • det(A)=det(A)\det(A^\top)=\det(A)
  • det(A1)=1/det(A)\det(A^{-1})=1/\det(A)
  • det(I)=1\det(I)=1; para triangular, det\det = producto de la diagonal.
  • AA invertible det(A)0rank=nN(A)={0}\Leftrightarrow \det(A)\neq0 \Leftrightarrow \text{rank}=n \Leftrightarrow N(A)={\mathbf{0}}.

Aviso de práctica ML: casi nunca calculas A1A^{-1} explícitamente para resolver sistemas (es caro e inestable). Usas solve (eliminación) o factorizaciones. El inverse es sobre todo una herramienta conceptual.

Worked example

A=[4726]A=\begin{bmatrix}4&7\2&6\end{bmatrix}. det=4672=2414=100\det = 4\cdot6 - 7\cdot2 = 24-14 = 10 \neq 0 → invertible. A1=110[6724]=[0.60.70.20.4].A^{-1}=\frac{1}{10}\begin{bmatrix}6&-7\-2&4\end{bmatrix}=\begin{bmatrix}0.6&-0.7\-0.2&0.4\end{bmatrix}. Chequeo: AA1=IAA^{-1}=I (multiplícalo). El área de un cuadrito unitario se multiplica por 10 al aplicar AA.

Notebook exercises (by hand)

  1. Calcula det\det e inverse de [2111]\begin{bmatrix}2&1\1&1\end{bmatrix} y verifica AA1=IAA^{-1}=I.
  2. Muestra que [1224]\begin{bmatrix}1&2\2&4\end{bmatrix} no es invertible; conéctalo con LA-02 (columnas dependientes).
  3. Sin calcular el inverse completo, di si [300150922]\begin{bmatrix}3&0&0\1&5&0\9&2&2\end{bmatrix} es invertible (usa que es triangular).
  4. Verifica det(AB)=detAdetB\det(AB)=\det A\det B con dos matrices 2×22\times2.
  5. Si det(A)=0\det(A)=0, ¿qué le pasa al volumen tras aplicar AA? ¿Y al null space?
  6. Explica por qué en ML preferimos np.linalg.solve(A,b) sobre inv(A) @ b.

Python lab

import numpy as np
from numpy.linalg import inv, det, solve

A = np.array([[4.,7.],[2.,6.]]); b = np.array([1.,1.])
print("det:", det(A))                 # 10
print("inv:\n", inv(A))
print("A @ inv(A):\n", A @ inv(A))     # ~ identidad

# forma preferida vs. inverse explícito
print(np.allclose(solve(A, b), inv(A) @ b))  # True, pero solve es mejor

# matriz singular
S = np.array([[1.,2.],[2.,4.]])
print("det singular:", det(S))         # ~ 0
try:
    inv(S)
except np.linalg.LinAlgError as e:
    print("no invertible:", e)

Examen final 📝

Intenta cada nivel antes de abrir las soluciones.

🟡 Medio

  1. Calcula det\det e inverse de [3124]\begin{bmatrix}3&1\2&4\end{bmatrix} y verifica AA1=IAA^{-1}=I.
  2. ¿Es invertible [2412]\begin{bmatrix}2&4\1&2\end{bmatrix}? Justifica con el determinant.

🟠 Medio-difícil

  1. Sin calcular el inverse completo, argumenta si [200530174]\begin{bmatrix}2&0&0\5&3&0\1&7&4\end{bmatrix} es invertible y da su det\det.
  2. Demuestra que det(A1)=1/det(A)\det(A^{-1})=1/\det(A) usando det(AB)=detAdetB\det(AB)=\det A\det B.

🔴 Difícil

  1. En la densidad gaussiana multivariada aparece Σ1/2|\Sigma|^{1/2} y Σ1\Sigma^{-1}. Explica qué significa geométricamente que det(Σ)0\det(\Sigma)\to0 (matriz casi singular) y por qué eso rompe numéricamente el cálculo de la densidad (relación con LA-08).
  2. Demuestra que si AA es ortogonal (AA=IA^\top A=I) entonces det(A)=±1\det(A)=\pm1, e interpreta el signo geométricamente.
✅ Soluciones
  1. det=3412=10\det=3\cdot4-1\cdot2=10. A1=110[4123]A^{-1}=\frac{1}{10}\begin{bmatrix}4&-1\-2&3\end{bmatrix}. Multiplica para confirmar II.
  2. det=2241=0\det=2\cdot2-4\cdot1=0no invertible (columnas dependientes: col2 = 2·col1).
  3. Triangular inferior ⇒ det\det = producto de la diagonal =234=240=2\cdot3\cdot4=24\neq0 ⇒ invertible.
  4. AA1=Idet(A)det(A1)=det(I)=1det(A1)=1/det(A)A A^{-1}=I\Rightarrow \det(A)\det(A^{-1})=\det(I)=1\Rightarrow \det(A^{-1})=1/\det(A) (requiere detA0\det A\neq0).
  5. det(Σ)\det(\Sigma) = volumen del elipsoide de covarianza; 0\to0 significa que los datos colapsan a un subspace de menor dimensión (features casi perfectamente correlacionadas). La densidad tiene Σ1/2|\Sigma|^{-1/2}\to\infty y Σ1\Sigma^{-1} explota (mal condicionamiento): la gaussiana degenera. Por eso se regulariza Σ+ϵI\Sigma+\epsilon I.
  6. det(AA)=det(I)=1\det(A^\top A)=\det(I)=1. Pero det(AA)=det(A)det(A)=det(A)2\det(A^\top A)=\det(A^\top)\det(A)=\det(A)^2. Luego det(A)2=1det(A)=±1\det(A)^2=1\Rightarrow\det(A)=\pm1. +1+1 = rotación (preserva orientación); 1-1 = reflexión (la invierte).