La PizarraMatemática.

Máster y doctorado

Problemas inversos y control

Un aparato registra el efecto de algo que queremos conocer: una imagen, una fuente o un estado inicial. Calcular el registro es el problema directo; reconstruir su causa es el inverso. Veremos qué información se pierde, por qué el ruido se puede agrandar y cómo obtener una reconstrucción útil sin confundir ajuste con verdad.

1. Antes de invertir hay que preguntar si existe solución y si es única

En y=Ax, x es lo desconocido, A representa cómo se mide e y es el dato.

El directo recibe x y calcula y. El inverso recibe y y busca x. Hadamard separa existencia, unicidad y dependencia continua respecto del dato, siempre con espacios y normas fijados.

Si A es una matriz invertible, la inversa es continua, aunque puede amplificar mucho los errores. En un Hilbert infinito puede haber una inversa definida en el rango pero no acotada. También puede haber datos sin solución exacta o varias causas que producen la misma medición.

Varias causas con una medida

El sensor registra y=x₁+x₂ y entrega y=4.

  1. Una solución

    (4,0) produce cuatro.

  2. Otra

    (1,3) también produce cuatro.

  3. Familia

    (s,4−s) funciona para todo s real.

Resultado

El dato no identifica por separado las dos componentes.

Lo comprobamos

La diferencia (1,−1) pertenece al núcleo del sensor.

Un dato incompatible

A lleva x a (x,2x), pero se observa y=(1,3).

  1. Primera ecuación

    Exige x=1.
  2. Segunda

    Exige x=3/2.
  3. Comparar

    No existe un x que cumpla ambas simultáneamente.

Resultado

El dato observado no está en el rango de A.

Lo comprobamos

Se puede buscar un ajuste aproximado, explicando qué error minimiza.

2. Una dirección poco visible amplifica el ruido al reconstruir

En una descomposición singular Av_j=\sigma_j u_j, el dato en dirección u_{j} es σⱼ veces el coeficiente de x en dirección v_{j}. Invertir divide por σⱼ. Si σⱼ=0, esa componente no se mide; si es pequeña, pequeñas perturbaciones se agrandan.

Las normas y unidades importan. En norma euclídea, para A invertible, el número de condición es \sigma_{\max}/\sigma_{\min} y acota la amplificación relativa en el peor caso. No afirma que todo ruido alcance esa cota. En ℓ², D con (Dx)_j=x_{j}/j es inyectivo, pero su inversa sobre el rango no es continua.

Una matriz única y sensible

A=diag(1,1/50); error de datos (0,1/100).

  1. Primera dirección

    No aporta error.

  2. Segunda

    Al dividir por 1/50 obtenemos (1/100)·50=1/2.
  3. Comparar

    La norma de ruido 0,01 se convierte en error 0,5.

Resultado

La solución es única y aun así sensible.

Lo comprobamos

El factor cincuenta corresponde aquí a la dirección débil.

La inestabilidad que no tiene una cota finita

D en ℓ², perturbación de dato e_{j}/j.

  1. Tamaño observado

    Su norma es 1/j y tiende a cero.

  2. Inversión

    La única preimagen es e_{j}.

  3. Tamaño reconstruido

    Su norma es siempre uno.

Resultado

No hay continuidad de la inversa en cero con estas normas.

Lo comprobamos

Cada perturbación está en el rango: no se debe el fallo a pedir una solución inexistente.

3. Tikhonov elige un equilibrio concreto entre ajuste y tamaño

Con A lineal acotado entre Hilbert y α>0, minimizamos J_\alpha(x)=\|Ax-y^\delta\|^2+\alpha\|x\|^2. La primera parte mide residual; la segunda penaliza reconstrucciones grandes.

La variación en dirección h exige A^*(Ax-y^\delta)+\alpha x=0.
El operador A*A+αI es coercivo: su producto con x da ∥Ax∥²+α∥x∥²≥α∥x∥².

