El sistema AX = b, el espacio nulo, el teorema rango-nulidad y las pseudoinversas por la derecha y por la izquierda. Cada propiedad tiene su demostración paso a paso: pulsa cualquier tarjeta para verla.
De moment aquesta secció només està en castellà i anglès.
Tu sistema AX = b
A =
FilasColumnas
b =
Ejemplos
rg(A) = 2
2 ecuaciones y 3 incógnitas.
dim Nul(A) = n − rg(A) = 3 − 2 = 1
Nul(A) es una recta que pasa por el origen.
En qué caso estás
Cuadrada con inversarg(A) = m = n
Solución única: X = A⁻¹b.
Inversa por la derecharg(A) = m < nTu sistema
Infinitas soluciones: X = Rb + Nul(A).
Inversa por la izquierdarg(A) = n < m
Solo puede valer X = Lb, y funciona si b está en Col(A).
Ninguna de las dosrg(A) < m y rg(A) < n
No hay fórmula con pseudoinversas.
Inversa que se usa
Existe porque rg(A) = m: AR = I.
R = Aᵗ(AAᵗ)⁻¹
R =
2/3−1/31/31/3−1/32/3
Solución particular
Xp =
121
Una solución concreta de AX = b, la que sale al multiplicar la inversa por b.
Base de Nul(A)
v =
1−11
Cada vector v cumple Av = 0. Sumar un múltiplo suyo a una solución da otra solución.
Elige una solución
Mueve los deslizadores: X = Xp + Xh, con Xh en Nul(A).
Comprobación
X =
121
AX =
33
b =
33
A·X coincide con b: es una solución.
01 · El sistema AX = b
Un sistema de ecuaciones como producto de matrices
Un sistema de ecuaciones lineales se puede escribir con una sola igualdad entre matrices. Así todo lo que sabemos de matrices sirve para resolverlo.
Matriz de coeficientes ATiene una fila por ecuación y una columna por incógnita: es de tamaño m × n (m ecuaciones, n incógnitas).
Vector de incógnitas XLa columna (x1, …, xn) con lo que buscamos.
Términos independientes bLa columna de los números a la derecha del igual, de tamaño m × 1.
SoluciónUn vector X que cumple AX = b. Puede haber ninguno, uno o infinitos.
Sistema homogéneoEl que tiene b = 0, es decir, AX = 0. Siempre tiene la solución X = 0.
1Ejemplo resuelto (el de los apuntes). Dos ecuaciones y tres incógnitas:{x1+x2=3x2+x3=3
2Cada fila de A son los coeficientes de una ecuación. Multiplicar fila por columna reproduce el lado izquierdo:(101101)x1x2x3=(x1+x2x2+x3)
3Igualando al lado derecho queda el sistema en forma matricial, AX = b:(101101)x1x2x3=(33)
4Comprobamos con X = (1, 2, 1): 1 + 2 = 3 y 2 + 1 = 3. Es una solución, pero veremos que no es la única.(101101)121=(33)
Para qué sirve. Escribir AX = b permite hablar de todos los sistemas a la vez y usar rango, inversas y pseudoinversas para decidir cuántas soluciones tienen y calcularlas.
02 · Espacio nulo
El espacio nulo Nul(A)
Son todos los vectores que A convierte en el vector cero. También se llama núcleo.
Nul(A)Nul(A) = {X : AX = 0}: todas las soluciones del sistema homogéneo.Ver demostración
1Ejemplo de los apuntes. AX = 0 son dos ecuaciones con tres incógnitas:{x1+x2=0x2+x3=0
2Una incógnita queda libre: x₂ = t. Despejamos x₁ = −t y x₃ = −t.x2=t,x1=−t,x3=−t
Es una recta que pasa por el origen. El vector (1, −1, 1) que usa la herramienta de arriba describe la misma recta: basta tomar t = −1.
Para qué sirve. El núcleo recoge «lo que sobra» de un sistema: los vectores que se pueden sumar a una solución sin cambiarla. Por eso explica por qué hay infinitas soluciones.
El espacio nulo Nul(A): un ejemplo
A=(101101):Nul(A)={t(−1,1,−1):t∈R}
Todos los X con AX = 0. Para A = (1 1 0; 0 1 1) son los múltiplos de (−1, 1, −1).
Ver demostración
03 · Dimensión
Dimensión y teorema rango-nulidad
La dimensión mide el «tamaño» de un conjunto de vectores: en cuántas direcciones te puedes mover dentro de él.
DimensiónNúmero de letras libres (t, s, …) que hacen falta para escribir todos los vectores del conjunto.
Un puntoDimensión 0: no hay letras, no puedes moverte.
Una rectaDimensión 1: una letra, X = t·v.
Un planoDimensión 2: dos letras, X = s·v + t·w.
Teorema rango-nulidaddim Nul(A) = n − rg(A): las incógnitas que quedan libres son las incógnitas menos las ecuaciones útiles.Ver por qué
1Ejemplo con la A de los apuntes: n = 3 incógnitas y rango 2 (las dos filas son independientes).n=3,r=2
2Por el teorema, queda una incógnita libre.dimNul(A)=n−r=3−2=1
3Coincide con lo que vimos: Nul(A) = t(−1, 1, −1), una recta, dimensión 1.Nul(A)=t(−1,1,−1)
Si el rango es igual al número de filas (m) y hay más columnas que filas, entonces dim Nul(A) = n − m > 0: sobran incógnitas, el núcleo tiene letras libres y el sistema tiene infinitas soluciones. Para qué sirve. Dice de antemano cuántas direcciones libres tiene el conjunto de soluciones, sin resolver nada.
Dimensión: cuántas letras libres hacen falta
dim{0}=0,dim{tv}=1,dim{sv+tw}=2
Un punto tiene dimensión 0, una recta 1 y un plano 2: son las letras libres (t, s, …) de sus vectores.
Ver demostración
Teorema rango-nulidad: dim Nul(A) = n − r
dimNul(A)=n−r
Las incógnitas libres son las incógnitas menos las ecuaciones útiles (el rango). Aquí r = rg(A).
Ver demostración
04 · Pseudoinversa por la derecha
Más incógnitas que ecuaciones: R
Una pseudoinversa es una matriz que hace de inversa por un solo lado, útil cuando A no es cuadrada y no tiene inversa de verdad. Para A de tamaño m × n con elementos reales:
Por la derechaAR = Im. Existe solo si el rango es completo por filas: rg(A) = m.
FórmulaR = Aᵗ(AAᵗ)⁻¹. Es de tamaño n × m.Ver de dónde sale
Solución particular XpXp = Rb: una solución concreta de AX = b.Ver por qué
Solución homogénea XhCualquier vector del núcleo: A·Xh = 0. Es lo que «sobra» de una solución: Xh = X − Rb.Ver por qué
Todas las solucionesX = Xp + Xh = Rb + Nul(A).Ver por qué
1Ejemplo resuelto con la A de los apuntes y b = (3, 3). Primero AAᵗ, que es 2×2 e invertible porque el rango es 2:AAt=(2112),(AAt)−1=31(2−1−12)
2La pseudoinversa por la derecha:R=At(AAt)−1=3121−1−112
3Comprobamos AR = I:AR=31(3003)=(1001)
4Solución particular: Xp = Rb (tamaños 3×2 por 2×1 = 3×1).Xp=Rb=3121−1−112(33)=121
5Otra solución cualquiera, por ejemplo X = (0, 3, 0) (comprueba que AX = (3, 3)). Lo que sobra respecto de Xp está en el núcleo:Xh=X−Rb=(0,3,0)−(1,2,1)=(−1,1,−1)∈Nul(A)
6Todas las soluciones: la recta que pasa por Xp con la dirección del núcleo. Con t = 0, 1, 2 salen (1, 2, 1), (0, 3, 0) y (−1, 4, −1).X=(1,2,1)+t(−1,1,−1)
Para qué sirve. Resuelve los sistemas con más incógnitas que ecuaciones y rango completo, que siempre tienen solución, y las describe todas con una sola fórmula. Se puede demostrar además que Rb es la más corta de todas las soluciones.
Cuándo AAᵗ y AᵗA tienen inversa
r=m⇒∃(AAt)−1
Si el rango es m, AAᵗ (m×m) tiene inversa; si es n, AᵗA (n×n) la tiene. Aquí r = rg(A).
Ver demostración
Pseudoinversa por la derecha: R = Aᵗ(AAᵗ)⁻¹
AR=Im⇒R=At(AAt)−1
Si el rango es m, existe R con AR = Im, y se calcula con Aᵗ(AAᵗ)⁻¹. Aquí r = rg(A).
Ver demostración
Solución particular: Xp = Rb
Xp=Rb⇒AXp=b
Si AR = I, el vector Rb siempre resuelve AX = b.
Ver demostración
Solución homogénea: Xh = X − Rb está en el núcleo
AX=b⇒Xh=X−Rb∈Nul(A)
La diferencia entre una solución cualquiera y Rb cumple A·Xh = 0.
Ver demostración
Todas las soluciones: X = Rb + Nul(A)
AX=b⟺X=Rb+Xh,Xh∈Nul(A)
Las soluciones de AX = b son una solución particular más cualquier vector del núcleo.
Ver demostración
05 · Pseudoinversa por la izquierda
Más ecuaciones que incógnitas: L
Ahora el rango completo es por columnas: las n columnas de A son independientes. Es el caso contrario al anterior.
Por la izquierdaLA = In. Existe solo si rg(A) = n. Se dice que A es inyectiva (uno a uno): dos vectores distintos nunca dan el mismo resultado.
FórmulaL = (AᵗA)⁻¹Aᵗ. Es de tamaño n × m.Ver de dónde sale
Solución X = LbSi el sistema tiene solución, es única y vale Lb: el núcleo es Nul(A) = {0}.Ver por qué
Col(A)El espacio columna (o imagen): todos los vectores que se pueden formar combinando las columnas de A.
¿Cuándo vale Lb?Solo si b ∈ Col(A). Si no, Lb no resuelve nada y el sistema no tiene solución.Ver por qué
1Ejemplo resuelto: A es 3×2 con columnas independientes (rango 2 = n).A=101011,AtA=(2112),(AtA)−1=31(2−1−12)
2La pseudoinversa por la izquierda (tamaño 2×3):L=(AtA)−1At=31(2−1−1211)
3Comprobamos LA = I:LA=31(3003)=(1001)
4Con b = (1, 2, 3), que sí está en Col(A) (3 = 1 + 2), sale la solución única:X=Lb=31(2−1−1211)123=(12)
5Con b′ = (1, 2, 0), que NO está en Col(A), Lb′ = (0, 1) no es solución: A(Lb′) = (0, 1, 1) ≠ b′.A(Lb′)=011=120=b′
Para qué sirve. Con más ecuaciones que incógnitas (por ejemplo, muchas medidas para pocos parámetros), L encuentra la única solución candidata, y la comprobación A(Lb) = b dice si de verdad lo es. Cuando no lo es, el siguiente paso son los mínimos cuadrados.
Pseudoinversa por la izquierda: L = (AᵗA)⁻¹Aᵗ
LA=In⇒L=(AtA)−1At
Si el rango es n, existe L con LA = In, y se calcula con (AᵗA)⁻¹Aᵗ. Aquí r = rg(A).
Ver demostración
Con L, la solución es única: X = Lb
LA=I⇒(AX=b⇒X=Lb)
Si LA = I y el sistema tiene solución, solo puede ser Lb: el núcleo es {0}. Aquí r = rg(A).
Ver demostración
Lb es solución si y solo si b está en Col(A)
A(Lb)=b⟺b∈Col(A)
Col(A) son las combinaciones de las columnas de A. Si b no está ahí, el sistema no tiene solución.
Ver demostración
06 · Resumen
Los cuatro casos
Según el rango de A, el sistema AX = b cae en uno de estos casos. Pulsa los que tienen demostración.
Izquierda · LA = Irg(A) = n (columnas completas, A inyectiva). Solución X = Lb, única, y solo si b está en Col(A): a lo sumo una solución.Ver por qué
Derecha · AR = Irg(A) = m (filas completas, A sobreyectiva). Solución X = Rb + Nul(A): siempre hay al menos una, e infinitas si hay más columnas que filas.Ver por qué
Ambos · L = R = A⁻¹A cuadrada y regular (rg(A) = m = n). Solución X = A⁻¹b, única y siempre existe.Ver por qué
Ninguno · A⁺El rango es menor que m y que n. Se busca la solución que minimiza el error ‖AX − b‖ (mínimos cuadrados, con la pseudoinversa de Moore-Penrose A⁺). Queda fuera de estos apuntes.
Si A es cuadrada y regular, R = L = A⁻¹
r=m=n⇒R=L=A−1
Cuando m = n = r, las dos pseudoinversas coinciden con la inversa de siempre. Aquí r = rg(A).
Ver demostración
Para qué sirve. Es el mapa para no perderse: calcula el rango de A, mira si coincide con m, con n o con ambos, y eso te dice qué fórmula usar y cuántas soluciones esperar.
07 · Aplicaciones
¿Para qué sirve la pseudoinversa?
Ajustar datosMuchas medidas y pocos parámetros: más ecuaciones que incógnitas. Es el caso de L, y el paso previo a los mínimos cuadrados.
RobóticaUn brazo con más articulaciones que coordenadas a alcanzar tiene infinitas soluciones; Rb elige una (la de menor movimiento).
Redes y flujosRepartir un flujo entre muchos caminos: hay una solución particular más una familia de ajustes que no cambian el total (el núcleo).
Compresión y señalesReconstruir una señal con menos datos que valores: hay infinitas posibilidades y se elige una con la pseudoinversa.
Saber si un sistema es compatibleComprobar si b está en Col(A) responde a la pregunta «¿tiene solución?» sin resolver el sistema entero.
T'ha estat útil?
Aquesta guia és gratuïta i sense anuncis. Si t'ajuda a estudiar, pots convidar-me a un cafè.