¿Cómo se ejecuta exactamente el algoritmo multirredes * completo *?

Entonces entiendo (o al menos creo que lo hago) cómo se ejecuta un ciclo V. He escrito en Matlab la versión recursiva 1-D de un ciclo V. Sin embargo, cuando ejecuté mi código para FMG, mi solución no convergía. Creo que mi problema radica en mi comprensión de la parte FMG real. Lo que sé actualmente es esto:

1. Justo antes de la Interpolación FMG, he relajado mi solución $u$
2. Interpolar tanto el error como (?)$u$
3. Ejecute un ciclo v de 2 cuadrículas, pasando el error al ciclo v (?)
4. Relaje el error (en la segunda cuadrícula más gruesa)
5. Interpolar y el error$u$
6. Actualizar agregando el error a la misma.$u$
7. Ejecute un ciclo v, luego repita desde el paso 4.

No estoy seguro sobre el orden, pero también podría estar equivocado sobre qué es exactamente lo que interpolo y paso a mi ciclo v. Si me falta algo del algoritmo, hágamelo saber.

¿Dónde se te ocurrió interpolar el "error"? (¿Y cómo se mide el error?)

En la primera visita a una grilla más fina, toda la solución debe ser interpolada, idealmente utilizando un operador de orden superior (por ejemplo, solución postprocesada / reconstruida para FEM). Esta interpolación FMG es u h ← I h H u H . (Está bien usar una interpolación normal I H h = I H h , pero esto generalmente da algo de eficiencia, al menos para problemas suaves).$u$$u^h \gets \mathbb{I}_H^h u^H$$\mathbb{I}_h^H = I_h^H$

Después de la interpolación FMG, solo aplica uno o más ciclos V (o ciclos W, etc.). (Asegúrese de ejecutar al menos un suavizador antes de restringir). Las opciones más comunes son la corrección lineal de defectos en la que solo se restringe el valor residual y el esquema de aproximación total (FAS) que es natural para problemas no lineales porque evita la linealización global (por ejemplo, Newton o Picard).$r^h = A^h u^h - b^h$

En FAS, la rejilla fina estado está restringido usando el operador de restricción estado . La restricción de estado no es requerida por la corrección de defectos lineales multirredes (un atributo conveniente). Las restricciones estatales más comunes son la inyección nodal (para FD y FE) y los promedios de células gruesas (para FV y FE mixta). Ahora podemos escribir la ecuación de cuadrícula gruesa FAS (igualmente válida para A no lineal ) como$\tilde u^H \gets \hat I_h^H \tilde u^h$$A$

$b^H$$\tau_h^H$$u^{h*}$$A^H \hat I_h^H u^{h*} = b^H + \tau_h^{H*}$$u^h \gets \tilde u^h + I_H^h (u^H - \hat I_h^H \tilde u^h)$