Sie sind auf Seite 1von 49

Grado en Ingeniera en Tecnologas Industriales

de Matematicas
Ampliacion
Manuel Castillo Lopez

2 de septiembre de 2013


Indice
general
1. EDPs de primer orden

1.1. Generalidades . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

1.2. Problema bien planteado . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.3. Resolucion

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.4. Linealizacion

1.5. Soluciones debiles . . . . . . . . . . . . . . . . . . . . . . . . . . . .

10

debil de una EDO . . . . . . . . . . . . . . . . . . .


1.5.1. Solucion

10

debil de ut + F(u)x = 0 . . . . . . . . . . . . . . . .
1.5.2. Solucion

11

1.5.3. Problema de Riemann . . . . . . . . . . . . . . . . . . . . .

12

de ondas de choque . . . . . . . . . . . . . . . .
1.5.4. Formacion

12

1.5.5. Unicidad de soluciones . . . . . . . . . . . . . . . . . . . . .

13

1.6. Metodos numericos . . . . . . . . . . . . . . . . . . . . . . . . . . .

13

de la derivada . . . . . . . . . . . . . . . . .
1.6.1. Aproximacion

13

1.6.2. Esquemas de diferencias finitas . . . . . . . . . . . . . . . .

14

no lineal . . . . . .
1.6.3. Esquema para una ley de conservacion

16

2. Difusion

19

del calor . . . . . . . . . . . . . . . . . . . . . . . . . .
2.1. La ecuacion

19

2.2. Condiciones de salto . . . . . . . . . . . . . . . . . . . . . . . . . .

20

2.3. Principio del maximo . . . . . . . . . . . . . . . . . . . . . . . . . .

21

del calor . . . . . . . . . . . .
2.4. Metodos numericos para la ecuacion

21

2.4.1. Esquema explcito . . . . . . . . . . . . . . . . . . . . . . . .

21

2.4.2. Esquema implcito . . . . . . . . . . . . . . . . . . . . . . .

22

2.4.3. Metodo de Crank-Nicolson . . . . . . . . . . . . . . . . . . .

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

3.5. Dominio de influencia y de dependencia . . . . . . . . . . . . . . .

30

3.6. El problema no homogeneo

. . . . . . . . . . . . . . . . . . . . . .

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

4.3. Consistencia, convergencia y estabilidad . . . . . . . . . . . . . . .

35

4.4. Metodos numericos . . . . . . . . . . . . . . . . . . . . . . . . . . .

35

4.4.1. Flujo inestable . . . . . . . . . . . . . . . . . . . . . . . . . .

35

4.4.2. Metodo de Lax-Friedrichs (LxF) . . . . . . . . . . . . . . . .

35

4.4.3. Metodo de Richtmyer para Lax-Wendroff . . . . . . . . . .

36

4.5. Metodos upwind . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

37

5. Metodo de Elementos Finitos (MEF)

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

Se llaman ecuaciones en derivadas parciales (EDP) a aquellas ecuaciones diferen incognita

ciales en las que la funcion


depende de mas de una variable independiente.
incognita

El orden de una EDP viene dado por el orden de la mayor de la funcion


que aparece.
Ejemplo:
u = u(x, t);

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

y derivable hasta el orden de la ecuacion


en todo punto de G, es decir:
u[estricto en G] u C m (G) satisfaciendo la ecuacion (x, y, z) G


CAPITULO
1. EDPS DE PRIMER ORDEN

1.2.

Problema bien planteado

Para que un problema este bien planteado debe satisfacer:

Debe haber un conjunto de condiciones bajo las cuales existe solucion.


es unica

Bajo e stas condiciones la solucion


en alguna clase de funcion.
debe depender de manera continua de los datos ( por lo que en
La solucion
el caso de que aproximemos los errores se propagaran de manera controlada)

1.3.

Resolucion

Nos centraremos en el estudio de las siguientes ecuaciones:


