Flujo incompresible. Mario Storti. Centro Internacional de Métodos Numéricos en Ingeniería - CIMEC INTEC, (CONICET-UNL), Santa Fe, Argentina



Documentos relacionados
Introducción al Método de los Elementos Finitos. Flujo incompresible.

Matrices equivalentes. El método de Gauss

Definición Dados dos números naturales m y n, una matriz de orden o dimensión m n es una tabla numérica rectangular con m filas y n columnas.

PROBLEMA [1.5 puntos] Obtener la ecuación de la recta tangente en el punto ( 2, 1) a la curva dada implícitamente por y 3 +3y 2 = x 4 3x 2.

LÍMITES Y CONTINUIDAD DE FUNCIONES

Tema 2. Espacios Vectoriales Introducción

Anexo 1: Demostraciones

Diagonalización de matrices

Covarianza y coeficiente de correlación

4 APLICACIONES LINEALES. DIAGONALIZACIÓN

Ecuaciones de primer grado con dos incógnitas

Cap. 24 La Ley de Gauss

Colegio Las Tablas Tarea de verano Matemáticas 3º ESO

Tema 3. Medidas de tendencia central Introducción. Contenido

Cómo?: Resolviendo el sistema lineal homógeneo que satisfacen las componentes de cualquier vector de S. x4 = x 1 x 3 = x 2 x 1

Ecuaciones Diferenciales Tema 2. Trasformada de Laplace

Lección 24: Lenguaje algebraico y sustituciones

Listas de vectores y conjuntos de vectores

Tema 3. Espacios vectoriales

Tema 3. Secuencias y transformada z

Transformaciones canónicas

Fundamentos de Investigación de Operaciones Investigación de Operaciones 1

Capitán de fragata ingeniero AGUSTÍN E. GONZÁLEZ MORALES. ÁLGEBRA PARA INGENIEROS (Solucionario)

CÁLCULO PARA LA INGENIERÍA 1

3.- DETERMINANTES. a 11 a 22 a 12 a 21

Clasificación de métricas.

Funciones de varias variables

Tema 3: Producto escalar

CAPÍTULO III. FUNCIONES

Tema 3: Aplicaciones de la diagonalización

Aproximación local. Plano tangente. Derivadas parciales.

CAPÍTULO VI PREPARACIÓN DEL MODELO EN ALGOR. En este capítulo, se hablará acerca de los pasos a seguir para poder realizar el análisis de

342 SOBRE FORMAS TERNARIAS DE SEGUNDO GRADO.

3.1 DEFINICIÓN. Figura Nº 1. Vector

ESTIMACIÓN. puntual y por intervalo

PARÁBOLA. 1) para la parte positiva: 2) para la parte negativa: 3) para la parte positiva: 4) para la parte negativa:

Unidad I. 1.1 Sistemas numéricos (Binario, Octal, Decimal, Hexadecimal)

Matrices. Definiciones básicas de matrices. José de Jesús Angel Angel.

MATEMÁTICAS para estudiantes de primer curso de facultades y escuelas técnicas

BASES Y DIMENSIÓN. Propiedades de las bases. Ejemplos de bases.

1. Resolver el sistema de dos ecuaciones con dos incógnitas AX = B, donde 1 0,999 1,999 A = 1, , ,999 A = . 0, AX = αo 1 + βo 2.

CURSO CERO. Departamento de Matemáticas. Profesor: Raúl Martín Martín Sesiones 18 y 19 de Septiembre

1. Dominio, simetría, puntos de corte y periodicidad

Matrices Invertibles y Elementos de Álgebra Matricial

Complementos de matemáticas. Curso

Definición de vectores

PROGRAMACIÓN LINEAL Introducción Inecuaciones lineales con 2 variables

Subespacios vectoriales en R n

Tema 1: Fundamentos de lógica, teoría de conjuntos y estructuras algebraicas: Apéndice

1 v 1 v 2. = u 1v 1 + u 2 v u n v n. v n. y v = u u = u u u2 n.

Formas bilineales y cuadráticas.

RELACIONES DE RECURRENCIA

TEMA 6. EIGENVALORES Y EIGENVECTORES

Apoyo para la preparación de los estudios de Ingeniería y Arquitectura Física (Preparación a la Universidad) Unidad 4: Vectores

E 1 E 2 E 2 E 3 E 4 E 5 2E 4

UNIDAD 4: PLANO CARTESIANO, RELACIONES Y FUNCIONES. OBJETIVO DE APRENDIZAJE: Representar gráficamente relaciones y funciones en el plano cartesiano.

