TOPICS ON FINITE ELEMENTS MESHES

FOR PROBLEMS WITH MOVING BOUNDARIES

Abstract: some smoothing methods for 2D and 3D finite element meshes are introduced and
applied to the solution of problems with moving boundaries. The beneficial effects of the
techniques on minimizing the remeshing frequency and improving the mesh quality are made
evident. It is our belief that the smoothing strategies proposed in this work can be a valuable
help in many areas of computational mechanics.
Keywords:
Finite Elements - Mesh generation - Smoothing - Optimization - Moving boundaries

GENERACIN DE MALLAS DE ELEMENTOS FINITOS

PARA PROBLEMAS CON FRONTERAS MVILES
Resumen: Presentamos algunos mtodos de suavizado para mallas de elementos finitos bi
y tridimensionales, aplicados a problemas con fronteras mviles. Mostramos las ventajas de
estas tcnicas en la minimizacin de la frecuencia de remallado y la mejora de la calidad de
la malla. Creemos que las estrategias propuestas en este trabajo pueden ser una valiosa
ayuda en muchas reas de la mecnica computacional.
Palabras clave:
Elementos Finitos - Generacin de mallas - Suavizado - Optimizacin - Fronteras mviles

Enzo Alberto Dari1,2,3 y Gustavo Carlos Buscaglia1,2

Centro Atmico Bariloche, Comisin Nacional de Energa Atmica.
Instituto Balseiro, Com. Nac. de Energa Atmica and Univ. Nac. de Cuyo.
3
Becario del Consejo Nacional de Investigaciones Cientficas y Tcnicas.
1
2

8400 - Bariloche
Argentina


L f
t

INTRODUCCIN
En muchas reas de la mecnica computacional
nos encontramos con problemas en los cuales la
frontera cambia con el tiempo. Ejemplos tpicos se
hallan en la simulacin del conformado de
metales, donde las formas inicial y final de la pieza
pueden ser muy diferentes. Es bien conocido que
los esquemas "Lagrangeanos" de actualizacin de
la malla de clculo (nodos movindose solidarios a
la materia) estn limitados a problemas donde las
deformaciones son pequeas, debido a la rpida
distorsin de la malla. Como forma de evitar este
problema se desarrollaron los mtodos "Arbitrariamente Lagrangeanos-Eulerianos" (ALE), que
permiten el movimiento independiente de los
nodos de la malla y las partculas materiales (ver,
por ejemplo (Huerta y Casteleiro, 1992)).
El desacoplamiento de los puntos materiales y los
nodos de la malla hace que se deba tener en
cuenta la conveccin al actualizar los parmetros
de estado y calcular derivadas, esto es:

( P)

D
Dt

( P) ( V( P) u( P)) ( P)

donde es una variable,

( P)

temporal en el nodo P de la malla,

(1)

es su derivada

D
la derivada
Dt

(2)

donde L es un operador diferencial en las

variables espaciales, y f es un trmino fuente.
Permitiendo a cada elemento Kt de una malla

espacial t deformarse de acuerdo a alguna regla

(o velocidad de malla V) durante el intervalo de
tiempo(t, t + t), se obtiene una malla espaciotemporal Mt compuesta de elementos finitos
espacio-temporales

Et .

Generalmente

los

elementos Et son definidos por sus "cortes" a

tiempo constante en t y t + t, los cuales no son
ms que los elementos espaciales de las mallas
original y deformada.
Una versin simplificada de la formulacin de
elementos finitos espacio-temporal correspondiente a la ecuacin (3) est dada por:

E t Mt E t

L h f wh
h h wh (4)
0
t

Kt t

donde h es la aproximacin por elementos finitos

(espacio-temporal) de , y wh cualquier funcin
de peso. En algunas formulaciones, h puede ser
discontinua en el tiempo, en el comienzo de cada
paso temporal. La ltima sumatoria en (5), que

h h , fuerza la

material de en P, V(P) la velocidad del nodo de

la malla y u(P) la velocidad material en el punto P.

incluye el trmino de salto