1. PVI con curvas caractersticas dadas
F(u, ux , ut , x, t) = 0

rc x(t) = g(t)

v(t) = u(x(t), t) particularizada en las recTendremos que crear una funcion


tas caractersticas. Posteriormente calculamos v 0 (t) relacionandola con la
del PVI. Por ejemplo:
ecuacion
Sea el PVI

ut + cux = xt

u(x, 0) = f (x)

rc x = x0 + ct = x0 = x ct

Definamos v(t) = u(x0 + ct, t)


v 0 (t) = ux (x0 + ct, t)c + ut (x0 + ct, t) = (x0 + ct)t = v(t) = 3c t 3 + x20 t 2 + k;
{v(0) = u(x0 , 0) = f (x0 )} = v(t) = 3c t 3 + x20 t 2 + f (x0 ) = u(x0 + ct, t);
2
u(x, t) = 3c t 3 + xct
2 t + f (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)

en forma vectorial nos queda:


Si escribimos la ecuacion

(ux , ut ) (c(x, t, u), 1) = u (c(x, t, u), 1) = 0


del vector (c(x, t, u), 1) es
Puesto que la derivada direccional de u en la direccion
en cada
cero, u es constante a lo largo de las curvas tangentes a esa direccion
punto. A esas curvas se les denominan curvas caractersticas.

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)

2. Hacer un cambio de coordenadas representando [(x0 , t), t, u((x0 , t))], con


u((x0 , t), t) = f (x0 ), que sera la mas utilizada en general ya que no siempre
obtenemos x0 = h(x, t) explcitamente.

u((x0,t),t)

(x0,t)

I.C.Cabrones


1.4. LINEALIZACION

1.4.

Linealizacion

ut + cux = 0 (1) con las


Queremos comparar el comportamiento de la ecuacion
no lineal ut + c(u)ux = 0 (2). Las soluciones de (1) mansoluciones de la ecuacion
tienen la forma del dato inicial mientras que las soluciones de (2) no. Al metodo
de intentar aproximar las soluciones de (2) mediante soluciones de (1) se le llama
Veamos el siguiente caso:
linealizacion.

ut + c(u)ux = 0 (3)

u(x, 0) = f (x)
inicial es constante f (x) = u0 , entonces la solucion

Supongamos que la condicion

desviacion
a la condicion
inicial tal
sera u(x, t) = u0 . Si anadimos
una pequena
se vera afectada por otra pequena
perturbacion

que f (x) = u0 + g(x). La solucion


con la perturbacion
anadida

u(x, t) = u0 + v(x, t). Veamos si la solucion


satisface el
PVI:

vt + c(u0 + v(x, t))vx = 0 (4)

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

Sustituyendo en (4) nos queda:


vt + c(u0 )vx + c0 (u0 )vx v + O(v 2 v) = 0 = vt + c(u0 )vx 0
Ya que despreciamos los terminos de segundo orden. Por tanto el PVI linealizado
sera:

wt + c(u0 )wx = 0 (4)


= w(x, t) = g(x c(u0 )t)

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

de un EDP ut + F(x, u)x = 0 requiere que u C 1


El uso estricto de una solucion
tenga sentido. Pero e sta nocion
de solucion
no es valida para
para que la ecuacion
al menos dos situaciones:
es lineal y la solucion
es de la forma u(x, t) =
1. Cuando F(x,u)=cu la ecuacion
f (x ct), siendo valido incluso si f es discontinua.
re2. En el caso en que la F(x,u)=F(u) con c(u)=F(u) (no lineal). La ecuacion
sultante es ut + c(u)ux = 0. Aunque el dato inicial sea muy regular puede
deje de existir a partir de un tiempo t = t donde al
suceder que la solucion
tiene pendiente infinita y a partir del cual la
menos un punto de la solucion
deja de ser una funcion.

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.

debil de una EDO


Solucion

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

test C 1 (R2 ) seran tales que = 0 fuera de cierto


