Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Capítulo 7
Capítulo 7
7.1. Introducción
Difusión (parabólicas)
∂u ∂ 2u
=ν 2 (7.1a)
∂t ∂x
∂u
= ν ∇ 2u (7.1b)
∂t
Laplace, Poisson (elípticas)
∇ 2 u = f ( x) (7.2)
Onda (hiperbólicas)
∂ 2u 2 ∂ u
2
= C (7.3a)
∂t 2 ∂x2
∂u ∂u
+a =0 (7.3b)
∂t ∂x
(λ + G ) ∇∆ + G∇ 2 u = ρü siendo ∆ = u k ,k (7.3c)
u nj ≈ u ( x j , t n )
u njkl ≈ u ( x j , y k , z l , t n )
Aproximaciones típicas
∂u u nj+1 − u nj
≈ + O (∆ x ) = D +x u nj + O (∆ x )
∂x jn
∆x
∂u u nj − u nj−1
≈ + O (∆ x ) = D −x u nj + O (∆ x )
∂x jn
∆x
u nj+1 − u nj−1
∂u
∂x
≈
2 ∆x
( ) (D
+ O ∆x2 = 1
2
x
+ ) ( )
+ D −x u nj + O ∆ x 2
jn
∂u u nj +1 − u nj
≈ + O (∆ t ) = D +t u nj + O (∆ t )
∂t jn
∆t
∂ 2u
∂x2
≈
u nj −1, k − 2 u njk + u nj +1,k
(∆ x )2
( )
+ O (∆ x )2 = D +x D −x u njk + O (∆ x )2( )
jkn
u nj ,k −1 − 2 u njk + u nj , k +1
∂ 2u
≈ ( )
+ O (∆ y )2 = D +y D −y u njk + O (∆ y )2( )
∂y 2
jkn
(∆ y ) 2
7.3 Estabilidad
∂u ∂ 2u
=ν 2
∂t ∂x
u ( x,0) = f ( x) a≤ x≤b
u (a, t ) = g 1 (t )
u (b, t ) = g 2 (t )
∑f ∑f e − ν p t e i px
2
f ( x) = p e i px ⇒ u ( x, t ) = p
u ( x j , t n ) ≈ u nj = ∑r n
e i p j ∆x
u n +1 = A u n
ε n +1 ≈ A ε n
ε 0 = a1 φ1 + a 2 φ 2 + a 3 φ 3 + L
λ máx ≤ 1
∂u ∂ 2u
=ν 2
∂t ∂x
D +t u nj = ν D +x D −x u nj
u nj +1 = u nj +
ν ∆t
(u n
− 2 u nj + u nj+1 )
(∆ x ) 2 j −1
u nj = r n e i p j ∆x
r n +1 e i p j ∆x − r n e i p j ∆x r n e i p ( j −1) ∆x − 2 r n e i p j ∆x + r n e i p ( j +1) ∆x
= ν
∆t
(∆ x )2
r −1 e −i p ∆x − 2 + e i p ∆x
= ν
∆t
(∆ x )2
2 ν ∆t 4 ν ∆t p ∆x
r =1− (1 − cos ( p ∆x )) = 1 − sen 2
(∆ x ) 2
(∆ x ) 2
2
Condición de estabilidad:
ν ∆t 1
r ≤1 ⇒ ≤
(∆ x ) 2
2
sπ ν ∆t 1
λ s = 1 − 4 α sen 2 ≤ 1 ⇒ α = ≤
2( N + 1) (∆ x )2 2
7.4.2 Otro método explícito
1
2
(D t
+ )
+ D −t u nj = ν D +x D −x u nj
u nj +1 − u nj −1 u nj−1 − 2 u nj + u nj+1
= ν
2 ∆t
(∆ x ) 2
Es un procedimiento explícito:
u nj +1 = u nj −1 +
2ν ∆ t
(u n
− 2 u nj + u nj+1 )
(∆ x ) 2 j −1
u nj = r n e i p j ∆x
r − r −1 e −i p ∆x − 2 + e i p ∆x
= ν
2 ∆t
(∆ x )2
r1 = −α − (1 + 12 α + L) ≈ − e α r2 = 1 r1 ≈ −e −α
4 ν ∆t
D +t u nj = ν D +x D −x u nj +1
u nj +1 − u nj u nj−+11 − 2 u nj +1 + u nj++11
= ν
∆t
(∆ x ) 2
Requiere resolver en cada paso un sistema de ecuaciones con matriz de coeficientes
tridiagonal.
u nj = r n e i p j ∆x
e −i p ∆x − 2 + e i p ∆x
r −1
=νr ⇒ r 1 + 2 ν ∆ t (1 − cos ( p ∆x )) = 1
∆t
(∆ x )2
(∆ x ) 2
El procedimiento es incondicionalmente estable: r ≤ 1 para cualquier ∆ t y ∆ x .
ν ∆t
Suponiendo u on = u Nn +1 = 0 y definiendo α = :
(∆ x )2
1 + 2 α −α u1n +1 u1n
−α 1+ 2α −α u n +1 u n
2 2
−α 1+ 2α −α n +1 n
u3 = u 3
O O O M M
−α 1+ 2α − α u Nn +−11 u Nn −1
−α 1 + 2 α u Nn +1 u Nn
−1
sπ
λ s = 1 + 4 α sen 2 ≤ 1 ⇒ incondicionalmente estable
2( N + 1)
D +t u nj =
ν x x n
2
(
D + D − u j + u nj +1 )
u nj = r n e i p j ∆x
r − 1 ν (r + 1) e −i p ∆x − 2 + e i p ∆x
=
∆t 2
(∆ x )2
2 ν ∆t 1−β
Definiendo β= (1 − cos ( p ∆x )) se obtiene r= y siendo β ≥ 0 resulta
(∆ x ) 2
1+ β
r ≤ 1 . El procedimiento es incondicionalmente estable.
ν ∆t
Suponiendo u on = u Nn +1 = 0 y definiendo α = :
2 (∆ x )
2
1 + 2 α −α u1n +1 1 − 2 α α u1n
−α 1+ 2α −α u n +1 α 1− 2α α u n
2 = 2
−α 1+ 2α O u 3n +1 α 1− 2α O u 3n
O O M O O M
sπ
1 − 4 α sen 2
2( N + 1)
λs = ≤ 1 ⇒ incondicionalmente estable
2 sπ
1 + 4 α sen
2( N + 1)
D +t u nj + a D−x u nj = 0
u nj +1 − u nj u nj − u nj−1
+a =0
∆t ∆x
u nj = r n e i p j ∆x
r −1 1 − e −i p ∆x
+a =0
∆t ∆x
a ∆ t ≤ ∆ x condición de Courant
Si a < 0 usar método “aguas abajo”:
D +t u nj + a D +x u nj = 0
u nj +1 − u nj u nj+1 − u nj
+a =0
∆t ∆x
u nj +1 − u nj −1 u nj+1 − u nj−1
+a = 0 es condicionalmente estable: a ∆t ≤ ∆ x
2 ∆t 2 ∆x
u nj +1 − u nj u nj+1 − u nj−1
+a = 0 es inestable.
∆t 2 ∆x
∂u ∂ 2u ∂ 2u ∂ 2u
= ν ∇ 2 u = ν 2 + +
∂t ∂x ∂ y 2 ∂ z 2
Caso bidimensional:
(
D +t u njk = ν D +x D −x + D +y D −y u njk)
u njk+1 − u njk u nj −1,k − 2 u njk + u nj +1,k u nj ,k −1 − 2 u njk + u nj ,k +1
= ν +
∆t
(∆ x ) 2
(∆ y ) 2
u njk = r n e i p j ∆x e i q k ∆y
r −1 e −i p ∆x − 2 + e i p ∆x e −i q ∆y − 2 + e i q ∆y
= ν +
∆t
(∆ x )2 (∆ y )2
4 ν ∆t p ∆x 4 ν ∆ t 2 q ∆y
r =1− sen 2 − sen
(∆ x )2 2 (∆ y )
2
2
1 1 1
Condición de estabilidad: ν ∆t + ≤
(∆ x )2 (∆ y )2 2
1 1 1 1
Caso tridimensional: ν ∆ t + + ≤
(∆ x )2 (∆ y )2 (∆ z )2 2
(
D +t u njk = ν D +x D −x + D +y D −y u njk+1 )
u njk+1 − u njk u nj −+11,k − 2 u njk+1 + u nj ++11,k u nj ,+k1−1 − 2 u njk+1 + u nj ,+k1+1
= ν +
∆t
(∆ x ) 2
(∆ y ) 2
4 ν ∆t p ∆x 4 ν ∆ t q ∆y
r 1 + sen 2 + sen 2 =1 ⇒ r ≤1
(∆ x ) 2
2 (∆ y )
2
2
A B u 1n +1 u1n
B A B u n +1 u n
2 2
=
B A O u 3n +1 u 3n
O O M M
u ni1
u ni2
u in = y similar para u in +1
u ni3
M
1 + 2α + 2β −α
A= −α 1 + 2α + 2β O
O O
− β
B= −β
O
n+ 1 2
u jk − u njk =
ν ∆t
2
(D x x
+ D−
n+ 12
u jk + D +y D −y u njk ) (implícito X, explícito Y)
u njk+1 − u jk
n+ 12
=
ν ∆t
2
(D x x
+ D− u jk
n+ 1 2
+ D +y D −y u njk+1 ) (explícito X, implícito Y)
u njk = r n e i p j ∆x e i q k ∆y
n+ 12
u jk = rˆ u njk
rˆ − 1 =
ν ∆t
(
rˆ e −i p ∆x − 2 + e i p ∆x + ) ν ∆t
(e − i q ∆y
− 2 + e i q ∆y )
2 (∆ x ) 2 (∆ y )
2 2
r − rˆ =
ν ∆t
(
rˆ e −i p ∆x − 2 + e i p ∆x + ) ν ∆t
(
r e −i q ∆y − 2 + e i q ∆y )
2 (∆ x ) 2 (∆ y )
2 2
rˆ − 1 = −α rˆ − β
r − rˆ = −α rˆ − β r
1 − β ˆ 1 − α 1 − β
r = r = ⇒ r ≤1 Incondicionalmente estable
1+ α 1 + α 1 + β
∂ 2u n
v n = u n + ν ∆t
∂x2
(
v njk = 1 + ν ∆t D +x D −x u njk )
⇒
u n +1
= v + ν ∆t
n ∂2vn (
u njk+1 = 1 + ν ∆t D+y D−y v njk )
∂y 2
Más explícitamente:
v njk = u njk +
ν ∆t
(u n
− 2 u njk + u nj +1,k )
(∆ x ) 2 j −1, k
u njk+1 = v njk +
ν ∆t
(v n
− 2 v njk + v nj ,k +1 )
(∆y )2
j , k −1
u njk = r n e i p j ∆x e i q k ∆y
v njk = rˆ u njk
Se obtiene:
ν ∆t ∂ 2 u n ∂ 2 v n
vn = un + +
2 ∂ x 2 ∂x2
ν ∆t ∂ 2 v n ∂ 2 u n +1
u n +1 = v n + +
2 ∂ y 2 ∂ y 2
ν ∆t x x n ν ∆t x x n
1 − D+ D− v jk = 1 + D+ D− u jk
2 2
ν ∆t y y n +1 ν ∆t y y n
1 − D+ D− u jk = 1 + D+ D− v jk
2 2
Para un modo componente:
u njk = r n e i p j ∆x e i q k ∆y
v njk = rˆ u njk
2ν ∆t 2ν ∆ t
Definiendo α = sen 2 ( p∆x / 2 ) ≥ 0 y β = sen 2 (q∆y / 2 ) ≥ 0 :
(∆ x ) 2
(∆ y ) 2
Se obtiene:
1− α
rˆ =
1+ α
1− β
r = rˆ ⇒ r ≤1
1 + β
∂ 2u ∂ 2u
∇ 2u = + = f (x, y ) en Ω
∂x2 ∂ y2
u ( x, y ) = u ( x, y ) en S u
∂u
= q ( x, y ) en S q
∂n
u i −1, j + u i +1, j + u i , j −1 + u i , j +1 − 4u ij = h 2 f ij
A −I
− I A −I
u = h 2f
−I A O
O O
siendo
4 −1
−1 4 −1
A=
−1 4 O
O O
( )
Se requieren O J 3 K operaciones al resolver las ecuaciones por el método de
Gauss. La solución directa sólo podría ser conveniente para una malla gruesa,
con pocos puntos, para obtener una aproximación inicial para las iteraciones
siguientes.
Lim v = u
t →∞
Método explícito:
(
D +t v njk = ν D +x D −x + D+y D −y v njk − f jk )
h2
Condicionalmente estable. Suponiendo ∆x = ∆y = h se debe tener ∆t ≤
4
h2
Considerando ∆t = para llegar al estado estacionario lo más rápidamente
4
posible se obtienen las mismas ecuaciones que con el método de Jacobi:
v njk+1 = 1
4
(v n
j −1, k + v nj +1, k + v nj , k −1 + v nj ,k +1 − h 2 f jk )
El llamado “método de Liebmann” es lo mismo que Gauss-Seidel:
v njk+1 = 1
4
(v n +1
j −1, k + v nj +1, k + v nj ,+k1−1 + v nj ,k +1 − h 2 f jk )
El “método de Peaceman-Rachford” resulta al resolver la ecuación para v con un
procedimiento implícito en direcciones alternadas, considerando ∆t = h .
∂ 2u0
∂u
u A = u 0 + αh 0
+ 1
(αh )2
+ O h3
2
( )
∂x ∂x
2
∂ 2u
∂u
u1 = u 0 − h 0 + 12 h 2 20 + O h 3
∂x
( )
∂x
∂ 2u0
Eliminando :
∂x 2
∂u 0 1
1 (1 − α ) α
= α (1 + α ) u A − α u 0 − 1 + α u1
∂x h
En forma análoga se obtiene:
∂u 0 1 1
(1 − β) β
= β (1 + β) u B − β u 0 − 1 + β u 2
∂y h
∂u 0
Por otro lado, eliminando :
∂x
∂ 2u0 1 2 2 2
= uA + u1 − u 0
∂x 2
h α (1 + α )
2
1+ α α
y en forma similar:
∂ 2u0 1 2 2 2
= uB + u2 − u0
∂y 2
h β (1 + β)
2
1+ β β
De donde:
1 2 2 2 2 2 2
∇ 2u0 = uA + uB + u1 + u 2 − + u 0
h α (1 + α )
2
β (1 + β ) 1+ α 1+ β α β
h ny n h
u0 = uC + q = 1 − u3 + y u 4 +
q
nx n n nx
x x
Pero pueden presentarse una gran diversidad de situaciones que requerirían
expresiones diferentes.
∂u ∂ 2u
=ν
∂t ∂x2
Considerando que:
∂u ∂ 2 ui
u i ±1 = u i ± ∆x i + 1
(∆x )2 2
±L
∂x ∂
2
x
Se tiene para el material A ( x ≤ xi ):
1 u in +1 − u in
∂ 2 u in u n − u n + ∆x ∂u i
n
2 ≈
≈
(∆x )2 i −1 ∂x ν ∆t
i
∂x 2 A A
∂u n (∆x )2
∆x i
∂x
≈ ( ) (
u n +1 − u in + u in − u in−1
2 ν ∆t i
)
A
1 u in +1 − u in
∂ 2 u in u n − u n − ∆x ∂u i
n
2 ≈
≈
(∆x ) i +1 ∂x ν ∆t
i
∂x 2 2
B B
∂u n ∂u n
kA i = kB i
∂x ∂x
A B
se obtiene:
u in +1 = u in +
2 ∆t
(k n
A u i −1 − (k A + k B ) u in + k B u in+1 )
(∆x )2 k A + k B
νA νB