Métodos Iterativos para Resolver Sistemas Lineales

Transformación de gráfica de funciones

Informática Bioingeniería

MLM Matemática Discreta

LEYES DE CONSERVACIÓN: ENERGÍA Y MOMENTO

Álgebra y Matemática Discreta Sesión de Prácticas 1

Introducción a los sistemas de control

1. Definición 2. Operaciones con funciones

SISTEMAS DE ECUACIONES LINEALES

A continuación voy a colocar las fuerzas que intervienen en nuestro problema.

1 Espacios y subespacios vectoriales.

Ejemplo 1.2 En el capitulo anterior se demostró que el conjunto. V = IR 2 = {(x, y) : x, y IR}

Matrices invertibles. La inversa de una matriz

3. Operaciones con funciones.

1. a) Definimos X =número de personas con síntomas si examino sólo una persona, la cual sigue una distribución B(1, p), donde

Transformada de Laplace: Análisis de circuitos en el dominio S

Segundo de Bachillerato Geometría en el espacio

x

4º ESO 1. ECUAC. 2º GRADO Y UNA INCÓGNITA

Geometría Tridimensional

Problema 1: Cinemática

AXIOMAS DE CUERPO (CAMPO) DE LOS NÚMEROS REALES

ENERGÍA DE DEFORMACIÓN DE UNA ESTRUCTURA

Profr. Efraín Soto Apolinar. La función lineal. y = a 0 + a 1 x. y = m x + b

Nota 1. Los determinantes de orden superior a 3 se calculan aplicando las siguientes propiedades:

EJERCICIOS DE MATEMÁTICAS I HOJA 4. Ejercicio 1. Se consideran los vectores

Cálculo científico y técnico con HP49g/49g+/48gII/50g Módulo 3: Aplicaciones Tema 3.7 Polinomio interpolador

ANÁLISIS DE DATOS NO NUMERICOS

FUNCIONES CUADRÁTICAS Y RACIONALES

by Tim Tran:

Vectores: Producto escalar y vectorial

Ingeniería del Software I Clase de Testing Funcional 2do. Cuatrimestre de 2007

Características de funciones que son inversas de otras

Análisis de componentes principales

1.4.- D E S I G U A L D A D E S

DIRECTRICES Y ORIENTACIONES GENERALES PARA LAS PRUEBAS DE ACCESO A LA UNIVERSIDAD

El concepto de integral con aplicaciones sencillas

DOMINIO Y RANGO página 89. Cuando se grafica una función existen las siguientes posibilidades:

Divisibilidad y números primos

Tema 07. LÍMITES Y CONTINUIDAD DE FUNCIONES

Pruebas de acceso a enseñanzas universitarias oficiales de grado Castilla y León

TEMA 1 Conceptos básicos de la termodinámica

Sistemas de vectores deslizantes

Este documento ha sido generado para facilitar la impresión de los contenidos. Los enlaces a otras páginas no serán funcionales.

Transcripción:

Flujo incompresible Mario Storti Centro Internacional de Métodos Numéricos en Ingeniería - CIMEC INTEC, (CONICET-UNL), Santa Fe, Argentina mstorti@intec.unl.edu.ar http://www.cimec.org.ar/mstorti September 21, 2007 Centro Internacional de Métodos Computacionales en Ingeniería slide 1

Contents slide 3...Definición de flujo compresible/incompresible slide 6...Ecuaciones de Navier-Stokes incompresible slide 13...Formulación vorticidad-función de corriente slide 17...Discretización en variables primitivas slide 44...La condición de Brezzi-Babǔska Centro Internacional de Métodos Computacionales en Ingeniería slide 2

Definición de flujo compresible/incompresible Centro Internacional de Métodos Computacionales en Ingeniería slide 3

Definición de flujo compresible/incompresible Un flujo incompresible es áquel donde el fluido no se comprime, como es típicamente el caso de los líquidos También puede pasar que bajo ciertas condiciones un fluido que es compresible (como los gases en general) no manifiesta efectos de compresibilidad para un patrón o régimen de flujo en particular. En ese caso se le asigna a la propiedad de flujo compresible o incompresible al patrón de flujo. Para los fluidos compresibles, puede demostrarse que los efectos compresibles van con el número de Mach al cuadrado, es decir que la variación relativa de la densidad ρ ρ = O(M 2 ), con M = u c es el número de Mach, u es la velocidad del fluido y c es la velocidad del sonido. Podemos decir entonces que el flujo es compresible si el número de Mach es menor que un cierto valor, digamos 0.1. Por ejemplo, un auto a 100 Km/h en atmósfera estándar posee un Mach de approx. 0.1, con lo cual en esas condiciones podemos considerar que el flujo es incompresible. Centro Internacional de Métodos Computacionales en Ingeniería slide 4 (1)