Ahora u = u(x,t). La funcion
test e integramos:
rectangulo finito Q. Si multiplicamos por la funcion
"

"

R2

[ut + F(u)x ]dxdt =

[ut + F(u)x ]dxdt

Aplicando el teorema de la divergencia:


"

Z
f dxdt =

nf

Si f = (u(x, t) v(x, t), 0) se puede demostrar que:


"

"

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

"

F(x, u)x dxdt =

F(x, u)x 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

de sus variables ya que las derivadas de u no estan implicadas en la ecuacion


integral.
11

I.C.Cabrones


CAPITULO
1. EDPS DE PRIMER ORDEN

1.5.3.

Problema de Riemann

discontinua puede ser una solucion


debil de la ley de
Para ver como
una funcion
consideremos el problema de Riemann:
conservacion

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

u(x, t)dx = F(u(a, t)) F(u(b, t))


a

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

u(x, t)dx = s(ul ur ) = F(u(a, t))F(u(b, t)) = s =

1.5.4.

F(u(a, t)) F(u(b, t)) F(ul ) F(ur )


=
ul ur
ul ur

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))

y llamaremos x a la x para la cual t = t . El tiempo t y el espacio x para los


completa se encuentra en choque se produce en el punto en el
cuales la solucion
que se cortan las rectas caractersticas que separan los intervalos de velocidades
ul y ur .
12

I.C.Cabrones

1.6. METODOS
NUMERICOS

1.5.5.

Unicidad de soluciones

e introducimos el de solucion

Cuando generalizamos el concepto de solucion


En el caso de que obtengamos
debil podemos perder la unicidad de solucion.
tomaremos como valida aquella que tenga sentido fsico en
mas de una solucion
nuestro problema.

1.6.

Metodos numericos

1.6.1.

de la derivada
Aproximacion

Sea f C 2 . Calculemos su polinomio de Taylor de f centrado en x=a.


f (x) = f (a) + f 0 (a)(x a) +

f 00 (a)
(x a)2 + ;
2!

Sea (x a) un incremento de x fijo h = (x a)


1
f (x + h) = f (x) + f 0 (x)h + f 00 ()h2 ,
2
De esta forma despejamos f 0 (x) y obtenemos:
f 0 (x) =

f (x + h) f (x) 1 00
f ()h;
h
2

Por lo que el cociente se aproxima con un error O(h).


De esta manera podemos obtener las siguientes aproximaciones en diferencias:

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.

Esquemas de diferencias finitas

de transporte lineal:
Hallemos el esquema de diferencias finitas para la ecuacion

Elegimos un x y un t y definimos una malla en espacio

ut + cux = 0

u(x, 0) = f (x)
y tiempo tal que xj = jx y tn = nt.

(xj,tn)
t

1. Esquema descentrado progresivo:


Reemplazamos ux y ut por diferencias finitas progresivas:
ut (x, t)

u(x, t + t) u(x, t)
t

ux (x, t)

u(x + x, t) u(x, t)
x

para un punto (xj , tn ):


Reescribiendo la ecuacion
uj,n+1 uj,n
t

+c

uj+1,n uj,n
x

= 0 = uj,n+1 = uj,n c

uj,n+1 = uj,n c (uj+1,n uj,n )

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

Diagrama Stencil de esquema progresivo


2. Esquema descentrado upwind:
Realizamos esquemas de diferencias finitas progresivas en el tiempo y regresivas en el espacio. De la misma manera obtenemos:

uj,n+1 = uj,n c (uj,n uj1,n )


uj,n+1

rc
uj-1,n

t
uj,n

Diagrama Stencil de esquema upwind


3. Esquema en diferencias finitas centradas:
c
uj,n+1 = uj,n 2
(uj+1,n uj1,n )

uj,n+1

rc
uj-1,n

t
uj,n

uj+1,n

Diagrama Stencil de esquema centrado


15

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

fija x y se escoge t tal que se cumpla la condicion:


c
x
1 = c

t
CFL.
Denominada condicion
Convergencia y Estabilidad de esquemas
Un esquema es convergente Limn uj,n = K

K R

Concepto de Esquema consistente


Un esquema es consistente cuando el error de truncamiento tiende a cero cuando

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

ut + c(u)ux = 0. Supongamos que c(u) 0. Basandonos


Consideremos la ecuacion
en los esquemas que hemos visto construimos un esquema usando diferencias
regresivas para x y progresivas para t.
CFL se ve
Hay que tener en cuenta que c no es constante y, por tanto la condicion
alterada debiendo cumplirse que:
cmax

x
t

cmax = max|c(u)| = max|c(f (x))|

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.

constante. Sea u(x,t) la


Supongamos que tenemos una barra infinita de seccion
temperatura de la barra en (x,t) y c = c(x) el calor especfico del material. Si =
(x) la densidad del material, la energa contenida en un trozo de la barra a x
b es:

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

u(x, t)c(x)(x)dx = F(a, t) F(b, t)


a

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 =

Fx (x, t)dx = c(x)(x)ut (x, t) + Fx (x, t) = 0

el flujo dependa de u. Ahora el flujo de calor


Para las leyes de conservacion
del gradiente de temperatura, ux . Esto lo vamos a expresar usansera funcion
do la Ley de Fourier:
F(x, t) = (x)ux (x, t)

Con : conductividad termica del material.


19

CAPITULO
2. DIFUSION
Por lo que tendremos:
c(x)(x)ut (x, t) +

((x)ux (x, t)) = 0


x

Tambien podemos anadir


un termino fuente, quedando:
ut (x, t) =

1
((x)ux (x, t)) + q(x, t)
c(x)(x) x

se simpliEn el caso de un material uniforme(c(x), (x), constantes), la ecuacion


fica:
ut = kuxx + q

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

A esto se le sumaran las condiciones de continuidad en la temperatura y en el


flujo:

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.

Principio del maximo

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

Tomamos esquemas en diferencias progresivas en tiempo y centrada en espacio:


ut '

uj,n+1 uj,n
t

uxx '

uj+1,n 2uj,n + uj1,n


x2

t
del calor obtenemos el siLlamando a s = k x
2 y sustituyendo en la ecuacion

guiente esquema explcito:


uj,n+1 = uj,n + s(uj+1,n 2uj,n + uj1,n )
Que tambien podemos reagruparlo de la siguiente manera:
uj,n+1 = (1 2s)uj,n + s(uj+1,n + uj1,n )
se obtiene del princiEste esquema es condicionalmente estable. Esta condicion
pio del maximo, y concluye que para que dicho esquema sea estable s 1/2. Lo
21

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

Tomamos esquemas en diferencias progresivas en tiempo y centrada en espacio,


pero en el tiempo siguiente:
ut '

uj,n+1uj,n
t

uxx '

uj+1,n+1 2uj,n+1 + uj1,n+1


x2

t
del calor obtenemos el siLlamando a s = k x
2 y sustituyendo en la ecuacion

guiente esquema implcito:


uj,n+1 = uj,n + s(uj+1,n+1 2uj,n+1 + uj1,n+1 )
A la hora de resolver este esquema hay que hacer un sistema de j ecuaciones

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:

j = 1) u1,0 = su0,1 + (1 + 2s)u1,1 su2,1

j = 2) u2,0 = su1,1 + (1 + 2s)u2,1 su3,1

j = 3) u3,0 = su2,1 + (1 + 2s)u3,1 su4,1


Si lo construimos en forma matricial tendramos:


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

matricial obtenemos la x mediante sustitucion


regresiva
Con esta ultima
ecuacion
(de abajo a arriba).
Condiciones de contorno
Supongamos que tenemos una barra de longitud L. Los tipos de condiciones de
contorno que se nos presentaran seran:
Condiciones de tipo Dirichlet:
Conocemos u(0, t) y u(L, t), por tanto obtenemos el esquema implicito anterior:

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