Hay un único minimizador. Si x_{α} satisface las ecuaciones, expandir cuadrados da J_\alpha(x)-J_\alpha(x_\alpha)=\|A(x-x_\alpha)\|^2+\alpha\|x-x_\alpha\|^2. Así se comprueba el mínimo global.

Resolver una cuadrática escalar

A=3, dato y=5 y α=1.

  1. Objetivo

    J(x)=(3x−5)²+x².
  2. Derivar

    J′=6(3x−5)+2x=20x−30.
  3. Resolver

    x_{α}=3/2; J″=20>0.
Resultado

El ajuste penalizado vale 1,5, frente al inverso exacto 5/3.

Lo comprobamos

El dato ajustado es 4,5: queda residual −0,5 a cambio de una norma menor.

El núcleo también queda definido

A(x₁,x₂)=x₁ y dato y=2, α=1.

  1. Objetivo

    (x₁−2)²+x₁²+x₂².

  2. Condiciones

    4x₁−4=0 y 2x₂=0.
  3. Solución

    x=(1,0), única.
Resultado

La penalización fija a cero la componente que el dato no ve.

Lo comprobamos

Eso expresa la preferencia de norma mínima del método; no demuestra que la segunda componente real fuera cero.

4. El filtro reduce ruido y también atenúa parte de la señal

En cada dirección singular, (x_\alpha)_j=\frac{\sigma_j}{\sigma_j^2+\alpha}(y^\delta)_j. Para un dato exacto y_{j}=\sigma_j x_j, el factor de señal retenida es σⱼ²/(σⱼ²+α). Es menor que uno cuando α>0 y σⱼ es finito: aparece sesgo.

El filtro limita cuánto se amplifica cada dirección
α=1/4; r(σ)=σ/(σ²+α)01/22Máximo: 1/(2√α)=1σ=0 → no hay información.Menos ruido amplificado; hay sesgo.
Ganancia de reconstrucción de Tikhonov r(sigma)=sigma/(sigma cuadrado más alfa), con alfa un cuarto. La curva usa valores singulares sigma entre cero y dos; el máximo es uno en sigma un medio. La cota uno sobre dos raíz de alfa se alcanza exactamente ahí en esta curva escalar continua. En un operador concreto puede no existir ese valor singular y su norma ser menor. Sigma cero se lleva a cero y no recupera información del núcleo. Esta es la ganancia de dato a reconstrucción; el factor que retiene la señal exacta es sigma cuadrado sobre sigma cuadrado más alfa.

La ganancia del ruido cumple \frac{\sigma}{\sigma^2+\alpha}\le\frac1{2\sqrt\alpha}, porque (σ−√α)²≥0. Entonces una perturbación de norma δ cambia la reconstrucción como máximo δ/(2√α). No es una promesa sobre el error total: todavía hay sesgo.

Una dirección débil con penalización

σ=1/10 y α=1/100.

  1. Denominador

    σ²+α=1/50.
  2. Ganancia

    (1/10)/(1/50)=5, frente a la inversa exacta diez.
  3. Señal

    El factor de señal retenida es (1/100)/(1/50)=1/2.
Resultado

Se reduce a la mitad la amplificación y también a la mitad la señal exacta de esa dirección.

Lo comprobamos

La regularización no selecciona mágicamente solo el ruido.

Separar dos errores

A=1, verdad x=2, ruido 0,1 y α=1.

  1. Sin ruido

    El método da 2/(1+1)=1; sesgo −1.
  2. Con ruido

    Da 2,1/2=1,05; cambio por ruido +0,05.
  3. Error total

    1,05−2=−0,95, suma de ambos términos.
Resultado

Estabilidad frente al ruido y cercanía a la verdad son criterios distintos.

Lo comprobamos

Los dos errores pueden sumarse o compensarse; sus normas satisfacen una cota triangular.

5. Consistencia exige bajar la penalización sin seguir demasiado el ruido

