La PizarraMatemática.

Máster y doctorado

Estimadores a posteriori y adaptación de malla

Después de resolver una ecuación con una malla seguimos sin conocer normalmente la solución exacta. Necesitamos una señal calculable que indique dónde mejorar. Vamos a construirla con los fallos de la ecuación, sumar sus contribuciones y elegir qué celdas refinar, distinguiendo una orientación útil de una garantía del error.

1. Un estimador utiliza lo que conocemos para acotar lo que no conocemos

El error es u−u_{h}, pero u suele ser desconocida. Un estimador η se calcula con la aproximación, los datos y la malla. Hay que indicar qué norma del error controla y bajo qué condiciones: no es una probabilidad ni necesariamente el error exacto.

En Poisson, con producto a(v,w)=∫∇v·∇w y frontera Dirichlet, el residuo funcional es R(v)=l(v)−a(u_{h},v)=a(u−u_{h},v). Su norma dual de energía coincide exactamente con el error energético por Cauchy–Schwarz y la prueba proporcional al error. Calcular ese supremo suele ser tan difícil como el problema original; los indicadores locales lo estiman.

Residual de matriz y error de función

−u″=2 en (0,1), extremos cero y dos elementos lineales.

  1. Solución discreta

    El único coeficiente es U=1/4 y satisface 4U−1=0.
  2. Solución exacta

    u=x(1−x), que no es lineal por partes.
  3. Error

    Su norma de energía es 1/√12, aunque el residual de la matriz sea cero.

Resultado

Hay que estimar el error de discretización, además de resolver la matriz.

Lo comprobamos

La ecuación de matriz solo comprueba las pruebas discretas.

Una igualdad conceptual

Para R(v)=a(e,v), e≠0 y a producto de energía.

  1. Cota

    |R(v)|≤∥e∥a∥v∥a.
  2. Prueba

    Con v=e/∥e∥a se alcanza |R(v)|=∥e∥a.
  3. Supremo

    La norma dual de R es exactamente ∥e∥a.

Resultado

El residuo contiene información completa del error en este marco.

Lo comprobamos

El indicador práctico aproxima esa norma, no convierte automáticamente cada residual puntual en el error.

2. El residuo incluye lo que ocurre dentro de la celda y en sus interfaces

Para −Δu=f, dentro de cada elemento aparece f+Δu_{h}.

Al integrar por partes también aparecen saltos de ∇u_{h}·n en las interfaces. Aunque u_{h} sea continua, su pendiente puede saltar. En elementos lineales, Δu_{h}=0 en el interior y las interfaces siguen aportando información.

Para Poisson conforme en mallas apropiadas, una forma residual habitual en dimensiones dos o tres suma términos h_{K}²∥f+Δu_{h}∥² por elemento y h_{E}∥salto del flujo normal∥² por cara interior, con convenciones de reparto entre vecinos. Fronteras Neumann o coeficientes variables modifican estos términos. El ejemplo siguiente usa una versión unidimensional explícita.

Ver un salto de pendiente

u_{h}=φ/4, con nodo central 1/2 y extremos cero.

  1. Pendiente izquierda

    Es 1/2.

  2. Derecha

    Es −1/2.

  3. Salto derecha menos izquierda

    Vale −1; su cuadrado vale uno.

Resultado

El laplaciano interior cero no significa que se haya satisfecho −u″=2.

Lo comprobamos

Las derivadas por piezas no son toda la derivada débil de segundo orden.

Construir un indicador 1D calculable

f=2, dos intervalos h=1/2; definimos \eta^2=\sum_K h^2\int_K f^2dx+h\,[u_h^{\prime}]^2.

  1. Interiores

    Cada uno aporta (1/4)·(4·1/2)=1/2; ambos suman uno.

  2. Interfaz

    Aporta (1/2)·1=1/2.
  3. Total

    η²=3/2 y η=√(3/2), frente al error 1/√12.
Resultado

El estimador no tiene por qué ser igual al error.

Lo comprobamos

Esta definición 1D asigna una vez el salto de la interfaz; no duplica su contribución.

3. Las contribuciones cuadráticas se suman antes de tomar la raíz

Si ηₖ≥0, usamos \eta^2=\sum_K\eta_K^2.

Primero cuadramos, después sumamos y al final tomamos la raíz. La fracción ηₖ²/η² indica cuánto aporta esa celda al total cuadrático cuando η>0.

La asignación local puede compartir un término de interfaz entre dos celdas; se fija una convención para no contarlo dos veces sin querer. Un indicador local es una contribución al estimador, no necesariamente el error puntual o la energía exacta del error en esa celda.

Agregar dos indicadores