Definición de flujo compresible/incompresible (cont.) Es de notar que si las variaciones de densidad son provocadas por otros efectos que no sean la presión mecánica como la dilatación térmica, expansión solutal (p.ej. salinidad), etc... entonces el patrón de flujo puede considerarse (con respecto a los efectos sobre los algoritmos numéricos) incompresible, aún si la densidad resulta no ser constante ni espacialmente ni en el tiempo. El término compresible/incompresible se aplica a las variaciones de densidad producidad exclusivamente por efecto de la presión. Si bien en principio uno podría pensar que la incompresibilidad es una ventaja, ya que permite eliminar (en muchos casos) una variable (la densidad), desde el punto de vista numérico suele traer más problemas que soluciones. Centro Internacional de Métodos Computacionales en Ingeniería slide 5

Ecuaciones de Navier-Stokes incompresible Centro Internacional de Métodos Computacionales en Ingeniería slide 6

Ecuaciones de Navier-Stokes incompresible u t (u )u = 1 p ν u ρ (2) u = 0 (3) La primera es la ecuación de momento, mientras que la segunda es la ecuación de continuidad o balance de masa. Es importante notar que en el límite de flujo reptante o flujo de Stokes (es decir, despreciando el término convectivo), las ecuaciones resultantes son exactamente iguales a las de elasticidad lineal incompresible isotrópica, si reemplazamos el vector de velocidad por el de desplazamiento y la viscosidad por el módulo de elasticidad. Centro Internacional de Métodos Computacionales en Ingeniería slide 7

Problemas con las ecs. incompresibles Las siguientes observaciones nos permiten adelantar el problema ocasionado por la incompresibilidad: La condición de incompresibilidad no tiene un término temporal: Esto quiere decir que la presión no tiene historia. El estado del fluido sólo está dado por la velocidad. También podemos decir que la ecuación de continuidad aparece como una restricción, más que como una ecuación de evolución. La presión, pasa a ser el multiplicador de Lagrange asociado. Centro Internacional de Métodos Computacionales en Ingeniería slide 8

Problemas con las ecs. incompresibles (cont.) ½ ¾ Å L Las ecuaciones son no locales: Por ejemplo, consideremos un sólido incompresible que ocupa una región Ω. Las condiciones son de desplazamiento nulo en toda la frontera, menos en una cierta parte Γ 1 donde se aplica un cierto desplazamiento uniforme, y otra cierta parte Γ 2 donde las condiciones son libres, es decir tracción nula. En el caso compresible, el operador es elíptico, local, y la influencia del desplazamiento impuesto sobre el dominio Γ 1 en el dominio Γ 2 dependerá de la distancia entre ambas regiones, sus tamaños relativos, etc... Si el tamaño de ambas regiones es similar y muy pequeños con respecto a la distancia que los separa, entonces los desplazamientos en Γ 2 serán despreciables. Centro Internacional de Métodos Computacionales en Ingeniería slide 9

½ Problemas con las ecs. incompresibles (cont.) ¾ Å L Por el contrario, en el caso incompresible, el cambio de volumen total en Γ 2 debe ser igual al impuesto en Γ 1, por lo tanto los desplazamientos en Γ 2 serán del mismo orden que aquellos impuestos en Γ 1 (asumiendo que ambas regiones de la frontera tienen dimensiones similares). Centro Internacional de Métodos Computacionales en Ingeniería slide 10

Problemas con las ecs. incompresibles (cont.) Cambia el cáracter matemático de las ecuaciones: También en el caso elástico, estacionario las ecuaciones dejan de ser elípticas al pasar al caso incompresible. Esto se debe a que la ecuación de continuidad no tiene término en derivadas segundas. La ecuación de la energía se desacopla de la de momento y continuidad: El campo de temperaturas se puede obtener a posteriori a partir de el campo de velocidades obtenido. Centro Internacional de Métodos Computacionales en Ingeniería slide 11

