¿Cuáles son los principios básicos detrás de generar una malla en movimiento?


13

Estoy interesado en implementar una malla móvil para un problema de advección-difusión. Adaptive Moving Mesh Methods da un buen ejemplo de cómo hacer esto para la ecuación de Burger en 1D usando diferencia finita. ¿Alguien podría ofrecer un ejemplo práctico para resolver la ecuación de advección-difusión 1D usando diferencia finita con una malla en movimiento?

Por ejemplo, en forma conservadora la ecuación es,

tut=(un(X)tu+retuX)X

donde es la velocidad (una función del espacio). Las condiciones iniciales podrían especificar (por ejemplo) una especie de flujo que se mueve de izquierda a derecha (por ejemplo, a lo largo de una tubería) donde la condición inicial tiene un gradiente agudo.u ( 0 , x )un(X)tu(0 0,X)

¿Cómo debería resolverse el problema de equidistribución para la malla en movimiento (posiblemente con el algoritmo de De Boor u otro enfoque)? ¡Deseo implementar esto yo mismo en Python para que su respuesta pueda traducirse fácilmente en código mucho mejor!


Antigua pregunta antes de la recompensa

  1. ¿Cuáles son los enfoques básicos para generar una malla adaptativa basada en las propiedades del sistema? ¿Debo usar flujo como medida de dónde son grandes los gradientes?
  2. Porque busco una solución iterativa (barrido de tiempo). Me imagino que es importante interpolar desde la cuadrícula anterior a la nueva, ¿cuál es el enfoque habitual?
  3. Me interesaría mucho ver un ejemplo trabajado para un problema simple (como la ecuación de advección).

Un poco de antecedentes sobre los detalles del problema. Estoy simulando un sistema de ecuación acoplado 1D,

tut=untu2tuX2+situtuX+Ftu(X,tu,v,w)vt=unv2vX2+sivvX+Fv(X,tu,v,w)wt=untutuX+unvvX+Fw(X,tu,v,w)

El conjunto de ecuaciones describe un problema de advección-difusión de dos especies donde la tercera ecuación se une a las otras dos. La solución cambia rápidamente cerca del centro de mi cuadrícula, vea a continuación (estas son ilustraciones, no cálculos),

Soluciones de ejemplo

Observe que en la escala logarítmica del gráfico inferior, las soluciones para y varían en órdenes de magnitud. En el gráfico superior ( ) hay una discontinuidad en el centro. Estoy resolviendo el sistema anterior con un viento adaptativo donde la discretización se puede adaptar de central a viento dominada dependiendo del valor local del número de Péclet . Estoy resolviendo el sistema implícitamente con la integración trapezoidal en el tiempo ("Crank-Nicolson").tuvw

Estoy interesado en aplicar una cuadrícula adaptativa a este problema. Creo que es importante porque de lo contrario se podrían perder los detalles del parámetro de pico de forma (el ). A diferencia de esta pregunta , me gustaría aplicar, con suerte, un algoritmo simple para la generación de mallas.w

Como se trata de un problema de advección-difusión, uno podría imaginar un esquema de malla adaptativo basado en los flujos de y en los límites de las celdas. Como esto indicaría donde el valor está cambiando rápidamente. El pico de la también corresponde a donde el flujo es el más grande.tuvw


Por lo que deduzco, su discontinuidad es una característica bastante estable del sistema, ya que puede moverse pero siempre está en algún lugar (corríjame si me equivoco). Por esa razón, es posible que desee considerar el uso de una malla móvil en lugar del refinamiento de la malla. Es un poco más simple programarse. [Este libro] (books.google.com/books?isbn=1441979166) es una buena referencia.
Daniel Shapero

