Está en la página 1de 13

Capítulo 1

Ecuación de difusión

1.1. Ecuación del calor

X
3
ut uxi xi = G (x; t) (1)
i=1

Medio físico con densidad (x) sometido a fuente de calor G (x; t) 2 R3 xR; siendo
x espacio, t tiempo.
u (x; t) : temperatura en el instante t en el punto x:
Problema1:
Conocida u (x; 0) = u0 (x) ; se puede predecir la temperatura en el futuro, es decir
en t > 0: Esto implica encontrar u (x; t) tal que se veri…que (1) para x 2 R3 y t > 0:
P3 3
P:V:I:
ut i=1 uxi xi = G (x; t) ; x 2 R ; t > 0
u (x; 0) = u0 (x)

NOTA: Con frecuencia se tiene un medio físico ubicado en una región acotada y
relacionada con el exterior a través de su frontera. Dos ejemplos clásicos son:
a) Problema mixto de valores iniciales y valores de frontera de tipo Dirichlet.
8 P3
< ut i=1 uxi xi = F (x; t) ; x 2 D; t > 0
u (x; 0) = u0 (x) x2D
:
u (x; t) = (x; t) x 2 @D; t > 0

b) Problema de valores iniciales y de frontera de tipo Newmann.


8 P3
< ut
> i=1 uxi xi = F (x; t) ; x 2 D; t > 0
u (x; 0) = u0 (x) x2D
>
: @u (x; t)
= ' (x; t) x 2 @D; t > 0
@n
siendo n la normal a la @D:
@u (x; t)
= ' (x; t) indica ‡ujo calórico prescrito a través de la frontera.
@n
Si ' (x; t) = 0; se trata de un sistema termicamente aislado.

1
2 CAPÍTULO 1. ECUACIÓN DE DIFUSIÓN

1.2. Ecuaciones estacionarias.


Ecuación de Laplace.
Si en la ecuación (1) sin fuentes G (x; t) = 0; buscamos soluciones estacionarias, ie,
independientes del tiempo, entonces ut = 0 y por lo tanto las soluciones ver…can
52 u = 0:
En R2 ; tenemos

@2u @2u
52 u = + = 0 Ecuación de Laplace
@x2 @y 2

en general en Rn ; se escribe
X
n
@2u
n
5 u= =0
i=1
@x2i

Ecuación de Poisson.
Si en la ecuación (1) ; suponemos fuentes estacionarias G (x; t) = G (x) y se buscan
soluciones estacionarias, entonces la euación que veri…ca es

52 u = G (x) Ecuación de Poisson


Capítulo 2

Métodos Numéricos para resolver


EDP

Tenemos:
a) Método por Diferencias …nitas (Mdf).
Facil de entender, facil de programar. Para sistemas lineales equivale mallas uni-
formes; sin embargo se complica para sistemas con geometría irregulares.
b) Método por elementos …nitos (Mef).
Mdf se puede dividir por categorias, dependiendo del tipo de EDPs.

2.1. Ecuaciones clásicas de EDP


2.1.1. EDP elípticas
Ecuaciones de la forma

@2u @2u
+ = f (x; y)
@x2 @y 2
Son aproximados por un conjunto de ecuaciones algebraicas lineales. Aquí se usa
Método de Gauss Seidel (Liebmann)

2.1.2. EDP parabólicas


En una dimensión espacial tiene la forma
2
@u 2@u
=
@t @x2
puede resolverse de dos maneras:

Enfoque Explícito.
Acelera con el tiempo y es equivalente a Euler en Edo
Ventaja: progración simple.
Desventaja: criterio de estabilidad muy restringido.

3
4 CAPÍTULO 2. MÉTODOS NUMÉRICOS PARA RESOLVER EDP

Enfoque Implícito.
Implica resolver sistemas tridiagonales de manera simultánea en cada paso de
tiempo.
Método de Crank Nicholson es muy usado. Exacto y estable

Observación 1 En dos dimensiones las restricciones de estabilidad es mucho más que