Problemas con las ecs. incompresibles (cont.) Notar que también en el caso de elasticidad lineal el límite incompresible es un límite singular. Es decir si en las ecuaciones de elasticidad compresible hacemos tender el coeficiente de Poisson ν a 1/2 (incompresible) entonces el tensor de coeficientes elásticos se hace singular. Por eso es necesario pasar a una formulación que trate especialmente la incompresibilidad. No hay condición de contorno para la presión: Para un operador elíptico normalmente debemos imponer una condición de contorno (Dirichlet, Neumann o mixta) en cada parte del contorno. Eso se pega con el criterio para Problemas de Valores de Contorno en 1D: como el operador es de 2do orden hace faltan dos condiciones (una en cada extremo). Como aquí la presión sólo tiene una derivada no queda en claro cuantas condiciones se deben imponer. Se puede demostrar que lo correcto es (sobre contornos sólidos) imponer las dos componentes de velocidad y no imponer la presión. Eso si, la presión queda definida a menos de una constante, por lo que hace falta o bien imponerla en algún nodo, o bien imponer que la presión media se nula. Centro Internacional de Métodos Computacionales en Ingeniería slide 12

Formulación vorticidad-función de corriente Centro Internacional de Métodos Computacionales en Ingeniería slide 13

Formulación vorticidad-función de corriente La vorticidad se define como el cual, para un flujo bidimensional se reduce a Ω = u (4) Ω = Ω z = v x u y (5) En 2D se puede encontrar una función de corriente ψ tal que u = ψ y v = ψ x (6) (7) Centro Internacional de Métodos Computacionales en Ingeniería slide 14

Formulación vorticidad-función de corriente (cont.) Tomando rotor de (2) se llega, despues de un cierto trabajo algebraico, a Ω t (u )Ω (Ω )u = ν Ω (8) pero (sólo en 2D!) el tercer término es nulo, ya que u debe estar en el plano y Ω está fuera del plano, de manera que la ecuación se reduce a una ecuación de advección difusión para la vorticidad Ω t (u )Ω = ν Ω (9) Por otra parte, recombinando (5) con (6) se llega a una ecuación de Poisson para la función de corriente: ψ = Ω (10) La formulación vorticidad/función de corriente consiste en resolver (9) y (10) en forma acoplada. Centro Internacional de Métodos Computacionales en Ingeniería slide 15

Formulación vorticidad-función de corriente (cont.) Las ventajas y desventajas de la formulación, con respecto a la formulación en variables primitivas (2-3) son La extensión a 3D de la formulación vorticidad/función de corriente es muy compleja. La formulación vorticidad/función de corriente tiene un grado de libertad menos por nodo. Las condiciones de contorno para la presión son desconocidas para la formulación en variables primitivas. Las condiciones de contorno para la vorticidad son desconocidas para la formulación vorticidad/función de corriente. La formulación vorticidad/función de corriente requiere de cierto cuidado en cuanto a la discretización. Centro Internacional de Métodos Computacionales en Ingeniería slide 16

Discretización en variables primitivas Centro Internacional de Métodos Computacionales en Ingeniería slide 17

Discretización en variables primitivas pressure node u velocity node j1 v velocity node j j 1 i 1 i i1 Centro Internacional de Métodos Computacionales en Ingeniería slide 18

Discretización en variables primitivas (cont.) Si despreciamos el término convectivo (problema de Stokes) y consideramos el caso estacionario en una malla de paso homogéneo h, la siguiente discretización (espacial) de segundo orden parece ser un buen punto de partida ν( h u) ij p i1,j p i 1,j 2ρh ν( h v) ij p i,j1 p i,j 1 2ρh u i1,j u i 1,j 2h v i,j1 v i,j 1 2h = 0 = 0 = 0 Centro Internacional de Métodos Computacionales en Ingeniería slide 19

Discretización en variables primitivas (cont.) j1 Ec. de momento según x j ν( h u) ij p i1,j p i 1,j 2ρh = 0 j 1 i 1 i i1 Centro Internacional de Métodos Computacionales en Ingeniería slide 20

Discretización en variables primitivas (cont.) j1 Ec. de momento según y j ν( h v) ij p i,j1 p i,j 1 2ρh = 0 j 1 i 1 i i1 Centro Internacional de Métodos Computacionales en Ingeniería slide 21

Discretización en variables primitivas (cont.) j1 Ec. de continuidad j u i1,j u i 1,j 2h v i,j1 v i,j 1 2h = 0 j 1 i 1 i i1 Centro Internacional de Métodos Computacionales en Ingeniería slide 22