Sí, cree que debería ser una característica bastante estable (la discontinuidad), puede moverse ligeramente durante el barrido del tiempo y tal vez volverse ligeramente asimétrica cuando se acerca al estado estacionario. Me imagino que podría usar una cuadrícula no uniforme (no adaptativa) con puntos agrupados en el centro en lugar de algo más complejo. No estaba al tanto de las diferentes técnicas de adaptación de malla. El libro parece bueno, aunque todavía hay bastante trabajo para implementar rigurosamente una cuadrícula móvil. ¡Esperaba una "solución rápida"!
boyfarrell

Respuestas:


4

Una cuadrícula adaptativa es una red de cuadrícula que agrupa automáticamente puntos de cuadrícula en regiones de gradientes de campo de alto flujo; utiliza la solución de las propiedades del campo de flujo para ubicar los puntos de la cuadrícula en el plano físico. La cuadrícula adaptativa evoluciona en pasos de tiempo junto con una solución dependiente del tiempo de las ecuaciones de campo de flujo que gobiernan, que calcula las variables del campo de flujo en pasos de tiempo. Durante el curso de la solución, los puntos de la cuadrícula en el plano físico se mueven de tal manera que se 'adaptan' para regiones de grandes gradientes de campo de flujo. Por lo tanto, los puntos de cuadrícula reales en el plano físico están constantemente en movimiento durante la solución del campo de flujo, y se vuelven estacionarios solo cuando la solución de flujo se aproxima a un estado estable.

La adaptación a la cuadrícula se usa tanto para problemas constantes como inestables. En caso de problemas de flujo constante, la rejilla se adapta después de un número predeterminado de iteraciones y la adaptación de la rejilla se detendrá en el punto cuando la solución converja. En el caso de soluciones precisas en el tiempo, el movimiento del punto de rejilla y el refinamiento se realizan junto con la solución precisa del problema físico en el tiempo. Esto requiere un acoplamiento preciso del tiempo de las PDE del problema físico y las que describen el movimiento o la adaptación de la red.

Para los cálculos de las configuraciones más nuevas, la dependencia de las pautas de mejores prácticas para la generación de mallas y la experiencia previa deja la puerta abierta a grandes cantidades de errores numéricos. Los métodos de adaptación de la red pueden producir mejoras sustanciales en la calidad de la solución y prometen mejores resultados porque no existen limitaciones que definan el límite de resolución de la red que se puede lograr.

hrpagrpaghpagrh

h

h

r

En lugar de realizar cambios topológicos locales en la malla y su conectividad, los métodos adaptativos r realizan cambios locales en la resolución moviendo las ubicaciones de un número total fijo de puntos de malla.

pag

Método muy popular de adaptación de cuadrícula en el enfoque de elementos finitos en lugar del método de volumen finito o elemento finito. Reduce el error en la solución al enriquecer el polinomio de las funciones de interpolación con el mismo orden de elementos geométricos. Aquí no hay una nueva malla, geometría para calcular y otra ventaja de este método es que puede aproximar mejor los límites irregulares o curvos con menos sensibilidad a la relación de aspecto y sesgo. Debido a esto, es muy famoso en la aplicación estructural.

reryovyonortesol-soturCmis-oF-solryore-unreunpagtuntyoonorte

1)Fmiuntturmi-siunsmire-unreunpagtuntyoonorte El enfoque de adaptación a la red basado en las características y ampliamente utilizado emplea la función de la solución como fuerza impulsora para la adaptación a la red. Estos a menudo utilizan características de la solución, como gradientes de solución y curvatura de solución. Las regiones de flujo que tienen gradientes de solución grandes se resuelven con más puntos y las regiones de importancia mínima se engrosan. Esto conduce al refinamiento de la región que es físicamente específica, como la capa límite, los choques, las líneas de separación, los puntos de estancamiento, etc. robustez y otros.