para una dimensión. Para evitar hay procedimientos implícitos e…cientes y estables. Aquí
el más usado es el método IDA (Método implícito de dirección alterna)

2.1.3. EDP hiperbólico


Tiene la forma

@2u 2@
2
u
=0
@t2 @x2

2.2. Diferencias …nitas: Ecuaciones elípticas


Aquí tenemos: Ecuación de Laplace, Poisson y Helmholtz
8 2
< 5 u=0
52 u = g (x; y) ; (x; y) 2 R2 ; rectangular
: 2
5 u + f (x; y) = g (x; y)

2.2.1. Ecuación en diferencias para la laplaciana


Primer paso es discretizar el operador de laplace que nos permita usarlo numérica-
mente.
Teniendo en cuenta
f (x + h) 2f (x) + f (x h)
f 00 (x) = + O h2
h2
podemos expresar

@2u u (x + h; y) 2u (x; y) + u (x h; y)
= + O h2x
@x2 h2
@2u u (x; y + h) 2u (x; y) + u (x; y h)
2
= + O h2y
@y h2
Lo que implica que
u (x + h; y) + u (x h; y) + u (x; y + h) + u (x; y h) 4u (x; y)
52 u = + O h2x + h2y
h2
Consideremos
= f(x; y) =0 x a; 0 y bg
Dividiendo el rectángulo en (n 1) x (m 1) cuadrados de lado h (a = (n 1) h,
b = (m 1) h.
2.2. DIFERENCIAS FINITAS: ECUACIONES ELÍPTICAS 5

GRAFICO DE LA REGION

Imponiendo 52 u = 0 en los puntos interiores de la malla (x; y) = (xi ; yj ) para


i = 2; ; n 1; j = 2; ; m 1; y

xi+1 = xi + h xi 1 = xi h
;
yj+1 = yj + h yj 1 = yj h

y denotando por
ui;j = u (xi ; yj )

obtenemos la ecuación de laplace en diferencias

ui+1;j + ui 1;j + ui;j+1 + ui;j 1 4ui;j = 0 (1)

que también se conoce como fórmula de diferencias con 5 puntos.


ESQUEMA COMPUTACIONAL CON 5 PTOS

2.2.2. Construcción del sistema lineal


Suponga que tenemos un problema de Dirichlet, es decir conocemos los valores de la
función u (x; y) en la frontera de

u (x1 ; yj ) = u1;j ; 2 j m 1
u (xi ; y1 ) = ui;1 ; 2 i n 1
u (xn ; yj ) = un;j ; 2 j m 1
u (xi ; ym ) = ui;m ; 2 i n 1
6 CAPÍTULO 2. MÉTODOS NUMÉRICOS PARA RESOLVER EDP

Para una malla de orden 5 x 5; (véase el Figura 3), aplicando la fórmula de 5 puntos
resulta el siguiente sistema de ecuaciones

4p1 +p2 +p4 = u2;1 u1;2


p1 4p2 +p3 +p5 = u3;1
p2 4p3 +p6 = u4;1 u5;2
p1 4p4 +p5 +p7 = u1;3
p2 +p4 4p5 +p6 +p8 = 0
p3 +p5 4p6 p9 = u5;3
p4 4p7 +p8 = u2;5 u1;4
p5 +p7 4p8 +p9 = u3;5
p6 +p8 4p9 = u4;5 u5;4

1. La mayoría de las soluciones numéricas de la ecuación de Lapalce involucran sis-


temas muy grandes. Por ejemplo, si la malla es de 12x12; involucra 100 ecuaciones
algebraicas.

2. Hay un máximo de 5 incognitas por linea, el resto es cero.

3. Los métodos de eliminación, para sistemas dispersos, gastan una gran cantidad de
memoria en almacenar ceros.

2.2.3. Condiciones de contorno sobre la derivada


Consideremos el problema tipo Neumann
( 2
5 u = 0 (x; y) 2 R2 ; rectangular
@u
= 0 (x; y) 2 @
@n
En el interior de la malla el procedimineto es lo mismo que en la anterior de tipo
Dirichlet.
Supongamos que …jamos x = xn ; de manera que consideramos el lado derecho x = a
del rectángulo = f(x; y) = 0 < x < a; 0 < y < bg : Entonces,

@u (xn; yj )
= ux (xn ; yj ) = 0
@x
La ecuación de diferencias de Laplace en el punto (xn ; yj ) es

un+1;j + un 1;j + un;j+1 + un;j 1 4un;j = 0: (2)

(Véase la Figura )
Nótese que en esta ecuación el término un+1;j es desconocido por estar fuera de ;
no obstante esta di…cultad es superado usando la fórmula de derivación numerica
un+1;j un 1;j
ux (xn ; yj )
2h
Lo que implica que
un+1;j un 1;j
2.2. DIFERENCIAS FINITAS: ECUACIONES ELÍPTICAS 7

cuyo orden de presición es O(h2 ): Reemplazando en la ecuación (2) tenemos


2un 1;j + un;j+1 + un;j 1 4un;j = 0
Los esquemas computaciones para los demas lados se deducen análogamente:
2ui;2 + ui 1;1 + ui+1;1 4ui;1 = 0 Lado inferior
2ui;m 1 + ui 1;m + ui+1;m 4ui;m = 0 Lado superior
2u2;j + u1;j 1 + u1;j+1 4u1;j = 0 Lado izquierdo
2un 1;j + un;j+1 + un;j 1 4un;j = 0 Lado derecho

2.2.4. Métodos iterativos


Acabamos de ver como podemos resolver la ecuación en diferencias de Laplace con-
struyendo un sistema de ecuaciones lineales y resolviendo. Inconveniente es el almacem-
namiento; pues para obtener resultados mas …nos hay que trabajar con malla mas …na,
lo que implica que el número de ecuaciones sea muy elevada. Por ejemplo, problema de
Dirichlet requiere (n 2) x (m 2) ecuaciones. Así, si n = 10 y m = 10 tenemos 64
ecuaciones. En consecuencia, es recomendable usar métodos iterativos.
A continuación reescribimos la ecuación (1) en forma adecuada para iterar.
De la ecuación (1) despejamos ui;j , esto es,
ui+1;j + ui
+ ui;j+1 + ui;j 1
1;j
ui;j =
4
Adicionando ui;j y ui;j en el lado derecho de esta ecuación, obtenemos la regla de
iteración de Gauss-Seidel

ui;j = ui;j + ri;j ; (3)


nuevo = anterior + ri;j
donde
ui+1;j + ui 1;j + ui;j+1 + ui;j 1 4ui;j
ri;j = (4)
4
para 2 i n 1y2 j m 1:
Es necesario disponer de valores iniciales en el punto interior de la malla. Para
esto, se sugiere tomar como valor inicial en todos los puntos interiores de la malla,
un valor constante igual a la media de los 2n + 2m 4 valores.de la frontera.
Cada paso de la iteración consiste en hacer un barrido de todos los puntos interi-
oresa de la malla con la formula recursiva (3) hasta que ri;j ! 0 ( es decir jri;j j < "
para cada 2 i n 1 y 2 j m 1; siendo " tolerancia pre…jada).
Observación 2 Podemos acelerar la convergencia a cero de los ri;j usando el conocido
método de sobrerelajación sucesiva (SOR)
ui;j = ui;j + wri;j ; 1 w<2 (5)
o equivalentemente
ui;j = wui;j + (1 w) ui;j ;
nuevo2 = w (nuevo1) + (1 w) anterior
8 CAPÍTULO 2. MÉTODOS NUMÉRICOS PARA RESOLVER EDP

El valor óptimo de w es dado por


2
w = q
1+ 1 [ (TJ )]2
4
= q
2
2+ 4 cos n 1
+ sen m 1

lo cual se obtiene de estudiar los autovalores de la matriz que carateriza el método


iterativo.

Observación 3 Si en algún tramo de la frontera es una condición de Neumann, en-


tonces debemos usar los resultados siguientes:

2ui;2 + ui+ ui+1;1 4ui;1


1;1
ui;1 = ui;1 + w inferior
4
2ui;m 1 + ui 1;m + ui+1;m 4ui;m
ui;m = ui;m + w superior
4
2u2;j + u1;j 1 + u1;j+1 4u1;j
u1;j = u1;j + w izquierdo
4
2un 1;j + un;j+1 + un;j 1 4un;j
un;j = un;j + w derecho
4
Usando

2.2.5. Ecuación en diferencias para la ecuación de Poisson y


Helmhotz
Para la ecuación de Poissson

52 u = g (x; y) (6)

Denotando gi;j = g (xi ; yj ) ; la extensión de la fórmula (3) para resolver la ecuación (6)
sobre una malla rectángular es

ui+1;j + ui 1;j + ui;j+1 + ui;j 1 4ui;j h2 gi;j


ui;j = ui;j + (7)
4
Para la ecuación de Helmhotz

52 u + f (x; y) u = g (x; y) (8)

Denotandp fi;j = f (xi ; yj ) y gi;j = g (xi ; yj ) la extensión de la fórmula (3) para resolver
la ecuación (8) sobre una malla rectángular es

ui+1;j + ui 1;j + ui;j+1 + ui;j 1 (4 h2 fi;j ) ui;j h2 gi;j


ui;j = ui;j + (9)
4 h2 fi;j

PROBLEMAS RESUELTOS
2.2. DIFERENCIAS FINITAS: ECUACIONES ELÍPTICAS 9

Ejemplo 1 Use el método iterativo para hallar una solución aproximada de r2 u = 0


en = f(x; y) : 0 < x < 4; 0 < y < 4g : Los valores en la frontera son:

u (x; 0) = 20 u (x; 4) = 180 0 < x < 4


u (0; y) = 80 u (4; y) = 0 0<y<4

Considere un mallado de orden 9x9


Solucion
Dividimos a en 64 cuadrados.
h = 4 8 0 = 0;5
k = 4 8 0 = 0;5
7(180)+7(20)+7(80)+0
Valor inicial en los puntos interiores de la malla = ui;j = 28
= 70
para i; j = 2; 3; ;8
w = 1;446
Después de 19 iteraciones jri;j j < 0;000606 < 0;001

Ejemplo 2 Use el metodo iterativo (SOR) con w = 1;5; para hallar una solución aprox-
imada de la ecuación de Laplace r2 u = 0; en = f(x; y) : 0 < x < 4; 0 < y < 4g

( veáse la Figura 2). Los valores en la frontera son:

u (x; 0) = 0 u (x; 4) = 100 0 < x < 4


u (0; y) = 75 u (4; y) = 50 0 < y < 4

Nota:
-Considere un mallado de orden 5x5
- Realice los cálculos con seis cifras signi…cativas por redondeo. hasta que el término
residual jri;j j < 10 1 :
Solución
Tenemos

3(0)+3(100)+3(75)+3(50)
Tome aproximación inicial en el interior de la malla, el promedio = 12
=
56: 25

ui;j = ui;j + wri;j ;


actual = anterior + wri;j

donde
ui+1;j + ui 1;j + ui;j+1 + ui;j 1
uij =
4
ui+1;j + ui 1;j + ui;j+1 + ui;j 1 4ui;j
ri;j =
4
Iteracion 1:
10 CAPÍTULO 2. MÉTODOS NUMÉRICOS PARA RESOLVER EDP

u32 + u12 + u23 + u21 4u22


u22 = u22 + 1;5
4
56;25 + 75 + 56;25 + 0 4 (56;25)
= 56;25 + 1;5 = 42: 188
4
o tambien con la otra fórmula

ui;j = wui;j + (1 w) ui;j ;


nuevo2 = w (nuevo1) + (1 w) anterior

primero calculamos

u32 + u12 + u23 + u21


u22 =
4
56;25 + 75 + 56;25 + 0
= = 46: 875
4
luego el sobrerelajado seria

u22 = 1;5 (46;875) + (1 1;5) 56;25 = 42: 188

Sigamos el primer formato


u42 + u22 + u33 + u31 4u32
u32 = u32 + 1;5
4
56;25 + 42;188 + 56;25 + 0 4 (56;25)
= 56;25 + 1;5 = 29: 883
4
u52 + u32 + u43 + u41 4u42
u42 = u42 + 1;5
4
50 + 29;883 + 56;25 + 0 4 (56;25)
= 56;25 + 1;5 = 22: 925
4
u33 + u13 + u24 + u22 4u23
u23 = u23 + 1;5
4
56;25 + 75 + 56;25 + 42;188 4 (56;25)
= 56;25 + 1;5 = 58;008
4
u43 + u23 + u34 + u32 4u33
u33 = u33 + 1;5
4
56;25 + 58;008 + 56;25 + 29;883 4 (56;25)
= 56;25 + 1;5 = 47;002
4
u43 =
u24 =
u34 =
u44 =

iteracion 2
2.2. DIFERENCIAS FINITAS: ECUACIONES ELÍPTICAS 11

u32 + u12 + u23 + u21 4u22


u22 = u22 + 1;5
4
29;883 + 75 + 52;008 + 0 4 (46;875)
= 46;875 + 1;5 = 35;397
4
Ejemplo 3 Sea el problema tipo Neumann

8 2
>
> @ u @2u
< 2
(x; y) + 2
(x; y) = 0 ; 0 < x < 4; 0<y<4
PN : @x @y
>
> u (x; 4) = 100 uy (x; 0) = 0 0<x<4
:
u (0; y) = 75 u (4; y) = 50 0 y<4
Considerando un mallado de 5x5 (veáse la Figura 1)
a) Determine el sistema de doce ecuaciones con doce incógnitas q1 ; q2 ; ; q12 que
se usa para hallar las soluciones aproximadas al problema PN
b) Resuelva el sistema del apartado (a) para hallar q1 ; q2 ; ; q12 :
Solución.
Tenemos:

En los puntos q1 ; q2 ; q3 aplicamos la fórmula de Neumann; y en los puntos interiores


q4 ; q5 ; ; q12 aplicamos el esquema de Laplace. Lo que se obtiene es un sistema lineal
de AQ = b de orden 12x12.
Q = [71;91; 67;01; 59;54; 72;81; 68;31; 60;57; 76;01;
72;84; 64;42; 83;41; 82;63; 74;26]
Ejemplo 4 .
a) Usando una malla de orden 5x5, deduzca el sistema de nueve ecuaciones con nueve
incógnitas p1 ; p2 ; ; p9 para calcular aproximaciones a la solución u (x; y) de la ecuación
diferencial parcial elíptica
@2u @2u
+ = 2; 0 < x < 1; 0<y<1
@x2 @y 2
sujeto a las condiciones de contorno
u (x; 0) = x2 ; u (x; 1) = (x 1)2 , 0 < x < 1
u (0; y) = y 2 ; u (1; y) = (y 1)2 , 0 < y < 1:
b) Implemente un programa para calcular p1 ; p2 ; ; p9
c) Modi…que el programa (hecho para ecuación de Laplace) para calcular las aprox-
imaciones.
d) Use una malla de orden 9x9 y el programa de la parte c) para calcular las aprox-
imaciones
12 CAPÍTULO 2. MÉTODOS NUMÉRICOS PARA RESOLVER EDP