Discretización en variables primitivas (cont.) h reresenta el operador de Laplace discreto estándar de 5 puntos ( h u) ij = u i1,j u i 1,j u i,j1 u i,j 1 4u ij h 2 (11) Pero resulta ser que las presiones en los nodos impares se desacopla de los pares dando lugar a modos checkerboard en la presión. Notar que en las ecuaciones sólo aparece la diferencia de j1 j 1 1 1 1 presiones entre dos nodos alternados. i 1 i i1 j 1 1 1 1 1 1 Centro Internacional de Métodos Computacionales en Ingeniería slide 23

Discretización en variables primitivas (cont.) Las formas de resolver esto es Resolver una ecuación alternativa para la presión llamada PPE (Poisson Pressure Equation). Usar métodos de compresibilidad artificial. Usar mallas staggered (en español desparramadas (???)) Discutiremos a continuación el uso de mallas staggered. Centro Internacional de Métodos Computacionales en Ingeniería slide 24

Uso de mallas staggered Si consideramos la ecuación de momento según x, entonces vemos que lo ideal sería tener una malla para los nodos de velocidad x desplazada en h/2 con respecto a la malla de los nodos de presión, en ese caso podríamos tener una ecuación de la forma j1 j j 1 punto alrededor del cual se hace la aproximación j1/2 j 1/2 ν( h u) i 1 /2,j p i1,j p i,j ρh = 0 i 1 i i 1/2 i1 i1/2 Centro Internacional de Métodos Computacionales en Ingeniería slide 25

Discretización en variables primitivas (cont.) punto alrededor del cual se hace la aproximación Similarmente, para la ecuación de momento según y tenemos j1 j j 1 j1/2 j 1/2 ν( h v) i,j 1 /2 p i,j1 p i,j ρh = 0 i 1 i i 1/2 i1 i1/2 Centro Internacional de Métodos Computacionales en Ingeniería slide 26

Discretización en variables primitivas (cont.) v node pressure node Esto lleva a considerar la siguiente malla staggered nodos de presión en los puntos (i, j) nodos de u en los puntos (i 1 / 2, j) nodos de v en los puntos (i, j 1 / 2 ) j1 j j 1 u node i 1 i i 1/2 i1 i1/2 j1/2 j 1/2 Centro Internacional de Métodos Computacionales en Ingeniería slide 27

Discretización en variables primitivas (cont.) punto alrededor del cual se hace la aproximación Para la ecuación de continuidad j1 j j 1 j1/2 j 1/2 u i 1 /2,j u i 1 / 2,j h v i,j 1 / 2 v i,j 1 /2 h = 0 i 1 i i 1/2 i1 i1/2 Centro Internacional de Métodos Computacionales en Ingeniería slide 28

Discretización en variables primitivas (cont.) Esto evita el desacoplamiento de las presiones entre nodos pares e impares. Entonces tenemos 3 redes staggered a saber Los nodos de presión: p ij p(ih, jh) Los nodos de velocidad x: u i 1 /2,j u((i 1 / 2 )h, jh) Los nodos de velocidad y: v i,j 1 /2 v(ih, (j 1 / 2 )h) Por otra parte, las condiciones de contorno también se simplifican algo, en cuanto a las condiciones sobre la presión, ya que utilizando sólo contornos que coinciden con lineas semienteras (i, j=entero1/2). El método de mallas staggered es probablemente el más robusto y prolijo para tratar flujo incompresible por diferencias finitas. Centro Internacional de Métodos Computacionales en Ingeniería slide 29

Discretización por elementos finitos Considerando el caso estacionario, flujo reptante, un término forzante f y condiciones de contorno Dirichlet, las ecuaciones de gobierno son ν u p = f y espacios de interpolación en Ω u = 0 en Ω u = ū, en Γ X h = span{n pµ, µ = 1... N} V h = span{n uµ, µ = 1... N} Centro Internacional de Métodos Computacionales en Ingeniería slide 30

Discretización por elementos finitos (cont.) La formulación débil Galerkin se obtiene pesando la ecuación de momento por una función de interpolación de velocidad y pesando la ecuación de continuidad con las funciones de interpolación de presión. Ω Ω φ ( u) dω = 0, φ X h ( v)p dω ν( v : u) dω = Ω = f v dω v t ˆn dγ, v V h Ω Notar que, como no aparecen derivadas de p ni φ entonces es posible utilizar aproximaciones discontinuas para p. Γ Centro Internacional de Métodos Computacionales en Ingeniería slide 31