2)TrtunorteCuntyoonorte-mirror-siunsmire-unreunpagtyoonorte El error de truncamiento es la diferencia entre la ecuación diferencial parcial y su ecuación discretizada. El error de truncamiento es un enfoque más adecuado para encontrar dónde debe ocurrir la adaptación. El concepto general detrás de la adaptación basada en el error de truncamiento es equidistribuir el error sobre el dominio de la simulación para reducir el error de discretización total. Para ecuaciones simples, la evaluación del error de truncamiento es el trabajo más fácil, pero para esquemas complejos es difícil, por lo que se necesita un enfoque diferente para ese propósito. Para esquemas de discretización simples, el error de truncamiento se puede calcular directamente. Para esquemas más complejos donde la evaluación directa del truncamiento es difícil, se necesita un enfoque para estimar el error de truncamiento.

3)UNrejoyonortet-siunsmire-unreunpagtuntyoonorte

¡Todo lo mejor!

RmiFmirminorteCmis:-

[1] Fidkowski Krzysztof J. y Darmofal David L. Revisión de la estimación de errores basada en resultados y la adaptación de malla en la dinámica de fluidos computacional. AIAA Journal, 49: 673–694, 2011.

[2] John Tannehill Richard Pletcher y Dale Anderson. Mecánica de fluidos computacional y transferencia de calor. Taylor y Francis, 1997.

[3] JD Jr. Anderson. Dinámica de fluidos computacional: Conceptos básicos con aplicaciones. McGraw Hill Inc., 1995.

[4] Roy Christopher J. Estrategias para conducir la adaptación de malla en cfd. En la 47ª Reunión de Ciencias Aeroespaciales de la AIAA, incluido el Foro Nuevos Horizontes y la Exposición Aeroespacial, 2009.

[5] McRae Scott D. algoritmos y problemas de adaptación de la red de refinamiento r. Métodos computacionales en mecánica aplicada e ingeniería, 189: 1161-1182, 2000.

[6] Ivanenko Sergey A. Azarenok Boris N. y Tang Tao. Método de redistribución de malla adaptativo basado en el esquema godunovs. Com. matemáticas. sci., 1: 152–179.

[7] Ahmadi Majid y Ghaly Wahid S. Simulación del flujo invisible en cascadas utilizando un método de volumen finito con adaptación de solución. En el 6º Simposio de Aerodinámica de CASI, 1997.

[8] Jasak H. y Gosman AD Control automático de resolución para el método de volumen finito, parte 1: estimaciones de error a posteriori. Transferencia de calor numérica, Taylor y Francis, 38: 237-256, 2000.

[9] Jasak H. y Gosman AD Control automático de resolución para el método de volumen finito, parte 2: Refinamiento de malla adaptativa y engrosamiento. Transferencia numérica de calor, Taylor y Francis, 38: 257–271, 2000.

[10] Thompson David S. Soni Bharat K., Koomullil Roy y Thornburg Hugh. Solución de estrategias de cuadrícula adaptativa basadas en la redistribución de puntos. Métodos computacionales en mecánica aplicada e ingeniería, 189: 1183-1204, 2000.

[11] Venditti David A. y Darmofal David L. Estimación de error adjunta y adaptación de la cuadrícula para salidas funcionales: aplicación al flujo cuasi-unidimensional. Journal of Computational Physics, 164: 204–227, 2000.

[12] Balasubramanian R. y Newman JC Comparación de la adaptación de cuadrícula basada en características y contigua para salidas funcionales. Revista internacional de métodos numéricos en fluidos, 53: 1541–1569, 2007.

[13] Hartmann Ralf. Estimación de errores y adaptación basada en adjuntos en aerodinámica. En la Conferencia Europea sobre Dinámica de Fluidos Computacional, 2006.


Ese primer párrafo proviene de la dinámica de fluidos computacional: una introducción. Probablemente debería hacer referencia a eso. Pero eso es un resumen, gracias. ¿Alguna vez ha aplicado la adaptación a un problema de advección, esto es básicamente lo que estoy tratando de resolver?
boyfarrell

@boyfarrell: Sí, es cierto, en realidad he tomado todo esto de mi informe sobre "Adaptación a la red" como parte de mi trabajo de curso, donde he citado referencias correctamente. Aquí es difícil agregar tantas referencias, así que lo he omitido. Si lo desea, compartiré todas las referencias con usted. Sí, estoy planeando usar la adaptación a la red como parte de mi trabajo de investigación, pero aún no he comenzado. ¡Todo lo mejor!
Shainath