Tambin aparecen fronteras mviles en fluidodinmica, en problemas transitorios con superficies libres, o con fronteras interiores. El mtodo
ALE tambin se aplica a estos casos. Otra posibilidad es la utilizacin de formulaciones de
elementos finitos espacio-temporales, que han
sido extensivamente aplicadas a problemas de
fluidos por numerosos autores (ver, por ejemplo
(Tezduyar, 1992), y sus referencias).

Tanto en el mtodo ALE como en la formulacin

espacio-temporal, se tiene la libertad de utilizar
cualquier "velocidad" para los puntos de la malla
de elementos finitos, siempre que los nodos de la
frontera sigan la frontera mvil de manera de
representar adecuadamente el dominio. Este
requerimiento es automticamente satisfecho si se
utiliza una malla Lagrangeana (V = u), pero la
malla resultante generalmente posee elementos
muy distorsionados. La alternativa que discutiremos en este trabajo, consta de dos pasos:

Las formulaciones de elementos finitos espaciotemporales, generalmente empleadas con interpolaciones discontinuas en el tiempo, tambin
permiten el movimiento de la malla de clculo en
cada paso temporal. Tomemos por ejemplo una
ecuacin a derivadas parciales de la forma:

continuidad de

h en el tiempo, en sentido dbil.

 Mover los nodos de la malla siguiendo a los

puntos materiales (mtodo Lagrangeano).
"Suavizar" la malla resultante, moviendo los
nodos interiores de manera de reducir la
distorsin de los elementos* .
Cuando el cambio en la forma del dominio es muy
grande, cualquier estrategia de movimiento de
nodos falla, y es inevitable la construccin de una
nueva malla, topolgicamente distinta de la original. Este proceso se conoce como remallado, o
remallado adaptativo, cuando se utilizan estimadores de error a posteriori, en la malla original,
para la generacin de la nueva malla. Cuando se
regenera la malla, las variables de estado deben
ser interpoladas desde la malla anterior a la nueva;
este proceso introduce errores de proyeccin, que
pueden perturbar la solucin, generando transitorios espurios. Por esta razn, el remallado debe
evitarse en lo posible, mediante la utilizacin de un
algoritmo eficiente de movimiento de nodos. Otro
punto en contra del remallado y proyeccin es que
la interpolacin puede ser muy costosa en mallas
grandes si no se utilizan estructuras de datos
adecuadas. En (Buscaglia y Dari, 1992) se discute
un algoritmo eficiente para la interpolacin en
mallas grandes.
El suavizado de la malla se utiliza frecuentemente
en generacin de mallas. En la situacin que aqu
estamos considerando el suavizado se utiliza para
modificar la malla de clculo de manera de seguir
un dominio que cambia continuamente, y es
esencial para obtener una malla sin elementos de
forma inaceptable.
En este trabajo, trataremos con un problema especficamente diseado para detectar dificultades
numricas que surgen de la distorsin de la malla:
la cada de un cuerpo rgido en un recipiente lleno
con lquido en reposo. Puesto que despreciamos la
* Si se utiliza una formulacin ALE, una vez que los

nodos de la malla se mueven, la velocidad de la malla V

se calcula en cada nodo, dividiendo su desplazamiento
por el intervalo temporal. En general, el proceso de
actualizar las posiciones nodales puede verse como la
especificacin de V o, de manera equivalente, como la
especificacin de una malla espacial actualizada. Esta
ltima alternativa es la que seguimos en nuestro
mtodo.

inercia en las ecuaciones del fluido, no aparecen