Si y=Ax† pertenece al rango, x† es la solución de norma mínima y ∥yδ−y∥≤δ, descomponemos x_\alpha^\delta−x† en sesgo con datos exactos y efecto del ruido. Con α→0 desaparece el primero; la cota anterior elimina el segundo si δ/√α→0.

Por eso α(δ)→0 y δ²/α(δ)→0 son condiciones suficientes de consistencia en este marco. No dan una tasa universal para cualquier x†. En un sistema compacto con valores singulares que tienden a cero, el sesgo converge para cada solución, pero no uniformemente sobre toda la bola unidad sin hipótesis adicionales.

Comparar reglas de parámetro

δ→0; candidatos α=δ, α=δ² y α=1.

  1. Primero

    α=δ tiende a cero y δ²/α=δ→0.
  2. Segundo

    α=δ² da cociente uno: esa garantía de ruido no desaparece.

  3. Tercero

    α=1 controla el ruido, pero mantiene el sesgo.
Resultado

La primera cumple ambas condiciones suficientes.

Lo comprobamos

Que una regla no cumpla el criterio no prueba que falle para todos los datos.

Por qué no hay sesgo uniforme en todas las direcciones

σⱼ→0 y consideramos verdades unitarias v_{j}.

  1. Sesgo

    Su norma es α/(σⱼ²+α).

  2. Fijar α

    Para modos muy altos ese cociente está tan cerca de uno como queramos.

  3. Fijar una verdad

    Al hacer α→0, cada coeficiente concreto sí se recupera; la suma se controla por la norma de x†.

Resultado

Convergencia puntual en la solución no significa convergencia uniforme sobre todas las soluciones unitarias.

Lo comprobamos

Una tasa cuantitativa necesita información de suavidad o una condición de fuente.

6. El parámetro y el criterio de parada deben tener una razón

Con una cota de ruido δ, un principio de discrepancia intenta dejar ∥Ax_\alpha^\delta−yδ∥ alrededor de τδ, τ>1. Un residual mucho menor puede estar ajustando perturbaciones. La existencia de un α con la igualdad deseada requiere compatibilidad con el rango de residuos del problema.

La curva de parámetros, la validación o una información previa pueden orientar la elección. La penalización representa una preferencia: norma pequeña, suavidad, dispersión o no negatividad según el funcional. No añade una medición. Las garantías del caso α∥x∥² no se trasladan sin análisis a cualquier otra penalización.

Comprobar la discrepancia antes de buscarla

A=1, yδ=2; residual de Tikhonov en norma absoluta.

  1. Solución

    x_{α}=2/(1+α).
  2. Residual

    2α/(1+α), que recorre (0,2) cuando α recorre (0,∞).

  3. Objetivo

    Para τδ=1/2, resolver 2α/(1+α)=1/2 da α=1/3.
Resultado

En este caso la ecuación sí tiene solución.

Lo comprobamos

Si se pidiera residual tres, ningún α positivo lo produciría.

Un dato no decide lo invisible

Medición y=x₁+x₂=4, sin ruido.

  1. Norma mínima

    Minimizar x₁²+x₂² con suma cuatro da (2,2).

  2. No negatividad

    Todavía admite todos (s,4−s) con 0≤s≤4.
  3. Verdad

    Podría ser (1,3); el registro no la distingue.

Resultado

Cada elección adicional debe justificarse con conocimiento del problema.

Lo comprobamos

Una reconstrucción única por penalización no equivale a identificación física única.

7. Landweber regulariza mediante iteraciones y una parada

Desde x₀=0, Landweber usa x_{k+1}=x_k+\omega A^*(y^\delta-Ax_k).
Para A≠0, 0<ω<2/∥A∥² mantiene |1−ωσ²|<1 en las direcciones de σ>0.

Con datos exactos en el rango, la iteración recupera la solución de norma mínima. Una elección más conservadora 0<ω≤1/∥A∥² evita oscilaciones de esos factores.

