Clase EDP
Clase EDP
Clase EDP
en
x = x0
f ' ' ( xi )
f ( xi 1 ) f ( xi ) f ' ( xi )( xi 1 xi )
( xi 1 xi ) 2 ... Rn
2!
f ( xi )
2T 2T
2 0
2
x
y
2T 2T
2 f x, y
2
x
y
Malla de puntos
discretos
correspondiente a
la placa calentada
2
x
2
Ti 1, j 2Ti , j Ti 1. j
x 2
2T Ti , j 1 2Ti , j Ti , j 1
2
y
y 2
Ti 1, j Ti 1, j Ti , j 1 Ti , j 1 4Ti , j 0
Ecuacin Laplaciana en diferencias;
satisface todos los puntos interiores de la
placa.
4T1,1 1T1, 2 0T1,3 1T2,1 0T2, 2 0T2,3 0T3,1 0T3, 2 0T3,3 T0,1 T1,0
1T1,1 4T1, 2 1T1,3 0T2,1 1T2, 2 0T2,3 0T3,1 0T3, 2 0T3,3 T0, 2
0T1,1 1T1, 2 4T1,3 0T2,1 0T2, 2 1T2,3 0T3,1 0T3, 2 0T3,3 T0,3 T1, 4
1T1,1 0T1, 2 0T1,3 4T2,1 1T2, 2 0T2,3 1T3,1 0T3, 2 0T3,3 T2,0
0T1,1 1T1, 2 0T1,3 1T2,1 4T2, 2 1T2,3 0T3,1 1T3, 2 0T3,3 0
0T1,1 0T1, 2 1T1,3 0T2,1 1T2, 2 4T2,3 0T3,1 0T3, 2 1T3,3 T2, 4
0T1,1 0T1, 2 0T1,3 1T2,1 0T2, 2 0T2,3 4T3,1 1T3, 2 0T3,3 T4,1 T3,0
0T1,1 0T1, 2 0T1,3 0T2,1 1T2, 2 0T2,3 1T3,1 4T3, 2 1T3,3 T4, 2
0T1,1 0T1, 2 0T1,3 0T2,1 0T2, 2 1T2,3 0T3,1 1T3, 2 4T3,3 T4,3 T3, 4
0
1
0
0
0
4 1
1 4 1
0
1
0
0
0
1 4 0
0
1
0
0
0 4 1
0
1
1
0
1
0
1 4 1
0
0
1
0
1 4 0
0
0
0
0
1
0
0 4
0
0
0
0
0
0
0
0
1
0
0
1
1
0
0
0
0
0
1
0
1
0
0
0
0
0
1
0
4 1
1 4
T1,1
T
1, 2
T1,3
T
2
,
1
T2, 2
T
2 ,3
T
3,1
T3, 2
T
3, 3
Ax b x A 1b
0 75
75
75 100
100
0 50
50
100 50
Ti , j
Ti 1, j Ti 1, j Ti , j 1 Ti , j 1
4
nuevo
i, j
1 T
anterior
i, j
Donde
= Factor de ponderacin con valores entre 1 y 2
a i, j
anterior
Ti ,nuevo
T
j
i, j
nuevo
i, j
100%
Ti , j T1, j
2x
T1, j
T
T1, j 2x
x
T
2T1, j 2x
T0, j 1 T0, j 1 4T0, j 0
x
De la misma forma es posible establecer relaciones
similares para las condiciones de frontera con
derivadas en los otros extremos.
i 1,i
Ti , j Ti 1, j
1x
i ,i 1
Ti 1, j Ti , j
2 x
2
T
T x i ,i 1 x
2
1x 2 x
x
x x
2
T
2
2
2
x
x
2
Ti 1, j Ti , j
Ti 1, j Ti , j
1 1 2 2 1 2
2T
2
2
2
y
y
Ti , j 1 Ti , j
Ti , j 1 Ti , j
1 1 2 2 1 2
2
0 2
y
Ti , j 1 Ti , j
Ti , j 1 Ti , j
2
2
1 1 2 2 1 2 x
Ti 1, j Ti , j
Ti1, j Ti , j
2
2
1
2
1 1
EDP Parablicas
Introduccin
Las
ecuaciones
parablicas a diferencia
de
las
elpticas,
determinan como una
incgnita vara tanto en el
espacio como en el
tiempo. Para la Ecuacin
de conduccin de calor
(caso de problemas de
propagacin), se toma
un diferencial de una
barra larga, delgada y
aislada.
q( X ) * Y * Z * t q( X X ) * Y * Z * t X * Y * Z * * C * T
2T T
K 2
X
t
EDP Parablicas
Mtodos Explcitos o de diferencias progresivas
A travs de los
mtodos explcitos se
calculan los valores
en cada nodo para un
tiempo
posterior,
basndose en los
valores presentes del
nodo y sus vecinos.
EDP Parablicas
Mtodos Explcitos o de diferencias progresivas
Las
ecuaciones
parablicas
estn
temporalmente
abiertas
en
los
extremos
mientras
que
las
elpticas
estn acotadas en
todas
las
dimensiones.
EDP Parablicas
Mtodos Explcitos o de diferencias progresivas
2
X
X 2
U UiL1 UiL
t
t
UiL 1 UiL
Donde:
* t
L
L
L
*
(
U
2
*
U
U
i
1
i
i
1)
2
(X )
* t
2
( X )
EDP Parablicas
Mtodos Explcitos: Convergencia y estabilidad
1 X 2
t
2
Se tendr un valor ptimo 1/6 al minimizar los errores
de truncamiento
EDP Parablicas
Mtodos Explcitos: Derivada en las condiciones de
frontera
En la frontera izquierda: i=0
U U1L U L1
dx
2x
U L1 U1L 2x
L 1
0
U
dx
en
U U mL 2 U mL
dx
2x
la
U (1 2)U U
L
1
L
0
L
1
Se sustituye la aproximacin
en trminos de la 1ra
derivada
U
L
L
U 0L 1 U1L 2x
(1 2)U 0 U1
x
U mL U mL 2 2x
U
dx
Se sustituye la aproximacin
en trminos de la 1ra
derivada
U
T
2T
k 2
t
x
x 2cm
t 0.1s
t 0 : T 0 para 0 x 10
t 0 : T 100 en X 0 y T 50 en X 1
t
k 2
x
0.020875
0.2
0.1
X=4
X=6
X=8
Ecuacin
T1l 0 0.020875 0 2 0 100
T12 2.0875 0.020875 0 2 2.0875 100
T2l 0 0.020875 0 2 0 0
Resultado
2.0875
4.0878
0
0.2
0.043577
0.1
T3l 0 0.020875 0 2 0 0
0.2
T32 0 0.0208751.0438 2 0 0
0.021788
0.1
T4l 0 0.020875 50 2 0 0
1.0438
0.2
2.0439
EDP Parablicas
Mtodo Implcito Simple
Aunque utilizan algoritmos ms complicados que los mtodos
explcitos, mejoran los problemas de estabilidad y no excluyen
informacin de importancia para la solucin.
EDP Parablicas
Mtodo Implcito Simple
Para el ejemplo de la barra visto anteriormente,
la segunda derivada se aproxima mediante:
2T Ti l 11 2Ti l 1 Ti l11
2
2
x
(x)
que tiene una exactitud de segundo orden.
Cuando esta ecuacin se reemplaza en la EDP
original, resulta una ecuacin con varias
incgnitas que no puede resolverse como en el
mtodo explcito.
EDP Parablicas
Mtodo Implcito Simple
El sistema debe resolverse simultneamente pues con las condiciones de
frontera, las formulaciones implcitas dan como resultado un conjunto de
m ecuaciones lineales algebraicas con el mismo nmero de incgnitas. As,
el problema se reduce a la solucin de un sistema de ecuaciones
simultneas en cada punto en el tiempo.
Ti l 11 2Ti l 1 Ti l 11 Ti l 1 Ti l
k
2
(x)
t
que se puede expresa como:
Donde:
t
(x) 2
EDP Parablicas
Mtodo Implcito Simple
Para el extremo izquierdo de la barra (i=0):
T0l 1 f o (t l 1 )
(1 2 )T1l 1 T2l 1 Ti l f o (t l 1 )
EDP Parablicas
Mtodo Implcito Simple
De manera similar se obtiene la ecuacin para el ltimo nodo interior
(i=m):
Donde
f m 1 (t l 1 )
Primer nodo
T1l 2.0875
l
0.020875 1.04175
0.020875
0
0
T
0
0.020875 1.04175
0.020875 T3l
0
0
0
0.020875 1.04175 T4l 1.04375
1.04175
0.020875
0
.
0209
T3
Tl
1.0023
4
1.04175
0.020875
0
0
0.020875 1.04175
0.020875
0
0
0.020875 1.04175
0.020875
0
0
0.020875 1.04175
T12
3.9305
2
0.1190
T
2
0
.
0618
T3
T2
1.9653
4
T12
4.09215
2
0.04059
T
2
0
.
02090
T3
T2
2.04069
4
EDP Parablicas
Mtodo Implcito Simple
Aunque este mtodo es estable y convergente, presenta una
deficiencia:
la aproximacin en diferencias temporal tiene una
exactitud de primer orden; y la aproximacin en diferencias espacial
tiene una exactitud de segundo orden.
Adems, hay un lmite de
exactitud para el uso de pasos de tiempo grandes.
El mtodo de Richardson tiene una exactitud de segundo orden para el
espacio y para el tiempo, pero presenta serios problemas de
estabilidad.
El mtodo conocido como Crank- Nicholson ofrece un esquema
implcito que tiene una exactitud de segundo orden para el espacio y
para el tiempo y es incondicionamente estable.
EJERCICIOS
DE APLICACIN
EDP Parablicas
El Mtodo de Crank - Nicholson
Se desarrollan aproximaciones por diferencias en el punto medio del
incremento del tiempo.
T Ti Ti
t
t
EJERCICIOS
DE APLICACIN
EDP Parablicas
El Mtodo de Crank - Nicholson
La segunda derivada en el espacio puede determinarse en el punto medio
promediando las aproximaciones por diferencias al principio (tl) y al final
(tl+1) del incremento del tiempo:
2
2
x
2
(x)
( x ) 2
EDP Parablicas
El Mtodo de Crank - Nicholson
Sustituyendo y reagrupando:
l 1
0
l 1
f o (t )
l 1
m 1
l 1
f m 1 (t )
2.04175
0.020875
0
0
0.020875
2.04175
0.020875
0
0
0.020875
2.04175
0.020875
0
0
0.020875
2.04175
T1l
2.0450
l
0.0210
T2
T3
0.0107
Tl
1.0225
4
T1l
4.175
l
0
T2
0
T3
Tl
2.0875
4
2.04175
0.020875
0
0
0.020875
2.04175
0.020875
0
0
0.020875
2.04175
0.020875
0
0
0.020875
2.04175
T12
4.0073
2
0.0826
T
2
0
.
0422
T
3
T2
2.0036
4
T12
8.1801
2
0.0841
T2
0
.
0427
T3
T2
4.0901
4
Sistema de
ecuaciones
Sistema de
ecuaciones
Condicionalmente
estable
Incondicionalmente
estable
Incondicionalmente
estable
Segundo orden en
espacio O(x2) y
primer orden en
tiempo O(t)
Segundo orden en
espacio O(x2) y
primer orden en
tiempo O(t)
Segundo orden en
espacio y en tiempo
O(x2+t2)
EDP Parablicas
Ecuaciones parablicas en 2 dimensiones
2
2
t
* t 1
2
(X )
4
EDP Parablicas
Ecuaciones parablicas en 2 dimensiones
EDP Parablicas
Ecuaciones parablicas en 2 dimensiones: Esquema IDA
( X ) 2
EDP Parablicas
Ecuaciones parablicas en 2 dimensiones: Esquema IDA
En el segundo
Implcito
TiL, j1 Ti L, j1/ 2
t / 2
La
(X )2
ecuacin
entonces:
se
expresa
TiL1,1j 2(1 )TiL, j1 TiL1,1j TiL, j11/ 2 2(1 )TiL, j1/ 2 TiL, j11/ 2
50C
x = 10
= 0.0835
0C
2T 2T
T
k
2
2
t
y
x
(3,2)
(3,3)
(2,1)
(2,2)
(2,3)
(1,1)
(1,2)
(1,3)
Primer paso:
2.167
0.0835
0.0835
2.167
0.0835
1/ 2
T1,1
6.2625
1/ 2
Segundo paso:
Para los nodos (1,1) (2,1) y (3,1) se plantea el sistema
2.167
0.0835
0.0835
2.167
0.0835
1
T1,1
13.0639
1
T31,/12
T31,/22
T31,/32
T21,/12
1 / 2
T1,1
T21,/22
T11, /2 2
T21,/32
T11,3/ 2
Segundo paso:
T31,2
T31,3
T21,1 T21,2
1
1
T
T
1, 2
1,1
T21,3
1
T1,3
T31,1
Ecuaciones hiperblicas
Aspectos bsicos
De forma general se puede decir que son las ecuaciones que tienen
variacin en la dimensin espacial y derivada de orden 2 con respecto al
tiempo.
,
u
2
( x, t )
( x, t ) 0
2
2
t
x
Ecuaciones hiperblicas
Diferencias finitas aplicado a la ecuacin de onda
Sujeta a las condiciones de frontera:
u (0,t) = u(l,t) = 0,
para t>0
,
Lo interpretacin
fsica de estas condiciones es que para cualquier
tiempo t la posicin en los extremos es cero.
u
( x, 0) g ( x)
x
para:
0 xl
Ecuaciones hiperblicas
Diferencias finitas aplicado a la ecuacin de onda
Para establecer el mtodo de diferencias finitas, se selecciona un entero
m>0 y el tamao de paso de tiempo k>0. Con h= l/m los puntos de red
(xi, tj) son:
xi = ih,
y
tj = jk
para cada i, = 0,1,2,m y j=0,1 En cualquier punto de red interior
(xi,tj) la ecuacin de onda se transforma en:
2
2u
u
2
( xi , t j )
( xi , t j ) 0
2
2
t
x
( xi , j )
2
2
4
t
k
12 t
Ecuaciones hiperblicas
Diferencias finitas aplicado a la ecuacin de onda
Si se diferencia para la dimensin espacial:
u ( xi 1 , t j ) 2u ( xi ,t j ) u ( xi 1 , t j ) h 2 4u
2u
(x j ,t j )
( i , t j )
2
2
4
x
h
12 x
,
Si se sustituyen
las ecuaciones de diferencias en la original, se
obtiene la ecuacin de diferencias:
u ( xi , t j 1 ) 2u ( xi , t j ) u ( xi , t j 1 )
k
u ( xi 1 , t j ) 2u ( xi , t j ) u ( xi 1 , t j )
h
h
La ecuacin queda:
wi , j 1 2 wi , j wi , j 1 2 wi 1, j 2 2 wi , j 2 wi 1, j 0
Ecuaciones hiperblicas
Diferencias finitas aplicado a la ecuacin de onda
Esta ecuacin se resuelve para wi,j+1, o sea la aproximacin ms
avanzada para el paso del tiempo, obteniendo:
wi , j 1 2(1 2 ) wi , j 2 ( wi 1, j wi 1, j ) wi , j 1 0
,
xi-1
xi
xi+1
Ecuaciones hiperblicas
Diferencias finitas aplicado a la ecuacin de onda
Esta ecuacin es aplicable para toda i=1,2,3.m-1 y para j=1,2,3.
Las condiciones de frontera, dan:
w(0,j)= w(m,j)=0, para cada j=1,2,3
,
Ecuaciones hiperblicas
Diferencias finitas aplicado a la ecuacin de onda
La ecuacin de forma matricial queda:
w1, j 1
w
2, j 1
m 1, j 1
2(1 )
2
0
M
0L L 0
2(1 2 )
O
O
0 L L 0
2
M
2(1 2 )
w1, j
w2, j
M
wm 1, j
w1, j 1
w2, j 1
wm 1, j 1
wi ,1 (1 2 ) f ( xi )
f ( xi 1 )
f ( xi 1 ) kg ( xi )
2
2
Ecuaciones hiperblicas
ALGORITMO PARA RESOLUCIN DE LA ECUACIN DE ONDA:
2
2u
u
2
(
x
,
t
)
( x, t ) 0
2
2
t
x
Para:
0 x l, 0 t T
0t T
u
( x, 0) g ( x)
x
para:
0 xl
Ecuaciones hiperblicas
Entrada: extremo l, tiempo mximo T, constante , enteros m >=2, N>=2
Salida: aproximaciones wi,j a u(xi,tj) para toda i=0,.,m y j=0,.,N.
Paso 1.
Tome:
h l/m
k T / N
k / h
Paso 2
Para j=1,.N, tome
Paso 3
Tome:
w 0 ,0 f 0 ;
w m , 0 f l ;
w0, j 0
wm, j 0
Ecuaciones hiperblicas
Paso 4.
Para i=1,..m-1
2
2
wi ,1 (1 2 ) f ( xi )
f ( xi 1 )
f ( xi 1 ) kg ( xi )
2
2
2u 2u
2 0
2
x
y
Condiciones de frontera
0, x 0
0, y 0
u x , y
1, x 1
1, y 1
0
2
2
x
y
u i1, j u i1, j u i, j1 u i, j1 4u i, j 0
Para el nodo (1,1)
u(2, 1) + u(0, 1) + u(1, 2) + u(1, 0) 4 u(1, 1) = 0
SOLUCION: u = (1/7, 2/7, 1/2, 2/7, 1/2, 5/7, 1/2, 5/7, 6/7)
h= 0.05
h= 0.25
h= 0.01
te
T
te
1)
1)
1 t
1 t
2) T = 3
3) T = 0
2) T = -2;
3) T = 100.0;
4) T = 0;
1)
T sin
2)
T 5x 3)2 sin 2x
4)
T=0
APLICACIN 2. CRANK-NICHOLSON
En la siguiente tabla se relacionan las diferentes soluciones segn las
condiciones de frontera e iniciales usadas
C. F.
derecha
C. F
izquierda
C. Inicial
Figura
Figura 1
Figura 2
Figura 3
Figura 4
Figura 1
Figura 3
Figura 2
Figura 4
APLICACIN 2. CRANK-NICHOLSON
Ahora se quiere solucionar la EDP de calor (archivo heat4.m) con las
condiciones de frontera de Neuman T(0,t) = T(10,t) = 0
T
2T
k 2 q x
t
x
T x 5 e 2 x 2 2 x 5 e 8 x 7
2
C. Inicial
q(x)
Figura
Figura 5
Figura 6
Figura 7
Figura 8
Figura 5
Figura 7
Figura 6
Figura 8
2u
u 2u
2d 2 ku 0
2
t x
t
2u 2u
3
u
0
2
2
t
x
u
u
a
0
t
x
Euler
Lax-Friedrichs
Lax-Wendroff
Upwind