Discretización por elementos finitos (cont.) El sistema al que se llega es; 0 Q QT νk P U = 0 F AX = B, donde p h = µ p µ N pµ, P = [p 1, p 2,..., p N ] T u h = µ u µ N uµ, U = [u 1, u 2,..., u N ] T Q µkν = K iµjν = Ω Ω N uµ,k N pν dω N uµ,k δ ij N uν,k dω Centro Internacional de Métodos Computacionales en Ingeniería slide 32

Discretización por elementos finitos (cont.) A = 0 Q Q µkν = K iµjν = Ω Ω QT νk N uµ,k N pν dω N uµ,k δ ij N uν,k dω Nótese que la matriz K es simétrica y definida positiva, mientras que la matriz total A sólo es simétrica y de hecho no puede ser definida positiva ya que tiene elementos diagonales (en el bloque 0) nulos. Centro Internacional de Métodos Computacionales en Ingeniería slide 33

Discretización por elementos finitos (cont.) 0 Q QT νk P U = 0 F Como K es no-singular podemos eliminar U de la ecuación de momento e insertarla en la ecuación de continuidad obteniendo una ecuación para P de la forma HP = (Q T K 1 Q) P = Q T K 1 F (12) Centro Internacional de Métodos Computacionales en Ingeniería slide 34

Discretización por elementos finitos (cont.) HP = (Q T K 1 Q) P = Q T K 1 F (13) La matriz H es simétrica y semidefinida positiva. Para que el problema este bien planteado debemos al menos exigir que la matriz sea no-singular. Podemos ver que esto ocurre si y sólo si Q tiene rango (el número de filas/columnas linealmente independiente) N p (el número de grados de libertad de presión). Efectivamente, si Q tiene rango menor que N p entonces existe algun vector P tal que QP = 0 y entonces HP = 0. Por otra parte, si Q tiene rango igual a N p entonces para todo P 0 vale que u = QP 0 y entonces P T (Q T K 1 Q) P = u T K 1 u > 0 (14) con lo cual H resulta ser definida positiva y por lo tanto no-singular. slidesec0patch-testel patch test Centro Internacional de Métodos Computacionales en Ingeniería slide 35

El test de la parcela (patch test) Q1/P0 inestable Q2/P1 estable Q2/Q1 inestable Ahora bien Q es de dimensión N u N p, de manera que, para que Q tenga rango N p debemos pedir que al menos N u N p. Si bien esto parece un requerimiento bastante simple, en realidad sirve para descartar toda una serie de familias de interpolación y da lugar al famoso test de la parcela ( patch test ). Q2(s)/Q1 Q2(s)/P1 Q2(s)/P0 inestable inestable estable P1/P0 P2/P1 P2/P0 inestable inestable estable P2/P1 estable nodo de presión nodo de velocidad Centro Internacional de Métodos Computacionales en Ingeniería slide 36

El test de la parcela (patch test) (cont.) Consideremos por ejemplo la interpolación más simple que se nos pueda ocurrir es P 1/P 0 para triángulos, es decir velocidades lineales continuas y presiones constantes por elemento. (La convención aquí es poner primero el espacio de interpolación para velocidades y después el que se usa para presiones. En general, a menos que se mencione lo contrario el espacio para velocidades se asume continuo y el de presiones discontinuo. P n denota el espacio de funciones que es polinomial de grado n por elemento, mientras que Qn denota el espacio de funciones bilineales (trilineales en 3D) de grado n.) En una malla estructurada de cuadrángulos, donde dividimos cada cuadrángulo en dos triángulos, tenemos (para una malla suficientemente grande) N p =2 grados de libertad de presión por cada cuadrángulo y un nodo de velocidad (es decir N u = 2) por cuadrángulo, por lo tanto no se satisface el test de la parcela y la aproximación es inestable. typical cell Centro Internacional de Métodos Computacionales en Ingeniería slide 37

El test de la parcela (patch test) (cont.) Si tomamos parcelas más pequeñas la situación es peor, ya que el N u es mayor o igual al N u asintótico pero imponiendo las condiciones de contorno más inestables posibles, es decir todo el contorno de la additional vel. nodes parcela con velocidades impuestas el N u resulta ser N u (asymptotic) = (N u per cell) (cell number) N u = N u (asymptotic) (vel. additional d.o.f. s) (vel b.c. (all non-slip)) b.c. fixed vel. node (N u (asymptotic)) Centro Internacional de Métodos Computacionales en Ingeniería slide 38

