Documente Academic
Documente Profesional
Documente Cultură
Disciplinas relacionadas:
1. CAD: Computer Aided Design
2. CAE: Computer Aided Engineering
3. CAM: Computer Aided Manufacturing
Soluciones analticas
Slo casos simples
Modelos matemticos
Casos prcticos, en computadora
Soluciones numricas
Mtodo de los Elementos Finitos (MEF) : tcnica general para hallar soluciones
numricas de sistemas de ecuaciones diferenciales e integrales.
Solucin discreta,
aproximada, con N GDL
Para hallar una solucin, la idea del MEF es reemplazar V por un conjunto Vh
de funciones simples que dependen de un nmero finito de parmetros:
3. Usualmente elegimos:
Vh V / vh Vh vh V
En este caso, (Mh ) corresponde al mtodo clsico de Ritz-Galerkin
A. Barra elstica
B. Cuerda elstica
C. Conduccin del calor en una barra
u '' f ( x) , 0 x 1
(D)
u (0) u (1) 0
u '' f ( x) , 0 x 1
(D)
u (0) u (1) 0
3. Al ser v arbitraria:
(u ', v ') ( f , v) v V (1.1)
(u '1 , v ') ( f , v) v V
(u '2 , v ') ( f , v) v V
2. Sustrayendo, y eligiendo v u1 u2 V 1
0
(u '1 u '2 )2 dx 0
lo cual muestra que:
u '1 ( x) u '2 ( x) (u1 u2 ) ' ( x) 0 x (0,1)
Notar que Vh V
j v( x j ) en los nodos x j , j 1, M
j ( x) : funcin continua
lineal por tramos que verifica
la propiedad delta.
i i 1
M
Luego, Vh es un espacio vectorial lineal de dimensin M con base:
', ' f ,
M
i i j j j 1, ,M
i 1
Luego A es tridiagonal
xj 1 1
a j ( j 1) ( j ', j 1 ') dx j 2, M
x j 1 h 2 hj
j
2 1 0
1 2 1
1
A 1
h
2 1
0 1 2
w dx
1
w, w
1 1 2
Norma asociada al producto escalar ( , ): w 2
2
0
Desigualdad de Cauchy:
v, w v w
Para lograr una estimacin cuantitativa del error, usamos una uh Vh elegida
convenientemente. Por el resultado anterior:
u uh ' u uh '
uh ( x j ) u ( x j ) j 0, M 1
En Anlisis Numrico, se ve que:
h2
u( x) uh ( x) h max u( y) u ( x ) uh ( x ) max 0 y 1 u ( y)
0 y 1 8
Luego, por el teorema y (1.12):
u uh h max u( y)
0 y 1
div A dx A n ds
Teorema de la divergencia:
con: A1 A1 A2 n1
A div A n
A2 x1 x2 n2
v w dx v w n ds v w dx
Frmula de Green:
1 si i j
j ( Ni ) ij i, j 1, M
0 si i j
i uh ( N i )
9. Nuevamente A es simtrica, definida positiva y no singular, con lo cual el
sistema de ecuaciones tiene solucin nica. Adems, A es rala pues:
aij 0 si Ni , N j al mismo tringulo
Introduccin al Mtodo de los Elementos Finitos 37
Nocin de mejor aproximacin
1. uh Vh es la mejor aproximacin a la solucin u en el sentido:
u uh u v v Vh
a v, v
1 2
v d x
2
2
con v
2. En particular, si encontramos uh Vh tal que
u uh u uh
podremos probar convergencia. Ejemplo, usando el interpolante
uh ( N j ) u ( N j ) j 1, M
tendremos: u uh Ch con C>0 cte independiente de h, que depende de:
tamao derivadas segundas de u
menor ngulo de los tringulos K Th
u uh
3. Puede mostrarse luego: 1
u uh Ch 2
2 2
dx
i i K
a i , j i j dx i j i j
K
AK
2
j 2
j j k j k
sim.
k2 k2
Ilustraremos el proceso de ensamble para el caso siguiente:
2 1 1 1
A11 1 1 0 2
1
2
1 0 1 3
2 1 1 4 2 1 1 5
A3 3 1 1 0 1
A5 5 1 1 0 7
1 1
2
1 0 1 6
2
1 0 1 1
2 1 1 3 2 1 1 1 2 1 1 2
A 2 2 1 1 0 6 A 4 4 1 1 0 4 A6 6 1 1 0 1
1 1 1
2 2
1 0 1 1 1 0 1 5
2
1 0 1 7
2 1 1 1
1 1 0 2
1 0 1 3
1
A 4
2
5
6
7
2 1 1 1 1 0 1
1 1 0 2
1 1 0 1 2 1 3
1
A 4
2
5
0 1 1 6
7
2 11 1 1 1 1 00 1
1 1 0 2
1 1 0 1 2 1 3
1
A 1 2 1 4
2
5
00 1 1 11 6
7
2 11 2 1 1 1 1 1 1 00 1
1 1 0 2
1 1 0 1 2 1 3
1
A 1 1 2 1 0 1 4
2
1 0 1
5
00 1 1 11 6
7
2 11 2 1 1 1 1 1 1 1 1 0 0 0 1
1 1 0 2
1 1 0 1 2 1 3
1
A 1 1 2 1 0 1 4
2
1 1 0 1 2 1 5
00 1 1 11 6
0 1 1 7
2 11 2 11 1 1 1 1 1 1 1 1 0 0 00 1
1 1 1 2 0 1
2
1 1 0 1 2 1 3
1
A 1 1 2 1 0 1 4
2
1 1 0 1 2 1
5
00 1 1 11 6
00 1 1 1 1
7
Notar que la ecuacin 1 est completa (no hay ms elementos que contribuyan all) :
41 2 3 4 5 b1
Puede mostrarse, de manera similar, que:
h2 1
b1 f f 2 f 3 f 4 f 5 f 6 con: f i 1i f dx
6 i
La ecuacin es idntica a la que se obtiene por diferencias finitas. El trmino a derecha cambia.
L2 (I) v : v est definida en I y v2 dx
I
dotado del producto interno: (v, w) vwdx
I
v dx
1
(v, v)
2 1
2
y la norma: v L2 (I)
2
1
Ejemplo: v( x) x , x I (0,1), v L 2 (I) si <
v v dx
1 1
(v, v) H1 (I)
2
2 2 2
y la norma: v H1 (I)
I
Notas:
H10 (I) es ms grande que el espacio V de funciones lineales a trozos que
venamos usando.
En MEF, la norma del error es simplemente la norma en H1(I).
v dx
1
v
2
Norma: 2
v
H () v : v L2 (), L2 (), i 1,
1
,d
xi
Producto escalar: (v, w)H1 ( ) vw v w dx
v v v dx (v, v)H1 ( )
1 1
2
Norma: v 2 2
H1 ( )
H10 () v : v H1 (), v 0
a(u, v) ( f , v)
o, equivalentemente:
1 1
(M ) Hallar u H10 () / a(u, u ) ( f , u ) a(v, v) ( f , v) v H10 ()
2 2
F(u ) F (v )
Nota: (V) se dice la formulacin dbil de (D), y la solucin de (V) es la
solucin dbil de (D). sta no es necesariamente una solucin clsica de (D).
Para que lo sea, u debe ser suficientemente regular de modo que u est
definida en el sentido clsico.
u v uv dx fv dx gv dx v H1 ()
u, v ( f , v ) ( g , v)
o: (M ) Hallar u H1 () / F(u) F(v) v H1 ()
con F(u ) 1 a(u, u ) ( f , u ) ( g , u )
2
La CB Neumann, que no tiene que ser impuesta explcitamente sobre u, se
denomina CB natural.
La CB Dirichlet u=u0 sobre , que debe ser satisfecha explcitamente por u, se
conoce como CB esencial.
Introduccin al Mtodo de los Elementos Finitos 57
Problema continuo en forma abstracta
Objetivos:
Dar un tratamiento unificado a muchos problemas de la Mecnica y la Fsica,
a fin de no repetir el mismo argumento en distintos casos concretos.
Entender la estructura bsica del MEF.
Hiptesis: sea V un espacio de Hilbert con producto escalar (.,.)V y norma ||.||V,
a(.,.) es una forma bilineal en VV, y L(.) una forma lineal en V, tales que
1. a(.,.) es simtrica, i.e., a(u, v) a(v, u ) u, v V
2. a(.,.) es continua, i.e., 0 / a(u, v) u V
v V
u, v V
3. a(.,.) es V-elptica o coerciva, i.e., 0 / a(v, v) v v V
2
V
1
(M ) Hallar u V / F(u )= min F(v), con F(v)= a(v, v) L(v)
vV 2
(V ) Hallar u V / a(u, v) L(v), v V
Como j Vh a(uh , j ) L( j ), j 1, 2, ,M
M M
Como uh Vh uh = i i , i a(i , j )i L( j ), j 1, 2, ,M
i =1 i 1
Forma matricial de (Vh): A b con Aij a(i , j ), b j L( j ).
Demo.:
1. u solucin de (V ) a(u, w) L(w), w Vh V
2. uh solucin de (Vh ) a(uh , w) L(w), w Vh
3. Restando: a(u uh , w) 0, w Vh
4. Sea w=uh v, con v Vh arbitrario.
5. Operando: u uh V a(u uh , u uh )
2
a(u uh , u uh ) a(u uh , w)
a(u uh , u uh w)
a(u uh , u v)
u uh V
u v V
(QED)
cv V
v a C v V
v V
El producto escalar asociado a ||.||a es (u, v)a a(u, v).
L(v)= fv dx, f L 2 ( )
H1 ( )
w H1 ( )
a(.,.) es continua con =1
L(v) fv dx f L2 ( )
v L2 ( ) L(.) es continua con f L2 ( )
Luego: u H1 ( )
f L2 ( )
u uh H ()
1 u v H ()
1 v H1 ()
Introduccin al Mtodo de los Elementos Finitos 65
Ejemplos concretos (cont)
Ejemplo 2: sea V=H0 (I), I (0,1), a(v, w)= I vwdx, L(v)= I fv dx.
1
En este caso, a(v, w)=L(v), v H10 (I) es la forma dbil del problema
( D) u f en I, u (a) u (b) 0
Se verifica
a(v, w)=a(w, v) a(.,.) es una forma bilineal simtrica
a(v, w) v L2 (I) w L2 (I) v H1 (I) w H1 (I) a(.,.) es continua con =1
I
1
2 I
v dx v 2 dx v dx
2
I
2
a(.,.) es V-elptica con =1/2
1
x x 1
1
2
Demo.: v H 0 (I) v( x)= v( y ) dy v( x) v dy v dy v dy
0 0 0
1 2
0
1
1 1 1 1 1
v 2 dx v dx v dx v 2 dx v dx
2 2 2
0 0 0
20 0
L(v) fv dx f L (I) v L (I) L(.) es continua con f
I 2 2 L (I) 2
Luego: u uh H1 (I)
2 u v H1 (I)
v H (I)
1
0
u H1 (I)
f L 2 (I)
( D) u f en , u 0 sobre
Se verifica
a(v, w)=a(w, v) a(.,.) es una forma bilineal simtrica
a(v, w) v L ( ) v L ( ) v H1 ( ) w H1 ( ) a(.,.) es continua con =1
2 2
a(v, v) v v 2 v v dx
2
H ()
1
L(v) fv dx f L2 ( )
v L2 ( )
L(.) es continua con f
L2 ( )
Luego: u uh H ()
1 C 1 u v H ()
1 v H10 ()
u H1 ( )
C 1 f L2 ( )
v v v dx
1
2 2 2
2
con norma v H 2 (I)
=
I
La forma dbil del problema (D) consiste en hallar u V=H 02 (I) tal que
uvdx = fv dx
I I
v H 02 (I)
a(u, v) L(v)
a(.,.) es una forma bilineal y simtrica
a(v, w) v L2 (I) w L2 (I) v H 2 (I)
w H2 (I) a(.,.) es continua con =1
a(v, v) v I dx a(.,.) es V-elptica con =1/3
2 2 2 2
H1 (I)
v v v
L(.) es continua con f L (I)
2
Luego: u 2
H (I)
3 f L 2 (I)
u uh 2
H (I)
3 u v 2
H (I)
v H 02 (I)
Introduccin al Mtodo de los Elementos Finitos 68
Ejemplos concretos (cont)
Ejemplo 5: Consideremos el problema bi-armnico:
u
( D) 2u f en , u 0 sobre
n
v v 2
v 2
v 2
v
Definimos los espacios H ()= v : v, , ,
2
, , L ( )
2 2 2
x y x y x y
v
H 02 ()= v : v H 2 (), v 0 sobre
n
v
2
v
2
2
v
2
2
v
2
2
v
2
con norma v H2 ( ) = v 2 2
2
dx
x y x y x y
La forma dbil del problema (D) se obtiene haciendo
0 0
v
(V ) fv dx 2u v dx u v dx
u v ds u v dx n ds
u
n
=L( v ) =a ( u , v )
Se puede demostrar que a(.,.) es una forma bilineal, simtrica, continua y V-elptica,
as como L(.) es una forma lineal continua.
Introduccin al Mtodo de los Elementos Finitos 69
Ejemplos concretos (cont)
Ejemplo 6: Consideremos el problema estacionario de conveccin-difusin:
( D) mu u f en , m
, 2
, u 0 sobre
Supongamos ||||/m moderado.
La forma dbil del problema (D) se obtiene haciendo 0
u
(V ) fv dx mu u v dx mu v u v dx m v ds
n
=L( v ) =a ( u , v )
Teorema: si L(.) es una forma lineal continua, y a(.,.) es una forma bilineal,
continua y V-elptica, pero no simtrica, se puede demostrar que hay solucin
nica a (V), y est acotada. Sin embargo, en este caso no existe problema de
minimizacin asociado a (V).
ku v dx fv dx g v ds
2
a ( u ,v ) L( v )
BVP de 4 orden Vh H 2 ()
Vh v : v C0 () y v K P1 (K), K Th
1 ( x1 , y1 ) a1 b1x1 c1 y1 1 1
lo que da lugar al sist de ecs 1 ( x2 , y2 ) a1 b1x2 c1 y2 0
(x , y ) a b x c y 0 2
1 3 3 1 1 3 1 3 3
de donde
1 x1 y1 1 1 y1 1 x1 1
1 2
0 x2 y2 1 0 y2 1 x2 0
0 x3 y3 x2 y3 x3 y2 1 0 y3 y y2 1 x3 0 x x 1
a1 b1 3 c1 2 3
1 x1 y1 2 area K 1 x1 y1 2 area K 1 x1 y1 2 area K 2
1 x2 y2 1 x2 y2 1 x2 y2
3 1
1 x3 y3 1 x3 y3 1 x3 y3
3
x y x y y y x x
Anlogamente: a3 1 2 2 1 b2 1 3 c2 3 1
2 area K 2 area K 2 area K 1
x y x y y y x x
a2 3 1 1 3 b3 2 1 c3 1 2
2 area K 2 area K 2 area K
Introduccin al Mtodo de los Elementos Finitos 77 2
Continuidad entre elementos triangulares lineales
Dado Vh v : v C () y v K P1 (K), K Th
0
ec (3.3)
Adoptando como gdl los nodos de la malla Th, podemos definir alternativamente
Demo.: Para probar que (3.11)(3.4), es necesario probar que la funcin vVh
definida de acuerdo a (3.11) es continua no slo en los nodos sino tambin
a travs de las fronteras interelementales.
Sean K1 y K2 dos tringulos en Th que comparten el lado S y los nodos 1 y 2.
Sea vi v Ki P1 (K i ) la restriccin de v a Ki.
v1=v2 en los nodos 1 y 2, y v1,v2 lineales. v 1 v
v1=v2 a lo largo de todo el lado S
2
1
v es continua a travs de S K 2
K1 S
v C0 () (QED) 2
Vh v : v C0 () y v K P2 (K), K Th K
1 23
Teorema: toda funcin vP2(K) est nicamente determinada por los gdl
v( xi ), i 1, 2,3,
v( xij ), i j, i, j 1, 2,3.
v C ()
0
(QED) 1 v2
S
5221
10 27123
2
9
1
1 31 1 31 2 1 4 12 31 1
2 2
Demo.: Para probar que (a)(b), es necesario probar que la funcin vVh
definida de acuerdo a (b) es continua no slo en los nodos sino tambin a
travs de las fronteras interelementales.
Sean K1 y K2 dos tringulos en Th que comparten el lado S, de nodos extremos
1 y 2, y nodos intermedios 4 y 5.
Sea vi v Ki P3 (K i ) la restriccin de v a Ki.
v1=v2 en los nodos 1, 2, 4 y 5, y v1,v2 cbicas. v1
v1=v2 a lo largo de todo el lado S 5 2
4
v es continua a travs de S 1 v2
v C ()
0
(QED) S
Introduccin al Mtodo de los Elementos Finitos 86
Elemento finito triangular cbico con gdl en derivadas
Sea el espacio de funciones cbicas a trozos:
Vh v : v K P3 (K), K Th 3
K 123
Sea KTh un tringulo de vrtices xi=(xi,yi),
1
i=1,2,3, y centro de gravedad x123.
Teorema: toda funcin vP3(K) est nicamente determinada por los gdl
v( xi ), i 1, 2,3
v v
( xi ), ( xi ), i 1, 2,3
x y
v( x123 )
Teorema: toda funcin vP5(K) est nicamente determinada por los gdl
v( xi ), i 1, 2,3
3
v v 13 n
( xi ), ( xi ), i 1, 2,3
x y
K 23
v2
v2
v 2 1
( xi ), ( xi ), ( xi ), i 1, 2,3
x 2
xy x 2
12
v
( xij ), i, j 1, 2,3, i j 2
n
Introduccin al Mtodo de los Elementos Finitos 90
Elemento finito triangular C1-continuo (cont)
Demo.: como dim P5(K)= #gdl =21, es suficiente probar 13
3
que si todos los gdl son nulos, entonces debe ser v0. n
K 23
1
1. v es un polinomio de grado 5 a lo largo del lado 23 y s
v v2 12
v( xi ) ( xi ) 2 ( xi ) 0, i 2,3 v 0, x 23 2
s s
2. v es un polinomio de grado 4 a lo largo del lado 23 y
n
v v v v
( x23 ) ( xi ) ( xi ) 0, i 2,3 0, x 23
n n s n n
v
v 0, 0, x 23 v( x ) 1 ( x ) p3 ( x ), x K, p3 P3 (K)
2
n
3. Aplicando idntico razonamiento sobre los lados 12 y 13, llegamos a
v( x ) w0 1 ( x ) 2 ( x ) 3 ( x ) , x K, w0 cte
2 2 2
v P5 K w0 0 v( x) 0, x K (QED)
Introduccin al Mtodo de los Elementos Finitos 91
Continuidad entre EF triangulares C1-continuos
Sean K1 y K2 dos tringulos en Th que comparten el lado S, de extremos 2, 3.
Sea vi v Ki P5 (K i ) la restriccin de v a Ki., y w=v1v2 sobre S.
w 2w
w( xi ) ( xi ) 2 ( xi ) 0, i 2,3 w 0, x S
s s w
0, x S v C1 ()
s
w w w w
( x23 ) ( xi ) ( xi ) 0, i 2,3 0, x S (QED)
n n s n n
Luego: Vh v C () : v K P5 (K), K Th
1
v : v K P5 (K), K Th ,
v v v v v
2 2 2
v, , , 2 , , 2 continuas en los nodos vrtices
x y x xy y
v
continua en los nodos medios de los lados
n
Introduccin al Mtodo de los Elementos Finitos 92
Elemento finito tetradrico lineal
Sea la unin de un conjunto Th={K} de tetraedros no superpuestos K tales
que ningn vrtice de algn tetraedro se ubique sobre el lado de otro
tetraedro.
i j m r
4
Para r=1, toda funcin vP1(K) est nicamente
determinada por sus valores en los vrtices de K.
K
En este caso, el espacio de EF es
3
Vh v : v C0 () y v P1 (K), K Th 1
Luego, el espacio de EF es 1 2
Vh v : v C0 () y v Q1 (K), K Th
i , j 0
Toda funcin vQ2(K) est nicamente determinada por sus valores en los
vrtices, en el medio de los lados y en el centro del rectngulo K.
Luego, el espacio de EF es
K
Vh v : v C0 () y v Q2 (K), K Th 8 9
6
1 5 2
Continuidad del
Continuidad del
espacio MEF
espacio MEF
Espacio de
Espacio de
f unciones
funciones
Geometria Geometria
# gdl
Grados de libertad S
# gdl
Grados de libertad S
0 0
3 P1 (K) C 6 P2 (K) C
0
10 P3 (K) C
0
10 P3 (K) C
1
21 P5 (K) C 18 P5' (K) C
1
Continuidad del
Continuidad del
espacio MEF
espacio MEF
Espacio de
Espacio de
f unciones
funciones
Geometria Geometria
# gdl
Grados de libertad S
# gdl
Grados de libertad S
0
4 Q1 (K) C
0
9 Q2 (K) C
0
16 Q3 (K) C 0
2 P1 (K) C
0 1
3 P2 (K) C 4 P3 (K) C
0 0
4 P1 (K) C 10 P2 (K) C
Soporte de funciones
de base asociadas
a nodos de vrtice
Soporte de funciones
de base asociadas
a nodos en el centro
rK
Designemos Th a una familia de mallas {Th} caracterizadas por el
parmetro h max hK , y una constante +, independiente de h, tal que hK
KTh
rK
K Th
hK
Esta condicin implica que los tringulos KTh no pueden ser
arbitrariamente finos. La constante es una medida del ngulo ms
pequeo para cualquier KTh.
i.e, phu es la funcin lineal a trozos que coincide con u en los nodos xi de Th.
u phu
hK2
2. max D
v p v L 6 max D v
1 (K) rK 2 L (K)
v
donde D v 1 2 , 1 , 2 ,
1 2 .
x y
v L (K)
max v( x)
xK
i 1 i 1
Usando una expansin de Taylor, en el punto y = x+ tenemos
v
2
v( y ) v( x ) ( x ) x j y j R( x, y )
j 1 x j
1 2 2v
R( x, y ) x xi yi x j y j 0 1
2 i , j 1 xi x j
Tomando y=x : v( x ) v( x ) v ( x ) x j xij R( x, x i )
2
i i
j 1 x j
pi ( x ) Ri ( x )
Como ||xxi||hK xK, i=1,2,3, el resto Ri(x) resulta acotado por
Ri ( x) 2hK2 max D v x K, i 1, 2,3
2 L (K)
i 1 i 1 i 1 i 1
3 3
Por otro lado, veremos ms adelante que: i 1
i 1, p
i 1
i i 0.
3
p v( x ) v ( x ) i ( x ) Ri ( x )
i 1
3 3
v ( x ) p v( x ) i ( x ) Ri ( x ) i ( x ) Ri ( x ) max Ri ( x )
i
i 1 i 1
3 3
i v
Por otro lado, veremos ms adelante que: i 0, p .
i 1 x j i 1 x j x j
i
p v v 3
i Ri 1/ rK
x j x j i 1 x j
v p v 3
i 3
1 3
Ri ( x ) max i Ri ( x ) R ( x)
x j x j i 1 x j i 1
xK x
j rK i 1
i
hK2
6 max D v x K (QED 2)
rK 2 L (K)