Ejemplo 5 Considere la ecuación de Poisson


@2u @2u
+ = y; 0 < x < 2; 0 < y < 1;2
@x2 @y 2
con las condiciones de contorno
u (x; 0) = x3 ; u (x; 1;2) = x3 , 0 < x < 2
u (0; y) = 0 ; u (2; y) = 1 , 0 < y < 1;2
a) Usando una malla de orden 6x4, deduzca el sistema de ocho ecuaciones con ocho
incognitas p1 ; p2 ; ; p8 para calcular aproximaciones a la solución u (x; y) de la ecuación
dada
b) Exprese en forma matricial el sistema obtenido en la parte a)
c) Modi…que el programa (hecho para ecuación de Laplace) para calcular las aprox-
imaciones.
d) Use una malla de orden 9x9 y el progrma de la parte c) para calcular las aproxi-
maciones
Solución.
Tenemos: x = 25 = 0;4 = h; y = 1;2
3
= 0;4 = h

a) La ecuacion de Laplace en diferencias es:


ui+1;j + ui 1;j + ui;j+1 + ui;j+1 + ui;j 1 4ui;j = h2 yi
El sistema resultante es la siguiente:
p1 + p2 + 0 + (0;4)3 + p5 = 0;4 (0;4)2
p1 4p2 + p3 + (0;8)3 + p6 = 0;4 (0;4)2
p2 4p3 + p4 + (0;12)3 + p7 = 0;4 (0;4)2
p3 4p4 + 1 + (0;16)3 + p8 = 0;4 (0;4)2
p1 4p5 + (0;4)3 + 0 + p6 = 0;8 (0;4)2
p2 + (0;8)3 + p5 4p6 + p7 = 0;8 (0;4)2
p3 + (0;12)3 + p6 4p7 + p8 = 0;8 (0;4)2
p4 + (0;16)3 + p7 4p8 + 1 = 0;8 (0;4)2
b) En forma matricial es:
2 32 3 2 3
4 1 0 0 1 0 0 0 p1 0
6 1 4 1 0 0 1 0 0 7 6 p2 7 6 0;448 7
6 76 7 6 7
6 0 1 4 1 0 0 1 0 76 7 6 0;0626 7
6 76 7 6 7
6 0 0 1 4 1 0 0 1 76 7 6 0;94 7
6 76 7=6 7
6 1 0 0 1 4 1 0 0 76 7 6 0;064 7
6 76 7 6 7
6 0 1 0 0 1 4 1 0 76 7 6 0;384 7
6 76 7 6 7
4 0 0 1 0 0 1 4 1 5 4 p7 5 4 0;1266 5
0 0 0 1 0 0 1 4 p8 0;876
EJERCICIOS
2.2. DIFERENCIAS FINITAS: ECUACIONES ELÍPTICAS 13

