Professional Documents
Culture Documents
14 de diciembre de 2005
Índice general
2
ÍNDICE GENERAL
3
Índice de figuras
2.3. función λ1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
2.4. función λ2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
2.5. función λ3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
2.11. función p1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
2.12. función p2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
2.13. función p3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
4
ÍNDICE DE FIGURAS
2.14. función p4 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
2.15. función p5 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35
2.16. función p6 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35
5
Capı́tulo 1
00
−u (x) = f (x) para 0 < x < 1 (1.1.1)
u(0) = u(1) = 0 (1.1.2)
dv
donde v 0 = dx
y f es una función continua . Integrando la ecuación (1.1.1)
dos veces, es fácil ver que este problema tiene solución única.
6
1.1. FORMULACIÓN DÉBIL DE UN PROBLEMA MODELO
UNIDIMENSIONAL
Ejercicios
7
1.2. EL M.E.F. PARA EL PROBLEMA MODELO CON FUNCIONES
LINEALES A TROZOS
donde las funciones a(x), b(x), c(x) y f (x) son funciones conocidas.
8
1.2. EL M.E.F. PARA EL PROBLEMA MODELO CON FUNCIONES
LINEALES A TROZOS
0.045
0.04
0.035
0.03
0.025
0.02
0.015
0.01
0.005
0
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
9
1.2. EL M.E.F. PARA EL PROBLEMA MODELO CON FUNCIONES
LINEALES A TROZOS
1.8
1.6
1.4
1.2
0.8
0.6
0.4
0.2
0
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
M
X
vh (x) = vh (xi )ϕi (x) x ∈ [0, 1]
i=1
10
1.2. EL M.E.F. PARA EL PROBLEMA MODELO CON FUNCIONES
LINEALES A TROZOS
Hallar u = {ui }M
i=1 ∈ R
M
solución de
M Z
X 1 Z 1
( ϕ0i (x)ϕ0j (x) dx)ui = f (x)ϕj (x)dx j = 1, ...M (1.2.2)
i=1 0 0
Au = b
R1 0
donde la matriz A = (aij )M
i,j=1 , aij = 0
ϕi (x)ϕ0j (x) dx y el segundo miembro
R1
b = (bj )M
j=1 viene dado por bj = 0 f (x)ϕj (x) dx
y para j = 2, ..., M ,
Z 1 Z xj
1 1
ϕ0j (x)ϕ0j−1 (x) dx = − 2
dx = −
0 xj−1 hj hj
M
X Z 1
aij vi vj = vh0 (x)vh0 (x) dx > 0
i,j=1 0
11
1.3. INTEGRACIÓN NUMÉRICA
2 −1 00 ...
u1 b1
..
−1 2 −1 . . . .
1
.. ..
... ... ... . = . (1.2.3)
h
−1
0 0 . . . −1 2 uM bM
Ejercicios
12
1.3. INTEGRACIÓN NUMÉRICA
donde f (x) = f˜(η) = fˆ(ξ), para cada punto x ∈ [a, b] imagen del correspon-
diente punto η ∈ [0, 1], respectivamente del correspondiente ξ ∈ [−1, 1]
Z b L
X
f (x) dx ' ωl f (xl ) (1.3.1)
a l=1
Esta fórmula se conoce como la fórmula del punto medio. Observemos que
esta fórmula integra exactamente no solo las funciones constantes, lo que es
13
1.3. INTEGRACIÓN NUMÉRICA
obvio, sino también los polinomios de grado 1. Esto es debido a que los errores
cometidos a un lado y al otro del punto soporte ξ = 0 tienen signo distinto
y se cancelan como se puede comprobar con un ejemplo y la correspondiente
gráfica.
Resulta fácil pensar ahora en otras fórmulas. Por ejemplo utilizando in-
terpolación lineal, es decir, sustituyendo la función f por un polinomio de
grado 1, eligiendo el polinomio de grado 1 que toma el mismo valor que f en
los extremos del intervalo. Tendremos que dicho polinomio será
1−ξ 1+ξ
f (−1) + f (1)
2 2
14
1.3. INTEGRACIÓN NUMÉRICA
que sean exactas para polinomios del grado más alto posible. Las tres fórmu-
las anteriores, punto medio, trapecio y Simpson, son del tipo(1.3.1) de 1 pun-
to, 2 puntos y 3 puntos respectivamente. en general una fórmula de L puntos
tiene 2L parámetros, los L puntos ξl (l = 1, ...L) y los L pesos ωl (l = 1, ...L).
Al poder elegir 2L parámetros si lo hacemos adecuadamente es razonable
pensar que podremos obtener fórmulas que sean exactas para polinomios de
grado 2L-1, pues un polinomio de grado 2L-1 viene determinado por 2L coe-
ficientes. Visto de otra manera, puesto que la integral y la regla general de L
puntos (1.3.1) son ambas lineales, basta exigir a una fórmula que sea exacta
para los polinomios p0 (ξ) = 1, p1 (ξ) = ξ, p2 (ξ) = ξ 2 , ..., p2L−1 (ξ) = ξ 2L−1 .
Esto impone 2L condiciones con las que podemos calcular los 2L parámetros
de la fórmula de 2L puntos. Las fórmulas obtenidas de esta manera se lla-
man fórmulas de Gauss. La fórmula de Gauss de un punto es justamente la
fórmula del punto medio. La fórmula de Gauss de 2 puntos es la siguiente:
Z 1
1 1
f (ξ) dξ ' f (− √ ) + f ( √ ) (1.3.5)
−1 3̄ 3̄
Ejercicios
15
Capı́tulo 2
El M.E.F. en problemas
elı́pticos de segundo orden I:
Problema de Dirichlet asociado
a la ecuación de Poisson
∂A1 ∂A2
div A = +
∂x1 ∂x2
16
2.2. LA ECUACIÓN DE POISSON: FORMULACIÓN DÉBIL
∂v
Si en la fórmula anterior elegimos en el lugar de v la función ∂xi
resulta:
Z Z Z
∂u ∂v ∂2 ∂v
dx1 dx2 + u 2 dx1 dx2 = u ni dγ
Ω ∂xi ∂xi Ω ∂xi Γ ∂xi
Sumando ahora para i = 1, 2 obtenemos:
Z
∂u ∂v ∂u ∂v
( + )dx1 dx2
Ω ∂x1 ∂x1 ∂x2 ∂x2
Z Z
∂ 2v ∂ 2v ∂v ∂v
= − u( 2 + 2 ) dx1 dx2 + u n1 + n2 dγ
Ω ∂x1 ∂x2 Γ ∂x1 ∂x2
∂v
Denotando mediante ∇v al gradiente de v, es decir, ∇t v = ( ∂x , ∂v ) y
1 ∂x2
∂2v ∂2v
4v el laplaciano de v es decir, 4v = ∂x21
+ ∂x22
hemos obtenido la siguiente
fórmula de Green:
Z Z Z
∂u
∇u.∇v dx1 dx2 = − u4v dx1 dx2 + u dγ (2.1.1)
Ω Ω Γ ∂n
∂v ∂v ∂v
donde hemos puesto ∂n
= ∇v.n = n
∂x1 1
+ n.
∂x2 2
17
2.3. UN MÉTODO DE ELEMENTOS FINITOS PARA EL PROBLEMA
DE POISSON
18
2.3. UN MÉTODO DE ELEMENTOS FINITOS PARA EL PROBLEMA
DE POISSON
0.9
0.8
0.7
0.6
0.5
0.4
0.3
0.2
0.1
0
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
de modo que las funciones del mismo sea fáciles de manejar. Para simplificar
supondremos que la frontera Γ del dominio Ω es poligonal. Construyamos
una triangulación Th de Ω, subdividiendo Ω en un conjunto de triángulos
S
Th = {Ke }e=1,...,E de modo que Ω̄ = e=1,...,E Ke , que los triángulos no
se superpongan, y que las aristas de cada triángulo sea bien la arista de
otro triángulo o una parte de la frontera poligonal Γ. Ver un ejemplo en
la figura 2.1. A cada mallado o triangulación Th le asociamos el parámetro
h = máxK∈Th diam(K), donde diam(K) = diámetro de K = lado mayor de
K.
19
2.3. UN MÉTODO DE ELEMENTOS FINITOS PARA EL PROBLEMA
DE POISSON
0.8
0.6
0.4
0.2
0
1
0.8
0.6
0.4
0.2 0.9 1
0.7 0.8
0.5 0.6
0.3 0.4
0 0.1 0.2
0
Au = b (2.3.2)
R R
donde Aij = Ω
∇ϕi ∇ϕj dx1 dx2 , bi = Ω
f ϕi dx1 dx2 y el vector solu-
ción u = (ui )i=1,...,M , donde ui = uh (pi ) son los coeficientes de la com-
binación lineal de elementos de la base de Vh representando uh , es decir,
20
2.3. UN MÉTODO DE ELEMENTOS FINITOS PARA EL PROBLEMA
DE POISSON
P
uh (x1 , x2 ) = i=1,...,M uh (pi )ϕi (x1 , x2 ), siendo pi , i = 1, ..., M los vértices de
la triangulación que no están en la frontera Γ.
donde
Z
AK
ij = ∇ϕi ∇ϕj dx1 dx2
K
y
X
bi = bK
i
K∈Th
donde
Z
bK
i = T
f ϕi dx1 dx2
K Γ
21
2.3. UN MÉTODO DE ELEMENTOS FINITOS PARA EL PROBLEMA
DE POISSON
1 1
0.8
0.8
0.6
0.4
0.6
0.2
0.4
0
0
0.1
0.2 0.2
0.3
0.4
0.5
0.6
0.7
0.8 0
0.9
1
λi (aj ) = δij i, j = 1, 2, 3
22
2.3. UN MÉTODO DE ELEMENTOS FINITOS PARA EL PROBLEMA
DE POISSON
0.8
0.6
0.4
0.2
0
1
0.8 1
0.6 0.8
0.4 0.6
0.4
0.2
0.2
0 0
0.8
0.6
0.4
0.2
0
1
0.8 1
0.6 0.8
0.4 0.6
0.4
0.2
0.2
0 0
23
2.4. CÁLCULO DE LA MATRIZ DEL SISTEMA DE ECUACIONES Y
DEL SEGUNDO MIEMBRO: UN EJEMPLO
a + bx1 + cy1 = 1
a + bx2 + cy2 = 0
a + bx3 + cy3 = 0
2.9. De hecho bastará hacerlo para uno de ellos (por ejemplo el de vértices
24
2.4. CÁLCULO DE LA MATRIZ DEL SISTEMA DE ECUACIONES Y
DEL SEGUNDO MIEMBRO: UN EJEMPLO
25
2.4. CÁLCULO DE LA MATRIZ DEL SISTEMA DE ECUACIONES Y
DEL SEGUNDO MIEMBRO: UN EJEMPLO
49 50
40 41 42
32 33
26
2.4. CÁLCULO DE LA MATRIZ DEL SISTEMA DE ECUACIONES Y
DEL SEGUNDO MIEMBRO: UN EJEMPLO
a41 = (0.5, 0.5), a42 = (0.6, 0.5), a50 = (0.5, 0.6)) y por permutación de sus
términos obtendremos el resultado para los otros triángulos. De forma algo
más general consideremos un triángulo de vértices (y utilizando numeración
local para simplificar la escritura, es decir, utilizando valores para los 3 ı́ndices
1,2 y 3, en lugar de 41,42 y 50) a1 (x1 , y1 ), a2 (x2 = x1 + h, y2 ) a3 = (x3 =
x1 , y3 = y1 + h), la restricción de las funciones base a este triángulo serán
x − x1 y − y1
λ1 = 1 − − ,
h h
x − x1
λ2 = ,
h
y − y1
λ3 = .
h
En efecto, las anteriores funciones verifican λi (aj ) = δij para i, j = 1, 2, 3.
Los gradientes respectivos son:
y análogamente para los otros triángulos del soporte de ϕ41 . Para construir la
matriz global A estas contribuciones se han de sumar adecuadamente en la
27
2.4. CÁLCULO DE LA MATRIZ DEL SISTEMA DE ECUACIONES Y
DEL SEGUNDO MIEMBRO: UN EJEMPLO
A41,42 , el término AK
1,3 , se sumará en la posición A41,50 y ası́ sucesivamente.
Los términos de A, distintos de cero, correspondiente a la ecuación número
41 serán (fila 41 de la matriz) :
A41,33 = A41,49 = 0
A41,41 = 4
Calculemos el segundo miembro. El término de la ecuación 41 es: b41 =
R
Ω
f ϕ41 dx1 dx2 , la integral la calcularemos utilizando integración numérica.
La fórmula siguiente de Newton-Cotes que integra exactamente polinomios
de grado 1, es suficiente:
Z
área(K) X
f (x, y) dxdy ≈ f (ai )
K 3 i=1,2,3
28
2.5. ELEMENTOS FINITOS DE LAGRANGE
1. K es un poliedro de Rd
p(aj ) = αj 1≤j≤L
29
2.5. ELEMENTOS FINITOS DE LAGRANGE
X
p= αj pj
j=1,...,L
Ejemplos
1. Tria-p1-c:
K: Triángulo.
P : Polinomios de grado 1.
L: Los tres vértices del triángulo.
Es el ejemplo que hemos estudiado. Las funciones de la base local son
pi = λi .
30
2.5. ELEMENTOS FINITOS DE LAGRANGE
2. Tria-p2-c:
K: Triángulo.
P : Polinomios de grado 2.
L: Los tres vértices y los puntos medios de las aristas.
Las funciones de P son pues funciones de la forma p(x, y) = a + bx +
cy+dxy+ex2 +f y 2 . P es un espacio de dimensión seis. La base asociada
de P estará formada por las seis funciones pi verificando pi (aj ) = δij.
Para hallar las seis funciones de la base, podemos proceder de la manera
siguiente: Llamemos ai , i = 1, 2, 3 los tres vértices y ai , i = 4, 5, 6 los
tres puntos medios de las aristas (ver figura 2.10). Para hallar p1 , es
decir una función que verifique
p(a1 ) = 1 p(aj ) = 0 j 6= 1
p3 = λ3 (2λ3 − 1)
Busquemos ahora p4 ,p5 y p6 , las funciones asociadas a los puntos medios
de los lados. Basta observar que la función λ2 se anula en la recta
a1 − a5 − a3 , y λ3 se anula en la recta a1 − a6 − a2 , por lo tanto λ2 λ3 se
anula en todos los puntos de L salvo en a4 donde vale λ2 (a4 )λ3 (a4 ) =
1/2,1/2 = 1/4, de donde finalmente la función
p4 = 4λ2 λ3
será la función base asociada al nodo a4 . Análogamente obtenemos
p5 = 4λ1 λ3
p6 = 4λ1 λ2
En las figuras 2.11,2.12,2.13,2.14,2.15 y 2.16se representa las gráficas
de las funciones de la base pi , i = 1, ..., 6 en el triángulo de referencia
de vértices (0, 0), (1, 0), (0, 1).
31
2.5. ELEMENTOS FINITOS DE LAGRANGE
a3
3
a4
2.5
2 a2
a5
1.5
1
a6
0.5
0
a1 0 0.5 1 1.5 2 2.5 3 3.5 4
3. Tetra-p1-c:
K: Tretraedro.
P : Polinomios de grado 1 de tres variables.
L: Los cuatro vértices del tetraedro.
Las funciones de la base local son pi = λi , i = 1, 2, 3, 4.
Ejercicios
32
2.5. ELEMENTOS FINITOS DE LAGRANGE
1.2
0.8
0.6
0.4
0.2
−0.2
1
0.5
0.8 1
0.4 0.6
0 0 0.2
1.2
0.8
0.6
0.4
0.2
−0.2
1
0.8 1
0.6 0.8
0.4 0.6
0.4
0.2
0.2
0 0
33
2.5. ELEMENTOS FINITOS DE LAGRANGE
1.2
0.8
0.6
0.4
0.2
−0.2
1
0.8 1
0.6 0.8
0.4 0.6
0.4
0.2
0.2
0 0
0.9
0.8
0.7
0.6
0.5
0.4
0.3
0.2
0.1 1
0.8
0
0 0.6
0.2 0.4
0.4
0.6 0.2
0.8
1 0
34
2.5. ELEMENTOS FINITOS DE LAGRANGE
0.8
0.6
0.4
0.2
0
1
0.8 1
0.6 0.8
0.4 0.6
0.4
0.2
0.2
0 0
0.8
0.6
0.4
0.2
0
1
0.8 1
0.6 0.8
0.4 0.6
0.4
0.2
0.2
0 0
35
2.6. UN MÉTODO GENERAL PARA EL CÁLCULO DE MATRICES Y
VECTORES ELEMENTALES
d Z
X ∂ϕj ∂ϕi
AK
ij = Dkl dx1 ...dxd (2.6.1)
kl K ∂xk ∂xl
λ̂2 = ξ
λ̂3 = η
la imagen [x, y]t de un punto [ξ, η]t viene dada por
· ¸ · ¸ · ¸ · ¸
x x1 x2 x3
= (1 − ξ − η) + ξ+ η
y y1 y2 y3
36
2.6. UN MÉTODO GENERAL PARA EL CÁLCULO DE MATRICES Y
VECTORES ELEMENTALES
o bien
· ¸ · ¸· ¸ · ¸
x x21 x31 ξ x1
= +
y y21 y31 η y1
donde
x21 = x2 − x1 , x31 = x3 − x1 ,
y21 = y2 − y1 , y31 = y3 − y1
o bien llamando
· ¸
x21 x31
B=
y21 y31
y
· ¸
x1
c=
y1
resulta
· ¸ · ¸
x ξ
= F (ξ, η) = B +c
y η
37
2.6. UN MÉTODO GENERAL PARA EL CÁLCULO DE MATRICES Y
VECTORES ELEMENTALES
y por tanto
· ¸
−t 1 y31 −y21
B =
det B −x31 x21
el cálculo de AK
ij se simplifica. En efecto, con la notación
· ¸
c11 c12
C=
c21 c22
la matriz AK se escribe
Z 2 Z
1 1 X ∂ ϕ̂j ∂ ϕ̂i
AK
ij = t
∇ ϕ̂j C∇ϕ̂i dξdη = ckl dξ1 dξ2
detB K̂ detB k,l=1 K̂ ∂ξk ∂ξl
38
Capı́tulo 3
El M.E.F. en problemas
elı́pticos de segundo orden II
−∆u + u = f en Ω (3.1.1)
∂u
= 0 sobre Γ (3.1.2)
∂ν
39
3.2. PROBLEMA DE NEUMAN NO HOMOGÉNEO ASOCIADO AL
OPERADOR −∆ + I
d
X ∂u
∂
= νi
∂ν i=1
∂xi
∂v
V = {v : Ω → R, continuas y derivadas , i = 1, ..., d continuas a trozos en Ω}
∂xi
−∆u + u = f en Ω (3.2.1)
∂u
=g sobre Γ (3.2.2)
∂ν
40
3.3. PROBLEMA MIXTO ASOCIADO A LA ECUACIÓN DE
TRANSMISIÓN DE CALOR
div q = f en Ω (3.3.1)
∂u ∂u t
q = −(k1 , ..., kd ) = −k∇u en Ω (3.3.2)
∂x1 ∂xd
41
3.3. PROBLEMA MIXTO ASOCIADO A LA ECUACIÓN DE
TRANSMISIÓN DE CALOR
∂u ∂u t
k∇u = (k11 , ..., kdd )
∂x1 ∂xd
42
3.3. PROBLEMA MIXTO ASOCIADO A LA ECUACIÓN DE
TRANSMISIÓN DE CALOR
− div(k∇u) = f en Ω (3.3.3)
−k∇u.ν = r(u − u∞ ) sobre Γ1 (3.3.4)
u = u0 sobre Γ0 (3.3.5)
∂v
V = {v : Ω → R, continuas y derivadas , i = 1, 2
∂xi
continuas a trozos en Ω con v = 0 en Γ0 }
Z Z
k∇u∇v dx1 ...dxd + ruv dγ =
Ω Γ1
Z Z
f v dx1 ...dxd + ru∞ v dx1 ...dxd (3.3.6)
Ω Γ1
43
3.4. DEFORMACIÓN ELÁSTICA DE UN SÓLIDO
d
X ∂σij (u)
− = fi en Ω i = 1, ..., d (3.4.1)
j=1
∂xj
1 ∂ui ∂uj
εij (u) = ( + ) i, j = 1, ..., d (3.4.4)
2 ∂xj ∂xi
La ley más sencilla es una relación lineal conocida como ley de Hooke y que
expresa el hecho según el cual las tensiones que se producen en un cuerpo
son proporcionales a las deformaciones. Esta ley para un cuerpo isótropo se
44
3.4. DEFORMACIÓN ELÁSTICA DE UN SÓLIDO
expresa
Xd
σij (u) = λ( εll (u))δij + 2µεij (u) i, j = 1, ..., d (3.4.5)
l=1
45
3.5. ELASTICIDAD PLANA
u1 = u1 (x1 , x2 ), u2 = u2 (x1 , x2 ), u3 = 0
∂u1 ∂u2
ε11 = , ε22 = , ε33 = 0
∂x1 ∂x2
1 ∂u1 ∂u2
ε12 = ( + ), ε23 = ε31 = 0
2 ∂x2 ∂x2
es decir,
σ33 = ν(σ11 + σ22 )
46
3.5. ELASTICIDAD PLANA
λ
ε33 = − (ε11 + ε22) (3.5.4)
λ + 2µ
donde
2λµ
λ∗ =
λ + 2µ
47
3.5. ELASTICIDAD PLANA
2 Z
X 2 Z
X 2 Z
X
σij (u)εij (v) dxdy = fi vi dxdy + gi vi dγ (3.5.6)
i,j=1 Ω i=1 Ω i=1 γ1
2 Z
X
σij (u)εij (v) dxdy =
i,j=1 Ω
Z
σ11 (u)ε11 (v) + σ22 (u)ε22 (v) + 2σ12 (u)ε12 (v) dxdy =
Ω
Z
∂u1 ∂u2 ∂u1 ∂v1
(λ( + ) + 2µ )( ) +
Ω ∂x ∂y ∂x ∂x
∂u1 ∂u2 ∂u2 ∂v2
(λ( + ) + 2µ )( ) +
∂x ∂y ∂y ∂y
1 ∂u1 ∂u2 1 ∂v1 ∂v2
4µ ( + ) ( + ) dxdy
2 ∂y ∂x 2 ∂y ∂x
De donde finalmente
Z
∂u1 ∂u2 ∂v1 ∂v2 ∂u1 ∂v1 ∂u2 ∂v2 ∂u1 ∂u2 ∂v1 ∂v2
λ( + )( + ) + 2µ( + ) + µ( + )( + ) dxdy =
Ω ∂x ∂y ∂x ∂y ∂x ∂x ∂y ∂y ∂y ∂x ∂y ∂x
X2 Z X2 Z
fi vi dxdy + gi vi dγ
i=1 Ω i=1 γ1
48