trminos con derivadas temporales y slo es
necesario resolver en cada paso un problema de
Stokes lineal. El dominio cambia en el tiempo, de
acuerdo a la posicin de la partcula, y cuando
sta se aproxima al fondo, no se pueden evitar
grandes deformaciones de la malla.
En la siguiente seccin describiremos varias alternativas de suavizado de mallas. A continuacin
presentaremos el problema tipo, en el cual
evaluaremos el comportamiento de cada estrategia. Finalmente presentamos los resultados y
conclusiones.
ESTRATEGIAS DE MOVIMIENTO DE NODOS
Consideraremos en esta seccin estrategias de
movimiento de nodos del tipo:
Paso 1: Mover los nodos de la malla de acuerdo a
la velocidad del fluido en cada uno de ellos
(paso Lagrangeano).
Paso 2: Mover los nodos interiores de acuerdo a
algn criterio de suavizado.
El primer paso se utiliza para obtener una malla
que represente en forma adecuada la frontera, a
tal efecto podra aplicarse slo a los nodos de
borde, ya que la posicin de los nodos interiores
queda determinada por el paso de suavizado, sin
embargo se prefiere comenzar el paso de
suavizado a partir de la malla lagrangeana, por
razones que aclararemos en breve.
Las estrategias de suavizado empleadas consisten
en la actualizacin secuencial e iterativa de las
posiciones de cada nodo, en base a las posiciones
de los nodos vecinos. La malla de partida del
proceso iterativo, si bien en general no afecta a la
malla resultante, s determina el nmero de iteraciones (costo) del proceso de suavizado. Tngase
en cuenta que esta malla resultante del paso 1
puede tener inclusive elementos con jacobiano
negativo, que el suavizado debe corregir para
obtener una malla vlida. La malla Lagrangeana es
en general un punto de partida ms adecuado para
el proceso iterativo que la malla resultante de
actualizar de acuerdo a la velocidad del fluido slo
las posiciones de los nodos de borde.

Los nodos de borde tienen restringido su desplazamiento durante el suavizado, de manera de

permanecer sobre la frontera del dominio. Implementamos una situacin simplificada, en la cual
los nodos de borde, o bien permanecen fijos en su
posicin o, si estn situados sobre bordes rectos
del dominio, pueden desplazarse en una direccin
permitida. En tres dimensiones las restricciones
posibles implementadas son sobre planos o sobre
rectas.
Presentamos a continuacin varias estrategias de
suavizado, pensadas en principio para elementos
triangulares de tres nodos en 2-D, y para tetraedros de cuatro nodos en el caso tridimensional.

es el nmero de elementos concurrentes + 2. En

tres dimensiones, la clula asociada, definida de
manera idntica, pasa a ser un poliedro de caras
triangulares.
Estrategia I
Supongamos que cada arista de la red tiene asignado un resorte de longitud intrnseca cero y
constante elstica unitaria. Considerando fijas las
coordenadas de los nodos de la frontera, la posicin de equilibrio del sistema mecnico resultante
se obtiene cuando cada nodo interior se encuentra
en la posicin que resulta de promediar las posiciones de sus vecinos:
Nv

xI

Figura 1: Red de elementos triangulares y clulas

asociadas a un nodo interior y a un nodo de borde.

Dado un nodo I, de una malla de elementos triangulares, definimos la clula asociada CI como la
unin de todos los elementos que comparten dicho
nodo (ver figura 2). Dicha clula es un polgono,

(6)

Nv

donde xI es la nueva posicin del nodo I, y xj son

las posiciones de sus Nv vecinos. Si el nodo est
sobre la frontera, su nueva posicin estar dada
por la proyeccin del vector desplazamiento sobre
la direccin permitida. Esta estrategia tiene extensin directa a tres dimensiones.
Estrategia II
Para cada nodo I, consideremos el conjunto

EI

de lados de su clula asociada que no contengan

al nodo I. Para cada lado

xe

xj

j 1

e EI ,

calculamos la

posicin xe tal que, si el nodo I se ubica en xe, el

tringulo formado por I y e es equiltero (ver figura
3). La nueva posicin del nodo I se calcula como
el promedio pesado:

xI
xI

Figura 4: una clula tpica y las posiciones xe

definidas por la estrategia II.

que, si el nodo es interior, tiene tantos lados como

elementos concurren al nodo I, si el nodo esta en
el borde, el nmero de lados de su clula asociada

xe

eEI

long (e)
1

eEI

long (e)

(7)

donde long(e) es la longitud de la arista e. Se pesa

con la inversa de la longitud de la arista para que
los elementos de menor tamao, normalmente
ubicados en las zonas de mayor sensibilidad a
errores de discretizacin, tengan menor distorsin.
Nuevamente, si se trata de un nodo sobre la
frontera, se proyecta el vector desplazamiento
sobre la direccin permitida.

Para el caso tridimensional, la posicin actualizada

del nodo I se define como el promedio pesado:

xI

c FI

c FI

donde ahora

xe
area (c)
1
area (c)

se calculan de la siguiente manera: sea

(8)

FI es el conjunto de caras de la