Condiciones de tipo Neumann (homogeneo):


ux (0, t) = 0 = ux (L, t)
23

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

de las aproximacioesquema explcito e implcito Es posible mejorar la precision


nes anteriores usando un promedio del esquema explcito e implcito, quedando
el esquema siguiente:
suj1,n+1 + (1 + 2s)uj,n+1 suj+1,n+1 = (1 2s)uj,n + s(uj+1,n + uj1,n )
t
Con s = 12 k x
2

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

la velocidad de las partculas (u), la densidad (), y la presion


y del tiempo. Consideremos una porcion
de gas que se desplaza
de la posicion
contenido en un intervalo a(t) x b(t). Asumimos a0 (t) = u(a(t), t) y b0 (t) =
u(b(t), t), es decir, los extremos se desplazan a la velocidad de las partculas, por
lo que la masa contenida en el intervalo no vara:
d
dt

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

En nuestro caso sera:


d
dt

b(t)
a(t)

d
(x, t)dx =
dt

b(t)

a(t)

t (x, t)dx + (b(t), t)b0 (t) (a(t), t)a0 (t)

Ademas a0 (t) = u(a(t), t) y b0 (t) = u(b(t), t), por lo que:


0

b(t)

(b(t), t)b (t) (a(t), t)a (t) = u(b(t), t) u(a(t), t) = {TFC} =


a(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.

de gas considerada anteriormente viene dado por:


El momento de la porcion
Z

b(t)

(x, t)u(x, t)dx


a(t)

Por la segunda ley de Newton:


d
dt

b(t)

b(t)

(x, t)u(x, t)dx = A[p(a(t), t) p(b(t), t)] = A


a(t)

a(t)

px (x, t)dx

de una integral:
Aplicando la propiedad de diferenciacion
d
dt

b(t)

b(t)

(x, t)u(x, t)dx =


a(t)

a(t)

(u)t (x, t)dx + b0 (t)(u)(b(t), t) a0 (t)(u)(a(t), t);


|
{z
} |
{z
}
u 2 (b(t),t)

b(t)
a(t)

(u)t (x, t)dx + u (b(t), t) u (a(t), t) + A

u 2 (a(t),t)
b(t)

a(t)

px (x, t) = 0;

Si tomamos A = 1, entonces:
Z

b(t)
a(t)

[(u)t + (u 2 )x + px ]dx = 0 = (u)t + (u 2 )x + px = 0

anterior y combinandola con la ecuacion


de continuiDesarrollando la ecuacion
dad nos queda:

de continuidad
t + (u)x = 0 Ecuacion

[ut + uux ] + px = 0 Ecuacion


de cantidad de movimiento

26

I.C.Cabrones

3.3. LAS ECUACIONES LINEALIZADAS

Para poder cerrar el sistema en u y vamos a suponer que el flujo es isentropico,


por lo que p = p(). Si ademas es gas ideal tenemos que p() = A , siendo A la
transversal. En general llegaremos al sistema:
seccion

t + (u)x = 0

[ut + uux ] + p0 ()x = 0


Este sistema no es lineal, por lo que en la mayora de los casos, tendremos que
linealizada del problema.
buscar una solucion

3.3.

Las ecuaciones linealizadas

Observemos que 0 = k/k R y u 0 son soluciones del sistema anterior. Vamos


perturbacion
aplicada a e sta soa estudiar que ecuaciones satisface una pequena
constante:
lucion
(x, t) = 0 (1 + (x, t))

donde (x, t) se le denomina condensacion.

Supondremos que = max|(x, t)|  1. Sea c0 =

p
p0 (0 ) la velocidad de propa1

del sonido en el gas. En el caso de un gas ideal c02 = A0


gacion

. 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

v(x, t) es una cantidad pequena


de Mach. Para hallar el
sistema linealizado debemos sustituir = 0 (1+) y u = c0 v en el sistema original,
quedando:

t + c0 vx + c0 vx + c0 x v = 0

vt + c0 vvx + c0 x = 0 Considerando 1 + ' 1 y usando p0 (0 ) = c02


Por consistencia debemos suponer t , c0 vx , vt y c0 x son cantidades aproxima c0 vx y
damente de la misma magnitud. De este modo en la primera ecuacion
con t y c0 vx . En la segunda podemos
c0 x v son despreciables en comparacion
27

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

de ondas se llaman ondas acusticas.

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

la podemos escribir como:


Usando operadores diferenciales, e sta ecuacion
(tt c2 xx )u = 0 = {xt = tx } (t + cx )(t cx )u = 0
(t + cx ) (ut cux ) = 0
| {z } | {z }

Ecuaciones de transporte lineal.

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 este modo w(, ) sera u expresado en e stos ejes coordenados.


u(x, t) = w(x ct, x + ct) = w(, )

de ondas?
Satisface w la ecuacion

2
2
2

utt = c w 2c w + c w

uxx = w + 2w + cw

utt c2 uxx = 4c2 w

de ondas si w = 0. Veamos como

Por lo que w satisface la ecuacion


son estas
en y quedando:
soluciones. Para ello, integramos la ecuacion
w(, ) = F() + G() = F(x ct) + G(x + ct) = u(x, t)
Ahora impongamos las restricciones de modo que F y G satisfagan las condiciones iniciales:

u(x, 0) = f (x) F(x) + G(x) = f (x)

ut (x, 0) = g(x) cF 0 (x) + cG0 (x) = g(x)


Resolviendo el sistema obtenemos:

1
1 x

F(x) = 2 f (x) 2c 0 g(y)dy + C1

G(x) = 1 f (x) + 1 x g(y)dy + C


2

2c 0

Por lo tanto la formula


de DAlembert para el PVI planteado es:
1
1
u(x, t) = F(x ct) + G(x + ct) = [f (x + ct) + f (x ct)] +
2
2c

x+ct

g(y)dy + K

0 con las c.i.

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

Dominio de influencia y de dependencia

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:

utt c2 uxx = q(x, t)

u(x, 0) = f (x)

ut (x, 0) = g(x)

x, t R

q(x, t) puede representar tanto una fuen


te acustica
como una fuerza externa en
caso de una cuerda vibrante.

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)