η₁=1 y η₂=2.

  1. Cuadrados

    Uno y cuatro.

  2. Total

    η²=5, luego η=√5.
  3. Fracciones

    La segunda contribuye 4/5 del total cuadrático.

Resultado

Sumar uno más dos daría otra cantidad, no este estimador.

Lo comprobamos

La fracción no es una probabilidad de que el error esté en esa celda.

Un total nulo

Todos los indicadores calculados valen cero.

  1. Suma

    η²=0.
  2. Normalización

    No se divide cada cero por el total cero.

  3. Garantía

    Solo se concluye error cero si existe una cota fiable sin términos omitidos.

Resultado

El significado del cero depende también de lo que realmente incluye el estimador.

Lo comprobamos

Un error de datos no incorporado puede seguir presente.

4. Fiabilidad controla el error y eficiencia controla la sobreestimación

Fiabilidad es una cota E≤C_{rel}η, o una versión que incorpora oscilación de datos. E es la norma de error que se ha fijado. Eficiencia tiene el sentido inverso, por ejemplo η≤C_{eff}(E+osc). Evita que η sea desproporcionado frente al error y la parte no resuelta de los datos.

Las cotas locales suelen incluir parches vecinos. Las constantes dependen de condiciones del problema y de la geometría permitida, pero deben ser uniformes dentro de la familia de mallas. Oscilación mide la parte de datos que no representa una proyección local; no significa que la solución esté vibrando.

Usar una garantía concreta

Se ha probado E≤2η y se calcula η=0,03.

  1. Cota

    E≤0,06.
  2. Tolerancia

    Para tolerancia 0,05 todavía no se ha certificado cumplirla.

  3. Alcance

    Tampoco se ha demostrado que el error real supere 0,05.

Resultado

No cumplir una cota suficiente no prueba fallar la tolerancia real.

Lo comprobamos

La constante dos tiene que proceder del problema, no elegirse por comodidad.

Una oscilación calculable

f(x)=2x en una celda [0,h], aproximada por su media h.

  1. Diferencia

    f−media=2x−h.
  2. Norma local

    ∫₀ʰ(2x−h)²dx=h³/3.
  3. Ponderar

    El término h²∥f−media∥² vale h⁵/3.

Resultado

La oscilación cuantifica datos no resueltos a esa escala.

Lo comprobamos

No se puede borrar de un teorema que la incluye solo porque el sistema algebraico esté bien resuelto.

5. Dörfler marca una fracción del total cuadrático, no del número de celdas

Fijamos 0<θ≤1 y buscamos un conjunto M con \sum_{K\in M}\eta_K^2\ge\theta\eta^2. Este es nuestro convenio para θ; algunos textos escriben θ² en ese lugar. Ordenar los indicadores y acumular cuadrados ofrece una selección sencilla.

El marcado acumula cuadrados de indicadores
Indicadores: 1, 2, 4, 11K14K216K31K4Total cuadrático: 22θ=1/2 → objetivo 11La tercera aporta 16: basta.
Cuatro indicadores uno, dos, cuatro y uno aportan uno, cuatro, dieciséis y uno al total cuadrático veintidós. Las barras dibujan esas contribuciones, no los indicadores originales, con una misma escala vertical. Para theta un medio se necesita capturar once y basta marcar la tercera celda, coloreada en verde, que aporta dieciséis. No se está marcando la mitad del número de celdas. Con theta nueve décimos harían falta diecinueve coma ocho y bastarían las celdas tercera y segunda, con total veinte. La conformidad geométrica puede exigir refinamientos adicionales después de este marcado.

Una celda puede bastar si concentra gran parte del indicador. Con η=0 no hace falta marcar para capturar una fracción positiva de cero; se aplica la regla de parada pertinente. El refinamiento para mantener conformidad puede añadir vecinos después de la selección.

Una celda basta para la mitad

Indicadores 1,2,4,1 y θ=1/2.

  1. Total

    η²=1+4+16+1=22.
  2. Objetivo

    Hay que capturar al menos once.

  3. Marcar

    La tercera celda aporta dieciséis; basta una de las cuatro.

Resultado

Capturar la mitad de la contribución no exige marcar dos celdas.

Lo comprobamos

El criterio usa dieciséis, no cuatro, para la tercera celda.

Pedir más contribución

Mismos indicadores y θ=9/10.

  1. Objetivo

    (9/10)·22=19,8.
  2. Una celda

    Dieciséis no basta.

  3. Dos mayores

    Dieciséis más cuatro da veinte y sí basta.

Resultado

El conjunto marcado cambia con el umbral.

Lo comprobamos

No se debe confundir el convenio θ con otro que utilice θ².

6. El ciclo vuelve a resolver porque la función y sus residuos cambian