clula asociada al nodo I que no lo contienen, xe

es una posicin definida sobre una recta que pasa
por el centroide de la cara c, y a una distancia
igual a 1,51967 veces la raz cuadrada del rea de
c, de tal manera que si c es equiltero formara
con el nodo I ubicado en xe un tetraedro tambin
equiltero. El peso de cada posicin xe se define
ahora como la inversa del rea de la cara c, privilegiando la forma de los elementos de menor
tamao.
Ni la estrategia I ni la II tienen en cuenta la presencia de elementos con jacobiano negativo, dichos
casos pueden darse, especialmente cuando el
dominio tiene frontera no convexa o cuando la
deformacin del mismo es importante.
Estrategia III
Para cada nodo I, consideremos el conjunto

EI

de lados de su clula asociada que no contengan

al nodo I. Para cada punto x, definimos la calidad
Qc(x) como el mnimo ngulo de los tringulos que
se obtienen uniendo x a cada elemento de

Para maximizar Qc se toman varias posiciones

interiores a la clula asociada al nodo I, segn se
muestra en la figura 6. Estas posiciones tentativas

EI

Actualizamos la posicin xI del nodo I de manera

de maximizar Qc, es decir Qc ( x I ) Qc ( x ), x .

x nI la

posicin del nodo I en la iteracin ensima. Para

cada vrtice V de la clula asociada al nodo I se
toman dos posiciones tentativas, definidas por:

x PT (1 ) xnI xV , con una constante

pequea (tpicamente 0.05). Se calcula la calidad

en cada una de las posiciones tentativas y se toma
como posicin actualizada del nodo I la posicin
tentativa que maximiza Qc. Cuando el desplazamiento del nodo est restringido a una direccin,
se toman las posiciones tentativas sobre dicha
direccin.

En el caso tridimensional, la calidad se define

como el mnimo de todos los ngulos interiores de
las caras y los ngulos diedros entre las caras.
Para aquellos nodos con restricciones se proyecta
el vector desplazamiento sobre el plano o recta
permitidos.
Si la malla de partida no tiene elementos con
jacobiano negativo, esta estrategia garantiza que
no aparecern, ya que los mismos tendran ngulos "negativos", y, por lo tanto la calidad Qc sera
menor que la original. Cuando alguna clula
contiene elementos de jacobiano negativo, resulta
conveniente redefinir la calidad de la misma como
el rea (volumen en 3-D) mnima de todos los
tringulos (tetraedros) que la componen, comenzando con la optimizacin de ngulos cuando
todos los elementos tienen jacobiano positivo.
El nmero de iteraciones hasta la convergencia, y
el ngulo mnimo en la malla resultante, dependen
de la eleccin del parmetro . Si es demasiado
grande, el nmero de iteraciones hasta la convergencia es menor, pero el ngulo mnimo de la
malla resultante est lejos del ptimo.
UN PROBLEMA TIPO

Figura 5: Una clula tpica y las posiciones

tentativas de la estrategia III.

Consideremos un cuerpo rgido sumergido en un

fluido en reposo. Supongamos que el fluido est
contenido en un dominio , y que B(t) es la parte
de ocupada por el cuerpo rgido en el tiempo t.
Despreciando los trminos de inercia, y conside-

rando el fluido incompresible, las ecuaciones que

rigen el movimiento del fluido son:

2utf ptf f
div u tf 0

(9)
(10)

en el dominio \B(t), con condiciones de contorno

(considerando por simplicidad que la frontera
de est compuesta por paredes slidas)

u (x) 0
x
utf ( x) us ( x, t ) x
f
t

(11)

B(t )

donde es la viscosidad del fluido,

(12)

f
t

u la velo-

cidad del fluido a tiempo t (dado que no aparecen

derivadas temporales en las ecuaciones, puede
considerarse que la velocidad del fluido depende

ptf la presin del

fluido a tiempo t, f la fuerza gravitacional y u s la
paramtricamente del tiempo),

velocidad del slido. La ecuacin (13) proviene de

la adherencia del fluido a la superficie de la
partcula. Adems debemos considerar las ecuaciones de movimiento del cuerpo rgido:

t, gobierna la posicin xg del centro de gravedad