de inDonde T (x, t) es la region

T (x, t) = {(y, s) : |y x| c(t s), 0 s t}

3.7.

fluencia del termino fuente q(x, t).

de ondas
Metodos numericos para la ecuacion

utt = c2 uxx discretizamos las


Para obtener un esquema explcito de la ecuacion
derivadas con diferencias centradas:

utt (xj , tn ) '

uj,n+1 2uj,n + uj,n1

uxx (xj , tn ) '

t 2

uj+1,n 2uj,n + uj1,n


x2

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)

Si conocemos f (xj ) y g(xj ) se obtiene:


uj,1 = f (xj ) + t g(xj ) +

c2 t 2 00
f (xj )
2

Si no conocemos explcitamente f(x) sino sus valores puntuales tomaremos la si


guiente aproximacion:
f 00 (xj ) '

f (xj+1 ) 2f (xj ) + f (xj1 )


x2
31

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

CFL se cumpla [xj x, xj +x] debe contener al


En este caso para que la condicion
exacta [xj ct, xj +ct], es decir que ct
intervalo de dependencia de la solucion
x
2
1, aunque en nuestro caso exigiremos ( ct
x ) 1 puesto que nuestra velocidad de

puede ser negativa.


propagacion
Notas:
de ux x
Se puede obtener un esquema implcito centrando la aproximacion
en el punto (xj , tn1 ), es decir:
uxx (xj , tn ) '

uj+1,n+1 2uj,n+1 + uj1,n+1


x2

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

Llamamos Ci = (xi1/2 , xi+1/2 ) a la celda correspondiente a xi . Por lo tanto el valor