Ajustar más el dato ruidoso puede alejarse de la verdad
A=diag(1, 0,1); paso 10100 iteracionesAzul: error frente a la verdadVerde: residual del datoLas dos curvas usan la misma escala.
Landweber para A diagonal uno y un décimo, dato observado uno y un centésimo, verdad uno y cero, paso uno e inicio cero. Se muestran iteraciones desde una hasta cien. El error respecto de la verdad es 0,1 por uno menos 0,99 elevado a k, azul; el residual es 0,01 por 0,99 elevado a k, verde. Ambos comparten escala vertical; el error de la primera componente ya es cero desde k uno. El residual baja mientras la segunda componente aprende ruido y el error verdadero sube. La verdad se conoce aquí porque el ejemplo es construido; en una aplicación el criterio de parada utiliza una cota de ruido, no un error verdadero que podamos medir directamente.

Con ruido, aumentar k puede aprender precisamente las componentes perturbadas. En una dirección con σ>0, el factor de reconstrucción desde cero es \frac{1-(1-\omega\sigma^2)^k}{\sigma}. La discrepancia puede definir la primera iteración cuyo residual baja de τδ. Se justifican ruido, paso y condiciones, no solo que el residual descienda.

Calcular las primeras iteraciones

A=1, y=2, ω=1/2 y x₀=0.

  1. Primera

    x₁=0+(1/2)·2=1.
  2. Segunda

    x₂=1+(1/2)(2−1)=3/2.
  3. Patrón

    x_{k}=2(1−2^(−k)) converge a dos.
Resultado

La corrección usa el residual de la iteración anterior.

Lo comprobamos

El paso tiene que corresponder a la escala de A.

Residual menor, verdad peor

A=diag(1,1/10), verdad (1,0), dato (1,1/100), ω=1.

  1. Primera componente

    Se fija a uno desde la primera iteración.

  2. Segunda

    x_{k,2}=(1/10)(1−(99/100)^k), que crece hacia 1/10.
  3. Comparación

    Para k≥1, el error verdadero aumenta, mientras el residual (1/100)(99/100)^k disminuye.

Resultado

Seguir ajustando este dato incorpora su ruido.

Lo comprobamos

La verdad se conoce aquí porque construimos el ejemplo; en una aplicación no suele estar disponible.

8. Cambiar sensores o experimentos cambia lo que es identificable

En una dinámica y′=Ay+Bu, las mediciones tienen la forma Cy(t). El operador de observación lleva el estado inicial a toda la señal medida. Su núcleo contiene los estados invisibles; una desigualdad de observabilidad aporta además estabilidad cuantitativa de la reconstrucción.

Con controles podemos excitar el sistema antes de medir o elegir dónde actúan sensores. Para una función objetivo dependiente de una EDP, el adjunto permite obtener gradientes sin resolver una sensibilidad por cada parámetro. Hay que fijar el signo del adjunto y sus condiciones terminales según la identidad usada.

Una segunda medición resuelve la ambigüedad

Primero medimos x₁+x₂=4; añadimos x₁−x₂=−2.

  1. Sumar

    2x₁=2, luego x₁=1.
  2. Restar

    2x₂=6, luego x₂=3.
  3. Verificar

    Uno más tres da cuatro; uno menos tres da menos dos.

Resultado

La nueva medición añade información que la penalización sola no proporcionaba.

Lo comprobamos

La calidad ante ruido todavía depende de la escala y de las normas.

Derivar un gradiente por adjunto

x′=u, x(0)=0; J=½(x(T)−d)²+α/2∫u².

  1. Variación

    δx(T)=∫δu, de modo que δJ=(x(T)−d)∫δu+α∫uδu.
  2. Adjunto

    Definimos p′=0, p(T)=x(T)−d; por tanto p es constante.
  3. Gradiente

    δJ=∫(p+αu)δu, así que el gradiente L² es p+αu.
Resultado

Un adjunto organiza en una señal temporal la sensibilidad del coste.

Lo comprobamos

Con la convención opuesta cambiarían juntos el signo de p y su aparición en la fórmula.

