Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Edp1 New
Edp1 New
para
Ecuaciones en Derivadas Parciales
Introduccin
Diferencias finitas
Convergencia y estabilidad
Introduccin
Ecuacin
Ecuacin
de Laplace
uxx uyy = 0
Diferencias finitas
Discretizacin:
Mtodos explcitos
Sencillos
Inestables
Mtodos implcitos
Ms
complejos
Estables
EDP
EDF
h
yj+1
yj
u i,j
yj1
x i1
x i x i+1
Diferencias primeras
Hacia adelante
u x (xi , y j )
u i 1, j u i , j
h
Error
u x (xi , y j )
u( x i h, y j ) u( x i , y j )
u i 1, j u i , j
Hacia atrs
u x (xi , y j )
h
u xx ( x i h, y j ),
2
u( x i , y j ) u( x i h, y j )
h
0 1
u i , j u i 1, j
h
Diferencias simtricas
u x (xi , y j )
u( x i h, y j ) u( x i h, y j )
2h
u i 1, j u i 1, j
2h
Error
u( x h, y) u( x h, y) h 2
u x ( x, y)
u xxx (, y),
2h
6
]x h, x h[
Diferencias segundas
Diferencias simtricas
u xx ( x i , y j )
u x ( x i h, y j ) u x ( x i , y j )
h
u i 1, j 2 u i , j u i 1, j
h2
Error
u( x h, y) 2 u( x, y) u( x h, y) h
u xx ( x, y)
u xxxx (, y)
2
k
12
]x h, x h[
2
Convergencia y estabilidad
~
u ( x, y)
EDP
F(x,y,u)=0
EDF
Convergencia
Consistencia
Solucin:
u h ,k ( x i , y j )
u h ,k ( x i , y j )
h ,k 0
u( x i , y j )
G i , j ( h, k , ~
u ) h ,k
0
Control del error de redondeo
Estabilidad:
Consistencia + Estabilidad
Convergencia
Ecuaciones hiperblicas
< x < L,
Ecuacin de
Ondas
utt = cuxx ,
Condiciones
iniciales
u(x, 0) = f(x)
ut(x, 0) = g(x)
Condiciones
de contorno
u(0,t) = l(t)
u(L,t) = r(t)
t>0
Condiciones iniciales
ui,0 = fi
Paso 1
ui,1 = 2 (fi1+fi+1)/2 + (12)fi + kgi
Pasos siguientes
ui,j+1 = 2(ui+1,j + ui1,j) +2(1 2)ui,j ui,j1
Convergencia 1
xx
c = 1, L=T=4,
u(x, 0) = 2|x2|
nx=4, nt=8,
ut(x, 0) = 0
u(0,t) = 0
u(L,t) = 0
Condicin de convergencia :
Instante t = 0:
ck 1 0.5 1
1
h
1
2
Instante t=1:
ui,1 = a2(ui-1,0+ui+1,0)/2 + (1 a2)ui,0 + kg(xi)
Procediendo anlogamente
t=0
t = 0.5
t=1
t = 1.5
t=2
t = 2.5
t=3
t = 3.5
t=4
x=0
0
0
0
0
0
0
0
0
0
x=1
x=2
1.0000
2.0000
1.0000
1.7500
0.9375
1.1250
0.6875
0.4063
0.1953 -0.1719
-0.4375 -0.5664
-0.9932 -0.8965
-1.2764 -1.2749
-1.2401 -1.6541
x=3
1.0000
1.0000
0.9375
0.6875
0.1953
-0.4375
-0.9932
-1.2764
-1.2401
x=4
0
0
0
0
0
0
0
0
0
Idea
Convergencia
para todo
2( ui1,j1 ui1,j+1)/4
+ (1 + 2)(ui,j1 ui,j+1)/2
2(ui+1,j1 + ui+1,j+1)/4 = ui,j
Sistema Aw = v,
v = (u1,j,u2,j,...,unx1,j)'
tridiagonal
ui,j+1 = wi ui,j1
Factorizacin LU
Uw = z
Lz = v
Mtodo implcito.
Sustitucin
1
16
1
16
1
16
0 x1 1
7
1
16 x1 4
1
5 x
8
1
3 , 2 1 3, 0
Factorizacin LU
0.625
0
0
L 0.0625 0.61875
0
0
0.0625 0.6186
0
1 0.1
U 0
1
0.10
0
0
1
t=0
t = 0.5
t=1
t = 1.5
t=2
t = 2.5
t=3
t = 3.5
t=4
x=0
0
0
0
0
0
0
0
0
0
x=1
1.0000
1.0000
0.9184
0.6926
0.2912
0.2449
0.7996
1.2231
1.3966
x=2
2.0000
1.7500
1.1837
0.4824
0.1699
0.6647
0.9953
1.2214
1.3981
x=3
1.0000
1.0000
0.9184
0.6926
0.2912
0.2449
0.7996
1.2231
1.3966
x=4
0
0
0
0
0
0
0
0
0
Ecuaciones parablicas
Ecuacin
ut = cuxx, 0 < x < L, t > 0
del Calor
Condicin
u(x, 0) = f(x)
inicial
Condiciones
u(0, t) =T0
u(L, t) = TL
de contorno
Ecuacin en diferencias
ui , j1 ui , j
u i 1, j 2 u i , j u i 1, j
c
k
h2
Condicin inicial
ui,0 = f(xi)
Condiciones de contorno
u0,j = T0
unx,t = TL
para j>0
Pasos siguientes
ui,j+1 = (ui+1,j+ui1,j) +(12)ui,j
Convergencia
1/2
ptimo = 1/6
ck 0.1 0.1 1 1
2
h
0.04
4 2
u2,1
u4,1
= (60+100)/4 + 100/2 = 90
= u3,1 = 100
= (u3,0 + u5,0)/4 + u4,0/2
= (100+70)/4 + 100/2 = 92.5
Instante t = 0.2 :
u1,2 = 75
u3,2 = 98.125
u2,2 = 97.5
u4,2 = 81.25
Instante t = 0.3:
u1,3 = 66.875
u3,3 = 93.75
u2,3 = 92.0313
u4,3 = 75.1563
Pasos
(1)ui,j (ui1,j + ui+1,j) = ui,j1
Convergencia
para todo
14
14
14
3
14
u 2, 0
u2,1
1
u 3, 0
4 u3,1
u u
3 u
4 ,1
5, 0
2
4, 0
x = 0.2
86.2237
76.3776
69.0598
x = 0. 4
97.3423
93.3707
88.8487
x = 0.6
97.8301
94.4771
90.5494
x = 0.8
89.6384
82.1718
76.5394
Mtodo de Crank-Nicholson
Pasos
2(1+)ui,j+1 (ui+1,j+1 + ui1,j+1) =
2(1)ui,j + (ui+1,j + ui1,j)
Convergencia
para todo
14
14
1
2
14
del primer
Trmino independiente
5
1 paso:
4
2
100
60 100
100
100 70
t = 0.1
t = 0.2
t = 0.3
x = 0.2 x = 0.4
87.8683 98.6826
76.0999 95.1069
68.2003 90.2963
x = 0.6 x = 0.8
98.9578 90.8958
96.0470 82.0380
91.9748 76.0250
Ecuaciones elpticas
Ecuacin de Laplace
uxx + uyy = 0,
0 < y <b
Condiciones de contorno
u(x,0),
0 < x < a,
u(x,b),
Discretizacin
u i 1, j 2 u i , j u i1, j
h
u(0,y),
u(a,y)
u i , j1 2 u i , j u i , j1
k
Ecuacin de Laplace
Matriz del
sistema:
grande ,
dispersa
Caso h = k :
Mtodo de Jacobi
2 2 2
Mtodo de Gauss-Seidel
2 2 2
Criterio de parada
Mtodo de Sobrerrelajacin
Idea:
ponderar el desplazamiento de Gauss-Seidel
Pasos
(k)
i, j
(1 ) u
( k 1)
i, j
(k)
ui , j
2 2 2
Ecuacin de Laplace.
Ejemplo
u + u =0,
xx
yy
< x < 1
n=4
u(x, 0) = 0
< y < 1,
m=4,
u (x, 1) = 100x
u(0, y) = 0
u(1, y) = 100y
= 0.01
(0)
i ,j
25
i 1,...,m-1
j 1,...,n-1
Mtodo de Jacobi.
Iteraciones: 8
Operaciones en coma flotante: 1142
x = 0.25
x = 0.5
x = 0.75
y = 0.25 y = 0. 5 y = 0.75
6.2561 12.5031 18.7500
12.5031 25.0000 37.4969
18.7500 37.4969 56.2439
Mtodo de Gauss-Seidel.
Iteraciones: 11
Operaciones en coma flotante: 1378
x = 0.25
x = 0.5
x = 0.75
y = 0.25 y = 0. 5 y = 0.75
6.2447 12.4947 18.7473
12.4947 24.9947 37.4973
18.7473 37.4973 56.2487
Mtodo de Sobrerrelajacin.
Factor de relajacin: = 1.2
Iteraciones: 8
Operaciones en coma flotante: 1802
x = 0.25
x = 0.5
x = 0.75
y = 0.25 y = 0. 5 y = 0.75
6.2514 12.5008 18.7502
12.5008 25.0003 37.5002
18.7502 37.5002 56.2500
i 1, 2, ..., n
x = 0.25
x = 0.5
x = 0.75
y = 0.25 y = 0. 5 y = 0.75
6.2490 12.4991 18.7497
12.4989 24.9990 37.4996
18.7495 37.4995 56.2498
Errores mximos.
Solucin:
u(x,y) = xy
Mtodo
Jacobi
GaussSeidel
Sobrerrelajacin = 1.2
Direcciones alternadas
y = 0.25
x = 0.25
6.2500
x = 0.5
12.5000
x = 0.75 18.7500
Iteraciones
8
12
8
5
y = 0. 5
12.5000
25.0000
37.5000
Operaciones
1142
1378
1802
1468
y = 0.75
18.7500
37.5000
56.2500
Error mximo
0.0061
0.0053
0.0014
0.0011
FIN