G. La ecuacin (17), donde I es el tensor de
inercia con respecto a G, la velocidad angular y
la integral del segundo miembro es el momento
ejercido por la fuerza superficial con respecto a G,
expresa la conservacin del momento angular.
Para llegar a un sistema cerrado de ecuaciones
necesitamos la relacin:

u s ( x , t ) x g ( x x g )

(18)

y la ecuacin de tensin newtoniana:

Ft ptf 1 2 Dutf n

(19)

donde 1 es el tensor unitario, Dut la tasa de defor

macin a tiempo t y n la normal unitaria a B(t).
Suponemos que la partcula est inicialmente en
reposo, es decir: x g (0) 0, (0) 0 .

Los problemas especficos que consideraremos

son la cada de una partcula esfrica en un dominio cilndrico, tanto en dos como en tres dimensiones, y la cada de un cilindro elptico en un dominio
bidimensional con fondo inclinado (ver figura 7)
Brevemente, el mtodo numrico utilizado es el
siguiente:

Para actualizar la posicin, velocidad y velocidad angular de la partcula, empleamos un

mtodo tipo Euler explcito. Dado el estado del
cuerpo rgido en el tiempo t, se resuelven las
ecuaciones del fluido para obtener Ft y,
reemplazando en (20) y (21), se obtiene el
campo de velocidad us en el tiempo t+t.

m
d
dt

d 2 xg
d t2

( I )

Ft
B t

mg

GP F

B(t )

(14)
(15)

la ecuacin (16), donde m es la masa de la

partcula, g la gravedad y Ft la fuerza superficial
que ejerce el fluido sobre la partcula en el tiempo

vx= 0
0.8

80

1.0

15

Esfera
r=1

40

Elipse

Fluido

Fluido

60

70

45

Figura 8: Geometra de los problemas tipo.

Las ecuaciones del fluido son resueltas utilizando el mtodo de Galerkin de elementos
finitos, con el elemento conocido como
"elemento mixto de Crouzeix-Raviart extendido"

cP

/ P1disc

hpara

la interpolacin de

velocidad / presin (ver (Crouzeix y Raviart,

1973)).
Una vez que se conoce la posicin actualizada
del cuerpo rgido, se mueven los nodos de la
malla que no pertenecen a B(t), de acuerdo a
una de las estrategias de suavizado anteriormente mencionadas, para obtener una triangulacin vlida en el prximo paso temporal.
En cada paso de tiempo, se evalan estimadores de error a posteriori, locales y globales.
Los estimadores utilizados, propuestos por
Verfrt (1989), ya han sido discutidos por
Padra et al. (1992).

Cuando el proceso de suavizado no logra obtener

una malla vlida, se realiza un remallado del dominio, utilizando las tcnicas descriptas por Dari
(1994). El tamao de malla en cada punto se
determina a partir del estimador de error elemental, segn la metodologa propuesta por Bugeda y
Oate (1992). Luego de la generacin de la malla,
se aplica el proceso de suavizado para obtener
una triangulacin de mejor calidad.
SOLUCIONES DEL PROBLEMA TIPO

Presentamos a continuacin los resultados obtenidos en las simulaciones bidimensionales. En la

figura 9, para el problema de la esfera se muestra
la evolucin de la altura y la velocidad del centro
de gravedad, junto con la fuerza de resistencia
ofrecida por el fluido. Puede verse que, luego de
un cierto tiempo de aceleracin, la partcula
alcanza una velocidad lmite. A dicha velocidad la
partcula se acerca al fondo del recipiente hasta
que la presencia del mismo causa un brusco pico
en la fuerza de resistencia. La partcula se frena y
su aproximacin final al fondo del recipiente se
vuelve asinttica.

Algo similar ocurre en el caso del cilindro elptico,

salvo que, debido al fondo inclinado del recipiente,
la trayectoria se curva hasta hacerse paralela al
mismo. La trayectoria del centro de gravedad del
cilindro elptico se muestra en la figura 12.

nuestra comparacin se basa en el tiempo en que

se hace indispensable el primer remallado (ver
tabla 1). Los datos de la tabla 2 muestran que la
estrategia III permite realizar simulaciones ms
extensas sin que sea necesario regenerar la malla.