Resolver → estimar → marcar → refinar.

Tras dividir elementos cambia el espacio V_{h} y se vuelve a calcular u_{h}. Los indicadores antiguos guían la decisión previa; no son automáticamente los indicadores de la nueva solución.

La nueva malla concentra intervalos donde se ha marcado
Malla inicial: 4 intervalos01/21Dividimos el intervalo marcado.5/8Malla nueva: 5 intervalosResolver → estimar otra vezEl dibujo no certifica el error.
Ejemplo de refinamiento unidimensional: malla inicial con nodos cero, un cuarto, un medio, tres cuartos y uno. Se marca el intervalo entre un medio y tres cuartos, verde, y se divide por su punto medio cinco octavos. La malla nueva tiene cinco intervalos y un nodo adicional. Los dos dibujos usan el mismo eje espacial y escala, y las marcas indican exactamente los nodos. Se muestra la operación geométrica; después se debe resolver de nuevo y estimar con la nueva solución. En dos dimensiones mantener conformidad y calidad de los elementos puede exigir dividir también vecinos.

En 1D basta añadir nodos al intervalo. En 2D o 3D hay que mantener forma de elementos y continuidad requerida, con refinamiento compatible o restricciones de nodos colgantes. Añadir pequeños triángulos degenerados puede estropear las constantes que justifican el estimador.

Refinar solo un intervalo

Nodos iniciales 0,1/4,1/2,3/4,1; marcamos [1/2,3/4].

  1. Punto medio

    (1/2+3/4)/2=5/8.
  2. Dividir

    Se sustituye un intervalo por dos.

  3. Contar

    Pasamos de cuatro intervalos a cinco y aparece un nodo nuevo.

Resultado

Ahora hay un grado de libertad espacial adicional antes de imponer condiciones concretas.

Lo comprobamos

Los datos de la nueva solución requieren resolver sus ecuaciones.

Una mejora medible con mallas anidadas

Poisson simétrico, espacios V_{H}⊂V_{h} y soluciones Galerkin exactas.

  1. Descomponer

    u−u_{H}=(u−u_{h})+(u_{h}−u_{H}).
  2. Ortogonalidad

    El segundo sumando está en V_{h} y es ortogonal al primero en energía.

  3. Identidad

    ∥u−u_{H}∥a²=∥u−u_{h}∥a²+∥u_{h}−u_{H}∥a².
Resultado

El error energético no aumenta en este marco conforme anidado.

Lo comprobamos

Esto no demuestra por sí solo una tasa óptima de un algoritmo adaptativo general.

7. Parar con garantía exige contar también los errores de cálculo

Una tolerancia en η certifica una cota en E solo con la constante y los términos requeridos por el teorema. Si esos valores no están disponibles, el estimador sigue siendo una guía adaptativa, pero no se presenta como certificado numérico completo.

El sistema de matriz tampoco se resuelve siempre exactamente. Para K simétrica definida positiva y residual r=F−KŨ, el error algebraico tiene energía cuadrada rᵀK⁻¹r. Calcularlo exactamente puede ser caro; se usan cotas y estimadores del solucionador. No conviene gastar toda la tolerancia en una matriz mientras domina la discretización.

Comprobar una parada certificada

E≤3η, tolerancia 0,01 y η=0,002.

  1. Cota

    3·0,002=0,006.
  2. Comparar

    0,006≤0,01.
  3. Alcance

    Se certifica esa norma si no quedan términos ni errores sin contabilizar.

Resultado

La decisión se basa en una desigualdad concreta.

Lo comprobamos

El mismo η sin conocer la constante tendría otra fuerza como afirmación.

Separar error algebraico

Sistema escalar 4U=1; usamos Ũ=0,24.

  1. Residual

    r=1−4·0,24=0,04.
  2. Coeficiente

    U−Ũ=r/4=0,01.
  3. Energía

    √4·|U−Ũ|=0,02; también √(r²/4)=0,02.
Resultado

El error algebraico puede cuantificarse en la misma energía.

Lo comprobamos

Aún queda el error de discretización de la solución Galerkin exacta.

8. La distribución de celdas responde a dónde cuesta representar la solución

Una singularidad localizada o una capa estrecha puede hacer ineficiente una malla uniforme. La adaptación intenta concentrar recursos donde la aproximación lo necesita. Si la solución es suave y homogénea, el reparto adecuado puede ser mucho más uniforme.

Tamaño h, grado p y combinaciones hp son decisiones distintas. Un algoritmo con marcado no es automáticamente óptimo: las pruebas de contracción y complejidad necesitan estabilidad, reducción del estimador, ortogonalidad o cuasiortogonalidad y reglas concretas de refinamiento.

Una estimación que acompaña al error

