Ampliacion de Matematicas
Ampliacion de Matematicas
Ampliacion de Matematicas
de Matematicas
Ampliacion
Manuel Castillo Lopez
2 de septiembre de 2013
Indice
general
1. EDPs de primer orden
1.1. Generalidades . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.3. Resolucion
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.4. Linealizacion
10
10
debil de ut + F(u)x = 0 . . . . . . . . . . . . . . . .
1.5.2. Solucion
11
12
de ondas de choque . . . . . . . . . . . . . . . .
1.5.4. Formacion
12
13
13
de la derivada . . . . . . . . . . . . . . . . .
1.6.1. Aproximacion
13
14
no lineal . . . . . .
1.6.3. Esquema para una ley de conservacion
16
2. Difusion
19
del calor . . . . . . . . . . . . . . . . . . . . . . . . . .
2.1. La ecuacion
19
20
21
del calor . . . . . . . . . . . .
2.4. Metodos numericos para la ecuacion
21
21
22
24
de Ondas
3. Ecuacion
25
de la masa . . . . . . . . . . . . . . . . . . . . . . . .
3.1. Conservacion
25
de la cantidad de movimiento . . . . . . . . . . . . .
3.2. Conservacion
26
INDICE
GENERAL
3.3. Las ecuaciones linealizadas . . . . . . . . . . . . . . . . . . . . . . .
27
de ondas . . . . . . . . . . . . . . . . . . . . . . . . . .
3.4. La ecuacion
28
30
. . . . . . . . . . . . . . . . . . . . . .
30
de ondas . . . . . . . . . . . .
3.7. Metodos numericos para la ecuacion
31
4. Metodo de volumenes
finitos
33
4.1. Definicion
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
33
numerica de integrales . . . . . . . . . . . . . . . . .
4.2. Aproximacion
34
35
35
35
35
36
37
39
5.1. El problema 1D . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
39
fsica . . . . . . . . . . . . . . . . . . . . . . .
5.1.1. Interpretacion
39
de MEF al problema . . . . . . . . . . . . . . . .
5.1.2. Aplicacion
40
5.2. El problema 2D . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
45
Fsica . . . . . . . . . . . . . . . . . . . . . .
5.2.1. Interpretacion
45
de MEF al problema . . . . . . . . . . . . . . . .
5.2.2. Aplicacion
46
I.C.Cabrones
Captulo 1
EDPs de primer orden
1.1.
Generalidades
u 2 u
=0
t x2
ut uxx = 0 (Orden 2)
[Notacion]
estricta de la ecuacion
en un conjunto G si u es continua
Se dice que u es solucion
y sus derivadas satisfacen la ecuacion
CAPITULO
1. EDPS DE PRIMER ORDEN
1.2.
1.3.
Resolucion
rc x(t) = g(t)
ut + cux = xt
u(x, 0) = f (x)
rc x = x0 + ct = x0 = x ct
de transporte unidimensional:
2. Ecuacion
ut + a(x, t)ux = 0
unidimensional:
3. Ley de conservacion
ut + (F(u))x = 0 = ut + F 0 (u)ux = 0
6
I.C.Cabrones
1.3. RESOLUCION
con el mismo
Estas dos ultimas
se pueden unificar para obtener una solucion
procedimiento:
ut + c(x, t, u)ux = 0
al PVI:
Obtengamos la solucion
ut + c(x, t, u)ux = 0
u(x, 0) = f (x)
con u = u(x, t)
t
g(t)
(c(x,t,u),1)
x0
Sea la curva x(t) = g(t). La pendiente de la recta tangente a la curva es c(x, t, u),
por lo que las curvas caractersticas quedan definidas por:
dx(t)
dt = c(x, t, u)
xt=0 = x0
de la curva caracterstica x(t).
Llamemos v(t) a u particularizado en la ecuacion
Como u es constante recorriendo dicha curva:
v(t) = u(x(t), t) = u(x(0), 0) = u(x0 , 0) = f (x0 )
7
I.C.Cabrones
CAPITULO
1. EDPS DE PRIMER ORDEN
Por lo que el sistema anterior quedara como:
dx(t)
dt = c(x, t, f (x0 ))
= x = g(t)
xt=0 = x0
En general, si queremos obtener u x, t tendramos que x = (x0 , t) x0 , t, teniendo as dos opciones para representar las soluciones:
1. Despejar x0 = h(x, t), de manera que:
u((x0 , t), t) = f (x0 ) = u(x, t) = f (h(x, t))
u(x,t)
u((x0,t),t)
(x0,t)
I.C.Cabrones
1.4. LINEALIZACION
1.4.
Linealizacion
ut + c(u)ux = 0 (3)
u(x, 0) = f (x)
inicial es constante f (x) = u0 , entonces la solucion
desviacion
a la condicion
inicial tal
sera u(x, t) = u0 . Si anadimos
una pequena
se vera afectada por otra pequena
perturbacion
v(x, 0) = g(x)
Tomemos el desarrollo de Taylor de c(u) en u = u0 :
c00 (u0 )
c(u) = c(u0 ) + c (u0 )(u u0 ) +
( u0 )2 = c(u0 ) + c0 (u0 )v + O(v 2 ) con [u, u0 ]
2!
0
w(x, 0) = g(x)
aproximada:
Quedando como solucion
u(x, t) u0 + w(x, t) = u0 + g(x c(u)t)
9
I.C.Cabrones
CAPITULO
1. EDPS DE PRIMER ORDEN
1.5.
Soluciones debiles
solucion
Para superar estas dificultades debemos introducir un concepto mas amplio de
(solucion
debil). Veamos el concepto de solucion
debil con un ejemplo
solucion
de EDO para despues extrapolarlo a una EDP:
1.5.1.
de y 0 (x) = f (x)
Supongamos que y C 1 (R) solucion
(1).
(funcion
test) cualquiera de modo que = 0 fuera
Sea C 1 (R) una funcion
que verifique si una
de un determinado intervalo finito. Para obtener la ecuacion
es solucion
debil multiplicamos la EDO por la funcion
test e integramos:
solucion
Z
f (x)(x)dx =
R
Quedando:
y (x)(x)dx = {por
partes} = [(x)y(x)]
y(x) 0 (x)dx
R
y(x) 0 (x)dx
f (x)(x)dx =
R
(2).
No exigiendo as que y(x) sea derivable. A las soluciones que cumplen (2) pero no
(1) se les llama soluciones debiles.
10
I.C.Cabrones
1.5. SOLUCIONES DEBILES
1.5.2.
debil de ut + F(u)x = 0
Solucion
"
R2
Z
f dxdt =
nf
"
Z
G
ux vdxdt =
De la misma manera
"
n1 uvds
G
"
ut vdxdt =
n2 uvds
G
"
G
uvt dxdt
"
"
Por tanto:
uvx dxdt
ut dxdt =
ut dxdt
"
Ya que = 0 en G
En nuestro caso la Finalmente obtenemos:
"
"
[ut + F(u)x ]dxdt =
[ut + F(x, u)x ]dxdt = 0
R2
R2
de la ecuacion
integral que no cumple la ecuacion
diferencial,
Dada una solucion
debil de la misma. Pudiendo ser u no diferenciable en cualquiera
e sta es solucion
I.C.Cabrones
CAPITULO
1. EDPS DE PRIMER ORDEN
1.5.3.
Problema de Riemann
x<0
ul
ut + F(u)x = 0,
u(x, 0) = f (x) =
ur
x>0
ul > ur
debil:
Proponemos como solucion
ul
u(x, t) =
ur
x < st
Donde s es la velocidad de la singularidad.
x > st
en forma integral:
Determinemos s a partir de la ley de conservacion
d
dt
y sea t [a, b]
st
Z
a
Z
ul dx +
b
st
ur dx = ul (st a) + ur (b st)
por lo que:
d
dt
Z
a
1.5.4.
de ondas de choque
Formacion
Las singularidades nombradas en el apartado anterior se les llama ondas de cho de conservacion.
Si un punto ha alcanzado el estado
que en el caso de la ecuacion
de choque no podremos continuar su estudio analtico y se propagara a la velocidad del choque. Para encontrar el primer punto en el que se produce el choque
inicial. El choque se producira en un tiempo t
tenemos que acudir a la funcion
tal que:
t =
1
max(f 0 (x))
I.C.Cabrones
1.6. METODOS
NUMERICOS
1.5.5.
Unicidad de soluciones
e introducimos el de solucion
1.6.
Metodos numericos
1.6.1.
de la derivada
Aproximacion
f 00 (a)
(x a)2 + ;
2!
f (x + h) f (x) 1 00
f ()h;
h
2
f 0 (x) =
f (x + h) f (x)
+ O(h);
h
f 0 (x) =
f 0 (x) =
f (x) f (x h)
+ O(h);
h
f (x + h) f (x h)
+ O(h2 );
2h
13
Diferencias progresivas.
Diferencias regresivas
Diferencias centradas.
I.C.Cabrones
CAPITULO
1. EDPS DE PRIMER ORDEN
1.6.2.
de transporte lineal:
Hallemos el esquema de diferencias finitas para la ecuacion
ut + cux = 0
u(x, 0) = f (x)
y tiempo tal que xj = jx y tn = nt.
(xj,tn)
t
u(x, t + t) u(x, t)
t
ux (x, t)
u(x + x, t) u(x, t)
x
+c
uj+1,n uj,n
x
= 0 = uj,n+1 = uj,n c
con =
14
t
(u
uj,n );
x j+1,n
x
t
I.C.Cabrones
1.6. METODOS
NUMERICOS
uj,n+1
rc
uj,n
uj+1,n
rc
uj-1,n
t
uj,n
uj,n+1
rc
uj-1,n
t
uj,n
uj+1,n
I.C.Cabrones
CAPITULO
1. EDPS DE PRIMER ORDEN
del esAdemas de esto tenemos que asegurar que la velocidad de propagacion
del problema. Normalmente se
quema sea al menos la velocidad de propagacion
t
CFL.
Denominada condicion
Convergencia y Estabilidad de esquemas
Un esquema es convergente Limn uj,n = K
K R
tomamos x y t proximos
a cero.
Teorema de Equivalencia de Lax
lineal ut +cux = 0, un esquema en diferencias finitas consistente
Para una ecuacion
verifica:
Convergente Estable
1.6.3.
no lineal
Esquema para una ley de conservacion
x
t
Ademas a la hora de obtener nuestro esquema tenemos que evaluar c(u), por lo
de la forma ut + F(u)x = 0. Construyendo el esquema
que escribimos la ecuacion
upwind de la siguiente manera:
1
uj,n+1 = uj,n [F(uj,n ) F(uj1,n )]
16
I.C.Cabrones
1.6. METODOS
NUMERICOS
En el caso de que c(u) cambie de signo tendremos que usar esquemas numericos
a ambos lados de xj . Usaremos diferencias finitas centraque cojan informacion
das, en particular los esquemas de Lax-Friedrichs y Lax-Wendroff.
1. Esquema de Lax-Friedrichs:
c
(uj+1,n uj1,n )
uj,n+1 = 21 (uj+1,n + uj1,n ) 2
2. Esquema de Lax-Wendroff:
c
uj,n+1 = uj,n 2
[(uj+1,n + uj1,n ) c (uj+1,n 2uj,n + uj1,n )]
17
I.C.Cabrones
CAPITULO
1. EDPS DE PRIMER ORDEN
18
I.C.Cabrones
Captulo 2
Difusion
del calor
La ecuacion
2.1.
u(x, t)c(x)(x)dx
(J/m)
Supongamos que la barra esta aislada. Sea F(x, t) el flujo al que la energa calorfica pasa por un punto x en el instante t.
d
dt
Tomando como referencia que el flujo va en el mismo sentido que el eje x y u/F
C 1 entonces:
Z
a
Z
c(x)(x)ut (x, t)dx =
CAPITULO
2. DIFUSION
Por lo que tendremos:
c(x)(x)ut (x, t) +
1
((x)ux (x, t)) + q(x, t)
c(x)(x) x
2.2.
con k =
Condiciones de salto
Supongamos que tenemos una barra compuesta por dos materiales separados en
x = 0. Entonces:
cl
c(x) =
cr
l
(x) =
l
(x) =
x<0
x>0
kl = l cl
k=
kr = cr
x<0
x>0
r r
x<0
x>0
x<0
x>0
El flujo de calor vendra dado por dos ecuaciones con determinadas condiciones
en la zona interfaz entre los dos materiales. En el caso de que no haya aporte de
calor:
kl uxx
ut =
kr uxx
x<0
x>0
ul (0, t) = ur (0, t)
kl x
2 ul (0, t) = kr x2 ur (0, t)
20
I.C.Cabrones
2.3. PRINCIPIO DEL MAXIMO
2.3.
de la ecuacion
del
Sea Q = {(x, t) R2 /a < x < b, t > 0}. Sea u(x, t) la solucion
calor homogenea en Q. Supongamos que u tiene un maximo local en (x0 , t0 ) Q
del calor tenemos, ut (x0 , t0 ) =
con uxx (x0 , t0 ) < 0. Entonces, aplicando la ecuacion
kuxx (x0 , t0 ) < 0, es decir, que la temperatura decrece con el tiempo. Por tanto, lle porque habamos supuesto que (x0 , t0 ) era un maximo
gamos a una contradiccion
local.
la temperatura en una barra a x b nunca puede exceder el
En conclusion,
maximo de la temperatura inicial o la temperatura maxima de los extremos. Por
tanto, si tenemos el problema de valor inicial:
ut = kuxx
entonces, u(x, t) max(f (x))
u(x, 0) = f (x)
2.4.
del calor
Metodos numericos para la ecuacion
del calor:
Vamos a aplicar metodos de diferencias finitas para la ecuacion
ut = kuxx
xj = jx
tn = nt
uj,n ' u(xj , tn )
u(x, 0) = f (x)
2.4.1.
Esquema explcito
uj,n+1 uj,n
t
uxx '
t
del calor obtenemos el siLlamando a s = k x
2 y sustituyendo en la ecuacion
I.C.Cabrones
CAPITULO
2. DIFUSION
cual no es muy practico puesto que si suponemos que tomamos x = 0,1 y k = 1,
para que sea estable t 0,005.
2.4.2.
Esquema implcito
uj,n+1uj,n
t
uxx '
t
del calor obtenemos el siLlamando a s = k x
2 y sustituyendo en la ecuacion
con j incognitas
para cada paso en tiempo. Para ello es mas sencillo expresar el
esquema de esta manera:
uj,n = suj1,n+1 + (1 + 2s)uj,n+1 suj+1,n+1
Este esquema para un caso sencillo de 5 puntos, conocidas las condiciones iniciales y de contorno (uj,0 , u0,n y u4,n ) tendramos el siguiente sistema de ecuaciones
para n = 0:
u1,1 u1,0 + su0,1
1 + 2s
s
0
s
u2,0
1 + 2s
s u2,1 =
0
s
1 + 2s
u3,1
u3,0 + su4,1
tendramos
Observamos que nos queda una matriz tridiagonal, por lo que solo
para problemas de mayor envergaduque extender la matriz a mayor dimension
ra.
debemos descomponer la primera matriz mediante
Para programar su resolucion
LU. Expliquemos dicha descomposicion
con un ejemplo:
la descomposicion
22
I.C.Cabrones
DEL CALOR
2.4. METODOS
NUMERICOS
PARA LA ECUACION
Sea una matriz A tal que Ax = B. Si descomponemos A en dos matrices A = L U
nos queda LU x = B. Siendo L una matriz triangular inferior y U una matriz triangular superior (Lower y Upper respectivamente). De esta manera descomponemos
matricial en un sistema de dos ecuaciones matriciales tales que:
la ecuacion
y = U x
Ly = B
De esta manera, simplificamos el problema computacionalmente ya que:
a 0 0 y1 b1
Ly = B = b d 0 y2 = b2
b3
y3
c e f
progresiva (de
As, obtenemos la y de manera inmediata mediante la sustitucion
arriba a abajo).
a b c x1 y1
U x = y = 0 d e x2 = y2
x3
y3
0 0 f
1 + 2s
s
0
s
1 + 2s
s
0
s
1 + 2s
u1,1
u2,1
u3,1
u1,0 + su0,1
=
u2,0
u3,0 + su4,1
I.C.Cabrones
CAPITULO
2. DIFUSION
En este caso tendremos que discretizar la derivada para obtener una condi que pueda ser utilizada en nuestro esquema:
cion
u1,n u1,n
= 0 = u1,n = u1,n = uL+1,n = uL1,n
2x
Por tanto, nos quedara un esquema implcito de mayor orden ya que los
extremos no son conocidos:
1 + 2s 2s
0
0
0
s
1 + 2s
s
0
0
s
1 + 2s
s
0
0
0
0
s
1 + 2s
s
0
0
0
2s 1 + 2s
u0,1
u1,1
u2,1 =
u3,1
u4,1
u0,0
u1,0
u2,0
u3,0
u4,0
Tanto con las condiciones de tipo Dirichlet como Neumann la matriz es tridiagonal y el sistema se descompondra en producto de matrices LU. Ademas el metodo
implcito es estable y convergente s 0.
2.4.3.
Metodo de Crank-Nicolson
Todo esto (para el caso sencillo que vimos anteriormente) en forma matricial quedara:
1 + 2s
s
0
s
1 + 2s
s
0
s
1 + 2s
u1,1
u2,1
u3,1
1 2s
s
0
= s
1 2s
s
0
s
1 2s
24
u1,0
u2,0
u3,0
su0,0 + su0,1
+
0
su4,0 + su4,1
I.C.Cabrones
Captulo 3
de Ondas
Ecuacion
3.1.
de la masa
Conservacion
seccion
de modo que
Supongamos un gas que ocupa un tubo recto de pequena
(p) dependan solo
b(t)
de la masa.
Ley de conservacion
(x, t)dx = 0
a(t)
anterior:
Intentemos obtener la forma diferencial de la ecuacion
Propiedad: Se puede demostrar que:
d
dt
b(t)
a(t)
d
f (x, t)dx =
dt
b(t)
a(t)
f
(x, t)dx + f (b(t), t)b0 (t) f (a(t), t)a0 (t)
t
b(t)
a(t)
d
(x, t)dx =
dt
b(t)
a(t)
b(t)
25
(u)x dx
DE ONDAS
CAPITULO
3. ECUACION
de la masa (ecuaObteniendo as la forma diferencial de la ley de conservacion
de continuidad):
cion
b(t)
a(t)
b(t)
Z
t (x, t)dx +
a(t)
(u)x dx = 0 = t + (u)x = 0
de la cantidad de movimiento
Conservacion
3.2.
b(t)
b(t)
b(t)
a(t)
px (x, t)dx
de una integral:
Aplicando la propiedad de diferenciacion
d
dt
b(t)
b(t)
a(t)
b(t)
a(t)
u 2 (a(t),t)
b(t)
a(t)
px (x, t) = 0;
Si tomamos A = 1, entonces:
Z
b(t)
a(t)
de continuidad
t + (u)x = 0 Ecuacion
26
I.C.Cabrones
t + (u)x = 0
3.3.
p
p0 (0 ) la velocidad de propa1
. Sea U =
max|u(x, t)| la velocidad maxima de una partcula del gas. Supondremos que:
M
1 M es el numero
de Mach.
c0
Por tanto, escribiremos la velocidad perturbada como u(x, t) = c0 v(x, t). Donde
del orden del numero
t + c0 vx + c0 vx + c0 x v = 0
I.C.Cabrones
DE ONDAS
CAPITULO
3. ECUACION
despreciar c0 vvx , por lo que resulta es siguiente sistema lineal:
t + c0 vx = 0
vt + c0 x = 0
Para obtener las ecuaciones lineales de ondas es preciso resolver el sistema. Para
ello tenemos dos opciones:
respecto de t y la segunda respecto de x, obte1. Derivar la primera ecuacion
niendo:
tt c02 xx = 0
respecto de t y la primera respecto de x, obte2. Derivar la segunda ecuacion
niendo:
vtt c02 vx x = 0
En el contexto de dinamica de gases a las soluciones de estas ecuaciones lineales
3.4.
de ondas
La ecuacion
La formula
de DAlembert
Consideremos el siguiente PVI:
utt = c2 uxx
u(x, 0) = f (x)
ut (x, 0) = g(x)
x, t R
seran de la forma:
Por lo tanto, las soluciones de la ecuacion
u = (x ct) y u = (x + ct)
28
I.C.Cabrones
DE ONDAS
3.4. LA ECUACION
Apareciendo as ondas que se desplazan en ambas direcciones. Por lo tanto, tendremos dos conjuntos de caractersticas: x ct = cte y x + ct = cte. Para obtener la
general tendremos que hacer el siguiente cambio de variable:
solucion
= x ct
= x + ct
de ondas?
Satisface w la ecuacion
2
2
2
utt = c w 2c w + c w
uxx = w + 2w + cw
1
1 x
2c 0
x+ct
g(y)dy + K
xct
en
Ademas se puede demostrar que podemos estimar la magnitud de la solucion
termino de los datos iniciales:
maxxR |u(x, t)| maxxR |f (x)| + t maxxR |g(x)|
29
I.C.Cabrones
DE ONDAS
CAPITULO
3. ECUACION
Si
R
R
mejor:
|g(x)|dx es finita obtenemos una estimacion
1
maxxR |u(x, t)| maxxR |f (x)| +
2c
3.5.
Z
|g(x)|dx
R
Por la formula
de DAlembert u(x0 , t0 ) contiene a los valores x0 ct0 y x0 + ct0 y al
intervalo[x0 ct0 , x0 + ct0 ]. Este intervalo es el dominio de dependencia del punto
(x0 , t0 ).
t
Dominio de dependencia de (x0, t0)
x0-ct
x0+ct
(x0, t0 =0)
x
En el caso de un intervalo [a, b] su dominio de influencia sera [a ct0 , b + ct0 ]. Se
de todos los dominios de dependencia
le llama dominio de influencia a la union
de cada punto del intervalo.
3.6.
El problema no homogeneo
Consideremos el PVI:
u(x, 0) = f (x)
ut (x, 0) = g(x)
x, t R
30
I.C.Cabrones
DE ONDAS
3.7. METODOS
NUMERICOS
PARA LA ECUACION
Utilizando el principio de Duhamel:
1
u(x, t) =
2
Z tZ
0
x+c(ts)
xc(ts)
1
q(y, s)dyds =
2c
q(y, s)dyds
T (x,t)
3.7.
de ondas
Metodos numericos para la ecuacion
t 2
y despejando uj,n+1 :
Sustituyendo en la ecuacion
uj,n+1 = 2(1 s)uj,n + s(uj+1,n + uj1,n ) uj,n1
Observamos que para hallar uj,n+1 necesitamos uj,n y uj,n1 . Por tanto, para nuestro esquema necesitamos los valores aproximados en t0 = 0 y t1 = t. Por las
condiciones iniciales sabemos que uj,0 = f (xj ) = f (jx). Para calcular los valores
en t = t1 usaremos un desarrollo de Taylor:
u(x, t) = u(x, 0) + ut (x, 0)t + utt (x, 0)
| {z }
t 2
2
c2 uxx (x, 0)
| {z }
c2 f 00 (x)
c2 t 2 00
f (xj )
2
I.C.Cabrones
DE ONDAS
CAPITULO
3. ECUACION
Por lo tanto obtenemos:
s
uj,1 = f (xj ) + t g(xj ) + [f (xj+1 ) 2f (xj ) + f (xj1 )]
2
ct
con s =
x
!2
en tiempo. El
Esto nos dara un sistema de ecuaciones para cada iteracion
esquema resultante es incondicionalmente estable.
del calor) la media de los esTambien se puede tomar (como en la ecuacion
quemas implcito y explcito, obteniendo as el esquema de Crank-Nicolson.
32
I.C.Cabrones
Captulo 4
Metodo de volumenes
finitos
4.1.
Definicion
El metodo de volumenes
finitos consiste en un esquema numerico en el cual, a
diferencia de los esquemas en diferencias finitas, se divide el plano (x, t) en celdas.
t
Ci: Celda correspondiente a xi
tn+2
Ci
tn+1
xi-1
xi-1/2
xi
xi+1/2
xi+1/2
xi1/2
u(x, tn )dx
33
CAPITULO
4. METODO
DE VOLUMENES
FINITOS
Supondremos que x y t van a ser constantes. As las condiciones iniciales
vendran dadas por:
1
ui,0 =
x
4.2.
1
u(x, 0)dx =
x
Ci
Z
f (x)dx
Ci
numerica de integrales
Aproximacion
R xi+1/2
xi1/2
R xi+1/2
xi1/2
x
2 (u(xi1/2 , tn ) + u(xi+1/2 , tn )
t
(F
Fi1/2,n )
x i+1/2,n
Siendo Fi+1/2,n y Fi1/2,n las aproximaciones del flujo promedio en xi+1/2 y xi1/2
respectivamente:
1
Fi1/2,n '
x
tn+1
tn
F[u(xi1/2 , t)]dt
t
(H(ui,n , ui+1,n ) H(ui1,n , ui,n ))
x
34
I.C.Cabrones
4.3.
cmax t
x
4.4.
Metodos numericos
4.4.1.
Flujo inestable
t
[F(ui+1,n ) F(ui1,n )]
2x
CFL.
Este
metodo es inestable incluso verificando la condicion
4.4.2.
Este metodo utiliza el mismo flujo numerico que el anterior variando el esquema
en las celdas vecinas,
numerico al sustituir ui,n por el promedio de la solucion
quedando:
1
t
[F(ui+1,n ) F(ui1,n )]
ui,n+1 = (ui1,n + ui+1,n )
2
2x
Convirtiendo as un esquema inestable en estable.
35
I.C.Cabrones
CAPITULO
4. METODO
DE VOLUMENES
FINITOS
4.4.3.
Fi1/2,n = F(ui1/2,n+1/2 )
donde
t
[F(ui,n ) F(ui1,n )]
ui1/2,n+1/2 = 21 (ui1,n + ui,n ) 2x
Observese que ui1/2,n+1/2 se ha obtenido a partir del esquema de LxF en la intercelda, pero tomando
x
2
t
2 .
Finalmente resultando:
ui,n+1 = ui,n
t
(F
Fi1/2,n )
x i+1/2,n
sera:
Por lo tanto el proceso de implementacion
1. Tenemos ui,n
2. Calculamos ui1/2,n+1/2 y ui+1/2,n+1/2 :
t
ui1/2,n+1/2 = 12 (ui1,n + ui,n ) 2x
[F(ui,n ) F(ui1,n )]
t
ui+1/2,n+1/2 = 21 (ui,n + ui+1,n ) 2x
[F(ui+1,n ) F(ui,n )]
Fi1/2,n = F(ui1/2,n+1/2 )
Fi+1/2,n = F(ui+1/2,n+1/2 )
4. Obtenemos ui,n+1 :
t
ui,n+1 = ui,n x
(Fi+1/2,n Fi1/2,n )
36
I.C.Cabrones
4.5. METODOS
UPWIND
4.5.
Metodos upwind
diferencial:
Consideremos la ecuacion
u + cu = 0
x
t
Por tanto, Fi1/2,n = cui1,n
u(x, 0) = f (x)
Esto nos lleva al siguiente esquema:
ui,n+1 = ui,n
ct
ct
ct
(ui,n ui1,n ) = (1
)ui,n +
u
x
x
x i1,n
Este
esquema lo podemos reescribir en termino de saltos:
Llamamos wi1/2 = ui,n ui1,n
Vamos a enfocar el problema como una onda de choque que se mueve de Ci1 a
Ci . Entonces, el esquema anterior quedara:
ui,n+1 = ui,n
ct
w
x i1/2
Como
podemos definir Fi1/2,n para que sea valido tanto para el caso c > 0 como
para c < 0?
Si c > 0 ; Fi1/2 = cui1,n
Si c < 0 ; Fi1/2 = cui,n
Vamos a definir:
t +
(c wi1/2 + c wi+1/2 )
x
37
I.C.Cabrones
CAPITULO
4. METODO
DE VOLUMENES
FINITOS
38
I.C.Cabrones
Captulo 5
Metodo de Elementos Finitos (MEF)
5.1.
El problema 1D
Nos vamos a centrar en problemas de contorno formulados para ecuaciones diferenciales que se pueden escribir de la siguiente forma: Au = f , donde A es un
sobre la funcion
incognita
d2u
dx = 1
u(0) = 1;
5.1.1.
en(0, 1)
du
dx (1) = 0
(P1)
fsica
Interpretacion
representa la distribucion
de temperatura en una barra que esta sienLa solucion
do calentada con intensidad constante e igual a 1, de la cual se conoce su temperatura en un extremo (x=0) y para la que el flujo de calor en el punto x=1 es nulo.
Tomemos como ejemplo el siguiente caso:
2
u 00 = 1 = u 0 = x + C = u = x2 Cx D
u(0) = 1 = D = 1
u 0 (1) = 0 = C = 1
Por tanto:
u(x) = x2 + x + 1
39
CAPITULO
5. METODO
DE ELEMENTOS FINITOS (MEF)
5.1.2.
de MEF al problema
Aplicacion
de la ecuacion
variacional asociada
Etapa 1: Deduccion
Esta etapa esta basada en calculos, en principio formales, para los que habra que
y que dicha
suponer que el problema de contorno considerado tiene solucion
es lo suficientemente regular como para que las manipulaciones forsolucion
males que hagamos esten justificadas. En nuestro caso esto esta perfectamente
analtica del problema. Para llevar a
justificado porque no conocemos la solucion
variacional seguiremos estos pasos:
cabo la formulacion
1. Multiplicamos la ecuacion
suficientemente regular v : [0, 1]
test sera, en nuestro caso, una funcion
R, arbitraria de forma que se anule en los extremos donde se hayan bloqueado (es decir, donde se conozcan los valores de u) las condiciones de
contorno. En nuestro caso tendremos que exigir que v(0) = 0.
"
!#
*
1 0Z 1
d 2u
du
du
( 2 )vdx = {por partes} = v
+
dv
dx 0
dx
0 dx
1
0
du
dv =
dx
du dv
dx = {por partes} =
dx dx
vdx
test
v funcion
du dv
dx =
dx dx
vdx
test
v funcion
(P2)
Observacion:
Para precisar que se entiende por suficientemente regular y conocer la defini exacta de las funciones test debemos recurrir a los espacios de Sobolev. Esto
cion
se sale del marco del curso as que no se explicara.
40
I.C.Cabrones
5.1. EL PROBLEMA 1D
de la ecuacion
variacional
Etapa 2: Aproximacion
Ph del intervalo [0, 1] con n+1 puntos de forma que:
Elegimos una particion
x0 = 0 < x1 < x2 < < xn1 < xn = 1. Sea hi = xi xi1 y h = max1in {hi }
Construimos el espacio vectorial de dimension finita:
Wh = {wh C 0 ([0, 1])/wh|[x
i1 ,xi ]
P1 i = 1, 2, . . . , n}
(n+1).
La dimension
de puntos de la particion
de wh Wh queda perfectamente determinada si se conocen los valoUna funcion
res de wh en los puntos xi / 0 i n. En particular, dados 0 , 1 , . . . , n R existe
una unica
wh Wh / wh (xi ) = i . Podemos considerar una base de Wh formada por
funciones i caracterizadas por verificar:
0
1. i (xj ) = ij =
i,j
i=j
Esta
es la base canonica
de Wh .
xi-1
xi
xi+1
Introducimos el espacio vectorial Vh = {vh wh / vh (0) = 0}. Por tanto, su dimen sera h. Un abase de Vh esta constituida por i y una funcion
en Vh queda
sion
totalmente determinada por sus coordenadas en la base {i }, es decir:
vh =
n
X
vh (xi )i
n Vh
i=1
41
I.C.Cabrones
CAPITULO
5. METODO
DE ELEMENTOS FINITOS (MEF)
aproximada del problema (P2), uh Wh y que
Por tanto, buscamos una solucion
se podra escribir de la forma:
n
X
uh = 0 +
uh (xi )i
(5.1)
i=1
duh dvh
dx =
dx dx
vh dx
(P3)
vh Vh
duh di
dx =
dx dx
i dx
i = 1, . . . , n
(5.2)
1
0
!
Z 1X
Z1
n
dj di
d(0 ) di
uh (xj )
dx +
dx =
i dx
dx dx
|{z} dx dx
0
0
i = 1, . . . , n
j=1
uj
dj di
dx dx
dx uj =
42
Z
i dx
d0 di
dx
dx dx
I.C.Cabrones
5.1. EL PROBLEMA 1D
anterior.
Queremos encontrar u1 , u2 , . . . , un R tales que verifiquen la expresion
Para ello, la expresamos en forma matricial:
R 1 d
d1
dx dx dx
R01 d
2 d1
dx
0 dx dx
R 1 d d
3 1
0dx dx dx
1
..
.
R 1 d
dx
R01 d
dx
R01 d
3
0 dx
1 dn
d
1
0dx
dx dx
R 1 d
d2
dx dx
d2
dx dx
d2
dx dx
d
3
1
dx
R0 dx dx
d
n
1
dx dx dx
R01 d
d
2n
0dx dx dx
1 d2 d3
dx
dx
dx
R01 d d
.
3
3
..
dx
0 dx dx
R 1 d d
n1
n
dx
dx
dx
0
R 1 d d
R 1 d d
n
n1
n
n
dx
dx
0 dx dx
0 dx dx
R 1 d
R1
u1
u2
u3 =
..
.
un
R 1 d
0 d1
dx dx dx
R01
R01 d
d
0 2 dx
2 dx 0dx
dx
0
R1
R 1 d d
0 3 dx
dx
3
0dx
dx
0
..
.
R1
R 1 d d
0 n dx
dx 0dx
dx
0 n
1 dx
di dj
=0
dx dx
i, j / (j < i 1) (j > i + 1)
di dj
dx ;
dx dx
Z
bi =
Z
i dx
d0 di
dx
dx dx
del sistema
Etapa 3: Resolucion
de n+1 puntos equidistantes en [0, 1], de manera
Vamos a tomar una particion
i de base verificara:
que el ancho de paso sera h = n1 . Una funcion
i (x) =
i (x) =
di 1
x xi1
=
=
h
dx
h
si x [xi1 , xi ]
di
xi+1 x
1
=
=
h
dx
h
si x [xi , xi+1 ]
Por tanto:
Z
aii =
1
0
di
dx
!2
xi+1
dx =
xi1
di
dx
!2
Z xi+1 2
2
1
1
2
dx =
dx +
dx =
h
h
xi1 h
xi
Z
43
xi
I.C.Cabrones
CAPITULO
5. METODO
DE ELEMENTOS FINITOS (MEF)
va desde xi1 a xi , por lo que ann = 1h .
En el caso de ann la integral solo
1
Z
ai,i+1 = ai,i1 =
!
Z xi+1
di di+1
1 1
1
dx =
dx =
dx dx
h h
h
xi
Z
i dx =
xi+1
xi1
1
i dx = 2h = h
2
matricial queda:
Por tanto la ecuacion
2
h
1h
0
..
.
0
1h
2
h
1h
0
1h 0
. . . ..
2
.
h
.. ..
1
.
. h
1h 1h
0
1 + 12
u1
h
1
u2
u3 = h 1
..
..
.
.
un
2
Definicion:
Cada terna {[xi1 , xi ], P 1, {xi1 , xi }} se denomina elemento finito.
matricial Au = B, donde:
Por lo tanto el problema se resuelve a una ecuacion
A Se le denomina matriz de rigidez del problema.
B Se le denomina matriz de esfuerzos.
designa los grados de libertad de la solucion
44
I.C.Cabrones
5.2. EL PROBLEMA 2D
5.2.
El problema 2D
2 u 2 u
=0
x2 y 2
(P1)
u
n
= y 1 sobre 2 :
2 = {(0, y) / y R, 0 y 1}
de tipo Fourier:
3. Condicion
u
n
+ n = 0 sobre 3 :
3 = {(x, 0) / x R, 0 x 1}
de la frontera .
Observese que {1 , 2 , 3 } es una particion
5.2.1.
Fsica
Interpretacion
I.C.Cabrones
CAPITULO
5. METODO
DE ELEMENTOS FINITOS (MEF)
Se conoce la ley que rige el intercambio de calor con el medio exterior a
traves de 3 : El flujo de calor normal exterior en un punto (x, o) mas la temperatura en dicho punto vale 0.
analtica:
Ademas, el problema (P1) tiene una solucion
u(x, y) = (x 1)(y 1)
(x, y)
de MEF al problema
Aplicacion
5.2.2.
de la ecuacion
variacional asociada
Etapa 1: Deduccion
y es suficientemente regular.
Supondremos que el problema (P1) tiene solucion
de Green.
Inciso: Formula
"
"
( F )( G )dxdy
(F)Gdxdy =
F
Gd
n
"
(u)vdxdy =
( u )( v )dxdy
u
vd =
n
u 0
vd +
1 n
u
vd +
n
2 |{z}
=y1
( u
n )2
u
vd
n
u
vd
n
3 |{z}
=u
( u
n )3
( u )( v )dxdy +
Z
uvd =
3
(y 1)vd
test
v funcion
(P2)
46
I.C.Cabrones
5.2. EL PROBLEMA 2D
de la ecuacion
variacional
Etapa 2: Aproximacion
Concepto de triangulacion de Sea D Rn un dominio poliedrico de frontera D.
(tetraedrizacion)
de D a una coleccion
de
Para n=2 (3) se llama triangulacion
triangulos (tetraedros) h con las siguientes propiedades:
1. U T = D con T h
2. Dados dos triangulos (tetraedros), T , T 0 h se ha de verificar:
- Un vertice en comun
a T y T0
T T0 =
- .
h de introducimos el espacio vectorial de
Una vez fijada una triangulacion
finita Wh :
dimension
Wh = {wh / wh C 0 (), wh |T P1 T h }
La base canonica
de Wh viene dada por {1 , . . . , n } donde i Wh , verificando que
i (aj ) = ij i, j = 1, . . . , n. Introducimos
para cada vertice aij de la triangulacion
Vh el espacio de funciones test para el problema aproximado:
Vh = {vh / vh Wh , vh (ak ) = 0 ak 1 }
El problema variacional aproximado sera:
Hallar uh Vh tal que:
"
( uh )( vh )dxdy +
Z
uh vh d =
3
(y 1)vh d
(P3)
n
X
uh (aj )j
n: n de vertices de h
j=1
47
I.C.Cabrones
CAPITULO
5. METODO
DE ELEMENTOS FINITOS (MEF)
Teniendo:
"
X
( uh )( i )dxdy =
"
j=1
Z
uh i d =
3
"
Llamando :
aij =
n
X
( j )( i )dxdy
Z
uj
j=1
j i d
3
( j )( i )dxdy +
j i d
3
Z
bi =
(y 1)i d
2
=
T
aTij .
( j )( i )dxdy +
Z
3 T
j i d
T h
un numero
Solo
reducido de coeficientes aTij es distinto de cero, concretamente, aquellos para los cuales ai y aj son vertices del triangulo T.
De forma analoga podemos utilizar las igualdades:
aij =
aTij
biT
Z
=
2 T
(y 1)i d
T h
Como mucho, los tres segundos coeficientes biT corresponden a los 3 vertices
del triangulo T.
48
I.C.Cabrones
5.2. EL PROBLEMA 2D
del sistema
Etapa 3: Resolucion
Aspectos practicos
(n n). Ademas:
La matriz A tal y como esta definida tiene tamano
Es simetrica
Es matriz sparse (hueca)
Enumerados los vertices adecuadamente se puede construir como matriz
tienen interseccion
no
banda, ya que los productos entre funciones test solo
nula entre las vecinas.
49
I.C.Cabrones