Las lneas verticales punteadas en la figura 13

indican los instantes en que se debi realizar un
remallado del dominio, debido a la gran distorsin
de los elementos de la malla deformada. Aunque
se han despreciado los trminos de inercia, y por
lo tanto no existen errores de proyeccin, es posible observar pequeas perturbaciones debido a
que, por los errores de discretizacin, el flujo
calculado en una y otra malla son distintos. El
efecto que produce el remallado, en este caso, es
un transitorio espurio, que podra perturbar el
proceso en estudio. El efecto de remallado es ms
evidente en el problema del cilindro elptico, segn
puede verse en la figura 14.

Si bien la estrategia III es mucho ms costosa que

las ms simples I y II, en todos los casos el tiempo
requerido para el suavizado de la malla no es
significativo comparado con el tiempo requerido
para la resolucin del problema fluidodinmico.
En las figuras 16 y 17 se muestra la evolucin del
ngulo mnimo de la malla en funcin del tiempo,

Arrastre

Velocidad
Altura

Fuerza Vertical
Fuerza Horizontal

Tiempo
Figura 10: Evolucin de la velocidad y posicin del centro de
gravedad como funcin del tiempo para el problema de la
esfera. Tambin se grafica la fuerza de resistencia del fluido.
Las lneas verticales indican el remallado.

Tiempo
Figura 15: Fuerza actuante sobre el cilindro elptico.

ANLISIS COMPARATIVO DE LAS DISTINTAS

ESTRATEGIAS
En esta seccin compararemos el comportamiento
de las estrategias previamente descriptas. Hemos
realizado las comparaciones sobre simulaciones
bidimensionales para el caso de la esfera y del
cilindro elptico, y, como problema tridimensional
hemos considerado nuevamente la cada de un
cuerpo esfrico. En este ltimo caso, no hemos
resuelto las ecuaciones del fluido, sino que hemos
tomado los datos del movimiento de la esfera de la
simulacin bidimensional. Cuando la deformacin
se vuelve importante, ninguna estrategia de suavizado ser capaz de proveer de una malla vlida,

para cada una de las estrategias implementadas

en 2-D, para los dos problemas bidimensionales
analizados.

Trayectoria
Pared

Figura 11: Trayectoria del centro de gravedad en

el problema del cilindro elptico.

ngulo diedro mnimo

ngulo
mnimo entre
aristaseladyacentes
Tabla
3: Tiempo
hasta
primer remallado para cada
una de las estrategias comparadas.

Problema
Estrategia

Esfera (2-D) Elipse (2-D) Esfera (3-D)

Malla
Lagrangeana

0.085

0.057

Estrategia I

0.155

0.075

Estrategia II

0.610

0.082

Estrategia
III mnimo
0.805
0.120
0.36
Angulo
Tiempo
Tiempo
I
Figura 22: (a): Evolucin del mnimo ngulo diedro de la red de tetraedros. (b) Evolucin del mnimo Estrategia
ngulo interno
Estrategia II
de las caras de los tetraedros.
Estrategia III
En la figura 20 se muestra la evolucin del ngulo
diedro mnimo y del mnimo ngulo interno de las
caras de los tetraedros de la red tridimensional,
para el caso de la partcula esfrica, utilizando la
estrategia III (las estrategias I y II producen redes
invlidas, con elementos superpuestos, an
cuando se aplican sobre el dominio original, sin
deformar). Dado que no se resolvi el problema
fluidodinmico en tres dimensiones, la malla de
partida no fue la malla Lagrangeana, sino que se
obtiene por desplazamiento de los nodos de la
frontera mvil y posterior suavizado de las posiciones nodales. Esta forma de proceder hace que, a
menos que se tome un intervalo temporal muy
reducido, la malla inicial del proceso de suavizado
tenga algunos elementos superpuestos. Dependiendo de la estructura de la malla, y del intervalo
temporal, el proceso de optimizacin puede no
conseguir obtener una malla vlida. En el caso de
la figura 21, debimos utilizar un paso temporal de
aproximadamente 0.002, tal que la diferencia de
altura entre una posicin de la esfera y la siguiente
sea de 0.1. Con estos valores, la malla inicial del
proceso de optimizacin contiene algunas decenas
de elementos con jacobiano negativo, situacin
que se corrige en una o dos iteraciones de suavizado.