ui,n sera el promedio de u en la celda Ci en el tiempo tn .
1
ui,n =
x

xi+1/2

xi1/2

u(x, tn )dx

Siendo x la longitud de la celda (igual al ancho de paso en x).

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

En general no podremos resolver analticamente las integrales propuestas ante de integrales:


riormente, por lo que recurriremos a dos metodos de aproximacion
Metodo del punto medio:
constante en toda la celda e igual al valor en el
Consideramos la solucion
centro de la misma:

R xi+1/2
xi1/2

u(x, tn )dx ' x u(xi , tn )

Con un error de orden O(x2 )


Metodo del trapecio:
Tomamos la media de las soluciones en los extremos de la celda:

R xi+1/2
xi1/2

u(x, tn )dx '

x
2 (u(xi1/2 , tn ) + u(xi+1/2 , tn )

Con un error de orden O(x2 )


podemos montar un esquema numerico
Mediante las ecuaciones de conservacion
de la forma:
ui,n+1 = ui,n

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

se propaga a una velocidad finita podreComo en nuestros casos la informacion


de ui1,n y ui,n , de manera que:
mos obtener Fi1/2,n en funcion
Fi1/2,n = H(ui1,n , ui,n )

Fi+1/2,n = H(ui,n , ui+1,n )

Por lo que nuestro esquema tendra el aspecto:


ui,n+1 = ui,n

t
(H(ui,n , ui+1,n ) H(ui1,n , ui,n ))
x
34

I.C.Cabrones

4.3. CONSISTENCIA, CONVERGENCIA Y ESTABILIDAD


flujo numerico.
A H se le da el nombre de funcion

4.3.

Consistencia, convergencia y estabilidad

numerica de los esquemas que vamos a construir debe converger a


La solucion
exacta cuando el x 0 y el t 0. Para ello es necesario:
ala solucion
que aproxima.
1. El metodo debe ser consistente con la ecuacion
2. El metodo debe ser estable. Para que se den estas condiciones, al igual que
CFL. Por tanen diferencias finitas, es necesario que se cumpla la condicion
to, tenemos que verificar que:

cmax t
x

con cmax = max|c|, siendo valido para c 0

4.4.

Metodos numericos

4.4.1.

Flujo inestable

Vamos a definir el flujo numerico como:


1
H(ui1,n , ui,n ) = [F(ui1,n ) + F(ui,n )]
2
Sustituyendo en el esquema numerico definido anteriormente obtenemos:
ui,n+1 = ui,n

t
[F(ui+1,n ) F(ui1,n )]
2x

CFL.
Este
metodo es inestable incluso verificando la condicion

4.4.2.

Metodo de Lax-Friedrichs (LxF)

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.

Metodo de Richtmyer para Lax-Wendroff

Podemos obtener un esquema de mayor orden que el anterior si aproximamos


mejor Fi1/2,n . Una posible mejora es aproximar u en el punto medio tn+1/2 =
tn + t
2 y evaluar el flujo en ese punto, de manera que:

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 )]

3. Calculamos Fi+1/2,n y Fi1/2,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

Esto es un reparto proporcional entre ui,n y ui1,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:

Fi1/2,n = c ui,n + c+ ui1,n donde c+ = max(c, 0) y c = min(c, 0)


De esta manera escribimos el esquema anterior como:
ui,n+1 = ui,n

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

operador diferencial que actua


u. Para ello nos apoya a
remos en dos ejemplos: Un problema unidimensional y su posterior extension
bidimensional. El problema unidimensional describira el estado estacionario de
la temperatura de una barra ideal:
u = u(x) x [0, 1] que verifiSupongamos que queremos calcular una funcion
que:

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

diferencial por una funcion


test. Una funcion

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.

2. Integrar en el intervalo (0, 1)


Z

"
!#
*
1 0Z 1

d 2u
du
du