1. Aproxime la solución de la ecuación diferencial paracial elíptica

@2u @2u
+ = 0; 1 < x < 2; 0<y<1
@x2 @y 2
sujeto a las condiciones de contorno

u (x; 0) = 2 ln x ; u (x; 1) = ln (x2 + 1) para 0 < x < 2


u (1; y) = ln (y 2 + 1) ; u (2; y) = ln (y 2 + 4) para 0 < y < 1

Use h = k = 1=3 y compare después los resultados con la solución real u (x; y) =
ln (x2 + y 2 )

2. Aproxime la solución de la ecuación diferencial parcial elíptica

@2u @2u
+ = 4; 0 < x < 1; 0<y<2
@x2 @y 2
sujeto a las condiciones de contorno

u (x; 0) = x2 ; u (x; 2) = (x 2)2 , 0 < x < 1


u (0; y) = y 2 ; u (1; y) = (y 1)2 , 0 < y < 2

Use h = k = 1=2 y después compare los resultados con la solución exacta u (x; y) =
(x y)2 :

3. Aproxime la solución de la ecuación diferencial parcial elíptica

@2u @2u x y
2
+ 2 = + ; 1 < x < 2; 1<y<2
@x @y y x
sujeto a las condiciones de contorno

u (x; 1) = x ln x , u (x; 2) = x ln (4x2 ) para 1 < x < 2


u (1; y) = y ln y , u (1; y) = (y 1)2 para 1 < y < 2

Use h = k = 1=10 y después compare los resultados con la solución exacta


u (x; y) = xy ln xy