Tiempo
Figura 18: Evolucin del ngulo mnimo de la
triangulacin en funcin del tiempo para el
problema de la partcula esfrica en 2-D.

Angulo mnimo

Estrategia I
Estrategia II
Estrategia III
Tiempo
Figura 19: Evolucin del ngulo mnimo de la malla.
Problema de la partcula elptica.

Figura 27: Malla para el problema de la elipse, antes y despus de aplicar el procedimiento de suavizado.

Para los casos bidimensionales, en los cuales se

calcul el problema fluidodinmico, graficamos
tambin el error estimado en funcin del tiempo,
para las diferentes estrategias (ver figura 24). Este
error puede servir para una definicin cuantitativa
de lo que entendemos por "calidad" de una malla
de elementos finitos. De lo observado en estas
figuras se deduce que las tcnicas de suavizado
desarrolladas no solamente permiten realizar
simulaciones mucho ms extensas sin necesidad
de remallar, sino que tambin mantienen el error
de discretizacin en un nivel aceptable (comparado
con el error de discretizacin en la malla original).
CONCLUSIONES
En este trabajo hemos presentado una aplicacin
de las tcnicas de optimizacin de mallas a la

generacin de redes de elementos finitos para

problemas con fronteras mviles. Esta metodologa
puede
emplearse
para
tratar
numerosos
problemas en varias reas de la mecnica computacional. Segn se muestra en la tabla 1, unas
simples modificaciones de la malla Lagrangeana
pueden reducir drsticamente la necesidad de remallado. Utilizando las estrategias de suavizado
basadas en optimizacin es posible obtener una
red vlida (y con elementos de buena calidad), an
cuando la malla inicial se encuentre "plegada", con
elementos superpuestos. Como ejemplo se muestra en la figura 25 un detalle de la malla sobre el
dominio de la figura 26, luego de la deformacin
segn el campo de velocidades (malla Lagrangeana), y luego del suavizado utilizando la estrategia III.
REFERENCIAS

Error estimado

Error estimado
Estrategia I
Estrategia II
Estrategia III

Estrategia I
Estrategia II
Estrategia III

Tiempo

Tiempo

Figura 23: Error estimado en funcin del tiempo (a) para el problema de la partcula esfrica y (b) para el problema
de la partcula elptica.

Bugeda, G. y E.Oate, Adaptive mesh refinement

techniques for aerodynamic problems, in H.Alder
et al (Eds.), Numer. Meth. in Eng. and Appl. Sci.,
CIMNE, Barcelona, 1992, pp.513-522.
Buscaglia, G.C. y E.A.Dari, Implementation of the
Lagrange-Galerkin method for the incompressible
Navier-Stokes equations, Int. J. Numer. Methods in
Fluids: 15, 23-36 (1992).
Crouzeix, M. y P.A.Raviart, Conforming and nonconforming finite element methods for solving the
stationary Stokes equations, R.A.I.R.O. Anal.
Numer.: 7, 33-76 (1973).
Dari, E.A., Contribuciones a la triangulacin automtica de dominios tridimensionales, Tesis doctoral, Instituto Balseiro, Univ. Nac. de Cuyo, 1994.
Huerta, A. y M.Casteleiro, Progress in arbitrary
Lagrangian-Eulerian analysis of fluid and solid
problems, in H.Alder et al (Eds.), Numer. Meth. in
Eng. and Appl. Sci., CIMNE, Barcelona, 1992,
pp.461-472.
Padra, C., G.C.Buscaglia y E.A.Dari, Adaptivity in
steady incompressible Navier-Stokes computations
using discontinuous pressure interpolants, in
H.Alder et al (Eds.), Numer. Meth. in Eng. and
Appl. Sci., CIMNE, Barcelona, 1992, pp.267-276.
Tezduyar, T.E., Stabilized finite element formulations for incompressible flow computations, in
J.W.Hutchinson and T.Y.Yu (Eds.), Adv. in Applied

Mech. 28, 1992, Academic Press, San Diego,

pp.1-44.
Verfrth, R., A posteriori error estimators for the
Stokes equations, Numer. Math. 55, 309-325
(1989).