El test de la parcela (patch test) (cont.) Ejemplo: patch de elementos P 1/P 0 N u (asymptotic) = 12 additional boundary = 12 b.c. (all non-slip) = 20 N u = 4 < N u (asymptotic) N p = 12 1 = 11 > N u = unstable! typical cell Centro Internacional de Métodos Computacionales en Ingeniería slide 39

El test de la parcela (patch test) (cont.) Entonces, si bien el test de la parcela asintótico permite descartar una serie de familias de interpolación, el test aplicado sobre parcelas más pequeño resulta ser más restrictivo. Por ejemplo para la interpolación Q1/P 0 el análisis asintótico da N u por celda = 2, N p por celda = 1 lo cual en principio está bien, pero cuando vamos a una parcela de 2 2 = 4 elementos cuadrangulares tenemos N u = 2 (sólo el nodo de velocidad del medio está libre), N p = 3 (uno de los nodos de presión siempre está restingido) lo cual está mal. Centro Internacional de Métodos Computacionales en Ingeniería slide 40

El test de la parcela (patch test) (cont.) Sin embargo, puede verse que un macroelemento triangular formado por 3 elementos Q1/P 0 es estable. Para un patch de 1 macro elemento (arriba), N u = N p = 2 y para 2 macroelementos (abajo) tenemos N u = 6, N p = 5. Centro Internacional de Métodos Computacionales en Ingeniería slide 41

El test de la parcela (patch test) (cont.) stability Parece que agregar grados de libertad de velocidad (o equivalentemente quitar grados de libertad de presión ) tiende a estabilizar una formulación. Sin embargo, se puede car en aproximaciones subóptimas. Q2/Q1 inestable Q2/P1 estable Q2(s)/Q1 Q2(s)/P1 Q2(s)/P0 inestable inestable estable P2/P1 inestable P2/P0 estable subóptimas!! nodo de presión nodo de velocidad P2/P1 estable Centro Internacional de Métodos Computacionales en Ingeniería slide 42

El test de la parcela (patch test) (cont.) La relación asintótica más apropiada parece ser N u = 2N p. Asymptotic Nu/Np 2 8/3 2 1 4/3 4 Q1/P0 inestable Q2/P1 estable Q2/Q1 inestable P1/P0 inestable P2/P1 inestable P2/P0 estable 3/2 2 6 5/3 Q2(s)/Q1 inestable Q2(s)/P1 inestable Q2(s)/P0 estable P2/P1 estable nodo de presión nodo de velocidad cell for asymptotic analysis Centro Internacional de Métodos Computacionales en Ingeniería slide 43

La condición de Brezzi-Babǔska Centro Internacional de Métodos Computacionales en Ingeniería slide 44

La condición de Brezzi-Babǔska Si bien el test de la parcela es muy útil para descartar posibles familias de interpolación, no es suficiente para asegurar la convrgencia. Ríos de tinta han corrido en cuanto a cual es la condición para asegurar convergencia en problemas de este tipo y la respuesta es la conocida condición de Brezzi-Babǔska tambien conocida como condicion inf-sup. inf q h X h 0 sup v h V h 0 Ω q h v h dω ( Ω v h 2 dω )1 / 2 ( Ω q2 h dω)1 / 2 = = BB C C(h) Centro Internacional de Métodos Computacionales en Ingeniería slide 45

La condición de Brezzi-Babǔska (cont.) Las tres integrales que aparecen se pueden reducir a formas bilineales con las matrices de elementos finitos: q h v h dω = q T Q T v Ω v h 2 dω = v T Kv Ω qh 2 dω = q T M p q Ω donde M p es la matriz de masa para las funciones de presión M pµν = Ω N pµ N pν dω Centro Internacional de Métodos Computacionales en Ingeniería slide 46

La condición de Brezzi-Babǔska (cont.) De manera que BB = inf q IR N p {0} { sup v IR N u {0} q T Q T v (v T Kv) 1 / 2 (q T M p q) 1 / 2 } Haciendo el cambio de variables w = K 1 / 2 v, tenemos que sup v IR N u {0} q T Q T v (v T Kv) 1 / 2 = sup w IR N u {0} q T Q T K 1 / 2 w (w T w) 1 / 2 Centro Internacional de Métodos Computacionales en Ingeniería slide 47