Poisson −u″=2 en (0,1), malla uniforme h=1/N y solución lineal conforme.

  1. Error exacto

    E²=h²/3.
  2. Estimador 1D anterior

    Los residuos interiores suman 4h² y los N−1 saltos de tamaño 2h suman 4h²(1−h).

  3. Relación

    η²=4h²(2−h), de modo que η²/E²=12(2−h).
Resultado

En este ejemplo el indicador y el error decrecen al mismo orden, sin ser iguales.

Lo comprobamos

Es un cálculo para una solución y familia concretas; no una prueba universal de fiabilidad.

Comparar dos maneras de aumentar recursos

En una zona suave usamos grado uno o dos.

  1. Subdividir

    Reducir h añade piezas más pequeñas.

  2. Elevar grado

    Aumentar p permite más curvatura dentro de cada pieza.

  3. Elegir

    La regularidad y el error observado orientan qué opción resulta eficaz.

Resultado

Una región singular y una región suave no necesitan la misma estrategia.

Lo comprobamos

Cambiar p exige revisar los estimadores y sus constantes.

9. Si interesa una cantidad concreta, el adjunto identifica qué errores la afectan

A veces interesa J(u), como una media o un flujo total, en vez de toda la norma de u. Para un funcional lineal continuo J y un problema simétrico, el adjunto z cumple a(v,z)=J(v).

Entonces J(u−u_{h})=R(z)=R(z−z_{h}) para cualquier z_{h}∈V_{h}.

La identidad muestra que un residuo importa según su efecto en esa cantidad. Un adjunto aproximado puede orientar adaptación al objetivo, pero requiere estimar su propio error. Si se elige z_{h} en el mismo espacio y se olvida la diferencia, Galerkin da R(z_{h})=0 y se pierde toda la información.

Una cantidad de salida calculable

J(u)=∫₀¹u dx, u=x(1−x) y u_{h}=φ/4.

  1. Exacta

    J(u)=1/6.
  2. Discreta

    J(u_{h})=(1/4)·(1/2)=1/8.
  3. Error de salida

    J(u−u_{h})=1/6−1/8=1/24.
Resultado

El error de una media no es numéricamente el error energético.

Lo comprobamos

Se indica qué cantidad se está controlando.

Construir el adjunto de esa salida

a(v,z)=∫v y condiciones Dirichlet cero.

  1. Ecuación

    −z″=1; z=x(1−x)/2.
  2. Identidad

    Integración por partes da a(v,z)=∫v.
  3. Peso

    Evaluar el residuo en z da exactamente el error de la integral, 1/24, en el ejemplo anterior.

Resultado

El adjunto convierte el objetivo en una prueba específica.

Lo comprobamos

En un cálculo real z también se aproxima y su error requiere control.

Ahora lo resolvemos de principio a fin.

EJEMPLO RESUELTO 1

Estimador global

Con indicadores 2,3,4, calcula η.

  1. Leer indicadores

    Son dos, tres y cuatro.

  2. Cuadrar

    Aportan cuatro, nueve y dieciséis.

  3. Sumar

    η²=4+9+16=29.
  4. Raíz

    η=√29.
  5. Comparar

    No es 2+3+4=9.
  6. Interpretar

    El resultado es el estimador definido por esa suma cuadrática, no necesariamente el error exacto.

Resultado

η=√29.

Lo comprobamos

No se suman directamente los indicadores.

EJEMPLO RESUELTO 2

Marcar la mitad

Con los mismos indicadores y θ=1/2, ¿basta marcar la celda de indicador 4?

  1. Total cuadrático

    η²=29.
  2. Fracción

    θ=1/2 exige capturar 29/2=14,5.
  3. Celda candidata

    El indicador cuatro aporta 4²=16.
  4. Comparar

    16≥14,5.
  5. Respuesta

    Sí, esa celda sola basta para este marcado.

  6. Comprobar

    Se marca por contribución cuadrática; la conformidad de la malla puede añadir refinamientos vecinos.

Resultado

Sí, esa celda sola basta.

Lo comprobamos

El criterio utiliza η_K².

Los símbolos que hemos usado

u / u_h
Solución exacta / aproximación en la malla actual.
η_K
Indicador no negativo asignado a una celda.
η
Raíz de la suma de cuadrados de los indicadores.
Fiabilidad
El estimador controla por arriba el error en la norma indicada, con la constante y los términos del teorema.
Eficiencia
El estimador queda controlado por el error y, en su caso, la oscilación de los datos.
θ
Fracción de la suma de cuadrados que se exige capturar al marcar.
Oscilación
Parte de los datos no bien representada en la escala de la malla.

Ahora te toca a ti.

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

Practicar este tema →

Para ampliar