( 2 )vdx = {por partes} = v
+
dv

dx 0
dx

0 dx

Integrando por partes y haciendo uso de las condiciones de contorno se


tiene:
Z

1
0

du
dv =
dx

du dv
dx = {por partes} =
dx dx

vdx

test
v funcion

Por tanto, el problema variacional asociado a (P 1) se puede escribir como:


Hallar u suficientemente regular con u(0)=1 tal que:
Z

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}

Donde P1 designa el espacio vectorial de las soluciones polinomicas


de grado 1.
de Wh es igual al numero

(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

2. Es lineal en cada subintervalo.


3. i C 0 ([0, 1])

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

Por tanto, podemos introducir el problema variacional aproximado:


Encontrar uh wh tal que:
1

duh dvh
dx =
dx dx

vh dx

(P3)

vh Vh

anterior vh Vh equivale a exigir que se verifiExigir que se tenga la condicion


que la misma propiedad para todas las funciones de base i , es decir:
1

duh di
dx =
dx dx

i dx

i = 1, . . . , n

(5.2)

j de base Vh . Para ello,


Vamos a verificar el problema (P 3) para toda funcion
(1.1) en la (1.2), obteniendo:
introducimos la ecuacion
Z

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

Por tanto, podemos reescribir (P3) como:


n "Z
X
j=1

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

matricial en la que la matriz de


Con lo que nos queda por resolver una ecuacion
coeficientes es tridiagonal debido a que el producto las funciones solo tienen
positiva entre sus vecinas, ocurriendo lo mismo con sus derivadas.
interseccion
Por tanto:

di dj

=0
dx dx

i, j / (j < i 1) (j > i + 1)

En ocasiones posteriores usaremos la notacion:


Z
aij =

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

u Matriz cuya dimension


aproximada.

44

I.C.Cabrones

5.2. EL PROBLEMA 2D

5.2.

El problema 2D

Sea = {(x, y) R2 / 0 < x, y < 1}


Sea = {(x, y) R2 / 0 x, y 1}
Buscamos u = u(x, y) definida (x, y) :
u = 2 u =

2 u 2 u

=0
x2 y 2

(P1)

Ejemplos de condiciones de contorno pueden ser:


de tipo Dirichlet: u = 0 sobre 1 donde:
1. Condicion
1 = {(x, 1) / x R, 0 x 1} {(1, y) / y R, 0 y 1}
de tipo Neumann:
2. Condicion

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

El problema de contorno (P1) se puede ver como el calculo de la temperatura en


una placa (de espesor despreciable) en las siguientes condiciones:
Estado estacionario
EDP homogenea (sin termino fuente).
recibe energa calorfica a traves de su frontera, donde conoceEn este caso, solo
mos:
Los valores de la temperatura en 1 .
normal exterior en el
El flujo de calor en 2 : El flujo de calor en la direccion
punto (0, y) es y 1.
45

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

por una funcion


test(v)arbitraria, de modo que veriMultiplicamos la ecuacion
test se anula en las fronteras donde la
fique v|1 =0. Recordamos que la funcion
de contorno esta bloqueada (C. Dirichlet). Integrando por partes (F. de
condicion
Green) se obtiene:
"

"
(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

Por tanto, el problema variacional (P2) asociado a (P1) sera:


Hallar u suficientemente regular con u|1 = 0 tal que:
"


( 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 =

- Un lado (cara) en comun.

- .
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 }

Donde P1 es el espacio vectorial de las funciones polinomicas


de grado 1 en x y
P1 -Lagrange.
en y. Wh se llama una aproximacion

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)

Para resolver el problema como un sistema lineal escribimos uh en tnerminos


de
j y tomaremos como vh = i i:
uh =

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

De modo que A = (aij ), u = (ui ) y B = (bi ).


Para el calculo de aij y bi tendremos en cuenta lo siguiente:
Cada aij se escribe como aij =
"
aTij

=
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

Das könnte Ihnen auch gefallen