Una vista de literatura es una muy buena manera de comenzar, ¡gracias por compartir!
boyfarrell

@boyfarrell, he agregado referencias a mi respuesta, que he usado para la descripción anterior. Todo lo mejor
Shainath

3

Estaba (todavía estoy) buscando buenas respuestas para esto. Trabajo con cuadrículas adaptativas multinivel donde utilizo algún tipo de criterio para el refinamiento. Las personas que realizan FEM disfrutan, bastante barato (computacionalmente), de rigurosas estimaciones de error que utilizan como criterio de refinamiento. Para nosotros haciendo FDM / FVM, no he tenido la suerte de encontrar tales estimaciones.

En este contexto, si desea ser riguroso con respecto al refinamiento, es decir, refinarlo basándose en una estimación del error real, su (casi) única opción es la Extrapolación de Richardson. Esto es lo que, por ejemplo, Berger y Oliger (1984) utilizaron para su solucionador hiperbólico AMR estructurado en bloque. La metodología es general en el sentido de que puede usar la Extrapolación de Richardson para prácticamente cualquier problema. El único problema es que es costoso, especialmente para problemas transitorios.

Aparte de la Extrapolación de Richardson, todos los demás criterios (en mi humilde opinión) son solo ad hoc. Sí, puede establecer un cierto umbral en una "cantidad de interés" y refinar en función de eso. Puede usar flujos o derivados de cierta cantidad para alertar a un gradiente grande y usarlo. O si está rastreando una interfaz, puede refinar según lo cerca que esté de la interfaz. Todos estos son muy baratos, por supuesto, pero no tienen nada de riguroso.

En cuanto a la interpolación entre cuadrículas, generalmente necesita algo que sea al menos tan preciso como el solucionador. A veces es posible construir interpolaciones que satisfacen ciertas propiedades, por ejemplo, conservar masa o son convexas, por lo tanto, no introducen nuevos extremos. He observado que esta última propiedad a veces es muy importante para la estabilidad del esquema general.


Gracias por compartir tus experiencias. Sí, parece que hacer esto rigurosamente en realidad es bastante complicado. Como mi problema es relativamente simple (solo 1D, etc.) Primero probaré una faja fija (no uniforme). Aunque estoy muy tentado a implementar un enfoque de cuadrícula suave y móvil . Si ya ha realizado el movimiento de la cuadrícula, ¿qué tan fácil es implementarlo para, por ejemplo, una ecuación de advección?
boyfarrell

@boyfarrell No estoy seguro de qué es una cuadrícula móvil . ¿Es como una cuadrícula 1D donde la distancia entre puntos puede cambiar en el tiempo?
GradGuy

Simplemente mirando el enlace sugerido por Daniel Shapero (arriba) Métodos de malla de movimiento adaptativo . Parece interesante.
boyfarrell

2

Si realmente es 1D, entonces probablemente no necesitará ninguna malla adaptativa aquí, por un problema tan simple, probablemente pueda resolver todo lo que necesita con una red estática, con la potencia informática de una estación de trabajo moderna. Pero es una estrategia perfectamente razonable, en el proceso de integración de tiempo, identificar periódicamente áreas donde se enfatiza la resolución numérica, agregar puntos de cuadrícula allí (y eliminar puntos de cuadrícula de áreas sobre resueltas) e interpolar a la nueva cuadrícula. Pero esto no debe hacerse con demasiada frecuencia porque la interpolación puede ser costosa y agregaría un error numérico en el cálculo general.


Gracias por compartir tu experiencia. Creo que tienes razón; Probablemente podría usar una cuadrícula no constante en este caso porque la discontinuidad permanece más o menos en el mismo lugar. ¿Estarías de acuerdo?
boyfarrell
Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.