La condición de Brezzi-Babǔska (cont.) Si definimos w q = K 1 / 2 Qq, entonces el numerador es q T Q T K 1 / 2 w = w T q w y descomponemos w según una componente paralela a w q y la otra perpendicular, w = λw q w entonces q T Q T K 1 / 2 w (w T w) 1 / 2 = w qw (w T w) 1 / 2 = El máximo se produce cuando w = 0 y λ > 0 q T Q T K 1 / 2 w (w T w) 1 / 2 λ w q 2 (λ 2 w q 2 w 2 ) 1 / 2 q T Q T K 1 / 2 w (w T w) 1 / 2 = sign λ w q = w q = (q T Q T K 1 Qq) 1 / 2 Centro Internacional de Métodos Computacionales en Ingeniería slide 48

La condición de Brezzi-Babǔska (cont.) Tenemos entonces que BB = BB 2 = inf q IR N p {0} inf q IR N p {0} (q T Q T K 1 Qq) 1 / 2 (q T M p q) 1 / 2 q T Q T K 1 Qq q T M p q y de nuevo, haciendo el cambio de variable q = M 1 / 2 p q tenemos que BB 2 = inf q IR N p {0} q T M 1 / 2 p Q T K 1 QM 1 / 2 p q q T q Centro Internacional de Métodos Computacionales en Ingeniería slide 49

La condición de Brezzi-Babǔska (cont.) Ahora bien, sea H = M 1 / 2 p Q T K 1 QM 1 / 2 p. Entonces BB 2 = inf q IR N p {0} q T M 1 / 2 p Q T K 1 QM 1 / 2 p q q T q = inf q IR N p {0} q T Hq q T q Este es el cociente de Rayleigh. Como H es simétrica y definida positiva es diagonalizable (en una base ortogonal) y con autovalores positivos. Sean {λ i, h i } N p autovectores de H, con λ i > 0 y h t i h j = δ ij. i=1 los autovalores y Centro Internacional de Métodos Computacionales en Ingeniería slide 50

La condición de Brezzi-Babǔska (cont.) Cualquier vector q IR Np puede descomponerse en la base de los h i, es decir y entonces q = N p i=1 q T q = q T Hq = α i h i N p i=1 N p i=1 α 2 i λα 2 i Centro Internacional de Métodos Computacionales en Ingeniería slide 51

La condición de Brezzi-Babǔska (cont.) El cociente de Rayleigh es entonces BB 2 = inf q IR N p {0} q T Hq q T q = inf α IR N p {0} Np i=1 λα2 i Np i=1 α2 i λ 1 Np i=1 α2 i Np i=1 α2 i = λ 1 Donde λ 1 es el menor autovalor (asumimos que están ordenados). Por otra parte, para q = h 1 tenemos α 1 = 1, α j = 0, para j > 1, de manera que Np i=1 λα2 i Np = λ 1 i=1 α2 i de manera que BB 2 = inf α IR N p {0} Np i=1 λα2 i Np i=1 α2 i = λ 1 = min eig{m 1 / 2 p Q T K 1 QM 1 / 2 p } Centro Internacional de Métodos Computacionales en Ingeniería slide 52

La condición de Brezzi-Babǔska (cont.) Pero, aplicando una transformación de semejanza, podemos ver que M 1 / 2 p Q T K 1 QM 1 / 2 p y Q T K 1 QM 1 p BB 2 = min eig{q T K 1 QM 1 p } son semejantes, de manera que Centro Internacional de Métodos Computacionales en Ingeniería slide 53

La condición de Brezzi-Babǔska (cont.) = min eig{m 1 / 2 p Q T K 1 QM 1 / 2 p } Haciendo una transformación de similaridad con M 1 / 2 p tenemos que De manera que la condición de BB es BB 2 = min eig{m 1 p Q T K 1 Q} BB 2 = min eig{m 1 p Q T K 1 Q} C C(h) Centro Internacional de Métodos Computacionales en Ingeniería slide 54

La condición de Brezzi-Babǔska (cont.) Notemos que el patch-test es una condición necesaria para la condición de BB. Si Q no tiene rango N p entonces existe un vector q tal que Qp = 0 y por lo tanto BB no se satiface. Los q tales que Qp = 0 son modos espúreos de presión o también modos checker-board. En general, son modos de muy alta frecuencia. Q1/P0 Q2/Q1 Centro Internacional de Métodos Computacionales en Ingeniería slide 55

La condición de Brezzi-Babǔska (cont.) Q2 /Q1 Centro Internacional de Métodos Computacionales en Ingeniería slide 56

La condición de Brezzi-Babǔska (cont.) Q2 /P1 Centro Internacional de Métodos Computacionales en Ingeniería slide 57

La condición de Brezzi-Babǔska (cont.) P2/P1 Centro Internacional de Métodos Computacionales en Ingeniería slide 58