9. La reconstrucción se comprueba en el modelo y en los datos

Una ecuación normal resuelta con precisión acredita el mínimo del objetivo escogido. Un residual pequeño acredita ajuste. Ninguno por sí solo acredita fidelidad física, ausencia de ruido o corrección de A. Reservar datos y comprobar unidades o conservación ayuda a detectar errores del modelo.

En problemas no lineales F(x)=y, puede haber varios mínimos, derivadas degeneradas o identificación solo local. Un paso de Gauss–Newton resuelve una aproximación lineal alrededor del punto actual. Las garantías lineales anteriores no bastan para asegurar una solución global única.

Ajustar exactamente un modelo incorrecto

La medición real es y=2x, con verdad x=3; usamos por error A=1.

  1. Dato

    Se registra y=6.
  2. Invertir el modelo

    La reconstrucción x=6 deja residual cero en A=1.
  3. Comparar

    La verdad era tres: el modelo equivocado duplicó el resultado.

Resultado

Residual cero y error cero son afirmaciones diferentes.

Lo comprobamos

La calibración de A importa tanto como la resolución de las cuentas.

Un inverso no lineal con dos soluciones

F(x)=x² y dato y=4.

  1. Resolver

    x=2 y x=−2 producen el mismo dato.
  2. Linealizar

    F′(x)=2x; en cero la derivada es cero y no informa de una corrección lineal.

  3. Hipótesis

    Una restricción física x≥0 elimina aquí una rama, si está justificada.

Resultado

Se deben explicar tanto la información del dato como las restricciones adicionales.

Lo comprobamos

Una inicialización o regularización no convierte por sí sola dos causas posibles en una única verdad.

Ahora lo resolvemos de principio a fin.

EJEMPLO RESUELTO 1

Amplificación de ruido

Si A=diag(1,1/100) y el error observado en la segunda componente es 1/100, ¿qué error produce la inversión exacta?

  1. Leer la escala

    A=diag(1,1/100); la segunda medición es la segunda componente dividida por cien.

  2. Leer el ruido

    El error observado en esa componente es 1/100.

  3. Invertir

    La reconstrucción divide por el valor singular 1/100.

  4. Calcular

    (1/100)/(1/100)=1.
  5. Resultado

    El error de la segunda componente reconstruida es uno.

  6. Comprobar

    A aplicado al error (0,1) devuelve (0,1/100); la sensibilidad no contradice la unicidad.

Resultado

El error reconstruido es 1.

Lo comprobamos

Un error pequeño se amplifica mucho.

EJEMPLO RESUELTO 2

Tikhonov escalar

Con A=2,y=6,α=1, calcula x_α.

  1. Escribir el objetivo

    J(x)=(2x−6)²+x².
  2. Derivar

    J′(x)=4(2x−6)+2x=10x−24.
  3. Igualar a cero

    10x=24.
  4. Resultado

    x_{α}=12/5.
  5. Verificar el mínimo

    J″=10>0; también J(x)−J(12/5)=5(x−12/5)².
  6. Interpretar

    Sin penalización sería tres. El valor 12/5 deja residual −6/5 a cambio de reducir el tamaño de x.

Resultado

x_α=12/5.

Lo comprobamos

Sin penalización sería 3; aparece sesgo regularizador.

Los símbolos que hemos usado

A:X→Y
Operador directo entre espacios de parámetros y datos.
yδ
Dato perturbado con‖yδ−y‖≤δ.
Valor singularσ_j
Escala con que A transmite una dirección, cuando se usa una descomposición singular.
α>0
Parámetro de regularización de Tikhonov.
x†
Solución de mínima norma entre las compatibles con el dato exacto.
Sesgo regularizador
Diferencia introducida por estabilizar incluso con dato exacto.
Discrepancia
Norma del desajuste entre predicción y dato observado.

Ahora te toca a ti.

Tienes cinco ejercicios. Inténtalos; las pistas te ayudan si te atascas.

Practicar este tema →

Para ampliar