Análisis Numérico

Ecuaciones diferenciales parciales
Prefacio (v)
1. SOLUCIN DE ECUACIONES Y EIGEN VALOR PROBLEMAS 1-62
1.1 Solucin de ecuaciones algebraicas y trascendentales, 1
1.1.1 Introduccin, 1
1.1.2 Aproximacin inicial para un procedimiento iterativo, 4
1.1.3 Mtodo de False Posicin, 6
1.1.4 Mtodo de Newton-Raphson, 11
1.1.5 Mtodo general iteracin, 15
1.1.6 Convergencia de los mtodos de iteracin, 19
1.2 Sistema lineal de ecuaciones algebraicas, 25
1.2.2 Mtodos directos, 26
1.2.2.1 Mtodo de Gauss Eliminacin, 28
1.2.2.2 Mtodo de Gauss-Jordan, de 33 aos
1.2.2.3 inversa de una matriz por el mtodo de Gauss-Jordan, de 35 aos
1.2.3 Los mtodos iterativos, 41
1.2.3.1 Mtodo de Gauss-Jacobi iteracin, 41
1.2.3.2 Gauss-Seidel Mtodo de iteracin, 46
1.3 Valor Eigen Problemas, 52
1.3.2 Mtodo de alimentacin, 53
1.4 Respuestas y Consejos, 59
2. INTERPOLACIN Y APROXIMACIN 63-108
2.1 Introduccin, 63
2.2 Interpolacin con Puntos distribuidas de manera desigual, 64
2.2.1 Interpolacin de Lagrange, 64
La interpolacin Diferencia Dividido 2.2.2 de Newton, de 72 aos
2.3 Interpolacin con Puntos espaciados uniformemente, 80
Delantero interpolacin Diferencia Frmula 2.3.1 de Newton, 89
Backward interpolacin Diferencia Frmula 2.3.2 de Newton, 92
2.4 Spline de interpolacin y Splines cbicos, 99

3. diferenciacin numrica E INTEGRACIN 109-179
3.1 Introduccin, 109
3.2 Diferenciacin numrica, 109
3.2.1 Mtodos basados en diferencias finitas, 109
3.2.1.1 Uso de Derivados Forward Diferencia frmula de Newton, 109
3.2.1.2 Uso de Derivados Backward Diferencia frmula de Newton,
117
3.2.1.3 Uso de Derivados Dividido Diferencia frmula de Newton, 122
3.3 Integracin Numrica, 128
3.3.2 Reglas de integracin basada en uniforme de malla Espaciado,
129
3.3.2.1 Trapecio Regla, 129
1/3 Regla 3.3.2.2 de Simpson, 136
3.8 Regla 3.3.2.3 de Simpson, 144
3.3.2.4 Mtodo de Romberg, 147
3.3.3 Reglas de integracin basada en la no-uniforme de malla
Espaciado, 159
3.3.3.1 Gauss-Legendre Reglas Integracin, 160
3.3.4 Evaluacin de integrales dobles, 169
3.3.4.1 Evaluacin de integrales dobles Usando Trapecio Regla, 169
3.3.4.2 Evaluacin de integrales dobles por la regla de Simpson, 173
4. PROBLEMAS valor inicial para ORDINARIO
ECUACIONES DIFERENCIALES 180-240
4.2 Paso de uno o varios mtodos de paso, 182
4.3 Mtodo de Taylor Series, 184
4.3.1 Modificados Mtodos de Euler y de Heun, 192
Mtodos 4.4 Runge-Kutta, 200
4.5 Sistema de Primer Orden Problemas de valor inicial, 207
4.5.1 Mtodo de Taylor Series, 208
4.5.2 Runge-Kutta de cuarto Mtodo Orden, 208
4.6 Multi Mtodos Paso y prediccin-correccin Mtodos, 216
4.6.1 Mtodos Predictor (Mtodos de Adams-Bashforth), 217
4.6.2 Mtodos del corrector, 221
4.6.2.1 Mtodos de Adams-Moulton, 221
Mtodos 4.6.2.2 Milne-Simpson, 224
Mtodos 4.6.2.3 Predictor-corrector, 225
4.7 Estabilidad de Mtodos Numricos, 237
5. problemas de contorno EN DIFERENCIALES ORDINARIAS
ECUACIONES Y INICIALES Y PROBLEMAS DE VALOR LMITE EN
Ecuaciones en derivadas parciales 241-309
5.2 Lmites Valor Problemas Gobernado por segundo orden ecuaciones diferenciales
ordinarias ,
241
5.3 Clasificacin de los lineales de segundo orden ecuaciones diferenciales parciales

, 250
5.4 Mtodos finitos diferencia para Laplace y Poisson Ecuaciones , 252
5.5 Mtodo de diferencias finitas para la Conduccin de Calor ecuacin , 274
5.6 Mtodo de diferencias finitas para la ecuacin de onda , 291
241
Problemas de contorno son de gran importancia en

la ciencia y la ingeniera. En este captulo,
vamos a discutir la solucin numrica de los
siguientes problemas:
(A) problemas de contorno en ecuaciones
diferenciales ordinarias.
problemas (b) Valor Lmite gobernados por
ecuaciones diferenciales parciales lineales de
segundo orden.
Vamos a discutir la solucin de la ecuacin de
Laplace uxx + uyy = 0 y el
Poisson ecuacin uxx + uyy = G (x, y).
(C) problemas de contorno iniciales que se rigen por
diferencial parcial lineal de segundo orden
ecuaciones. Vamos a discutir la solucin de la
ecuacin del calor ut = c2uxx y la ola
ecuacin UTT = c2uxx en las condiciones iniciales y
de contorno dadas.
! "#
"$
$% & '
# & "#
(("$)" &
Una segunda ecuacin diferencial ordinaria orden
general est dada por
y "= f (x, y, y '), x [a, b]. (5,1)
Como la ecuacin diferencial ordinaria es de
segundo orden, tenemos que recetar dos
condiciones adecuadas para obtener una solucin
nica del problema. Si se prescriben las condiciones
en los puntos extremos x = a y x = b, entonces se

llama una de dos puntos problema de contorno. Para
nuestro
discusin en este captulo, se tendr en cuenta
nicamente el diferencial ordinaria lineal de
segundo orden
ecuacin
a0 (x) y "+ a1 (x) y '+ a2 (x) y = d (x), x [a, b]
(5,2)
o, en la forma
_____________________________________________________
_
242
MTODOS NUMRICOS
y "+ p (x) y '+ q (x) y = r (x), x [a, b]. (5.3)
Vamos a suponer que existe la solucin de la Ec. (5.3) y es nico. Esto
implica que
a0 (x), a1 (x), a2 (x) y d (x), o p (x), q (x) y r (x) son continuas para todo x
[a, b].
Las dos condiciones necesarias para resolver la Ec. (5.2) o la Ec. (5.3),
puede ser prescrita en el siguiente
tres maneras:
(I) Condiciones de contorno de primera clase La variable dependiente y (x)
se prescribe en el
extremo puntos x = a y x = b.
y (a) = A, y (b) = B. (5,4)
(Ii) Las condiciones de contorno de segunda clase El derivado normal de y
(x), (pendiente de la
curva solucin) se prescribe en los puntos extremos x = a y x = b.
y '(a) = A, y' (b) = B. (5,5)
(Iii) Las condiciones de contorno del tercer tipo o condiciones de contorno
mixtas
a0 y (a) - a1 '(a) = y A,
b0y (b) + b1 y '(b) = B, (5,6)
donde a0, a1, b0, b1, A y B son constantes tales que
a0a1 0, | a0 | + | a1 | 0, b0b1 0, | b0 | + | b1 | 0, | a0 | + | b0 | 0.
Vamos a considerar la solucin de la Ec. (5.2) o la Ec. (5.3) bajo las
condiciones de contorno de
primera clase nica, es decir, vamos a considerar la solucin del problema
de contorno
y "+ p (x) y '+ q (x) y = r (x), x [a, b]
y (a) = A, y (b) = B. (5,7)
Mtodo de diferencias finitas subdividir el intervalo en n subintervalos [b a]
la igualdad. La longitud
del subintervalo se llama la longitud del paso. Denotamos la longitud del

paso por Dx o h. Por lo tanto,
?X=h=ba
n
-, O b = a + nh.
Los puntos a = x0, x1 = x0 + h, x2 = x0 + 2h, ....., xi = x0 + ih, ....., xn = x0
+ nh = b, se llaman
los nodos o puntos nodales o puntos de la red (Fig. 5.1).
a = x0 x1
hh
x2
h
xi xi-1 xi + 1 xn = b
Fig. 5,1 nodos.
Denotamos la solucin numrica en cualquier punto xi por yi y la solucin
exacta por y (xi).
En el captulo 3, hemos derivado las siguientes aproximaciones a los
derivados.
Aproximacin a y '(xi) en el punto x = xi
(I) Avanzar aproximacin de diferencias de primer orden o O (h) la
aproximacin:
y '(xi)
1
h
[Y (xi + 1) - y (xi)], o y'i =
1
h
[Yi + 1 - yi]. (5,8)
243
Problemas de contorno en las ecuaciones diferenciales
ordinarias ...
(Ii) Backward aproximacin de diferencias de primer orden o
O (h) la aproximacin:
y '(xi)
1
h
[Y (xi) - y (xi-1)], o y'i =
1
h
[Yi - yi-1]. (5.9)
(Iii) la diferencia central aproximacin de segundo orden o O

(h2) aproximacin:
y '(xi)
1
2h
[Y (xi + 1) - y (xi-1)], o y'i =
1
2h
[Yi + 1 - yi-1]. (5,10)
Aproximacin a y "(xi) en el punto x = xi
Diferencia central aproximacin de segundo orden o O (h2)
aproximacin:
y "(xi)
1
h2
[Y (xi + 1) - 2y (xi) + y (xi-1)],
o y "i =
1
h2
[Yi + 1 - 2yi + yi-1]. (5,11)
La aplicacin de la ecuacin diferencial (5.3) en el nodo punto
x = xi, obtenemos
y "(xi) + p (xi) y '(xi) + q (xi) y (xi) = r (xi). (5,12)
Puesto que y (a) = y (x0) = A e y (b) = y (x) = B se prescriben,
necesitamos determinar la
soluciones numricas en el n - 1 puntos nodales x1, x2, ...,
xi, ...., xn-1.
Ahora, y '(xi) se aproxima por una de las aproximaciones
dadas en las ecuaciones. (5,8), (5,9), (5,10)
y y "(xi) se aproxima por la aproximacin dada en la Ec.
(5.11). Dado que las aproximaciones
(5.10) y (5.11) son ambos de segundo orden, la aproximacin
de la ecuacin diferencial es de
segundo orden. Sin embargo, si y '(xi) se aproxima por (5.8) o

(5.9), que son de primer orden, entonces
la aproximacin de la ecuacin diferencial es solamente de
primer orden. Pero, en muchas prcticas
problemas, sobre todo en Mecnica de Fluidos,
aproximaciones (5,8), (5,9) dan mejores resultados (no
oscilatorio
soluciones) que la aproximacin diferencia central (5.10).
Uso de las aproximaciones (5.10) y (5.11) en la Ec. (5.12),
obtenemos
1
h2
[Yi + 1 - 2yi + yi-1] +
px
h
(Yo)
2
[Yi + 1 - yi-1] + q (xi) yi = ri
o 2 [yi + 1 - 2yi + yi-1] + hp (xi) [yi + 1 - yi-1] + 2H2 q (xi) yi =
2H2 ri.
El cobro de los coeficientes, podemos escribir la ecuacin
como
ai yi-yi + 1 + bi ci yi + 1 = di, i = 1, 2, ..., n - 1 (5,13)
donde ai = 2 - CV (xi), bi = - 4 + 2H2 q (xi), ci = 2 + hp (xi), di
= 2h2r (xi).
Apliquemos ahora el mtodo en los puntos nodales. Tenemos
las siguientes ecuaciones.
En x = x1, o i = 1:
a1 + b1 y0 y1 + y2 = c1 d1 o b1 c1 y1 + y2 = d1 - a1A = d1
*. (5.14)
En x = xi, i = 2, 3, ..., n - 2:
ai yi-yi + 1 + bi ci yi + 1 = di (5.15)
244 MTODOS NUMRICOS
En x = x n-1, o i = n - 1:
an-1 yn-2 + bn-1 yn-1 + cn-1 yn = dn-1, o un-1 yn-2 + bn-1 yn1 = dn-1 - cn-1 B = dn-1
*. (5.16)
Ecs. (5.14), (5.15), (5.16) dan lugar a un sistema de (n - 1) x
(n - 1) ecuaciones Ay = D para el
incgnitas y1, y2, ..., yi, ..., yn-1, donde A es la matriz de
coeficientes y
y = [y1, y2, ..., yi, ..., yn-1] T, d = [d1
*, D2, ..., di, ..., dn-2, dn-1
*] T.
Es interesante estudiar la estructura de la matriz de
coeficientes A. Consideremos el caso
cuando el intervalo [a, b] se subdivide en n = 10 partes.
Entonces, tenemos 9 incgnitas, y1, y2, ....,
Y9, y la matriz de coeficiente A es como se indica a
continuacin.
Observacin 1 Reconoce la estructura de A? Es un sistema
tri-diagonal de ecuaciones algebraicas.
Por lo tanto, la solucin numrica de la ecuacin. (5.2) o la Ec.
(5.3) por diferencias finitas da lugar a una
sistema tri-diagonal de ecuaciones algebraicas, cuya solucin
se puede obtener mediante el uso de la Gauss
mtodo de eliminacin o el algoritmo de Thomas. Sistema Tridiagonal de ecuaciones algebraicas es
el ms fcil de resolver. De hecho, incluso si el sistema es
muy grande, su solucin puede obtenerse en una
pocos minutos a un moderno PC de escritorio.
A=
bc
abc
abc
abc
abc
abc
abc
abc
bc
11
222
333
444
555
666
777
888
99
0000000
000000
000000
000000
000000
000000
000000
000000
0000000
?
?
??????????
?
?
??????????
Observacin 2 Puede el sistema de ecuaciones (5.13)
siempre convergen? Tenemos el siguiente suficientes
condicin: Si el sistema de ecuaciones (5.13) es diagonal
dominante, entonces siempre converge.
El uso de las expresiones de ai, bi, ci, podemos tratar de

encontrar el rumbo a h para los que esta condicin es
satisfecho.
Ejemplo 5.1 Deducir las ecuaciones en diferencias para la
solucin del problema de contorno
y "+ p (x) y '+ q (x) y = r (x), x [a, b]
y (a) = A, y (b) = B
utilizando aproximacin diferencia central para y "y hacia
adelante aproximacin diferencia para y '.
Solucin Utilizando las aproximaciones
y '' = + - + - '= + h
ssss
h i i i i i yi yi
1
2
1
2 [1 1], [1]
en la ecuacin diferencial, obtenemos
1
22111h
sss
px
h
iiiyyqxyrx
yo
[] I i i i i
()
+ - + - + [+ -] + () = ()
____________________________________________________________________
ordinarias ... 245
o [yi + 1 - 2yi + yi-1] + hp (xi) [yi + 1 - yi] + h2 q (xi) yi = h2ri

o bi yi yi yi + ci-1 + + 1 = di, i = 1, 2, ..., n - 1
donde bi = - 2 - CV (xi) + q h2 (xi), ci = 1 + hp (xi), di = h2ri.
El sistema produce de nuevo un sistema de tri-diagonal de
ecuaciones.
Ejemplo 5.2 Deducir las ecuaciones en diferencias para la
solucin del problema de contorno
y "+ p (x) y '+ q (x) y = r (x), x [a, b]
y (a) = A, y (b) = B
utilizando aproximacin diferencia central para y "y hacia
atrs aproximacin diferencia para y '.
Solucin Utilizando las aproximaciones
y '' = + - + h
i yi yi yi
1
2 2 [1 1], y '= - h
i yi yi
1
[1]
en la ecuacin diferencial, obtenemos
1
22111h
sss
px
h
iiiyyqxyrx
yo
[] I i i i i
()
+ - + - + [- -] + () = ()
o [yi + 1 - 2yi + yi-1] + hp (xi) [yi - yi-1] (xi) yi + h2 q = h2ri
o ai yi-1 + bi + yi yi + 1 = di, i = 1, 2, ..., n - 1
donde ai = 1 - CV (xi), bi = - 2 + hp (xi) + H2Q (xi), di = h2ri.
El sistema produce de nuevo un sistema de tri-diagonal de
ecuaciones.
Ejemplo 5.3 Resolver el problema de valores en la frontera xy
"+ y = 0, y (1) = 1, y (2) = 2 por segundo orden
mtodo de diferencias finitas con h = 0.25.
Solucin Tenemos h = 0.25 yn =
ba
h
-=2-1
0.25
= 4.
Tenemos cinco puntos nodales x0 = 1.0, x1 = 1,25, x2 = 1.5,
x3 = 1,75, x4 = 2,0.
Se nos ha dado los valores de los datos y (x0) = y0 = y (1) =
1, y (x4) = y4 = y (2) = 2.
Estamos para determinar las aproximaciones para y (1.25), y
(1.5), y (1.75). Utilizando el centro
aproximacin de diferencias para y "i, obtenemos
X
h
issss
2 [i + 1 - 2 i + i-1] + i = 0, o 16xi yi-1 + (1 - 32xi) yi + 16xi yi +
1 = 0.
Tenemos las siguientes ecuaciones en diferencias.
Para i = 1, x1 = 1,25, y0 = 1.0: 20Y0 - 39y1 + 20y2 = 0 o 39y1 + 20y2 = - 20
Para i = 2, x2 = 1.5: 24y1 - 47y2 + 24y3 = 0.
Para i = 3, x3 = 1,75, y4 = 2.0: 28y2 - 55y3 + 28y4 = 0 o 28y2
- 55y3 = - 56.
246 MTODOS NUMRICOS

Tenemos el siguiente sistema de ecuaciones
?
?
??
?
?
??
?
?
??
?
?
??
=
?
?
??
?
?
??
39 20 0
24 47 24
0 28 55
20
0
56
1
2
3
y
yy
.
Podemos resolver este sistema mediante la eliminacin de
Gauss. Obtenemos
--?
?
??
?
?
??
-?
?
??
?
?
??
39 20 0 20
24 47 24 0
0 28 55 56 39
1 20 39 0 20 39
24 47 24 0
0 28 55 56
, 1,
R / /, R2 - 24R1,
1 20 39 0 20 39
0 1353 39 24 480 39
0 28 55 56 1353 39
1 20 39 0 20 39
0 1 936 1353 480 1353
0 28 55 56
2
--?
?
??
?
?
??
-?
?
??
?
?
??
//
/ /,
(/)
,
//
//
R
,
R3 - 28R2,
1 20 39 0 20 39
0 1 936 1353 480 1353
0 0 48207 1353 89208 1353
-?
?
??
?
?
??
//
//
//
De la ltima ecuacin, obtenemos y3 =
89208
48207
= 1,85052.
Volver sustitucin da y2 =
480
1353
936
1353
+ (1,85052) = 1,63495,
y1 =
20
39
(1 + 1,63495) = 1,35126.
Ejemplo 5.4 Utilizando el mtodo de diferencias finitas de
segundo orden, encontrar y (0.25), y (0.5), y (0.75) que
satisface
la ecuacin diferencial y "- y = x y con sujecin a las
condiciones y (0) = 0, y (1) = 2.
ba
h
- = 1-0
0.25
= 4.
x3 = 0,75, x4 = 1,0.
0, y (x4) = y4 = y (1) = 2.
aproximacin de diferencias para y "i, obtenemos
1
2211h
[+ Yi - yi yi +] - yi = xi, o 16yi-1 - 33yi + 16yi + 1 = xi.
Para i = 1, x1 = 0,25, y0 = 0.0: 16y0 - 33y1 + 16y2 = 0.25 o 33y1 + 16y2 = 0,25,
Para i = 2, x2 = 0.5: 16y1 - 33 y2 + 16y3 = 0.5,
Para i = 3, x3 = 0,75, y4 = 2.0: 16y2 - 33y3 + 16y4 = 0,75 o
16y2 - 33y3 = - 31.25.
ordinarias ... 247
?
?
??
?
?
??
?
?
??
?
?
??
=
?
?
??
?
?
??
33 16 0
16 33 16
0 16 33
025
05
3125
1
2
3
y
yy
.
.
.
.
Gauss. Obtenemos
-?
?
??
?
?
??
--?
?
??
?
?
??
33 16 0 0 25
16 33 16 0 5
0 16 33 3125 33
1 0 48485 0 0 007576
16 33 16 0 5
0 16 33 56
1
.
.
.
,,
..
.
R, R2 - 16r1,
1 0 48485 0 0 007576
0 25 2424 0 16 621 216
0 16 33 3125 25 2424
1 0 48485 0 0 007576
0 1 0 63 385 0 02 461
0 16 33 3125
2
--?
?
??
?
?
??
---?
?
??
?
?
??
..
..
.
,
(.)
,
..
..
.
R,
R3 - 16R2,
1 0 48485 0 0 007576
0 1 0 63 385 0 02 461
0 0 22 8584 30 85624
--
--?
?
??
?
?
??
..
..
..
.
30 85624
22 8584
.
.
= 1,34989.
Volver sustitucin da
y2 = - 0,02461 + 0,63385 (1,34989) = 0.83102,
y1 = - + 0,007576 0,48485 (0,83102) = 0,39534.
Ejemplo 5.5 Resolver el problema de valores en la frontera y
"+ 5y '+ 4y = 1, y (0) = 0, y (1) = 0 por finita
mtodo de la diferencia. Utilice aproximaciones en diferencias
centrales con h = 0.25. Si la solucin es exacta
y (x) = x + Ae-Be-4x + 0,25, donde A =
ee
e
-
3
4 (1 3)
, B = - 0,25 - A
encontrar la magnitud del error y error relativo porcentaje en
x = 0,5.
ba
h
- = 1-0
0.25
= 4.
x3 = 0,75, x4 = 1,0.
0, y (x4) = y4 = y (1) = 0.
aproximaciones de diferencia, obtenemos
1
2
5
211211h
sss
h
[I + - i + i-] + (+ yi - yi) + 4yi = 1,
o 16 [yi + 1 - 2yi + yi-1] + 10 (yi + 1 - yi-1) + 4yi = 1, o 6yi-1 28yi + 26yi + 1 = 1.
__________________________________________________________________
248 MTODOS NUMRICOS
Para i = 1, x1 = 0,25, y0 = 0.0: 6y0 - 28y1 + 26y2 = 1 o - 28y1

+ 26y2 = 1.
Para i = 2, x2 = 0.5: 6y1 - 28y2 + 26y3 = 1.
Para i = 3, x3 = 0,75, y4 = 0: 6Y2 - 28y3 + 26y4 = 1 o 6Y2 28y3 = 1.
?
?
??
?
?
??
?
?
??
?
?
??
=
?
?
??
?
?
??
28 26 0
6 28 26
0 6 28
111
1
2
3
y
yy
.
Gauss. Obtenemos
?
?
??
?
?
??
-?
?
??
?
?
??
28 26 0 1
6 28 26 1
0 6 28 1 28
1 0 92857 0 0 03571
6 28 26 1
0 6 28 1
, 1,
R. .
, R2 - 6R1
1 0 92857 0 0 03571
0 22 42858 26 121426
0 6 28 1 22 42 858
1 0 92857 0 0 03571
0 1 115924 0 05414
0 6 28 1
2
-?
?
??
?
?
??
--?
?
??
?
?
??
..
..,
(.)
,
..
..
R
R3 - 6R2,
1 0 92857 0 0 03571
0 1 115924 0 05414
0 0 2104456 132484
--?
?
??
?
?
??
..
..
..
.
132484
2104456
.
-.
= - 0,06295.
Volver sustitucin da
y2 = - 0,05414 a 1,15924 (0,06295) = - 0,12711,
y1 = - 0,03571 a 0,92857 (0,12711) = - 0,15374.
Tambin tenemos A = - 0,70208, B = 0,45208, y (0,5) = Ae-0.5
+ Sea-2 = 0.11465.
Ahora, | de error en x = 0.5 | = | y2 - y (0.5) | = | - 0.12711 +
0.11465 | = 0,01246.
Error relativo porcentual =
0 01246
0 11465
.
.
(100) = 10,8%.
Ejemplo 5.6 Resolver el problema de contorno
(1 + x2) y "+ 4xy '+ 2y = 2, y (0) = 0, y (1) = 1/2
por el mtodo de diferencias finitas. Utilice aproximaciones en
diferencias centrales con h = 1/3.
Solucin Tenemos h = 1/3. Los puntos nodales son x0 = 0, x1
= 1/3, x2 = 03.02, x3 = 1.
ordinarias ...
___________________________________________________________________

ordinarias 249
Utilizando las aproximaciones en diferencias centrales,

obtenemos
12
4
2
22
2
1111h
xyyy
X
h
iiiisss
yo
(+) [+ - + -] + (I + - i-) + i = 2
o [9 (1 2) 6] [2 18 (1)] [9 (1) 6]
1
22
+ Xi - xi yi + - + yi xi + + + xi xi yi + 1 = 2.
Para i = 1, x1 = 1/3, y0 = 0:
91
1
9
2 2 181 1
9
91
1
9
?+012
?
?
-?
??
?
??
+ -? +
?
?
?
??
?
??
+? +
?
?
+?
??
?
??
y y y2 = 2
o - 18y1 + 12y2 = 2.
Para i = 2, x1 = 2/3, y3 = 1/2:
91
4
9
4 2 181 4
9
91
4
9
?+124
?
?
?
??
?
??
+ -? +
?
?
?
??
?
??
+? +
?
+
?
??
?
??
y y y3 = 2
o 9y1 - 24y2 = - 6,5.
Resolviendo las ecuaciones
- 9y1 + 6Y2 = 1, 9y1 - 24y2 = - 6,5
obtenemos y1 =
15
162
0 092592
49 5
162
=. , 2 = = 0 305556
.
y. .
PREGUNTAS DE REPASO
1. Escriba las primeras aproximaciones de diferencia orden
para y '(xi) en base a (i) las diferencias hacia adelante,
(Ii) las diferencias hacia atrs.
Solucin
(I) y '(xi) = [yi + 1 - yi] / (h), (ii) y' (xi) = [yi - yi-1] / h, donde h
es la longitud del paso.
2. Escriba las aproximaciones segundo de diferencia fin de (i)
y '(xi), (ii) y "(xi) basado en el centro
diferencias.
Solucin (i) y '(xi) = [yi + 1 - yi-1] / (2h), (ii) y "(xi) = [yi + 1 2yi + yi-1] / h2,
donde h es la longitud del paso.
3. Mtodos de diferencias finitas cuando se aplica a lineal de

segundo orden problemas de contorno
en ecuaciones diferenciales ordinarias producen un sistema
de ecuaciones lineales Ay = b.
Cul es la estructura de la matriz de coeficientes A?
Matriz Solucin Tridiagonal.
4. Qu tipos de mtodos para la solucin del sistema lineal
de algebraica
ecuaciones?
Solucin (i) Los mtodos directos. (Ii) los mtodos iterativos.
____________________________________________________________________
250 MTODOS NUMRICOS

5. Cuando se usan mtodos iterativos para resolver
el sistema lineal de ecuaciones algebraicas,
en qu condiciones de convergencia a la solucin
exacta est garantizada?
Solucin Una condicin suficiente para la
convergencia es que la matriz de coeficientes A
debe
ser diagonal dominante, es decir, | | | |
,
aii un
jij
n
ij
=
1
. Es decir, en este caso es la convergencia
garantizada. Dado que es una condicin suficiente,

implica que el sistema puede converger
incluso si el sistema no est en diagonal dominante.
EJERCICIO 5.1
Resuelve los siguientes problemas de contorno
utilizando el mtodo de diferencias finitas y el
centro
aproximaciones de diferencia.
1. y "= xy, y (0) = 0, y (1) = 1 con h = 0,25.
2. Y "= y + 1, y (0) = 0, y (1) = e - 1 con h = 1/3. Si
la solucin exacta es y (x) = ex - 1, encontrar la
errores absolutos en los puntos nodales.
3. Y "= (y + 1) / 4, y (0) = 0, y (1) = e - 1 con h =
1/4.
4. Y "= y, y (0) = 1, y (e - 1) '+ 1 (1) = 2 con h =
1/3. Si la solucin exacta es y (x) = 2ex - x - 1,
encontrar los errores absolutos en los puntos
nodales.
5. Y "- y = - 4xex, y (0) = 0, y (1) = 1 con h = 0,25.
6. y "= 2x-2y + x-1, y (2) = 0, y (3) = 0 con h = 1/3.
7. Y "+ 3y '+ 2y = 1, y (0) = 1, y (1) = 0 con h =
1/3.
8. Y "- 3y '+ 2y = 0, y (1) = 2, y (2) = 0 con h = 1/4.
9. x2y "= 2y - x, y (2) = 0, y (3) = 0 con h = 1/3.
10. Resuelva el valor lmite problema y "- 10y '= 0, y
(0) = 0, y (1) = 1 con h = 0.25, mediante el uso de
aproximacin diferencia central ay "y (i)
aproximacin central de diferencia para y ', (ii)
hacia atrs diferencia aproximacin a y ', (iii) la

diferencia hacia adelante aproximacin a y'. Si
la solucin exacta es y (x) = (e10x - 1) / (e10 - 1),
compara las magnitudes de errores en el
puntos nodales en los tres mtodos.
?? * $ "&&? (?" ????? ($ ??? "? Y? ??? ?????
"???" $ ?? ((?????? "$
?)? "???? Y
En este y posteriores secciones, estudiaremos la
solucin numrica de algunos segundos orden lineal
ecuaciones diferenciales parciales. La mayora de
los modelos matemticos de los sistemas fsicos dan
elevarse a un sistema de ecuaciones diferenciales
parciales lineales o no lineales. Dado que los
mtodos analticos
no siempre estn disponibles para resolver estas
ecuaciones, tratamos de resolver por mtodos
numricos.
Los mtodos numricos en trminos generales
pueden clasificarse como mtodos de elementos
finitos y finita
mtodos de diferencias. Estaremos considerando
slo los mtodos de diferencias finitas para resolver
algunas de estas ecuaciones.
_______________________________________________ 251
Problemas de contorno en las ecuaciones
diferenciales ordinarias
En primer lugar, clasificamos la segunda orden
ecuacin diferencial parcial lineal
AUXx + 2Buxy + Cuyy + Dux + Euy + Fu + G = 0

(5.17)
donde A, B, C, D, E, F y G son funciones de X, Y o
son constantes reales.
La ecuacin diferencial parcial se llama una
Ecuacin elptica si B2 - AC <0 (5.18 i)
Ecuacin parablica si B2 - AC = 0 (5.18 ii)
Ecuacin hiperblica si B2 - AC> 0. (5,18 iii)
Observacin 3 Algunos libros escriben el coeficiente
de UXY en la Ec. (5.17) como B. Entonces, la
condicin en la
Ec. (5.18) cambia a B2 - 4AC. Tenga en cuenta que
los trminos de orden inferior no contribuyen a la
clasificacin
de la ecuacin diferencial parcial.
Los ejemplos ms simples de las ecuaciones
anteriores son las siguientes:
Ecuacin parablica: ut = c2uxx, (Una ecuacin del
calor unidimensional). (5.19)
Ecuacin hiperblica: UTT = c2uxx, (Una ecuacin
de onda unidimensional). (5,20)
Ecuacin elptica: uxx + uyy = 0, (dos dimensiones
ecuacin de Laplace). (5.21)
Podemos comprobar que
en la ecuacin (5.19), A = c2, B = 0, C = 0 y B2 -.
AC = 0.
en la ecuacin (5.20), A = c2, B = 0, C = -. 1 y B2 AC = c2> 0.
en la ecuacin (5.21), A = 1, B = 0, C = 1 y B2 -. AC
= - 1 <0.
Observen 4 Cul es la importancia de la
clasificacin? Clasificacin gobierna el nmero y
tipo de condiciones que deben ser prescritos con el
fin de que el problema tiene una solucin nica.
Por ejemplo, para la solucin de la ecuacin del
calor dimensional (Ec. (5.19)), se requiere una
condicin inicial que se prescribe, u (x, 0) = f (x), y
de las condiciones a lo largo de las lneas de
contorno x
= 0 y x = l, donde l es la longitud de la varilla
(condiciones de frontera), se prescriben.
Supongamos que la una ecuacin dimensional de
onda (Ec. (5.20)) representa las vibraciones
de una cuerda elstica de longitud l. Aqu, u (x, t)
representa el desplazamiento de la cadena en el
plano vertical. Para la solucin de esta ecuacin, se
requiere dos condiciones iniciales para ser
prescritos,
el desplazamiento inicial u (x, 0) = f (x), el ut
velocidad inicial (x, 0) = g (x), y el
condiciones a lo largo de las lneas de frontera x = 0
y x = l, (condiciones de contorno), se prescriben.
Para la solucin de la ecuacin de Laplace (Ec.
(5.21)), que requieren las condiciones de contorno
ser prescrito en la curva de lmite.
Observacin 5 ecuacin elptica junto con las

condiciones de contorno se llama una frontera
elptica
problema de valor. El problema de contorno sostiene
en un dominio cerrado o en un dominio abierto
que puede ser asignada en conformemente a un
dominio cerrado. Por ejemplo, la ecuacin de
Laplace
(Ec. (5.21)) puede resolverse dentro de, digamos, un
rectngulo, un cuadrado o un crculo etc. Tanto el
hiperblica
y ecuaciones parablicas, junto con sus condiciones
iniciales y de contorno se llaman inicial
problemas de valor. A veces, tambin se les llama
problemas de valor inicial-lmite. La inicial
problema de valor tiene, ya sea en forma abierta o
un dominio semi-abierta. Por ejemplo, en el caso de
la
una ecuacin del calor dimensional (Ec. (5.19)), x
vara de 0 a L y t> 0. En el caso de la uno
ecuacin de onda unidimensional (Ec. (5.20)), x
vara de 0 a L y t> 0.
252 MTODOS NUMRICOS
Ejemplo 5.7 Clasificar las siguientes ecuaciones
diferenciales parciales.
(A) uxx = 6ux + 3uy. (B) 2uxx + 3uyy - ux + 2uy =
0.
(C) UTT + 4utx + 4uxx + 2ux + ut = 0. (d) uxx +
2xuxy + (1 - y2) uyy = 0.
Solucin
(A) Escriba la ecuacin dada como uxx - 6ux - 3uy =
0. Tenemos A = 1, B = 0, C = 0 y
B2 - AC = 0. Por lo tanto, la ecuacin diferencial
parcial dado es una ecuacin parablica.
(B) tenemos A = 2, B = 0, C = 3 y B2 - AC = - 6
<0.Hence, el diferencial parcial dada
ecuacin es una ecuacin elptica.
(C) tenemos A = 1, B = 2, C = 4 y B2 - AC = 0. Por
lo tanto, el diferencial parcial dada
ecuacin es una ecuacin parablica.
(D) tenemos A = 1, B = x, C = 1 - y2 y B2 - AC = x2
- (1 - y2) = x2 + y2 - 1. Por lo tanto, si
x2 + y2 - 1> 0, es decir, fuera del crculo unitario
x2 + y2 = 1, la ecuacin diferencial parcial dada
es una ecuacin hiperblica. Si x2 + y2 - 1
= 0, es decir, en el crculo unitario x2 + y2 = 1, la
ecuacin diferencial parcial dado es una parablica
ecuacin. Si x2 + y2 - 1 <0, es decir, dentro de
la unidad crculo x2 + y2 = 1, lo dado parcial
ecuacin diferencial es una ecuacin elptica
(Ver Fig. 5.2).
EJERCICIO 5.2
Clasificar las siguientes ecuaciones diferenciales
parciales.
1. uxx + 4uyy = ux + 2uy = 0. 2. uxx - uyy + 3ux +
4UY = 0.
3. uxx + 4xuxy + (1 - 4y2) uyy = 0. 4. UTT + (5 +

2x2) UXT + (1 + x2) (4 + x2) uxx = 0.
5. uxx + 4uxy + (x2 + 4y2) uyy = x2 + y2.
?? + (????? ?? ((?????% ??, ?? Y (?? $ "
$ "?" ??
?? && ?? ?)? "???? Y
En esta seccin, consideramos que la solucin de los
siguientes problemas de contorno que se rigen por
las ecuaciones dadas diferenciales parciales junto
con condiciones de contorno adecuadas.
(A) la ecuacin de Laplace: uxx + uyy = 2u = 0,
con u (x, y) en el lmite prescrito, que
es decir, u (x, y) = f (x, y) en el lmite.
(B) la ecuacin de Poisson: uxx + uyy = 2u = G (x,
y), con u (x, y) en el lmite prescrito,
es decir, u (x, y) = g (x, y) en el lmite.
En tanto los problemas, las condiciones de contorno
se llaman condiciones de contorno de Dirichlet
y el problema de contorno se llama un problema de
contorno Dirichlet.
Mtodo de diferencias finitas Tenemos un dominio
de dos dimensiones (x, y) R. Nos superponemos
en
este dominio R, una red de malla rectangular o de
lneas con longitudes de paso h y k,
respectivamente,
Fig. 5.2. Ejemplo 5.7.
Parablico
Hiperblico
x2 + y2 = 1
Elptico
_______________________________________________ 253
Problemas de contorno en las ecuaciones
diferenciales ordinarias
paralelas a los ejes x y el eje y. La malla de lneas se
llama una rejilla. Los puntos de interseccin de la
malla lneas se llaman nodos o puntos de cuadrcula
o puntos de malla. Los puntos de la rejilla estn
dadas por (xi, yj),
(Ver Figs. 5.3 a, b), donde las lneas de malla se
definen por
xi = ih, i = 0, 1, 2, ...; yj = jk, j = 0, 1, 2, ...
Si h = k, entonces tenemos una malla uniforme.
Denotar la solucin numrica al (xi, yj) por ui, j.
y
OxOx
y
Fig. 5.3a. Los nodos en un rectngulo. Fig. 5.3b. Los
nodos en un cuadrado.
En los nodos, las derivadas parciales de la ecuacin
diferencial se sustituyen por conveniente
aproximaciones de diferencia. Es decir, la ecuacin
diferencial parcial se aproxima por una
ecuacin de diferencia en cada punto nodal. Este

procedimiento se denomina discretizacin de la
parcial
ecuacin diferencial. Utilizamos las siguientes
aproximaciones de diferencia central.
(UX) i, j =
1
2h
(Ui + 1, j - ui-1, j), (uy) i, j =
1
2k
(Ui, j + 1 - ui, j-1),
(Uxx) i, j =
1
h2
(Ui + 1, j - 2ui, j + ui-1, j), (uyy) i, j =
1
k2
(Ui, j + 1 - 2ui, j + ui, j-1).
Solucin de la ecuacin de Laplace Aplicamos la
ecuacin de Laplace en el punto nodal (i, j).
Insercin de las aproximaciones anteriores en la
ecuacin de Laplace, obtenemos
(Uxx) i, j + (uyy) i, j =
1
h2
(Ui + 1, j - 2ui, j + ui-1, j) + 1

k2
(Ui, j + 1 - 2ui, j + ui, j-1) = 0 (5.22)
o (ui + 1, j - 2ui, j + ui-1, j) + p2 (ui, j + 1 - 2ui, j +
ui, j-1) = 0, donde p = h / k. (5.23)
Si h = k, es decir, p = 1 (llamado espaciado de
malla uniforme), se obtiene la aproximacin
diferencia como
ui + 1, j + ui-1, j + ui, j + 1 + ui, j-1 - 4ui, j = 0
(5.24)
Esta aproximacin se llama la frmula de cinco
puntos estndar. Podemos escribir esta frmula
como
ui, j =
1
4
(Ui + 1, j + ui-1, j + ui, j + 1 + ui, j-1). (5,25)
Observamos que ui, j se obtiene como la media de
los valores en los cuatro vecinos
puntos en las direcciones x e y.
Los puntos nodales que se utilizan en los clculos se
dan en la Fig.5.4.
Observacin 6 Los nodos de la malla se numeran de
manera ordenada. Les nmero de izquierda
a derecha y de arriba a abajo o de abajo hacia
arriba. A numeracin tpico se da en Figs.5.5a,
5.5b.
254 MTODOS NUMRICOS
i + 1, j
i, j - 1
i, j + 1
i, j
i - 1, j
Fig. 5.4. Frmula de cinco puntos estndar.
u1 u2 u3
U4 U5 U6
u7 U8 U9
u7 U8 U9
U4 U5 U6
u1 u2 u3
Fig. 5.5a. La numeracin de los nodos. Fig. 5.5b. La
numeracin de los nodos.
Sistema de ecuaciones que rigen las soluciones La
aproximacin diferencia (5.23) o (5.24),
a la ecuacin de Laplace uxx + uyy = 2u = se
aplica a todos los nodos y la frontera 0
condiciones se utilizan para simplificar las
ecuaciones. El sistema resultante es un sistema
lineal de algebraica
ecuaciones Au = d.
Estructura de la matriz de coeficientes Escribamos
el sistema de ecuaciones que surgen cuando
tenemos nueve nodos como se da en la figura 5a.
Desde que se conozcan los valores lmite, tenemos
la
sistema de ecuaciones siguiente.

En 1: u2 + u4 - 4u1 = b1, o - 4u1 + u2 + u4 = b1,
A las 2: u1 + U5 + u3 - 4u2 = b2, o u1 - 4u2 + u3 +
U5 = b2,
A las 3: u2 + u6 - 4U3 = b3 o u2 - 4U3 + u6 = b3,
A las 4: u1 + u7 + U5 - 4u4 = b4 o u1 - 4u4 + U5 +
u7 = b4,
A las 5: u2 + U4 + U8 + u6 - 4u5 = 0, o u2 + u4 4u5 + u6 + u8 = 0,
A las 6: u3 + U5 + U9 - 4u6 = b6 o u3 + U5 - 4u6 +
U9 = b6,
A las 7: U4 + u8 - 4u7 = b7, o u4 - 4u7 + u8 = b7,
A las 8: U5 + u7 + U9 - 4u8 = b8 o U5 + u7 - 4u8 +
U9 = b8,
A las 9: U6 + u8 - 4u9 = b9.
donde b1, b2, b3, b4, b6, b7, b8, b9 son las
contribuciones de los valores lmite.
_______________________________________________
ordinarias ... 255
Tenemos el siguiente sistema lineal de ecuaciones algebraicas,
-
?
?
??????????
?
?
??????????
?
?
??????????
?
?
??????????
=
?
?
?????
410100000
141010000
014001000
100410100
010141010
001014001
000100410
000010141
000001014
0
1
2
3
4
5
6
7
8
9
1
2
3
4
6
7
8
9
u
u
u
u
u
u
u
uu
b
b
b
b
b
b
bb
?????
?
?
??????????
que es de la forma Au = d.
Observacin 7 Reconoce la estructura de la matriz? Es un sistema de
matriz de banda. La mitad
ancho de banda es el nmero de puntos nodales en cada lnea de
malla, que es, 3. Por lo tanto, el total
ancho de banda de la matriz es 3 + 3 + 1 = 7, es decir, todos los
elementos distintos de cero estn situados en esta
banda. En el caso general, para un gran n sistema de n (n
incgnitas en cada lnea de malla), la media
ancho de banda es n y la anchura de banda total es n + n + 1 = 2n +
1. Todos los elementos en el lder
diagonal son no-cero y son igual a - 4. Salvo en el caso de las
ecuaciones correspondientes
a los puntos nodales cerca de los lmites, todos los elementos de la
primera super-diagonal y la
primera sub-diagonal son diferentes de cero y son iguales a 1. Los dos
elementos distintos de cero restantes
(Que es igual a 1) que corresponde a cada ecuacin se encuentran en
la banda. Para ecuaciones correspondientes
a los puntos nodales cerca del lmite, el nmero de elementos no
nulos es menos de
5. En los puntos de esquina, el nmero de elementos no nulos es 3
(en el ejemplo anterior, u1, u3, u7,
U9 son puntos de esquina) y en otros puntos cercanos a las fronteras
(en el ejemplo anterior, u2, u4, u6,
u8 son estos puntos), el nmero de elementos no nulos es 4. Los
elementos restantes de la
matriz son todos cero. Esta propiedad es cierto en todos los
problemas de la solucin de valores en la frontera de Dirichlet
problemas para la ecuacin de Laplace. El software para la solucin
de tales sistemas de matriz banda es
disponible en todos los equipos.
Observacin 8 Vamos a derivar el error o truncamiento de error (TE)

en la aproximacin para el
La ecuacin de Laplace. Considere el caso de malla uniforme, es
decir, h = k. El uso de la serie de Taylor
expansiones en la Ec. (5.23) con h = k, obtenemos
[{U (xi + 1, yj) - 2u (xi, yj) + u (xi-1, yj)} + {u (xi, yj + 1) - 2u (xi, yj)
+ u (xi, yj -1)}]
=Uh
u
X
hu
X
hu
X
hu
X
+++++U
?
?
?
-
??
??
?
?
??
22
2
33
3
44
2 6 24 4
... 2
+Uh
u
X
hu
X
hu
X
hu
X
-+-+?
?
?
??
?
??
22
2
33
3
44
2 6 24 4
...
+Uh
u
y
hu
y
hu
y
hu
y
+++++U
?
?
?
-
??
??
22
2
33
3
44
2 6 24 4
... 2
+Uh
u
y
hu
y
hu
y
hu
y
ij
-+-+?
?
?
??
?
??
?
?
??
22
2
33
3
44
2 6 24 4
...
,
_______________________________________________________________
256 MTODOS NUMRICOS
=H
u
X
u
y
hu
X
u
y
hu
X
u
y
ijij
2
2
2
2
2
44
4
4
4
44
4
4
12 12 4
+
?
?
?
++
?
?
?
+
?
? ??
?
? ??
=+
?
?
?
...
,,
+ ...
ya que,
2
2
2
2
u
X
u
y
+ = 0.
El error de truncamiento del mtodo (5.23) cuando h = k, viene dada
por
TE = (ui + 1, j - 2ui, j + ui-1, j) + (ui, j + 1 - 2ui, j + ui, j-1)
=
hu
X
u
yij
44
4
4
12 4
+
?
?
?
,
+ ...
utilizando la derivacin anterior. Por lo tanto, el error de truncamiento
del mtodo es de orden O (h4).
El orden de la frmula (5.23) se define como
Solicitar =
1
h2
(T.E) = O (h2).
Decimos que el mtodo es de segundo orden.
Cul es la importancia del orden de las frmulas de diferencias
finitas? Cuando un mtodo converge,
que implica que los errores en las soluciones numricas 0 como h
0. Supongamos que una
mtodo es de orden O (h2). Entonces, si reducimos la longitud del
paso h por un factor, por ejemplo 2, y Recompute
la solucin numrica usando la longitud del paso h / 2, entonces el
error se convierte en O [(h / 2) 2] =
[O (h2)]] / 4. Por lo tanto, los errores en las soluciones numricas se
reducen por un factor de 4. Este
puede ser fcilmente verificado en los puntos comunes entre las dos
mallas.
Otra frmula de cinco puntos La frmula estndar de cinco puntos

(5.23) o (5.24) a (i, j) utiliza el
cuatro vecinos, (i + 1, j), (i - 1, j), (i, j + 1), (i, j - 1), en la x y el eje y.
Podemos obtener otra
cinco frmula punto mediante el uso de los cuatro vecinos en las
diagonales, (i + 1, j + 1), (i - 1,
j + 1), (i + 1, j -1), (i - 1, j - 1). La frmula de cinco puntos para la
solucin de la ecuacin de Laplace es
dada por
1
2H2
(Ui + 1, j + 1 + ui-1, j + 1 + ui + 1, j-1 + ui-1, j-1 - 4ui, j) = 0 (5.26)
o ui + 1, j + 1 + ui-1, j + 1 + ui + 1, j-1 + ui-1, j-1 - 4ui, j = 0 (5.27)
o ui, j =
1
4
(Ui + 1, j + 1 + ui-1, j + 1 + ui + 1, j-1 + ui-1, j-1). (5.28)
Tenga en cuenta el factor de 2 en el denominador de (5.26). Esta
frmula se llama la diagonal de cinco
frmula punto. Los puntos nodales se dan en la Fig.5.6. El uso de los
desarrollos en serie de Taylor como en
Observacin 8, se obtiene el error o error de truncamiento (TE) en la
frmula como
T.E =
hu
X
u
xy
u
yij
44
4
4
22
4
64
6
++
?
?
?
,
+ ...
Problemas de contorno en las ecuaciones diferenciales ordinarias ...
257
El orden de la frmula est dada por
Solicitar =
1
h2
(T.E) = O (h2).
Por lo tanto, las rdenes de la norma y las cinco frmulas de puntos
diagonales son iguales.
Solucin del sistema de ecuaciones La solucin del sistema de
ecuaciones se puede conseguir
por mtodos directos o iterativos. A los efectos de nuestro estudio,
vamos a considerar la
solucin del sistema de ecuaciones Au = d por la eliminacin de

Gauss (un mtodo directo) y una
mtodo iterativo llamado Liebmann iteracin, que es la aplicacin de
Gauss-Seidel iterativo
mtodo para el sistema actual. Cuando el orden del sistema de
ecuaciones no es grande, decir
cerca de 50 ecuaciones, utilizamos los mtodos directos. Directo
mtodos requieren la carga de todos los elementos
de la matriz de coeficientes y el lado de la mano derecha
vector en la memoria de la computadora, que puede
no ser posible si el sistema es grande. Cuando la orden
del sistema es grande, que es el caso en la mayora
problemas prcticos, utilizamos los mtodos iterativos.
De hecho, en muchos problemas, nos encontramos con miles
de ecuaciones. Los mtodos iterativos no requieren la
carga de todos los elementos de la matriz de coeficientes
y el vector de la derecha. Informacin de los pocos
ecuaciones solamente se pueden cargar a la vez.
Solucin de la ecuacin de Poisson en cuenta la solucin de la
ecuacin de Poisson
uxx + uyy = 2u = G (x, y),
con u (x, y) prescrito en el lmite, es decir, u (x, y) = g (x, y) en el
lmite.
Ecuaciones. (5.23) - (5.25) se convierten en
1
h2
(Ui + 1, j - 2ui, j + ui-1, j) +
1
k2
(Ui, j + 1 - 2ui, j + ui, j-1) = Gi, j (5.29)
o (ui + 1, j - 2ui, j + ui-1, j) + p2 (ui, j + 1 - 2ui, j + ui, j-1) = h2Gi, j,

(5.30)
donde Gi, j = G (xi, yj) y p = h / k.
Si h = k, es decir, p = 1, se obtiene la aproximacin diferencia como
ui + 1, j + ui-1, j + ui, j + 1 + ui, j-1 - 4ui, j = h2Gi, j. (5.31a)
Esta aproximacin se llama la frmula estndar de cinco puntos para
la ecuacin de Poisson.
La frmula (5.30) es de orden O (h2 + k2) y la frmula (5.31a) es de
orden O (h2). Tambin llamamos
segunda frmula orden.
Cuando h = k, la frmula de cinco puntos en diagonal para la solucin
de la ecuacin de Poisson puede ser
escrito como
ui + 1, j + 1 + ui-1, j + 1 + ui + 1, j-1 + ui-1, j-1 - 4ui, j = 2h2Gi, j.
(5.31b)
Vamos a ilustrar la aplicacin del mtodo de diferencias finitas a
travs de la siguiente
ejemplos.
i + 1, j - 1
i - 1, j + 1 i + 1, j + 1
i - 1, j - 1
i, j
Fig. 5.6. Frmula de cinco puntos Diagonal.
258 MTODOS NUMRICOS
Ejemplo 5.8 Resolver uxx + uyy = 0 numricamente para el siguiente
de malla con una separacin uniforme y con condiciones de contorno
como
se muestra a continuacin en la figura 5.7.
Solucin Observamos que la ecuacin diferencial parcial y
las condiciones de contorno son simtricas sobre las diagonales
AC y BD. Por lo tanto, u1 = U4 y u2 = u3. Por lo tanto, tenemos que
despejar dos incgnitas U1 y U2. Utilizamos los cinco estndar
frmula punto
ui + 1, j + ui-1, j + ui, j + 1 + ui, j-1 - 4ui, j = 0.

Obtenemos las siguientes ecuaciones en diferencias.
En 1: u2 + 3 + 3 + u3 - 4u1 = 0,
o - 4u1 2u2 + = - 6, o - 2U1 + u2 = - 3.
A las 2: 6 + 6 + u1 + u4 - 4u2 = 0, o 2U1 - 4u2 = - 12.
Sumando las dos ecuaciones, obtenemos - 3u2 = - 15, o u2 = 5.
De la primera ecuacin, obtenemos 2U1 = u2 + 3 = 5 + 3 = 8, o u1 =
4.
Ejemplo 5.9 Resolver uxx + uyy = 0 numricamente para el siguiente
como se muestra a continuacin en la figura 5.8.
Solucin Observamos que la ecuacin diferencial parcial y
las condiciones de contorno son simtricas sobre la diagonal
BD. Por lo tanto, u2 = u3 y tenemos que determinar U1, U2 y U4.
Utilizamos la frmula de cinco puntos estndar
At1: u2 + 2 + 2 + u3 - 4u1 = 0, o - 4u1 2u2 + = - 4, o - 2U1 + u2 = 2.
A las 2 de 6 + 4 + u1 + u4 - 4u2 = 0, o u1 - 4u2 + u4 = - 10.
A las 4: 8 + u2 + u3 + 8 - 4u4 = 0, o 2u2 - 4u4 = - 16, o u2 - 2u4 = 8.
Resolvemos el sistema de ecuaciones utilizando el mtodo de
eliminacin de Gauss. Usamos la
matriz aumentada [A | d].
---?
?
??
?
?
??
--?
?
??
?
?
??
--?
?
??
?
?
??
2102
1 4 1 10
01282
1 12 0 1
1 4 1 10
0128
1 12 0 1
0 72 1 11
0128
1
;,21
/
;,
//
R
R R;
R
2RR
7232
101
0 1 27 227
0128
1 12 0 1
0 1 27 227
- 0 0 12 7 78 7
-?
?
??
?
?
??
--
?
?
??
?
?
??
(/)
, / /; ,
/
//
//
1/2
.
D
3
3
C
6
LA
6
6
3
B
63
u2 u1
u4 u3
D
2
2
C
4
LA
4
6
8
B
68
u2 u1
u3
u4
ordinarias ... 259
Resolucin de la ltima ecuacin, obtenemos u4 =
78
12
= 6,5.
Sustituyendo en la segunda ecuacin, obtenemos u2 =
22
7
13
7
35
7
+ = = 5.
Sustituyendo en la primera ecuacin, obtenemos u1 = 1 + 5
2
= 3,5.
Ejemplo 5.10 Resuelva uxx + uyy = 0 numricamente para el
siguiente

como
se muestra a continuacin en la figura 5.9.
Solucin en cuenta que las condiciones de contorno no tienen
simetra.
Por lo tanto, tenemos que encontrar los valores de los cuatro
incgnitas
U1, U2, U3 y U4. Utilizamos la frmula de cinco puntos estndar
At1: u2 + 2 + 0 + u3 - 4u1 = 0, o - 4u1 + u2 + u3 = - 2.
A 2 1 + 3 + u1 + u4 - 4u2 = 0, o u1 - 4u2 + u4 = - 4.
A las 3: U4 + u1 + 0 + 0 - 4U3 = 0, o u1 - 4U3 + u4 = 0.
A las 4: 2 + u2 u3 + + 0 - 4u4 = 0, o u2 + u3 - 4u4 = - 2.
---?
?
???
?
?
???
----
?
?
???
?
?
???
-41102
14014
10410
01142
4
1 14 14 0 12
14014
10410
01142
1
;,2131
///
; ,,
R
RRRR
1 14 14 0 12
0 154 14 1 92
0 14 154 1 12
01142
15
4
1 14 14 0 12
0 1 1 15 4 15 18 15
0 14 154 1 12
01142
1
4232
42
----?
?
???
?
?
???
- ??
?
----?
?
???
?
?
???
-
///
///
///
;;
///
///
///
,
,
RRR
RR
1 14 14 0 12
0 1 1 15 4 15 18 15
0 0 56 15 16 15 4 5
0 0 16 15 56 15 48 15
56 15
1 14 14 0 12
0 1 1 15 4 15 18 15
0 0 1 16 56 12 56
0 0 16 15 56 15 48 15
3
----?
?
???
?
?
???
---?
?
???
?
?
???
///
///
///
///
(/)
,
///
///
//
///
R
;
0
2
0
3
1
2
00
u2 u1
u4 u3
260 MTODOS NUMRICOS
R4 16
15
R3,
1 14 14 0 12
0 1 115 415 1815
0 0 1 1656 1256
0 0 0 2880 840 2880 840
---?
?
???
?
?
???
///
///
//
//
.
ltima ecuacin da u4 = 1.
Sustituyendo en la tercera ecuacin, obtenemos u3 =
12
56
16
56
28
56
+ = = 0,5.
Sustituyendo en la segunda ecuacin, obtenemos u2 =
18
15
1
30
4
15
45
30
+ + = = 1,5.
Sustituyendo en la primera ecuacin, obtenemos u1 =
1
2
3
8
1
8
+ + = 1.
Ejemplo 5.11 Resolver uxx + uyy = 0 numricamente bajo el lmite
condiciones
u (x, 0) = 2x, u (0, y) = - y,
u (x, 1) = 2x - 1, u (1, y) = 2 - y
con una malla cuadrada de ancho h = 1/3.
Solucin La malla se da en la Fig.5.10. Tenemos que encontrar la

los valores de los cuatro incgnitas u1, u2, u3 y U4. Usamos la
frmula de cinco puntos estndar
ui + 1, j + ui-1, j + ui, j + 1 ui, j-1 - 4ui, j = 0.
Usando las condiciones de contorno, obtenemos los valores lmite
como
U5 = u
1
3
1
2
3
1
1
3
2
3
1
4
3
1
1
3
0
2
3
2
6 7 3,,,,, ??
?
= - = - = ??
?
= - = = ??
?
uuuu=u8 = u 1
2
3
2
2
3
4
3
0
1
3
1
3
1
1
3
2
1
3
5
9 10 3,,,,, ??
?
= - = = ??
?
= - = ??
?
u u u u = - =,
U11 = u 1
3
0
2
3
2
3
0
4
12 3,,, ??
?
= = ??
? u = u.
AT1: u2 + U5 + u7 + u3 - 4u1 = 0, o - 4u1 + u2 + u3 = 1.
A las 2: U8 + u6 + u1 + u4 - 4u2 = 0, o u1 - 4u2 + u4 = - 5/3.
A las 3: U4 + u1 + U9 + u11 - 4U3 = 0, o u1 - 4U3 + u4 = - 1/3.
A las 4: u10 + u2 + u3 + u12 - 4u4 = 0, o u2 + u3 - 4u4 = - 3.
u2 u1
u4 u3
u6 U5
u8
u10
u7
U9
u11 u12
ordinarias ... 261
---?
?
???
?
?
???
-----?
?
???
?
?
???
-41101
1 4 0 1 53
1 0 4 1 13
01143
4
1 0 25 0 25 0 0 25
1 4 0 1 53
1 0 4 1 13
01143
1
2131
//
;,
. . .//
; ,,
R
RRRR
1 025 0 25 0 0 25
0 3 75 0 25 1 141 667
0 0 25 3 75 1 0 08 333
01143
375
2
-----?
?
???
?
?
???
...
...
...
;
.
R
1 025 025 0 025
0 1 0 06 667 0 26 667 037 778
0 0 25 375 1 0 08 333
01143
-----?
?
???
?
?
???
...
...
...;
RR
RR
32R
42
0 25 3
1 025 025 0 025
0 1 0 06 667 0 26 667 0 37 778
0 0 3 73 333 106 667 0 17 778
0 0 106667 3 73 333 3 377 778
3 73333
-----?
?
???
?
?
???
.,
,
...
...
...
...
;
.
,
1 025 025 0 025

0 1 0 06 667 0 26 667 0 37 778
0 0 1 0 28 572 0 04 762
0 0 106667 3 73 333 3 37 778
-----?
?
???
?
?
???
...
...
..
...
; R4 - 1.06667 R3,
1 025 025 0 025
0 1 0 06 667 0 26 667 037 778
0 0 1 0 28 572 0 04 762
0 0 0 3 42 856 3 42 857
----?
?
???
?
?
???
...
...
..
..
.
ltima ecuacin da u4 = 1.
Sustituyendo en la tercera ecuacin, obtenemos u3 = 0,04762 +
0,28572 = 0,33334.
Sustituyendo en la segunda ecuacin, obtenemos
u2 = 0,37778 + 0,06667 (0,33334) + 0,26667 = 0,66667.
Sustituyendo en la primera ecuacin, obtenemos u1 = - 0,25 + 0,25
(0,66667 + 0,33334) = 0.
Ejemplo 5.12 Resuelva el problema de contorno para la ecuacin de
Poisson
uxx + uyy = x2 - 1, | x | 1, | y | 1,
u = 0 en el lmite de la plaza
utilizando la frmula de cinco puntos con malla cuadrada de ancho h
= 1/2.
262 MTODOS NUMRICOS

Solucin La malla se da en la Fig.5.11. La ecuacin diferencial parcial
y el lmite
condiciones son simtricas sobre x-y-eje y. Tenemos que encontrar los
valores de los cuatro incgnitas
U1, U2, U3 y U4. Utilizamos la frmula de cinco puntos estndar
00000
0
0
0
0
000
0
0
X
y
u4 u3 u4
u2 u1 u2
u4 u3 u4
0
ui + 1, j + ui-1, j + ui, j + 1 + ui, j-1 - 4ui, j = h2Gi, j = 0,25 (xi
2 - 1).
A 1 (0, 0): u2 u3 + + + u2 u3 - 4u1 = - 0,25,
o - 2U1 + u2 + u3 = - 0,125.
En 2 (0,5, 0): 0 + U4 + u1 + u4 - 4u2 = 0,25 (0,25 a 1) = - 0.1875,
o u1 - 4u2 2u4 + = - 0.1875.
En 3 (0, 0.5): U4 + 0 + U4 + u1 - 4U3 = 0.25 (0 - 1) = - 0,25,
o u1 - 4U3 + 2u4 = - 0,25.
En 4 (0,5, 0,5): 0 + 0 + u3 + u2 - 4u4 = 0,25 (0,25 a 1) = - 0.1875,
o u2 + u3 - 4u4 = - 0.1875.
-----
?
?
???
?
?
???
----?
?
???
?
?
???
2 1 1 0 0 125
1 4 0 2 0 1 875
1 0 4 2 025
0 1 1 4 0 1 875
2
1 0 5 0 5 0 0 0 625
1 4 0 2 0 1 875
1 0 4 2 025
0 1 1 4 0 1 875
1
.
.
.
.
;,
...
.
.
.
R; R2 - R1, R3 - R1,
1 05 05 0 0 0625
0 35 05 2 025
0 05 35 2 03 125
0 1 1 4 01 875
35
1 05 05 0 0 0625
0 1 014286 057143 0 07143
0 05 35 2 03 125
0 1 1 4 01 875
2
----?
?
???
?
?
???
---
--?
?
???
?
?
???
...
...
. . ..
;
.
,
...
...
...
.
R
;
ordinarias ... 263
RR
RR
32R
42
053
1 0 5 0 5 0 0 0 625
0 1 0 14 286 0 57 143 0 07 143
0 0 3 42 857 2 28 572 0 34 822
0 0 114286 3 42 857 0 25 893
3 42857
----?
?
???
?
?
???
.,
,
...
...
...
...
;
.,
1 05 05 0 0 0625
0 1 014286 057143 0 07143
0 0 1 0 66 667 010 156
0 0 114286 3 42 857 0 25 893
----
?
?
???
?
?
???
...
...
..
...
; R4 - 1.14286 R3,
1 0 5 0 5 0 0 0 625
0 1 0 14 286 0 57 143 0 07 143
0 0 1 0 66 667 0 10 156
0 0 0 0 2 66 667 37 500
---?
?
???
?
?
???
...
...
..
..
.
ltima ecuacin da u4 =
0 37500
2 66667
.
.
= 0,14062.
Sustituyendo en la tercera ecuacin, obtenemos u3 = 0,10156 +
0,66667 (0,14062) = 0,19531.
Sustituyendo en la segunda ecuacin, obtenemos
u2 = 0,07143 + 0,14286 (0,19531) + 0,57143 (0,14062) = 0,17969.
Sustituyendo en la primera ecuacin, obtenemos u1 = 0,5 (0,17969 +
0,19531) + 0.0625 = 0.25.
Mtodos iterativos hemos mencionado anteriormente que cuando el
fin del sistema de ecuaciones es
grande, que es el caso en la mayora de los problemas prcticos,
utilizamos mtodos iterativos. De hecho, en muchos
aplicaciones prcticas, nos encontramos con miles de ecuaciones.
Hay muchos poderosos iterativo
mtodos disponibles en el software del ordenador, que son variantes
de los sucesivos sobre la relajacin
(SOR) mtodo, mtodo del gradiente conjugado etc. Sin embargo,
vamos a discutir aqu, la implementacin
del mtodo de Gauss-Seidel para la solucin del sistema de
ecuaciones obtenido en
la aplicacin de los mtodos de diferencias finitas. Recordemos las
propiedades del GaussMtodo Seidel.
(A) Una condicin suficiente para la convergencia es que la matriz de
coeficientes A, del sistema de
de ecuaciones es diagonal dominante.
(B) El mtodo requiere una aproximacin inicial a la solucin vector u.
Si no apropiado
aproximacin est disponible, entonces u = 0 se puede tomar como la
aproximacin inicial.
(C) El uso de las aproximaciones iniciales, actualizamos el valor de la

primera u1 desconocido. Utilizando
este valor actualizado de u1 y las aproximaciones iniciales a las
variables restantes,
actualizamos el valor de u2. Continuamos hasta que se actualizan
todos los valores. Repetimos
se obtiene el procedimiento hasta que la precisin requerida.
Liebmann iteracin Utilizamos el procedimiento anterior para calcular
la solucin de la diferencia
ecuaciones para la ecuacin de Laplace o la ecuacin de Poisson.
Las aproximaciones iniciales se obtienen con criterio utilizando el
estndar de cinco puntos
frmula (5.25)
264 MTODOS NUMRICOS
ui, j =
1
4
(Ui + 1, j + ui-1, j + ui, j + 1 + ui, j-1)
o la frmula de cinco puntos en diagonal (5,28)
ui, j =
1
4
(Ui + 1, j + 1 + ui-1, j + 1 + ui + 1, j-1 + ui-1, j-1)
despus de establecer los valores de una o dos variables como cero.
Si en algunos problemas, estas dos frmulas no se pueden utilizar
(vase el ejemplo 5.14), a continuacin, nos fijamos el
valores de nmero requerido de variables como cero.
Para la malla se define en la Fig. 5.12, escribimos la siguiente
iteracin Liebmann
ui j u u u u
k
ij
k
ij
k
ij
k
ij
k
,
()
,
()
,
()
,
()
,
+ ()
+
+
=+++++1
1
1
1
1
11
1
4
? (5.32)
donde los valores en los nodos (i, j - 1), (i - 1, j) son ya
actualizado (cuando la numeracin de incgnitas es de

abajo a arriba). Si la numeracin es de arriba a abajo,
a continuacin, se convierte en la iteracin
ui j u u u u
k
ij
k
ij
k
ij
k
ij
k
,
()
,
()
,
()
,
()
,
+ ()
+
+
+
=++-++1
11
1
1
11
1
4
?.
Criterios de parada para la iteracin
Paramos las iteraciones cuando el siguiente criterio
est satisfecho
| Ui u
k
yo
(+ 1) - (k) | tolerancia de error dada para todo i.
Por ejemplo, si queremos una precisin de dos cifras decimales para
la solucin, entonces iteramos hasta
la condicin
| Ui u
k
yo
(+ 1) - (k) | 0,005 para todo i (5.33)
est satisfecho.
Del mismo modo, si queremos una precisin de tres decimales para la
solucin, entonces iteramos hasta
la condicin
| Ui u
k
yo
(+ 1) - (k) | 0,0005 para todo i (5.34)
est satisfecho.
Se ilustra el mtodo a travs de los siguientes problemas.
Ejemplo 5.13 Resuelva uxx + uyy = 0 numricamente, utilizando la
frmula de cinco puntos y Liebmann iteracin,
para la siguiente malla con separacin uniforme y con condiciones de

contorno como se muestra a continuacin en
la figura 5.13. Obtener los resultados correctos con dos decimales.
Solucin en cuenta que las condiciones de contorno no tienen
simetra. Por lo tanto, tenemos que encontrar
los valores de los cuatro incgnitas u1, u2, u3 y U4. Utilizamos la
i, j - 1
i + 1, j
i, j + 1
i - 1, j
i, j
Fig. 5.12. Frmula de cinco puntos estndar.

ordinarias ... 265
At1: u2 + 2 + 2 + u3 - 4u1 = 0, o - 4u1 + u2 + u3 = - 4.
A 2 1 + 3 + u1 + u4 - 4u2 = 0, o u1 - 4u2 + u4 = - 4.
A las 3: U4 + u1 + 3 + 0 - 4U3 = 0, o u1 - 4U3 + u4 = - 3.
A las 4: 2 + u2 u3 + + 0 - 4u4 = 0, o u2 + u3 - 4u4 = - 2.
El uso de estas ecuaciones, escribimos las ecuaciones en diferencias
en
los puntos de la cuadrcula como
u1 = 0,25 (4 + u2 + u3),
u2 = 0,25 (4 + u1 + U4),
u3 = 0,25 (3 + u1 + U4),
u4 = 0,25 (2 + u2 + u3),
y escriba el procedimiento de iteracin como
ukukuk
1
1
0 25 4 2 3 (+) =. (+ () + ()),
ukukuk
2
1
1
1
0 25 4 4 (+) =. (+ (+) + ()),
ukukuk
3
1
1
1
0 25 3 4 (+) =. (+ (+) + ()),
ukukuk
4
1
2
1
3
(+) = 0,25 (2 + (+) + (1)).
Aproximaciones iniciales
Establecer u4 = u4
(0) = 0. Utilizando la frmula de cinco puntos diagonal en el primer
nodo, obtenemos
u1
(0) = 0,25 (u4 + 3 + 2 + 3) = 0.25 (0 + 3 + 2 + 3) = 2.
Ahora, podemos usar la frmula de cinco puntos estndar para
obtener aproximaciones iniciales en la
los nodos 2, 3, 4. Obtenemos
u2 u u
0
1
0
4
() = 0,25 (1 + 3 + () + (0)) = 0,25 (1 + 3 + 2 + 0) = 1.5.
u3 u u
0
4
0
1
() = 0,25 (() + (0) + 3 + 0) = 0.25 (0 + 2 + 3 + 0) = 1,25.
u4 u u
0
2
0
3
() = 0,25 (2 + () + (0) + 0) = 0,25 (2 + 1,5 + 1,25 + 0) = 1,1875.
Primera iteracin
u1 u u
1
2
0
3
() = 0,25 (4 + () + (0)) = 0,25 (4 + 1,5 + 1,25) = 1,6875,
u2 u u
1
1
1
4
() = 0,25 (4 + () + (0)) = 0,25 (4 + 1,6875 + 1,1875) = 1,71875,

2
2
3
3
1
2
00
u2 u1
u4 u3
2
266 MTODOS NUMRICOS

u3 u u
1
1
1
4
() = 0,25 (3 + () + (0)) = 0,25 (3 + 1,6875 + 1,1875) = 1,46875,
u4 u u
1
2
1
3
() = 0,25 (2 + () + (1)) = 0,25 (2 + 1,71875 + 1,46875) = 1,29688.
Segunda iteracin
u1 u u
2
2
1
3
() = 0,25 (4 + () + (1)) = 0,25 (4 + 1,71875 + 1,46875) = 1,79688,
u2 u u
2
1
2
4
() = 0,25 (4 + () + (1)) = 0,25 (4 + 1,79688 + 1,29688) = 1,77344,
u3 u u
2
1
2
4
() = 0,25 (3 + () + (1)) = 0,25 (3 + 1,79688 + 1,29688) = 1,52344,
u4 u u
2
2
2
3
() = 0,25 (2 + () + (2)) = 0,25 (2 + 1,77344 + 1,52344) = 1,32422.
Tercera iteracin
u1 u u
3)
2
2
3
(= 0,25 (4 + () + (2)) = 0,25 (4 + 1,77344 + 1,52344) = 1,82422,
u2 u u
3)
1
3)
4
(= 0,25 (4 + (+ (2)) = 0,25 (4 + 1,82422 + 1,32422) = 1,78711,
u3 u u
3)
1
3)
4
(= 0,25 (3 + (+ (2)) = 0,25 (3 + 1,82422 + 1,32422) = 1,53711,
u4 u u
3)
2
3)
3
(= 0,25 (2 + (+ (3)) = 0,25 (2 + 1,78711 + 1,53711) = 1,33106.
Cuarta iteracin
u1 u u
4
2
3)
3
() = 0,25 (4 + (+ (3)) = 0,25 (4 + 1,78711 + 1,53711) = 1,83106,
u2 u u
4
1
4
4
() = 0,25 (4 + () + (3)) = 0,25 (4 + 1,83106 + 1,33106) = 1,79053,
u3 u u
4
1
4
4
() = 0,25 (3 + () + (3)) = 0,25 (3 + 1.83106 + 1.33106) = 1.54053,
u4 u u
4
2
4
3
() = 0,25 (2 + () + (4)) = 0,25 (2 + 1,79053 + 1,54053) = 1,33277.
Quinto iteracin
u1 u u
5
2
4
3
() = 0,25 (4 + () + (4)) = 0,25 (4 + 1,79053 + 1,54053) = 1,83277,
u2 u u
5
1
5
4
() = 0,25 (4 + () + (4)) = 0,25 (4 + 1,83277 + 1,33277) = 1,79139,
u3 u u
5
1
5
4
() = 0,25 (3 + () + (4)) = 0,25 (3 + 1.83277 + 1.33277) = 1.54139,

u4 u u
5
2
5
3
() = 0,25 (2 + () + (5)) = 0,25 (2 + 1,79139 + 1,54139) = 1,33320.
En esta etapa, las magnitudes de los errores en las iteraciones
sucesivas son
| U1 () u () |
5
1
- 4 = | 1,83277 a 1,83106 | = 0,00171,
| U2 () u () |
5
2
- 4 = | 1,79139 a 1,79053 | = 0,00086,
ordinarias ... 267
| U3 () u () |
5
3
- 4 = | 1,54139 a 1,54053 | = 0,00086,
| U4 () u () |
5
4
- 4 = | 1,33320 a 1,33277 | = 0,00043.
Todos los errores son <0,005. Por lo tanto, los valores de quinta
iteracin son correctos a dos decimales
lugares. Tomamos estos valores como las soluciones requeridas.
Ejemplo 5.14 Resuelva el problema de contorno
uxx + uyy = x + y + 1, 0 x 1, 0 y 1,
u = 0 en el lmite
numricamente utilizando la frmula de cinco puntos y Liebmann
iteracin, con una longitud de malla h = 1/3.
Obtener los resultados correctos con tres decimales.
Solucin La malla se da en la Fig.5.14. Tomamos nota de que todos los
valores lmite son cero. Ya Est
es simetra con respecto a la recta y = x. Por lo tanto, u1 = u4. Por lo
tanto, tenemos que encontrar los valores
de las tres incgnitas U1, U2 y U3. Utilizamos la frmula de cinco
puntos estndar
ui + 1, j + ui-1, j + ui, j + 1 + ui, j-1 - 4ui, j = h2Gi, j =
1
9
(Xi + yj + 1).
En 1: u2 + 0 + 0 + u3 - 4u1 =
1
9
1
3
2
3
1
2
9
+ + ??
?
= O - 4u1 + u2 + u3 =
2
9
.
A las 2: 0 + 0 + u1 + u4 - 4u2 =
1
9
2
3
2
3
1
7
27
+ + ??
?
= O 2U1 - 4u2 =
7
27
.
A las 3: U4 + u1 + 0 + 0 - 4U3 =
1
9
1
3
1
3
1
5
27
+ + ??
?
= O 2U1 - 4U3 =
5
27
.
en los puntos de la cuadrcula como
u1 = 0,25 (u2 + u3 - 0,222222),
u2 = 0,25 (2U1 - 0,259259),
u3 = 0,25 (2U1 - 0,185185),
ukukuk
1
1
0 25 2 3 0 222 222 (+) =. (() + () -.),
ukuk
2
1
1
(+) = 0,25 (2 (1) - 0,259259)
ukuk
3
1
1
(+) = 0,25 (2 (1) - 0,185185).
0
0
0
0
0
0
00
u2 u1
u4 u3
268 MTODOS NUMRICOS

Aproximaciones iniciales Puesto que los valores lmite son todos cero,
no pueden utilizar el estndar o
cinco frmulas de punto diagonal para obtener las aproximaciones
iniciales. Por lo tanto, como en Gauss-Seidel
mtodo, suponemos u2 u
0
3
() = (0) = 0.
Primera iteracin
u1 u u
1
2
0
3
() = 0,25 (() + (0) - 0,222222) = - 0,05556,
u2 u
1
1
() = 0,25 (2 (1) - 0,259259) = 0,25 (- 0,111112 a 0,259259) = 0.092593,
u3 u
1
1
() = 0,25 (2 (1) - 0,185185) = 0,25 (- 0,111112-,185185) = 0.074074.
Segunda iteracin
u1 u u
2
2
1
3
() = 0,25 (() + (1) - 0,222222) = 0,25 (- 0.092593 - ,074074-,222222)
= - 0,097222
u2 u
2
1
() = 0,25 (2 (2) - 0,259259) = 0,25 (- 0,194444 a 0,259259) = 0.113426,
u3 u
2
1
() = 0,25 (2 (2) - 0,185185) = 0,25 (- ,194444-0,185185) = 0.094907.
Tercera iteracin
u1 u u
3)
2
2
3
(= 0,25 (() + (2) - 0,222222) = 0,25 (- 0.113426 - 0,09407-0,222222)
= - 0.107639,
u2 u
3)
1
(= 0,25 (2 (3) - 0,259259) = 0,25 (- 0,215278-0,259259) = 0.118634,

u3 u
3)
1
(= 0,25 (2 (3) - 0,185185) = 0,25 (- 0,215278 hasta 0,185185) = 0.100116.
Cuarta iteracin
u1 u u
4
2
3)
3
() = 0,25 ((+ (3) - 0,222222) = 0,25 (- 0.118634 - 0,1001160,222222) = - 0.110243,
u2 u
4
1
() = 0,25 (2 (4) - 0,259259) = 0,25 (- 0,220486-,259259) = 0.119936,
u3 u
4
1
() = 0,25 (2 (4) - 0,185185) = 0,25 (- 0,220486 a 0,185185) = 0.101418.
Quinto iteracin
u1 u u
5
2
4
3
() = 0,25 (() + (4) - 0,222222) = 0,25 (- 0.119936 - 0,101418 a

0,222222) = - 0.110894,
u2 u
5
1
() = 0,25 (2 (5) - 0,259259) = 0,25 (- ,221788-0,259259) = 0.120262,
u3 u
5
1
() = 0,25 (2 (5) - 0,185185) = 0,25 (- 0,221788 a 0,185185) = 0.101740.
Sexto iteracin
u1 u u
6
2
5
3
() = 0,25 (() + (5) - 0,222222) = 0,25 (- 0.120262 - 0,101740 a
0,222222) = - 0.111056,
u2 u
6
1
() = 0,25 (2 (6) - 0,259259) = 0,25 (- 0,222112-0,259259) = 0.120343,
u3 u
6
1
() = 0,25 (2 (6) - 0,185185) = 0,25 (- 0,222112 a 0,185185) = 0.101824.
ordinarias ... 269

sucesivas son
| U1 () u () |
6
1
- 5 = | - + 0.111056 0.110894 | = 0,000162,
| U2 () u () |
6
2
- 5 = | - + 0.120343 0.120262 | = 0,000081,
| U3 () u () |
6
3
- 5 = | - 101824 + 0,101740 | = 0,000084.
Todos los errores son <0,0005. Por lo tanto, los valores de quinta
iteracin son correctos a tres decimales
lugares. Tomamos estos valores como las soluciones requeridas.
Ejemplo 5.15 Utilizando el mtodo Liebmann, resolver la ecuacin
uxx + uyy = 0 para la siguiente malla cuadrada con valores lmite
como se muestra en la figura. Iterar hasta que la diferencia mxima
entre
valores sucesivos en cualquier punto es menos de 0,001.
Solucin La malla se da en la Fig.5.15. Nmero de los nodos como
U1, U2, U3 y U4. La ecuacin diferencial parcial y la
los valores lmite son simtricos con respecto a la lnea BD. Por lo
tanto,
u2 = u3. Tenemos tres incgnitas U1, U2 y U4. Usamos la
En 1: u2 + 1 + 1 + u2 - 4u1 = 0, o - 2U1 + u2 = - 1.
A las 2: 4 + 2 + u1 + u4 - 4u2 = 0, o u1 - 4u2 + u4 = - 6.
A las 4: 5 + u2 + u2 + 5 - 4u4 = 0, o u2 - 2u4 = - 5.

en la red de puntos
u1 = 0,5 (1 + u2), u2 = 0,25 (6 + u1 + U4), u4 = 0,5 (5 + u2).
ukuk
1
1
0 5 1 2 (+) =. (+ ()), U k u k u k
2
1
1
1
0 25 6 4 (+) =. (+ (+) + ()), U k u k
4
1
2
(+) = 0,5 (5 + (1)).
Aproximaciones iniciales
Debido a que no se le da el valor en el punto de la esquina D,
tenemos que utilizar el estndar de cinco puntos
frmula diferencia. Por lo tanto, nos propusimos u2 = 0 y u3 = 0.
Tenemos las siguientes aproximaciones iniciales.
u1 u
0
4
() = 0.25 (0 + 1 + 1 + 0) = 0.5, (0) = 0,25 (5 + 0 + 0 + 5) = 2,5.
Podemos actualizar u2 tambin y tomar la aproximacin inicial
u2 u u
0
1
0
4
() = 0,25 (4 + 2 + () + (0)) = 0,25 (6 + 0,5 + 2,5) = 2,25.
De lo contrario, u1
(1) se convierte mismo que u1
(0).
1
1
2
2
4
5
45
u2 u1
u4 u3
D
UNA B
C
270 MTODOS NUMRICOS
Primera iteracin
u1 u
1
2
() = 0,5 (1+ (0)) = 0,5 (1 + 2,25) = 1,625.
u2 u u
1
1
1
4
() = 0,25 (6 + () + (0)) = 0,25 (6 + 1,625 + 2,5) = 2,53125.

u4 (1) = 0,5 (5 + u2 (1)) = 0,5 (5 + 2,53125) = 3,76563.
Segunda iteracin
u1 u
2
2
() = 0,5 (1+ (1)) = 0,5 (1 + 2,53125) = 1,76563.
u2 u u
2
1
2
4
() = 0,25 (6 + () + (1)) = 0,25 (6 + 1,76563 + 3,76563) = 2,88282.
u4 u
2
2
() = 0,5 (5 + (2)) = 0,5 (5 + 2,88282) = 3,94141.
Tercera iteracin
u1 u
3)
2
(= 0,5 (1+ (2)) = 0,5 (1 + 2,88282) = 1,94141.
u2 u u
3)
1
3)
4
(= 0,25 (6 + (+ (2)) = 0,25 (6 + 1,94141 + 3,94141) = 2,97070.
u4 u
3)
2
(= 0,5 (5 + (3)) = 0,5 (5 + 2,97070) = 3,98535
Cuarta iteracin
u1 u
4
2
() = 0,5 (1+ (3)) = 0,5 (1 + 2,97070) = 1,98535.
u2 u u
4
1
4
4
() = 0,25 (6 + () + (3)) = 0,25 (6 + 1,98535 + 3,98535) = 2,99268.
u4 u
4
2
() = 0,5 (5 + (4)) = 0,5 (5 + 2,99268) = 3,99634.
Quinto iteracin
u1 u
5
2
() = 0,5 (1+ (4)) = 0,5 (1 + 2,99268) = 1,99634.
u2 u u
5
1
5
4
() = 0,25 (6 + () + (4)) = 0,25 (6 + 1,99634 + 3,99644) = 2,99817.
u4 u
5
2
() = 0,5 (5 + (5)) = 0,5 (5 + 2,99817) = 3,99909.
Sexto iteracin
u1 u
6
2
() = 0,5 (1+ (5)) = 0,5 (1 + 2,99817) = 1,99909.
u2 u u
6
1
6
4
() = 0,25 (6 + () + (5)) = 0,25 (6 + 1,99909 + 3,99909) = 2,99955.
u4 u
6
2
() = 0,5 (5 + (6)) = 0,5 (5 + 2,99955) = 3,99977.
ordinarias ... 271
Sptimo iteracin
u2 u1
(7) = 0,5 (1+ (6)) = 0,5 (1+ 2,99955) = 1,99978.
u2 u1 u4
(7) = 0,25 (6 + (7) + (6)) = 0,25 (6 + 1,99978 + 3,99977) = 2,99989.
u4 (7) = 0,5 (5 + u2 (7)) = 0,5 (5 + 2,99989) = 3,99994.
sucesivas son
| U1 (7) u1 () |
- 6 = | 1,99978 a 1,99909 | = 0,00069,
| U2 (7) u2 () |
- 6 = | 2,99989 a 2,99955 | = 0,00034,
| U4 (7) u4 () |
- 6 = | 3,99994 a 3,99977 | = 0,00017.
Todos los errores son <0,001. Por lo tanto, los valores de iteracin
sptima se toman como la requerida
soluciones.
u1 1,99978, u2 u3 = 2,99989, u4 3,99994.
PREGUNTAS DE REPASO
1. Escriba la ecuacin de Laplace en dos dimensiones.
Solucin uxx + uyy = 0.
2. Escriba la ecuacin de Poisson en dos dimensiones.
Solucin uxx + uyy = G (x, y).
3. Escribe la ecuacin general diferencial lineal de segundo orden
parcial en dos variables.
Solucin AUXx + 2Buxy + Cuyy + Dux + Euy + Fu + G = 0,
donde A, B, C, D, E, F, G son funciones de x, y.
4. Cuando es la ecuacin diferencial parcial de segundo orden lineal
llamado una ecuacin elptica o hiperblica o parablica?
Solucin La ecuacin dada diferencial lineal de segundo orden parcial
se llama (i) un
ecuacin elptica cuando B2 - AC <0, (ii) una ecuacin hiperblica
cuando B2 - AC> 0, y (iii)
una ecuacin parablica cuando B2 - AC = 0.
5. Escribe la frmula estndar de cinco puntos para la solucin de (i)
la ecuacin de Laplace uxx + uyy
= 0, (ii) la ecuacin de Poisson uxx + uyy = G (x, y), para el
espaciamiento uniforme de malla h.
Solucin
(I) ui + 1, j + ui-1, j + ui, j + 1 + ui, j-1 - 4ui, j = 0.
(Ii) ui + 1, j + ui-1, j + ui, j + 1 + ui, j-1 - 4ui, j = h2Gi, j.
6. Escribir la frmula de cinco puntos en diagonal para la solucin de
(i) la ecuacin de Laplace uxx + uyy
= 0, (ii) la ecuacin de Poisson uxx + uyy = G (x, y), para el

espaciamiento uniforme de malla h.
272 MTODOS NUMRICOS
Solucin
(I) ui + 1, j + 1 + ui-1, j + 1 + ui + 1, j-1 + ui-1, j-1 - 4ui, j = 0.
(Ii) ui + 1, j + 1 + ui-1, j + 1 + ui + 1, j-1 + ui-1, j-1 - 4ui, j = 2h2Gi, j.
6. Cul es el error de orden y truncamiento de la frmula de cinco
puntos estndar para la solucin de
La ecuacin de Laplace uxx + uyy = 0, con un espaciado de malla
uniforme?
Solucin El mtodo es ui + 1, j + ui-1, j + ui, j + 1 + ui, j-1 - 4ui, j = 0.
Orden = 2, o O (h2).
T.E =
hu
X
u
yij
44
4
4
12 4
+
?
?
+
,
...
7. Cul es el error de orden y truncamiento de la frmula de cinco
puntos en diagonal para la solucin de
La ecuacin de Laplace uxx + uyy = 0, con un espaciado de malla
uniforme?
Solucin El mtodo es ui + 1, j + 1 + ui-1, j + 1 + ui + 1, j-1 + ui-1, j1 - 4ui, j = 0.
Orden = 2, o O (h2).
T.E =
hu
X
u
xy
u
yij
44
4
4
22
4
64
6
++
?
?
,
+ ...
8. Cundo normalmente utilizamos la frmula de cinco puntos en
diagonal, mientras que la bsqueda de la solucin de
Laplace o Poisson ecuacin?
Solucin Utilizamos la frmula de cinco puntos en diagonal para
obtener aproximaciones iniciales para
las soluciones para iniciar un procedimiento iterativo como Liebmann
iteracin.
9. Mtodos de diferencias finitas cuando se aplica a la ecuacin de
Laplace o ecuacin de Poisson dar
elevarse a un sistema de ecuaciones algebraicas Au = d. Nombre los
tipos de mtodos que son
disponible para la solucin de estos sistemas.
Solucin
(I) Los mtodos directos como mtodo de eliminacin de Gauss o el
mtodo de Gauss-Jordan se pueden utilizar
cuando el sistema de ecuaciones es pequea.
(Ii) los mtodos iterativos como mtodo de Gauss-Jacobi o el mtodo
de Gauss-Seidel se pueden utilizar
cuando el sistema de ecuaciones es grande.
10. Cundo se utiliza el mtodo Liebmann?
Solucin Utilizamos el mtodo Liebmann para calcular la solucin de
la diferencia
ecuaciones para la ecuacin de Laplace o la ecuacin de Poisson. Las
aproximaciones iniciales
se obtienen con criterio utilizando la frmula de cinco puntos estndar
ui, j =
1
4
(Ui + 1, j + ui-1, j + ui, j + 1 + ui, j-1)

o la frmula de cinco puntos en diagonal
ui, j =
1
4
(Ui + 1, j + 1 + ui-1, j + 1 + ui + 1, j-1 + ui-1, j-1)
ordinarias ... 273
despus de establecer los valores de una o dos variables como cero.
Si en algunos problemas, estos dos
frmulas no se pueden utilizar, a continuacin, nos propusimos los
valores de nmero requerido de variables como cero.
11. Cul es la condicin de convergencia para el sistema de
ecuaciones obtenido, cuando
aplicar mtodos de diferencias finitas para Laplace o ecuacin de
Poisson?
Solucin Una condicin suficiente para la convergencia del sistema de
ecuaciones es que la
coeficiente de la matriz A del sistema de ecuaciones Au = d, es
diagonal dominante. Este
implica que la convergencia se puede obtener incluso si A no es
diagonal dominante.
12. Cul es la importancia del orden de un mtodo de diferencias
finitas?
Solucin Cuando un mtodo converge, implica que los errores en las
soluciones numricas
0 cuando h 0. Supongamos que un mtodo es de orden O (h2).
Entonces, si reducimos el paso
longitud h por un factor, por ejemplo 2, y re-calcular la solucin
numrica usando la longitud del paso
h / 2, entonces el error se convierte en O [(h / 2) 2] = [O (h2)] / 4. Es
decir, los errores en el numrica
soluciones se reducen en un factor de 4. Esto se puede comprobar
fcilmente en los puntos comunes
entre las dos mallas.
EJERCICIO 5.3
Encuentre la solucin de la ecuacin de Laplace uxx + uyy = 0 en la
regin dado R, sujeto a lo dado
condiciones de contorno, utilizando la frmula de cinco puntos
estndar.
1. 2.
u2 u1
u4 u3
-8/9 -5/9
5/9
-1/9 8/9
-4/9
1/9 4/9
-1
0
0
2
5
6
35
u2 u1
u4 u3
Fig. 5.16. Problema 1. Fig. 5.17. Problema 2.
3. 4.
u2 u1
u4 u3
400 500
500
100 400
200
100 200
u2 u1
u4 u3
36
6
03
0
00
Fig. 5.18. Problema 3. Fig. 5.19. Problema 4.
274 MTODOS NUMRICOS
5. R es un cuadrado de lado 3 unidades. Las condiciones de contorno
son u (0, y) = 0, u (3, y) = 3 + y, u (x, 0)
= X, u (x, 3) = 2x. Asumir la longitud del paso como h = 1.
6. R es un cuadrado de lado 1 unidad. u (x, y) = x - y en el lmite.
Supongamos que h = 1/3.
Encuentre la solucin de la ecuacin de Poisson uxx + uyy = G (x, y)
en la regin I, con sujecin a la
dadas las condiciones de contorno.
7. R: 0 x 1, 0 y 1. G (x, y) = 4. u (x, y) = x2 + y2 en el lmite
y h = 1/3.
8. R: 0 x 1, 0 y 1. G (x, y) = 3x + 2y. u (x, y) = x - y en el
lmite y h = 1/3.
9. R: 0 x 3, 0 y 3. G (x, y) = x2 + y2. u (x, y) = 0 en el lmite
y h = 1.
10. En los problemas 2, 3, 4, 8, 9, resolver el sistema de ecuaciones
usando la iteracin Liebmann. En
Problema 2, tomar el valor en el punto superior izquierda como - 2. En
el problema 3, tomar el valor
en el punto superior izquierda como 300. En el problema 4, tomar el
valor en el punto superior izquierda
como 0.Perform cuatro iteraciones en cada caso.
??????????? ????
????? ??
? ???
?
??????? ???????????????
En la seccin 5.3, hemos definido el segundo fin ecuacin diferencial
parcial lineal
como una ecuacin parablica si B2 - AC = 0. Una ecuacin
parablica sostiene en un dominio abierto o en un
dominio semi-abierta. Una ecuacin parablica junto con las
condiciones asociadas se denomina
problema de valor inicial o un problema inicial lmite de valor. El
ejemplo ms simple de un parablico
ecuacin es el siguiente problema.
Considere una barra aislada homognea fina o un alambre de longitud
l. Deje que la barra se encuentra
en el eje x en el intervalo [0, l]. Deje que la varilla tiene una fuente de
calor. Por ejemplo, la varilla puede
ser calentado en un extremo o en el punto medio o tiene alguna
fuente de calor. Sea u (x, t) denotan la
temperatura en la barra en cualquier instante de tiempo t. El
problema es estudiar el flujo de calor en el
varilla. La ecuacin diferencial parcial que rige el flujo de calor en la
varilla est dada por la
ecuacin parablica
ut = c2uxx, 0 x l, t> 0. (5.35)
donde c2 es una constante y depende de las propiedades del material
de la varilla. A fin de que la
existe solucin del problema y es nica, tenemos que fijar las
siguientes condiciones.
(I) la condicin inicial En el tiempo t = 0, la temperatura se prescribe,
u (x, 0) = f (x), 0 x l.
(Ii) Las condiciones de contorno Desde la barra es de longitud l, las
condiciones de contorno en x = 0 y por lo
x = l deben ser prescritos. Estas condiciones son de los siguientes
tipos:
(A) Las temperaturas en los extremos de la barra se prescribe
u (0, t) = g (t), u (l, t) = h (t), t> 0. (5.36)
(B) Un extremo de la barra, por ejemplo en x = 0, est aislado. Esto

implica la condicin de que
u
X
= 0, x = 0 para todo tiempo t.
ordinarias ... 275
En el otro extremo, la temperatura puede ser prescrito, u (l, t) = h (t),
t> 0.
Alternativamente, podemos tener la condicin de que el extremo de
la barra en x = l est aislado.
Desde se prescriben ambas condiciones iniciales y de contorno, el
problema tambin se denomina
problema de contorno inicial.
Para nuestra discusin, vamos a considerar slo las condiciones de
contorno dadas en (5.36).
Malla generacin Superponer en el dominio 0 x l, t> 0, una red
rectangular de malla
lneas. Deje que el intervalo [0, l] se dividir en partes iguales M.
Entonces, la longitud de malla a lo largo de la
x-eje es h = l / M. Los puntos a lo largo del eje x son xi = ih, i = 0, 1,
2, ..., M. Deja la longitud de malla
a lo largo del eje-t ser k y definir tj = jk. Los puntos de malla son (xi,
tj) Llamamos tj como el tiempo j
nivel (vase Fig.5.20). En cualquier punto (xi, tj), denotamos la
solucin numrica de ui, j y la exacta
solucin u (xi, tj).
Observacin 9 mtodos de diferencias finitas son
clasificado en dos categoras: explcita
mtodos y mtodos implcitos. En explcita
mtodos, la solucin en cada punto nodal
en la hora actual nivel se obtiene
cmputos simples (adiciones, sustracciones,

multiplicaciones y divisiones)
utilizando las soluciones a la anterior o
ms niveles. En los mtodos implcitos, resolvemos
un sistema lineal de ecuaciones algebraicas para
todas las incgnitas sobre cualquier lnea de malla t = tj + 1.
Cuando un mtodo utiliza los valores nodales en
dos niveles de tiempo tj + 1 y tj, como en la Fig. 5,20,
entonces se llama una frmula de dos niveles. Cuando
un mtodo utiliza los valores nodales en tres
niveles de tiempo tj-1, y tj tj + 1, entonces se denomina
tres frmula nivel.
Vamos a derivamos algunos mtodos.
Mtodos explcitos
En el captulo 2, hemos derivado de las relaciones entre los derivados
y las diferencias hacia adelante.
Denotemos Dt como la diferencia hacia adelante en el t-direccin.
Entonces, podemos escribir la Ec. (2.31) como
u
tk
u
k
u t t t = + = - + ?? ?
?? ?
1
1
11
2
[Log ()] 2 .... (5.37)
Ahora, utilice la aproximacin
u
tk
u
k
uu
ij
tijijij
??
?
=+,
[,,]
11
1. (5.38)
t
Nivel j + 1
Nivel j
Nivel j - 1
x Nivel 0
O
Fig. 5.20. Nodos.
276 MTODOS NUMRICOS
El uso de diferencias centrales, tambin tenemos la aproximacin
2
22
2
211
11
2
u
xh
u
h
uuu
ij
xijijijij
?
?
?
=+-+,
[,,,]. (5,39)
Por lo tanto, una aproximacin a la ecuacin de conduccin de calor
(5,35) en el punto (xi, tj + 1), es
1
12
2
211k
uu
c
h
[I, j + - i, j] = [+ ui, j - ui, j + ui-, j].
o ui, j + 1 - ui, j = [ui + 1, j - 2ui, j + ui-1, j]

o ui, j + 1 = ui, j + [ui + 1, j - 2ui, j + ui-1, j]
o ui, j + 1 = ui-1, j + (1 - 2) ui, j + ui + 1, j (5.40)
donde = kc2 / h2, se llama el parmetro de relacin de malla.
Tenga en cuenta que el valor ui, j + 1 en el nodo
(Xi, tj + 1) se obtuvo de forma explcita el uso de la
valores de la anterior tj nivel de tiempo. Los nodos
que se utilizan en los clculos se dan en
Fig.5.21. Este mtodo se llama el Schmidt
mtodo. Es un mtodo de dos niveles.
Error de truncamiento del mtodo Schmidt
Tenemos el mtodo
ui, j + 1 - ui, j = [ui + 1, j - 2ui, j + ui-1, j].
La expansin en serie de Taylor, se obtiene la mano izquierda y los
lados de la mano derecha como
uxtkuxtuk
u
t
ku
t
Reino Unido
u
t
ku
t (i, j +) - (i, j) = + + + ... ...
???
??? -?
? ??
?
? ??
=++
?
??
?
??
22
2
22
222
[u (xi + 1, tj) - 2u (xi, tj) + u (xi-1, Tj)]
=
kc
h
2
2uh
u
X
hu
X
hu
X
uuh
u
X
hu
X
hu
X
++++
???
???
-+-+-+
???
???
?
? ??
?
? ??
22
2
33
3
22
2
33
263
2
26
... ...
=
kc
h
h
u
X
hu
X
2
2
2
2
2
44
12 4
++
?
??
?
?? ... =
KC2
2
2
24
12 4
u
X
hu
X
++
?
??
?
??
...
donde todos los trminos en los laterales de la mano derecha se
evalan al (xi, tj). Se da el error de truncamiento
por
TE = u (xi, tj + k) - u (xi, tj) - [u (xi + 1, tj) - 2u (xi, tj) + u (xi-1, Tj)]
=K
u
t
ku
t
kc
u
X
hu
X
++
?
??
?
??
-++
?
??
?
??
22
2
2
2
2
24
2 12 4
... ...
i, j + 1
i - 1, j i, j i + 1, j
Nivel j + 1
Nivel j
Fig. 5.21. Mtodo de Schmidt.
ordinarias ... 277
=K
u
t
c
u
X
?
?
?
2
2
2+
ku
t
kh c u
X
22
2
224
2 12 4
- + ...
Ahora, usando la ecuacin diferencial
u
t
c
u
X
=2
2
2
Y
2
2
u
tt
u
t
= ??
?
= C2
t
u
X
2
2
?
?
?
= C4
2
2
2
x2
u
X
?
?
?
= C4
4
4
u
X
,
obtenemos
T.E =
kcu
X
kh c u
X
kh c u
X
244
4
224
4
224
2 12 12 4
61
-+=-+
?
?
?
... () ... (5,41)
El orden del mtodo est dado por
order =
1
k
(T.E) = O (h2 + k). (5.42)
Observacin 10 Para un valor fijo de , es decir, = kc2 / h2 = fija,
tenemos k = h2 / o c2
k = O (h2). Por lo tanto, a partir de (5.42), para un valor fijo de , el
mtodo es de orden O (h2). Eso es el
valores de h y k se reducen de tal manera que el valor de es
siempre igual.
Observacin 11 Para = 1/2, el mtodo de Schmidt se simplifica a
ui, j + 1 =
1
2
(Ui-1, j + ui + 1, j). (5.43)
Este mtodo tambin se conoce como mtodo de Bender-Schmidt.
Este mtodo tambin es de orden O (h2) para
un fijo.
Observen 12 Para = 1/6, el trmino principal en la expresin de

error dada en (5.41) se anula. Por lo tanto,
el error de truncamiento del mtodo es del orden O (k + 3 KH4). El
orden del mtodo es O (k2 +
h4). Por lo tanto, para un valor fijo de = 1/6, el mtodo es de orden
O (h4) (Vase la observacin 10). Los
mayor mtodo fin est dado por
ui, j + 1 =
1
6
[Ui-1, j + 4ui, j + ui + 1, j]. (5,44)
Observacin 13 Para la solucin de un problema de contorno (para las
ecuaciones de Laplace o Poisson),
convergencia del sistema de ecuaciones es importante. Hemos
sealado que una condicin suficiente para
la convergencia de los mtodos de iteracin es que la matriz de
coeficientes es diagonal dominante. En
la solucin de un problema de valor inicial, el tiempo t juega un papel
importante. Tericamente, desde t> 0,
estamos realizando ciclos infinitos de clculo. Por lo tanto, la
estabilidad de los clculos numricos
juega el papel importante. Estabilidad significa que el efecto
acumulativo de todos los errores (de redondeo y
otros errores numricos) 0 cuando el clculo progresa a lo largo de
t-eje. Anlisis de la Schmidt
mtodo da que el mtodo es estable si
= kc
h
2
2
1
2
. (5,45)
278 MTODOS NUMRICOS
Tenga en cuenta que el mtodo de Bender-Schmidt utiliza el valor =

1/2. Desde la condicin (5.45), se
encontrar que el mtodo de orden superior (5,44), que utiliza el valor
= 1/6, es tambin estable.
Procedimiento computacional
La condicin inicial u (x, 0) = f (x) da la solucin en todos los puntos
nodales en la lnea inicial
(Nivel 0). Las condiciones de contorno u (0, t) = g (t), u (l, t) = h (t),
t> 0 dan las soluciones en toda la nodal
puntos de las lneas de lmite x = 0 y x = l, (llamados puntos de
frontera), para todos los niveles de tiempo. Nosotros elegimos
un valor para y h. Esto da el valor de la longitud del paso de tiempo
k. Alternativamente, podemos elegir el
valores de h y k. Se obtienen las soluciones en todos los puntos
nodales, (llamados puntos interiores), en el nivel 1
utilizando el mtodo explcito. Los clculos se repiten para el nmero
requerido de pasos. Si nosotros
realizar m pasos de computacin, entonces hemos calculado las
soluciones a tiempo tm = mk.
Vamos a ilustrar el mtodo a travs de algunos problemas.
Ejemplo 5.16 Resolver la ecuacin de conduccin de calor
ut = uxx, 0 x 1, con u (x, 0) = sen ( x), 0 x 1, u (0, t) = u (1,
t) = 0
utilizando el mtodo de Schmidt. Supongamos que h = 1/3. Calcule
con (i) = 1/2 para dos pasos de tiempo,
(Ii) = 1/4 para cuatro pasos de tiempo, (iii) = 1/6 para seis pasos
de tiempo. Si la solucin es exacta
u (x, t) = exp (- 2 t) sen ( x), compara las soluciones en el tiempo t
= 1/9.
Solucin El mtodo Schmidt est dada por
ui, j + 1 = ui-1, j + (1 - 2) ui, j + ui + 1, j
Se nos ha dado h = 1/3. Por lo tanto, tenemos cuatro nodos en cada
lnea de malla (vase Fig.5.22). Tenemos
para encontrar la solucin a los dos puntos interiores.
La condicin inicial da los valores
u
1
3
0
3, 1,0 pecado
?? ?
?? ?
= = ?? ?
?? ?
u=
3
2
,
uu
2
3
, 0 2,0
?? ?
?? ?
= = Sen
2
3
3
2
?? ?
?? ?
= = 0,866025.
Las condiciones de contorno dan los valores de u0, j = 0, u3, j = 0,
para todo j.
(I) Hemos = 1/2, h = 1/3, k = h2 = 1/18. Los
los clculos se deben hacer para dos pasos de tiempo, es decir,

hasta t = 1/9. Para = 1/2, obtenemos el mtodo
ui, j + 1 =
1
2
(Ui-1, j + ui + 1, j), j = 0, 1; i = 1, 2.
Contamos con los siguientes valores.
Para j = 0: i = 1: u1, 1 = 0,5 (u0,0 + u2, 0) = 0,5 (0 + 0,866025) =
0,433013.
i = 2: u2, 1 = 0,5 (u1,0 + u3, 0) = 0,5 (0,866025 + 0) = 0,433013.
t
0 1/3 2/3 1 x
Fig. 5.22. Ejemplo. 5.16.
ordinarias ... 279
Para j = 1: i = 1: u1, 2 = 0,5 (u0, 1 + u2,1) = 0,5 (0 + 0,433013) =
0,216507.
i = 2: u2, 2 = 0,5 (u1,1 + u3,1) = 0,5 (0,433013 + 0) = 0,216507.
Despus de dos pasos t = 2k = 1/9. Por lo tanto,
u1
3
1
9
2
3
1
9
,, 0,216507. ?? ?
?? ?
= ?? ?
?? ?
u
(Ii) Hemos = 1/4, h = 1/3, k = h2 = 1/36. Los clculos son que
hacer durante cuatro pasos de tiempo,
es decir, hasta t = 1/9. Para = 1/4, obtenemos el mtodo
ui, j + 1 =
1
4
(Ui-1, j + 2ui, j + ui + 1, j), j = 0, 1, 2, 3; i = 1, 2.
Para j = 0: i = 1: u1,1 = 0,25 (u0,0 + 2u1,0 + u2,0) = 0,25 [0 + 3
(0.866025)] = 0,649519.
i = 2: u2,1 = 0,25 (u1,0 + 2u2,0 + u3,0) = 0,25 [3 (0,866025) + 0] =
0,649519.
Para j = 1: i = 1: u1,2 = 0,25 (u0,1 + 2u1,1 + u2,1) = 0,25 [0 + 3
(0.649519)] = 0,487139.
i = 2: u2,2 = 0,25 (u1,1 + 2u2,1 + u3,1) = 0,25 [3 (0,649519) + 0] =
0,487139.
Para j = 2: i = 1: u1,3 = 0,25 (u0,2 + 2u1,2 + u2,2) = 0,25 [0 + 3
(0.487139)] = 0,365354.
i = 2: u2,3 = 0,25 (u1,2 + 2u2,2 + u3,2) = 0,25 [3 (0,487139) + 0] =
0,365354.
Para j = 3: i = 1: u1,4 = 0,25 (u0,3 + 2u1,3 + u2,3) = 0,25 [0 + 3
(0.365354)] = 0,274016.
i = 2: u2,4 = 0,25 (u1,3 + 2u2,3 + u3,3) = 0,25 [3 (0,365354) + 0] =
0,274016.
Despus de cuatro pasos t = 4k = 1/9. Por lo tanto,
u
1
3
1
9
2
3
1
9
,, 0.274016 ?? ?
?? ?
= ?? ?
?? ?
u ,
(Iii) Hemos = 1/6, h = 1/3, k = h2 = 1/54. Los clculos son que
hacer durante seis pasos de tiempo,
es decir, hasta t = 1/9. Para = 1/6, obtenemos el mtodo
ui, j + 1 =
1
6
(Ui-1, j + 4ui, j + ui + 1, j), j = 0, 1, 2, 3, 4, 5; i = 1, 2.
Para j = 0: i = 1: u1,1 =
1
6
(U0,0 + 4u1,0 + u2,0) =
1
6
[0 + 5 (0,866025)] = 0,721688.
i = 2: u2,1 =
1
6
(U1,0 + 4u2,0 + u3,0) =
1
6
[5 (0.866025) + 0] = 0,721688.
Para j = 1: i = 1: u1,2 =
1
6
(U0,1 + 4u1,1 + u2,1) =

1
6
[0 + 5 (0,721688)] = 0,601407.
i = 2: u2,2 =
1
6
(U1,1 + 4u2,1 + u3,1) =
1
6
[5 (0.721688) + 0] = 0,601407.
280 MTODOS NUMRICOS
Para j = 2: i = 1: u1,3 =
1
6
(U0,2 + 4u1,2 + u2,2) =
1
6
[0 + 5 (0,601407)] = 0,501173.
i = 2: u2,3 =
1
6
(U1,2 + 4u2,2 + u3,2) =
1
6
[5 (0.601407) + 0] = 0,501173.
Para j = 3: i = 1: u1,4 =
1
6
(U0,3 + 4u1,3 + u2,3) =
1
6
[0 + 5 (0,501173)] = 0,417644.
i = 2: u2,4 =
1
6
(U1,3 + 4u2,3 + u3,3) =
1
6
[5 (0.501173) + 0] = 0,417644.
Para j = 4: i = 1: u1,5 =
1
6
(U0,4 + 4u1,4 + u2,4) =
1
6
[0 + 5 (0,417644)] = 0,348037.
i = 2: u2,5 =
1
6
(U1,4 + 4u2,4 + u3,4) =
1
6
[5 (0.417644) + 0] = 0,348037.
Para j = 5: i = 1: u1,6 =
1
6
(U0,5 + 4u1,5 + u2,5) =
1
6
[0 + 5 (0,348037)] = 0,290031.
i = 2: u2,6 =
1
6
(U1,5 + 4u2,5 + u3,5) =
1
6
[5 (0.348037) + 0] = 0,290031.
Despus de seis pasos t = 6k = 1/9. Por lo tanto,
u
1
3
1
9
2
3
1
9
,, 0.290031 ?? ?
?? ?
= ?? ?
?? ?
u .
Las magnitudes de los errores en x = 1/3 y en x = 2/3 son iguales. La
solucin exacta en t = 1/9 es
uu
1
3
1
9
2
3
1
993
0 289250
2
,, Exp pecado. . ?? ?
?? ?
= ?? ?
?? ?
= -?
??
?
??
?? ?
?? ?
Las magnitudes de errores son los siguientes:

= 1/2: | ,216507-0,289250 | = 0,072743.
= 1/4: | 0,274016-0,289250 | = 0,015234.
= 1/6: | 0,290031-,289250 | = 0,000781.
Tomamos nota de que el mtodo de orden superior produce mejores
resultados.
Ejemplo 5.17 Resuelva uxx = 32 ut, 0 x 1, tomando h = 0,5 y
u (x, 0) = 0, 0 x 1, u (0, t) = 0, u (1, t) = t, t> 0.
Utilice un mtodo explcito con = 1/2. Calclese para cuatro pasos
de tiempo.
Solucin La ecuacin diferencial parcial dada es
ut =
1
32
1
32
2 ?? ?
?? ?
Uxx yc =.
ordinarias ... 281
La longitud del paso es h = 0,25. Tenemos cinco nodal
puntos en cada lnea de malla (vase Fig.5.23). Hemos de encontrar
las soluciones en tres puntos internos.
El mtodo Schmidt est dada por
ui, j + 1 = ui-1, j + (1- 2) ui, j + ui + 1, j.
Para = 1/2, el mtodo se convierte
ui, j + 1 = 0,5 (ui-1, j + ui + 1, j),
j = 0, 1, 2, 3; i = 1, 2, 3.
Tenemos k =
h
c
2
2
1
2
1
16
32 1 = ?? ?
?? ?
() =.
La condicin inicial da la u0 valores, 0 = = u1,0 u2,0 = u3,0 = u4,0 =
0.
Las condiciones de contorno dan los valores de u0, j = 0, u4, j = tj =
jk = j, para todo j.
Obtenemos las siguientes soluciones.
Para j = 0: i = 1: u1,1 = 0,5 (u0,0 + u2,0) = 0.

i = 2: u2,1 = 0,5 (u1,0 + u3,0) = 0.
i = 3: u3,1 = 0,5 (u2,0 + u4,0) = 0.
Para j = 1: i = 1: u1,2 = 0,5 (u0,1 + u2,1) = 0,5 (0 + 0) = 0.
i = 2: u2,2 = 0,5 (u1,1 + u3,1) = 0,5 (0 + 0) = 0.
i = 3: u3,2 = 0,5 (u2,1 + u4,1) = 0,5 (0 + 1) = 0,5.
Para j = 2: i = 1: u1,3 = 0,5 (u0,2 + u2,2) = 0,5 (0 + 0) = 0.
i = 2: u2,3 = 0,5 (u1,2 + u3,2) = 0,5 (0 + 0,5) = 0,25.
i = 3: u3,3 = 0,5 (u2,2 + u4,2) = 0,5 (0 + 2) = 1,0.
Para j = 3: i = 1: u1,4 = 0,5 (u0,3 + u2,3) = 0,5 (0 + 0,25) = 0.125.
i = 2: u2,4 = 0,5 (u1,3 + u3,3) = 0,5 (0 + 1.0) = 0.5.
i = 3: u3,4 = 0,5 (u2,3 + u4,3) = 0,5 (0,25 + 3) = 1,625.
Las soluciones aproximadas son u (0,25, 4) 0,125, u (0.5, 4) 0,5,
u (0,75, 4) 1.625.
Mtodos implcitos
Los mtodos explcitos tienen la desventaja de que tienen una
condicin de estabilidad de la relacin de malla
parmetro . Hemos visto que el mtodo de Schmidt es estable
durante 0,5. Esta condicin severamente
restringe los valores que pueden ser utilizados para las longitudes de
paso h y k. En la mayora de los problemas prcticos,
donde el clculo se debe hacer hasta gran valor de t, estos mtodos
no son tiles porque
el tiempo empleado es demasiado alto. En tales casos, se utilizan los
mtodos implcitos. Discutiremos ms
t
0 0,25 0,5 0,75 1
X
282 MTODOS NUMRICOS
mtodo popular y til llama el mtodo de Crank-Nicolson. Hay un
nmero de maneras de
derivando este mtodo. Se describe una de las formas simples.

Denotemos t como la diferencia hacia atrs en el
la direccin del tiempo. A partir de la Ec. (2.32), escribimos la relacin
k
u
t
= - - t u = t + t + t +
?
?
log (1) ...
1
2
1
3
2 3 u. (5.46)
Ahora, k aproximada
u
t
ttu
t
t
? +
?
-
?
?
?
1
2112
2
(/)
u. (5,47)
Si ampliamos el operador en el lado derecho, obtenemos
-
= ? -
?
?
= ? + + +
?
?
t
t
t t t t t 1 12
1
1
2
1
1
2
1
4
1
2
(/)
...
lo que concuerda con los dos primeros trminos en el lado derecho de
(5.46). Aplicando el diferencial
ecuacin en el punto nodal (i, j 1), (vase Fig.5.24), obtenemos
u
t
c
u
ijxij
?? ?
?? ?
=
?
??
?
??
, 1, +
2
2
2
1
. (5.48)
Utilizando la aproximacin dada en (5.47) a la parte izquierda y la
aproximacin diferencia central
(5.39) a la derecha, obtenemos
1
1 12 1
2
2
2
k1
u
c
h
tu
t
ijxij
-
?
?
?
+ = + (/),
o ui t, j + 1 =
kc
h
2
21
1
2
2
- 1 ?? ?
?? ?
t x ui, j +,
o tui, j + 1 = 2x ui j t x ui j
1
2
1
1
2, + - , + ?? ?
?? ?
,
o = - ?? ?
?? ?
t ui, j + 1 x ui, j + x t ui, j +
2
1
2
1
1
2
.
o = - - ?? ?
?? ?
t ui, j + 1 x ui, j + x ui, j + ui, j

2
1
2
1
1
2
?,
o = - - ?? ?
?? ?
t ui, j + 1 x ui, j + {x ui, j + x ui, j}
2
1
2
1
12
2
,
o ui t, j + 1 = (x ui, j + + x ui, j)
2
1
2
2
, (5.49)
o ui, j + 1 - ui, j = (x ui, j + + x ui, j)
2
1
2
2
,
o ui, j + 1 - x ui, j + = ui, j + x ui, j
2
1
2
22

ordinarias ... 283
o ui, j + 1 - (ui + 1, j + 1 - ui, j + 1 + ui-1, j + 1) = ui, j + (ui + 1, j - ui,
j + ui-1, j) 2
2
2
2
,
o--++++-++=-+-++
2
1
22
1
1 1 1 1 1 1 2 1 ui, j () ui, ui j, j ui, j () ui, ui j, j, (5.50)
donde = KC2 / h2. Este mtodo se llama el mtodo de CrankNicolson.
Los puntos nodales que se utilizan en el mtodo se dan en la Fig.5.24.
l- 1, j + 1 l, j + 1 l + 1, j + 1
l - 1, j l, l j + 1, j
Nivel j + 1
Nivel j
Fig. 5.24. Los nodos en el mtodo de Crank-Nicolson.
Observacin 14 Desde el lado derecho de la Ec. (5.49), se observa
que es la media de la zona central
aproximaciones en diferencias, 2x u, al lado derecho de la ecuacin

diferencial en el nivel j
y j + 1. Este concepto de tomar la media de las aproximaciones de
diferencias centrales a la derecha
lado de una ecuacin diferencial dada es a menudo generalizarse a
diferencial ms complicado
ecuaciones.
Observacin 15 El orden del mtodo de Crank-Nicolson es O (k2 +
h2).
Observacin 16 mtodos implcitos a menudo tienen muy fuertes
propiedades de estabilidad. Anlisis de estabilidad de la
Mtodo de Crank-Nicolson muestra que el mtodo es estable para
todos los valores del parmetro de relacin de malla
. Esto implica que no hay ninguna restriccin en los valores de las
longitudes de malla h y k.
Dependiendo del problema particular que se est resolviendo,
podemos usar lo suficientemente grandes valores de
el paso de longitudes. Tales mtodos son llamados mtodos
incondicionalmente estables.
Procedimiento computacional La condicin inicial u (x, 0) = f (x) da la
solucin en absoluto la nodal
puntos en la lnea inicial (nivel 0). Las condiciones de contorno u (0, t)
= g (t), u (l, t) = h (t), t> 0 dar el
soluciones en todos los puntos nodales en las lneas x = 0 y x = l para
todos los niveles de tiempo. Elegimos un valor
para y h. Esto da el valor de la longitud del paso de tiempo k.
Alternativamente, podemos elegir los valores
para h y k. Las ecuaciones en diferencias en todos los puntos nodales
en el primer nivel de tiempo se escriben. Este
sistema de ecuaciones se resuelve para obtener los valores en todos
los puntos nodales en este nivel de tiempo. Los
clculos se repiten para el nmero requerido de pasos. Si realizamos
m pasos de clculo,
entonces hemos calculado las soluciones hasta el tiempo tm = mk.
Observacin 17 Reconoce el sistema de ecuaciones que se obtiene si
aplicamos el Crank
Mtodo Nicolson? De nuevo, es un sistema de tri-diagonal de

ecuaciones. Utiliza los tres consecutivo
incgnitas ui-1, j + 1, ui, j + 1 y ui + 1, j + 1 en el nivel de tiempo
actual. Esta es la ventaja de la
mtodo.
Vamos a ilustrar la aplicacin del mtodo.
284 MTODOS NUMRICOS
Ejemplo 5.18 Resuelva la ecuacin ut = uxx sujeto a las condiciones
u (x, 0) = sen ( x), 0 x 1, u (0, t) = u (1, t) = 0
utilizando el mtodo de Crank-Nicolson con, h = 1/3, k = 1/36. Realice
una etapa de tiempo.
(A.u. noviembre / diciembre 2006)
Solucin Tenemos
c2 = 1, h =
1
3
,K=
1
36
,=
kc
h
2
2
1
36
= (9) =
1
4
. (Fig.5.25).
Mtodo de Crank-Nicolson est dada por
--++++-++=-+-++
2
1
22
1
1 1 1 1 1 1 2 1 ui, j () ui, ui j, j ui, j () ui, ui j, j
Para = 1/4, tenemos el mtodo
--+++-++=-+++
1
8
5
4
1
8
1
8
3
4
1
1 1 1 1 1 1 8 1 ui, ui j, j ui, ui j, j ui, ui j, j
o - ui-1, j + 1 + 10 UI, j + 1 - ui + 1, j + 1 = ui-1, j + 6ui, j + ui + 1, j, j
= 0; i = 1, 2.
u0,0 = 0, u1,0 = sin ( / 3) = (3/2) = u2,0, u3,0 = 0.
Las condiciones de contorno dan los valores de u0, j = 0 = u3, j para
todo j,
Tenemos las siguientes ecuaciones.
Para j = 0, i = 1: - u0,1 + 10 u1,1 - u2,1 = u0,0 + 6u1,0 + u2,0
o 10u1,1 - u2,1 =
63
2
3
2
73
2
+ = = 6,06218.
i = 2: - u1,1 + 10u2,1 - u3,1 = u1,0 + 6u2,0 + u3,0
o - u1,1 + 10u2,1 = u1,0 + = 6u2,0
3
2
63
2
73
2
+ = = 6,06218.
Restando las dos ecuaciones, obtenemos 11u1,1 - 11u2,1
= 0. Por lo tanto, u1,1 = u2,1. La solucin viene dada por
u1,1 = u2,1 =
6 06218
9
.
= 0,67358.
Ejemplo 5.19 Resuelva uxx = ut en 0 <x <2, t> 0,
u (0, t) = U (2, t) = 0, t> 0 y u (x, 0) = sin (x / 2), 0 x 2,
usando? x = 0,5, Dt = 0,25 para un intervalo de tiempo de CrankNicolson mtodo de diferencias finitas implcitas.
(A.U abril / mayo de 2003)
t
0 1/3 2/3 1 x

ordinarias ... 285
Solucin Tenemos c2 = 1,? X = 0,5, Dt = 0,25, =
ct
X
2
2
0 25
0 25
=.
.
= 1.
Crank-Nicolson mtodo de diferencias finitas implcito est dada por
--++++-++=-+-++
2
1
22
1
1 1 1 1 1 1 2 1 ui, j () ui, ui j, j ui, j () ui, ui j, j.
Para = 1, tenemos el mtodo
--+++-++=-++
1
2
2
1
2
1
2
1
1 1 1 1 1 1 2 1 ui, ui j, j ui, ui j, j ui, j
o - ui-1, j + 1 + 4ui, j + 1 - ui + 1, j + 1 = ui-1, j + ui + i, j, j = 0; i = 1,
2, 3,
u0,0 = 0, u1,0 = sin ( / 4) = (1/2) = 0.70711,
u2,0 = sin ( / 2) = 1, u3, 0 = sin (3 / 4) = (1/2) = 0,70711.
Las condiciones de contorno dan la u0 valores, j = 0 = u4, j para todo
j.
t
0 0,5 1,0 1,5 2,0 x
Para j = 0, i = 1: - u0,1 + 4u1,1 - u2,1 = u0,0 + u2,0 o 4u1,1 - u2,1 =
1,
i = 2: - u1,1 + 4u2,1 - u3,1 = u1,0 + u3,0 o - u1,1 + 4u2,1 - u3,1 =
1,41421,
i = 3: - u2,1 + 4u3,1 - u4,1 = u2,0 + u4,0 o - u2,1 + 4u3,1 = 1.
Restando la primera y tercera ecuaciones, obtenemos 4u1,1 - 4u3,1 =
0. Por lo tanto, u1,1 = u3,1. Nosotros
tener el sistema de ecuaciones como
4u1,1 - u2,1 = 1, y - 2u1,1 + 4u2,1 = 1,41421.
El uso de determinantes, la solucin se obtiene como
u1,1 =
5 41421
14
.
= 0,38673, u2,1 =
7 65684
14
.
= 0,54692.
Ejemplo 5.20 Resuelve por el mtodo de Crank-Nicolson la ecuacin

uxx = ut sujetos a
u (x, 0) = 0, u (0, t) = 0 y u (1, t) = t,
por dos pasos de tiempo. (A.U noviembre / diciembre 2003,
noviembre / diciembre 2006)
286 MTODOS NUMRICOS
Solucin Puesto que no se dan los valores de las longitudes de paso h
y k, supongamos h = 0,25 y
= 1. Por lo tanto, k = h2 = 0,0625. (Fig. 5.27).
Crank-Nicolson mtodo de diferencias finitas implcito est dada por
--++++-++
2
1
1 1 1 2 1 1 ui, j () ui, ui j, j
=
2
1
1 2 1 ui-, j + (-) ui, j + + ui, j.
Para = 1, tenemos el mtodo
--+++-++=-++
1
2
2
1
2
1
2
1
1 1 1 1 1 1 2 1 ui, ui j, j ui, ui j, j ui, j
o - ui-1, j + 1 + 4ui, j + 1 - ui + 1, j + 1 = ui-1, j + ui + 1, j, j = 0; i =

1, 2, 3 ..
La condicin inicial da la ui valores, 0 = 0 para todo i.
Las condiciones de contorno dan la u0 valores, j = 0, para todo j y u4,
j = tj = jk = 0,0625 j.
Para j = 0, i = 1: - u0,1 + 4u1,1 - u2,1 = u0,0 + u2,0 o 4u1,1 - u2,1 =
0,
i = 2: - u1,1 + 4u2,1 - u3,1 = u1,0 + u3,0 o - u1,1 + 4u2,1 - u3,1 = 0,
i = 3: - u2,1 + 4u3,1 - u4,1 = u2,0 + u4,0 o - u2,1 + 4u3,1 = 0,0625.
El sistema de ecuaciones viene dada por
410
141
014
00
0 0625
11
2,1
31
-?
?
?
?
=
?
?
u
u
u
,
,.
.
Resolvemos este sistema mediante la eliminacin de Gauss.
410
141
014
00
0 0625
-?
?
?
?
.
, Realice R1
4
, Entonces R2 + R1.
1 14 0 0
0 154 1 0
0 1 4 0 0 625
?
?
//
.
,
Realizar
R2
(15/4)
, Entonces R3 + R2.
1 14 0 0
0 1 415 0
0 0 56 15 0 0 625
?
?
/
/
/.
,
La ltima ecuacin da u3,1 = 0,0625
15
56
?? ?
?? ?
= 0,01674.
La segunda ecuacin da u2,1 =
4
15
4
15
3 1 0 01 674 0 00 446
?? ?
?? ?
= ?? ?
?? ?
u,. =. .
La primera ecuacin da u1,1 =
1
4
1
4
2,1 0 00 446 0 00 112
?? ?
?? ?
= ?? ?
?? ?
u. =. .
t
0 0,25 0,5 0,75 1 x
ordinarias ... 287
Para j = 1, i = 1: - u0,2 + 4u1,2 - u2,2 = u0,1 + u2,1 = 0 + 0,00446,
o 4u1,2 - u2,2 = 0,00446.
i = 2: - u1,2 + 4u2,2 - u3,2 = u1,1 + u3,1 = 0,00112 + 0,01674 =
0,01786.
i = 3: - u2,2 + 4u3,2 - u4,2 = u2,1 + u4,1 = 0,00446 + 0,
o - u2,2 + 4u3,2 = 0,00446 + 0,12946 = 0,125.
El sistema de ecuaciones viene dada por
410
141
014
0 00446
0 01786
0 12946
12
2,2
32
-?
?
?
?
=
?
?
u
u
u
,
,
..
.
.
Resolvemos este sistema mediante la eliminacin de Gauss.
4 1 0 0 00 446
1 4 1 0 01 786
0 1 4 0 12 946
-?
?
..
.
. Realizar
R1
4
, Entonces R2 + R1.
1 1 4 0 0 001 115
0 15 4 1 0 018 975
0 1 4 0 12 946
?
?
/.
/.
.
.
Realizar
R2
(15/4)
, Entonces R3 + R2.
1 1 4 0 0 001 115
0 1 4 15 0 00 506
0 0 56 15 0 13 452
?
?
/.
/.
/.
.
La ltima ecuacin da u3, 2 =
15
56
?? ?
?? ?
0.13452 = 0.036032.
La segunda ecuacin da u2, 2 =
4
15
4
15
3 2 0 036032 0 014669
?? ?
?? ?
= ?? ?
?? ?
u,. =. .
La primera ecuacin da U1, 2 =
1
4
1
4
2,2 0 014 669 0 004 782
?? ?
?? ?
= ?? ?
?? ?
u. =. .
PREGUNTAS DE REPASO
1. Escriba la ecuacin de conduccin de calor unidimensional y las
condiciones asociadas.
Solucin La ecuacin de conduccin de calor est dada por
ut = c2uxx, 0 x l, t> 0.
Las condiciones asociadas son las siguientes.
Condicin inicial En el tiempo t = 0, la temperatura se prescribe, u (x,
0) = f (x), 0 x l.
Las condiciones de contorno Desde la barra es de longitud l,
condiciones de contorno en x = 0 y en
x = l deben ser prescritos.
u (0, t) = g (t), u (l, t) = h (t), t> 0.
288 MTODOS NUMRICOS
2. Qu es un mtodo explcito para la solucin de la ecuacin de
conduccin de calor?
Solucin En mtodos explcitos, la solucin en cada punto nodal en el
nivel de tiempo actual es
obtenido mediante clculos sencillos (adiciones, sustracciones,
multiplicaciones y divisiones)
utilizando las soluciones a los uno o ms niveles anteriores.
3. Escriba el mtodo de Schmidt para resolver la ecuacin de
conduccin de calor unidimensional.
Solucin El mtodo Schmidt para resolver la ecuacin de conduccin
de calor
ut = c2uxx, 0 x l, t> 0
est dada por ui, j + 1 = ui-1, j + (1 - 2) ui, j + ui + 1, j; j = 0,
1, ....; i = 1, 2, ...
donde = KC2 / h2, es el parmetro de relacin de malla y h y k son

las longitudes de paso en el x
y camisetas direcciones respectivamente.
4. Cul es el error de orden y el truncamiento del mtodo Schmidt?
Solucin El fin del mtodo es O (k + h2). Para un valor fijo de , el
mtodo se comporta
como un mtodo de O (h2). El error de truncamiento del mtodo
viene dado por
T.E =
kh c u
X
224
12 4
(6 1) ...
-+
?
?
?
5. Escribe el mtodo Bender-Schmidt para resolver la ecuacin de
conduccin de calor unidimensional.
Mtodo Solucin El Bender-Schmidt para resolver la ecuacin de
conduccin de calor
ut = c2uxx, 0 x l, t> 0
est dada por ui, j + 1 =
1
2
(Ui-1, j + ui + 1, j). Este mtodo es un caso particular de la Schmidt
mtodo en el que utilizamos el valor = 1/2.
6. Escribe el caso particular del mtodo de Schmidt, que es de orden

O (k2 + h4).
El mtodo de orden superior O Solution (K2 + h4) se obtiene
mediante el establecimiento de = 1/6 en el Schmidt
mtodo. El mtodo est dada por
ui, j + 1 =
1
6
[Ui-1, j + 4ui, j + ui + 1, j].
Para un valor fijo de , el mtodo se comporta como un mtodo de O
(h4).
7. Cundo llamamos un mtodo numrico tan estable?
Solucin Un mtodo numrico se dice que es estable cuando el efecto
acumulativo de todos los errores
tienden a cero como el clculo progresa.
8. Cul es la condicin de estabilidad para el mtodo de Schmidt?
Schmidt mtodo de solucin es estable cuando el parmetro de
relacin de malla satisface la condicin
1/2.
9. Es el mtodo de Bender-Schmidt para resolver la ecuacin de
conduccin de calor estable?
El mtodo de solucin Bender-Schmidt se obtiene a partir del mtodo
de Schmidt configurando
= 1/2. Schmidt mtodo es estable cuando el parmetro de relacin
de malla satisface la condicin
1/2. Por lo tanto, el mtodo de Bender-Schmidt tambin es
estable.

ordinarias ... 289
10. Definir un mtodo implcito para la resolucin de la ecuacin de
conduccin de calor.
Solucin En los mtodos implcitos, resolvemos un sistema lineal de
ecuaciones algebraicas para toda la
incgnitas sobre cualquier lnea de malla t = tj + 1.
11. Definir dos niveles y tres mtodos de nivel.

Solucin Cuando un mtodo utiliza los valores nodales en dos niveles
de tiempo y tj tj + 1, entonces es
llamado una frmula de dos niveles. Cuando un mtodo utiliza los
valores nodales en tres niveles de tiempo
tj-1, tj + 1 y tj, entonces se llama una frmula de tres niveles.
12. Escriba el mtodo de Crank-Nicolson para resolver la conduccin
de calor unidimensional
ecuacin.
Solucin El mtodo de Crank-Nicolson para resolver la conduccin de
calor unidimensional
ecuacin ut = c2uxx, 0 x l, t> 0, est dada por
ui, j + 1 -
22
2
1
2
Xui, j + = ui, j + x ui, j
o--++++-++=-+-++
2
1
22
1
1 1 1 1 1 1 2 1 ui, j () ui, ui j, j ui, j () ui, ui j, j
donde = KC2 / h2, es el parmetro de relacin de malla y h y k son
las longitudes de paso en el x
y camisetas direcciones respectivamente.
13. Cul es el orden del mtodo de Crank-Nicolson para resolver la
ecuacin de conduccin de calor?
Solucin El orden del mtodo de Crank-Nicolson es O (k2 + h2).
14. Cul es la condicin de estabilidad para el mtodo de CrankNicolson?
Solucin El mtodo de Crank-Nicolson es estable para todos los

valores del parmetro de relacin de malla
. El mtodo tambin se llama un mtodo incondicionalmente
estable.
15. Qu tipo de sistema de ecuaciones Qu obtenemos cuando
aplicamos el mtodo de Crank-Nicolson a
resolver la ecuacin de conduccin de calor uno dimensional?
Solucin obtener un sistema tridiagonal lineal de ecuaciones
algebraicas.
EJERCICIO 5.4
1. Resuelve ut = uxx, 0 x 1, con u (x, 0) = x (1 - x), 0 x 1 y u
(0, t) = u (1, t) = 0 para todos
t> 0. Utilice mtodo explcito con h = 0,25 y = 0,25. Calclese para
cuatro pasos de tiempo.
2. Resolver uxx = 16ut, 0 x 1, con u (x, 0) = x (1 - x), 0 x 1 y
u (0, t) = u (1, t) = 0 para todos
t> 0. mtodo de uso Schmidt con h = 0,25 y = 1/6. Calclese para
3. Resolver uxx = 4ut, 0 x 1, con u (x, 0) = 2x para x [0, 1/2] y
2 (1 - x) para x [1/2, 1]; y
u (0, t) = u (1, t) = 0 para todo t> 0. mtodo Uso Schmidt con h =
0,25 y = 0,5. Calcule para
4. Resolver la conduccin ecuacin del calor ut = uxx, 0 x 1, con
u (x, 0) = sen (2 x), 0 x 1, y
u (0, t) = u (1, t) = 0 utilizando el mtodo de Schmidt. Supongamos
que h = 0,25. Calcule con
(I) = 1/2 para dos pasos de tiempo, (ii) = 1/4 para cuatro pasos de
tiempo, (iii) = 1/6 para seis pasos de tiempo.
290 MTODOS NUMRICOS
5. Resolver ut = uxx, 0 x 5, t 0, dado que u (x, 0) = 20, u (0, t)
= 0, u (5, t) = 100. Compute u
durante un intervalo de tiempo con h = 1, por el mtodo de CrankNicolson. (A.U abril / mayo de 2005)
6. Resolver la ecuacin del calor ut = uxx, 0 x 1, con sujecin a
las condiciones iniciales y de contorno
u (x, 0) = sen ( x), 0 x 1, u (0, t) = u (1, t) = 0

utilizando el mtodo de Crank-Nicolson con, h = 1/3, = 1/6. Integrar
a un paso de tiempo. Encontrar
el error mximo absoluto si la solucin exacta es u (x, t) = exp (- 2 t)
sen (x).
7. Encuentra la solucin de la ecuacin ut = uxx, sujeta a las
condiciones
u (x, 0) = 6x, para x [0, 1] y 6 (2 - x), x [1, 2], u (0, t) = 0 = u (2,
t)
utilizando el mtodo de Crank-Nicolson con h = 0,4, = 1/2. Integrar
a un paso de tiempo.
8. Resolver la ecuacin del calor ut = uxx, 0 x 1, con sujecin a
las condiciones iniciales y de contorno
u (x, 0) = sen (2 x), 0 x 1, u (0, t) = u (1, t) = 0
utilizando el mtodo de Crank-Nicolson con, h = 0,25, = 0,8.
Integrar a dos pasos de tiempo.
Si la solucin exacta del problema es u (x, t) = exp (- 42 t) sen (2x),
encontrar las magnitudes de
los errores en el segundo paso de tiempo.
9. Encontrar la solucin de la ecuacin 16uxx = ut, 0 x 1 sujeto a
las condiciones
u (x, 0) = 1 - x, para 0 x 1, u (0, t) = 1 - t, u (1, t) = 0
utilizando el mtodo de Crank-Nicolson con h = 0,25, = 1/2. Integrar
a dos pasos de tiempo.
10. Halla la solucin de la ecuacin 4ut = uxx, 0 x 1 sujeto a las
condiciones
u (x, 0) = 3x, para x [0, 1/2] y 3 (1 - x), x [1/2, 1], u (0, t) = 0 = u
(1, t)
utilizando el mtodo de Crank-Nicolson con h = 0,25, k = 1/32.
Integrar a dos pasos de tiempo.
??? ??????
??????? ?
????
??? ???? ????????
En la seccin 5.3, hemos definido el segundo fin ecuacin diferencial

parcial lineal
como una ecuacin hiperblica si B2 - AC> 0. Una ecuacin
hiperblica sostiene en un dominio abierto o en un
dominio semi-abierta. El ejemplo ms simple de una ecuacin
hiperblica es la onda dimensional
ecuacin.
Estudio del comportamiento de las ondas es una de las reas
importantes en ingeniera. Todo vibracin
problemas se rigen por ecuaciones de onda.
Considere el problema de una cuerda elstica que vibra de longitud L,
que se encuentra en el eje x en el
intervalo [0, l]. Sea u (x, t) denotan el desplazamiento de la cadena
en el plano vertical. Entonces la
vibraciones de la cuerda elstica se rige por la ecuacin de onda
unidimensional
UTT = c2uxx, 0 x l, t> 0. (5.51)
donde c2 es una constante y depende de las propiedades del material
de la cadena, la tensin T en el
cadena y la masa por unidad de longitud de la cadena.
Con el fin de que existe la solucin del problema y es nica, tenemos
que prescribir el
siguientes condiciones.
ordinarias ... 291
(I) condicin de desplazamiento inicial en el tiempo t = 0 o
desplazamiento inicial est dada por
u (x, 0) = f (x), 0 x l. (5.52 a)
Velocidad inicial: ut (x, 0) = g (x), 0 x l. (5.53 b)
(Ii) Las condiciones de contorno Consideramos el caso cuando los
extremos de la cuerda estn fijados. Desde
los extremos son fijos, tenemos las condiciones de contorno como
u (0, t) = 0, u (l, t) = 0, t> 0. (5.53)
Dado que se prescriben tanto las condiciones iniciales y de contorno,

el problema se llama una inicial
problema de contorno.
Generacin de malla La malla se genera como en el caso de la
ecuacin de conduccin de calor. Sobreponer
en la regin 0 x l, t> 0, una red rectangular de lneas de malla.
Deje que el intervalo [0, l] ser
M dividido en partes. Entonces, la longitud de malla a lo largo del eje
x es h = l / M. Los puntos a lo largo de los eje x
son xi = ih, i = 0, 1, 2, ..., M. Que la longitud de malla a lo largo del
eje t sea k y definir tj = jk. Los
malla son puntos (xi, tj), tal como figura en la Fig. 5.20. Llamamos tj
como el nivel de tiempo j. En cualquier punto (xi, tj),
denotamos la solucin numrica de ui, j y la solucin exacta por u (xi,
tj).
Como en el caso de la ecuacin de conduccin de calor, podemos
derivar mtodos explcitos e implcitos
para la solucin de la ecuacin de onda.
Vamos a derivamos algunos mtodos.
Mtodos explcitos
El uso de diferencias centrales, escribimos las aproximaciones
2
22
2
211
11
2
u
xh
u
h
uuu
ij
xijijijij
?
??
?
??
=+-+,
[,,,]. (5,54)
2
22
2
211
11
2
u
tk
u
k
uuu
ij
tijijijij
?
??
?
??
=+-+,
[,,,] (5.55)
La aplicacin de la ecuacin diferencial (5.51) en el punto nodal (xi,
tj), y usando el centro de
aproximaciones de diferencia, (5.54), (5.55), obtenemos
1
22211
2
211k
uuu
c
h
[I, j + - i, j + i, j-] = [+ ui, j - ui, j + ui-, j]
o ui, j + 1 - ui, j + ui, j -1 = r [+ ui, j - ui, j + ui-, j]
2
2121
o ui, j + 1 = ui, j - ui, j-1 + r [+ ui, j - ui, j + ui-, j]
2
2121
o ui, j + 1 = (- r) ui, j + r [+ ui, j + ui-, j] - ui, j22
2 1 1 1 1 (5.56)
donde r = kc / h, que se llama el parmetro de relacin de malla.
Los nodos que se utilizan en los clculos se dan en la Fig.5.28.
292 MTODOS NUMRICOS

i - 1, j
i, j + 1
i, j i + 1, j
i, j - 1
Nivel j + 1
Nivel j
Nivel j - 1
Fig. 5.28. Los nodos de mtodo explcito.
Observacin 18 Observamos que el nmero mnimo de niveles
requeridos por cualquier mtodo (explcito o
implcita) es tres. Por lo tanto, el mtodo es siempre un mtodo de
tres niveles. El valor de ui, j + 1 en el
nodo (xi, tj + 1) se obtiene por la frmula de la ecuacin. (5.56),
utilizando de forma explcita los valores de la
niveles de tiempo anteriores y tj tj-1.
Error de truncamiento del mtodo explcito
Tenemos el mtodo
ui, j + 1 - ui, j + ui, j -1 = r [+ ui, j - ui, j + ui-, j]
2
2 1 2 1.
La expansin en serie de Taylor, obtenemos
u (xi, tj + k) - 2u (xi, tj) + u (xi, tj - k)
=Uk
u
t
ku
t
ku
t
ku
t
+++++
???
???
?
?
22
2
33
3
44
2 6 24 4
...
-+-+-+???
???
?
2
2 6 24
22
2
33
3
44
4uuk
u
t
ku
t
ku
t
ku
t
...
=K
u
t
ku
t
2
2
2
44
12 4
++
?
?
?
...
r2 [u (xi + 1, tj) - 2u (xi, tj) + u (xi-1, Tj)]
=
kc
h
uh
u
X
hu
X
hu
X
hu
X
22
2
22
2
33
3
44
2 6 24 4
+++++
???
???
?
?
...
-+-+-+???
???
?
2
2 6 24
22
2
33
3
44
4uuh
u
X
hu
X
hu
X
hu
X
...
=
kc
h
h
u
X
hu
X
22
2
2
2
2
44
12 4
++
?
?
?
... = K2c2
2
2
24
12 4
u
X
hu
X
++
?
?
?
...
donde todos los trminos en los laterales de la mano derecha se
evalan al (xi, tj). Se da el error de truncamiento
por
ordinarias ... 293
TE = [u (xi, tj + k) - 2u (xi, tj) + u (xi, tj - k)] - r2 [u (xi + 1, tj) - 2u (xi,
tj) + u (xi -1, tj)]
=K
u
t
ku
t
kch
u
X
hu
X
2
2
2
44
4
222
2
2
24
12 12 4
++
?
?
?
-++
?
?
?
... ...
= K2
2
2
2
2
2
44
4
2224
12 12 4
u
t
c
u
X
ku
t
khcu
X
?
??
?
??
+ - + ...
Ahora, usando la ecuacin diferencial
2
2
2
2
2
u
t
c
u
X
=Y
4
4
u
t
= C2
2
2
2
2
4
2
2
2
2
4
4
t4
u
X
c
X
u
X
c
u
X
?
??
?
??
=
?
??
?
??
=
obtenemos
T.E. =
kcu
X
khcu
X
khc
r
u
X
444
4
2224
4
222
2
4
12 12 12 4
1
-+=-+
?
??
?
??
... () ... (5,57)
ya k = (h) / c.
El orden del mtodo est dado por
order =
1
k2
(T.E) = O (h2 + k2). (5,58)
Observacin 19 Para un valor fijo de r, es decir, r = kc / h = fija,
tenemos k = rh / c o k = O (h). Por lo tanto, para
un valor fijo de r, el mtodo es de orden O (h2). Es decir, los valores
de h y k se reducen de tal manera que
el valor de r es siempre igual.
Observen 20 Para r = 1, el trmino principal en la expresin de error
dada en (5.57) se anula. Por lo tanto,
el error de truncamiento del mtodo es del orden O (k6 + k2h4). El
orden del mtodo es
O (k4 + h4). Por lo tanto, para el valor fijo de r = 1, el mtodo es de
orden O (h4). El orden superior
mtodo obtiene cuando r = 1 est dada por
ui, j + 1 - 2ui, j + ui, j-1 = ui + 1, j - 2ui, j + ui-1, j
o ui, j + 1 = 2ui, j - ui, j-1 + [ui + 1, j - 2ui, j + ui-1, j]
= Ui + 1, j + ui-1, j - ui, j-1. (5,59)
Los nodos que se utilizan en los clculos se dan en la Fig. 5.29.
i - 1, j
i, j + 1
i, j - 1
i + 1, j
Nivel j + 1
Nivel j
Nivel j - 1
Fig. 5.59. Los nodos de mtodo explcito para r = 1.
294 MTODOS NUMRICOS
Cuando los valores de h y k no se prescriben en ningn problema en
particular, podemos elegir
estos valores tales que r = 1.
Observacin 21 En el caso de la ecuacin de onda tambin, la
estabilidad de los clculos numricos
juega un papel importante. Anlisis del mtodo da que el mtodo es

estable si
r=
kc
h
1. (5.60)
Tenga en cuenta que el mtodo de orden superior (5,59) utiliza el
valor de r = 1. Por lo tanto, el orden ms alto
mtodo tambin es estable.
Dado que el mtodo explcito (5.56) o (5.59) es de tres niveles,
necesitamos datos sobre dos niveles de tiempo t =
0 y t = k, para iniciar los clculos.
Las condiciones de contorno u (0, t) = g (t), u (l, t) = h (t), t> 0 dar las
soluciones en toda la
puntos nodales en las lneas x = 0 y x = l para todos los niveles de
tiempo. Elegimos un valor para k y h. Este
da el valor de r. Alternativamente, podemos elegir los valores de H y
R. Para r = 1, c = 1, tenemos
tener h = k.
nodales en la inicial
lnea (nivel 0). Los valores requeridos en el nivel t = k se obtiene
escribiendo una aproximacin adecuada
a la condicin inicial
u
t
(X, 0) = g (x).
Si escribimos la aproximacin diferencia central, obtenemos
u
t
X
k
(, 0) [ui, ui,] g (xi)
1
2 1 1 - - =. (5,61)
Esta aproximacin presenta los puntos externos ui, -1. Despejando ui,
-1 a partir de (5.61), obtenemos
ui, -1 = ui, 1 - 2 kg (xi). (5,62)
Ahora, utilizamos el mtodo (5.56) o (5.59) en los nodos en el nivel de
t = k, es decir, para j = 0.
Obtenemos
ui, 1 (r) ui, r [ui, ui,] ui
2
0
2
2 = 1 - 1 + 0 + -1 0 a -1. (5.63 a)
El puntos ui externo, -1, que se introducen en esta ecuacin se
eliminan mediante el uso de
la relacin en (5.62).
ui, 1 = 2 (1 - r2) ui, 0 + r2 [ui + 1,0 + ui-1,0] - [ui, 1 - 2 kg (xi)]
o 2ui, 1 = 2 (1 - r2) ui, 0 + r2 [ui + 1,0 + 1,0-ui] + 2kg (xi). (5.63 b)
Esto le da a los valores en todos los puntos nodales en el nivel t = k.
Por ejemplo, si la condicin inicial se prescribe como
u
t
(X, 0) = 0, entonces obtenemos de
(5.62), ui, ui = -1, 1. La frmula (5.63b) se convierte
ordinarias ... 295
2ui, 1 = 2 (1 - r2) ui, 0 + r2 [ui + 1,0 + ui-1,0]

o ui, 1 = (1 - r2) ui, 0 +
r2
2
[Ui + 1,0 + ui-1,0]. (5,64)
Para r = 1, el mtodo se simplifica a
ui, 1 =
1
2
[Ui + 1,0 + ui-1,0]. (5,65)
Por lo tanto, se obtienen las soluciones en todos los puntos nodales
en el nivel 1. Para t> k, es decir para j 1,
usamos el mtodo (5.56) o (5.59). Los clculos se repiten para el
nmero requerido de
pasos. Si realizamos m pasos de computacin, entonces hemos
calculado las soluciones hasta el momento
tm = mk.
Vamos a ilustrar el mtodo a travs de algunos problemas.
Ejemplo 5.21 Resolver la ecuacin de onda
UTT = uxx, 0 x 1, con sujecin a las condiciones
u (x, 0) = sen ( x), ut (x, 0) = 0, 0 x 1, u (0, t) = u (1, t) = 0, t>
0
utilizando el mtodo explcito con h = 1/4 y (i) k = 1/8, (ii) k = 1/4.
Calclese para cuatro pasos de tiempo para
(I), y dos pasos de tiempo para (ii). Si la solucin exacta es u (x, t) =
cos ( t) sen ( x), comparar la
soluciones en tiempos t = 1/4 y t = 1/2.
Solucin El mtodo explcito est dada por
ui, j + 1 = 2 (1 - r2) ui, j + r2 [ui + 1, j + ui-1, j] - ui, j-1.
Se nos ha dado c = 1 y h = 1/4. Por lo tanto, tenemos cinco nodos en
cada nivel de tiempo (vase
Fig.5.30). Tenemos que encontrar la solucin en tres puntos interiores.
Las condiciones iniciales dan los valores
(A) ui, 0 = sin (i / 4), i = 0, 1, 2, 3, 4

u0, 0 = 0, u1, 0 = sin ( / 4) = (1/2) = 0.70711, u2,0 = sin ( / 2) = 1,
u3,0 = sin (3 / 4) = (1/2) = 0.70711, u4,0 = sin () = 0.
(B) ut (x, 0) = 0 da ui, ui = -1, 1.
Las condiciones de contorno dan la u0 valores, j = 0, u4, j = 0, para
todo j.
(I) Cuando k = 1/8, obtenemos r =
k
h
==1
8
4
1
2
(). El mtodo
se convierte en
ui, j + 1 = 2 1
1
4
1
4-1 en 1 ?? ?
?? ?
ui, j + [+ ui, j + ui-, j] - ui, j= 1.5ui, j + 0,25 [ui + 1, j + ui-1, j] - ui, j-1,
j = 0, 1, 2, 3; i = 1, 2, 3. (5.66)
Los clculos estn por hacer para cuatro tiempo
pasos, es decir, hasta T = 1/2 o j = 0, 1, 2, 3.
t
0 0,25 0,5 0,75 1,0 x
296 MTODOS NUMRICOS

Para j = 0: Ya ut (x, 0) = 0 obtenemos ui, ui = -1, 1. El mtodo se
simplifica a
ui, 1 = 0.75ui, 0 + 0.125 [ui + 1,0 + ui-1,0].
i = 1: u1,1 = 0.75u1,0 + 0.125 (u2,0 + u0,0)
= 0,75 (0,70711) + 0,125 (1 + 0) = 0,65533.
i = 2: u2,1 = 0.75u2,0 + 0.125 (u3,0 + u1,0)
= 0,75 + 0,125 (0,70711 + 0,70711) = 0,92678.
i = 3: u3,1 = 0.75u3,0 + 0.125 (u4,0 + u2,0)
= 0,75 (0,70711) + 0.125 (0 + 1) = 0,65533.
Para j = 1: Utilizamos la frmula (5.66).
i = 1: u1,2 = 1.5u1,1 + 0,25 [+ u2,1 u0,1] - u1,0
= 1,5 (0.65533) + 0,25 (0,92678 + 0) - 0,70711 = 0,50758.
i = 2: u2,2 = 1,5 + 0,25 u2,1 [+ u3,1 u1,1] - u2,0
= 1,5 (0,92678) + 0,25 (0,65533 + 0,65533) - 1,0 = 0,71784.
i = 3: u3,2 = 1.5u3,1 + 0,25 [+ u4,1 u2,1] - u3,0
= 1,5 (0,65533) + 0.25 (0 + 0,92678) - 0,70711 = 0,50758.
Para j = 2:
i = 1: u1,3 = 1.5u1,2 + 0,25 [+ u2,2 u0,2] - u1,1
= 1,5 (0.50758) + 0,25 (0,71784 + 0) - 0,65533 = 0,28550.
i = 2: u2,3 = 1.5u2,2 + 0,25 [+ u3,2 u1,2] - u2,1
= 1,5 (0,71784) + 0,25 (0,50788 + 0,50788) - 0,92678 = 0,40377.
i = 3: u3,3 = 1.5u3,2 + 0,25 [+ u4,2 u2,2] - u3,1
= 1,5 (0,50758) + 0.25 (0 + 0,717835) - 0,65538 = 0,28550.
Para j = 3:
i = 1: u1,4 = 1.5u1,3 + 0,25 [+ u2,3 u0,3] - u1,2
= 1,5 (0,285499) + 0,25 (0,403765 + 0) - 0,50758 = 0,02161.
i = 2: u2,4 = 1.5u2,3 + 0,25 [+ u3,3 u1,3] - u2,2
= 1,5 (0,4037625) + 0,25 (2) (0,285499) - 0,717835 = 0,03056.
i = 3: u3,4 = 1.5u3,3 + 0,25 [+ u4,3 u2,3] - u3,2
= 1,5 (0,285499) + 0.25 (0 + 0,40377) - 0,50758 = 0,02161.

ordinarias ... 297
(Ii) Cuando k = 1/4, h = 1/4, obtenemos r =
k
h
==1
4
(4) 1.Los clculos estn por hacer para que el dos veces
pasos, es decir, hasta t = 1/2 o j = 0, 1. Para r = 1, obtenemos el
mtodo
uuuuijijijij,,,, + - + - = + - 1 1 1 1, j = 0, 1; i = 1, 2, 3. (5.67)
Para j = 0: ui, -1 = ui, 1, simplifica el mtodo como se
ui, 1 = ui-1,0 + ui + 1,0 - ui, 1, o ui, 1 = 0,5 (ui-1,0 + ui + 1,0).
i = 1: u1,1 = 0,5 (u0,0 + u2,0) = 0,5 [0 + 1] = 0,5.
i = 2: u2,1 = 0,5 (u1,0 + u3,0) = 0,5 (2) (0,70711) = 0,70711.
i = 3: u3,1 = 0,5 (u2,0 + u4,0) = 0,5 (1 + 0) = 0.5.
Para j = 1: Utilizamos la frmula (5.67).
i = 1: u1, 2 = u0, 1 + u2,1 - u1,0 = 0 + ,70711-,70711 = 0.0
i = 2: u2,2 = u1,1 + u3,1 - u2,0 = 0,5 + 0,5 a 1,0 = 0,0.
i = 3: u3,2 = u2,1 + u4,1 - u3,0 = 0,70711 + 0-,70711 = 0,0.
La solucin exacta y las magnitudes de errores son los siguientes:
En t = 0,25: u (0,25, 0,25) = u (0,75, 0,25) = 0,5, u (0.5, 0.25) =
0,70711.
Para r = 1/2: Las magnitudes de errores son los siguientes:
| U (0,25, 0,25) - u1,2 | = | ,50758-0,5 | = 0,00758,
| U (0.5, 0.25) - u2,2 | = | 0,717835-0,70711 | = 0,0107,
| U (0,75, 0,25) - u3,2 | = | ,50758-0,5 | = 0,00758.
Para r = 1, obtenemos la solucin exacta.
En t = 0,5: u (0,25, 0,5) = u (0,75, 0,5) = u (0.5, 0.5) = 0.0.
Para r = 1/2: Las magnitudes de los errores son 0,02161, 0,03056 y
0,02161.
Para r = 1, obtenemos la solucin exacta.

Ejemplo 5.22 Resolver UTT = 4uxx, con condiciones de contorno u (0,
t) = 0 = u (4, t), t> 0 y la
condiciones iniciales ut (x, 0) = 0, u (x, 0) = x (4 - x).
(A.u., noviembre / diciembre de 2006)
Solucin Tenemos c2 = 4. Los valores de la etapa
longitudes h y k no se prescriben. El nmero de
pasos de tiempo hasta que los clculos deben ser
realizado no se prescribe. Por lo tanto, asumamos
que utilizamos un mtodo explcito con h = 1 y
k = 0,5. Que el nmero de pasos de tiempo hasta que
los clculos se deben realizar sea 4. A continuacin,
tenemos
t
0 1,0 2,0 3,0 4,0
X
Fig. 5.31.
298 MTODOS NUMRICOS
r=
ck
h
= 2 05
1
(.)
= 1.
La frmula explcita viene dado por (ver (5.59))
ui, j + 1 = ui + 1, j + ui-1, j - ui, j-1. , J = 0, 1, 2, 3; i = 1, 2, 3. (5.68)
Las condiciones de contorno dan la u0 valores, j = 0, u4, j = 0, para
todo j (ver Fig. 5.31).
Las condiciones iniciales dan los siguientes valores.
u (x, 0) = x (4 - x), da u0,0 = 0, u1,0 = u (1, 0) = 3,
u2,0 = u (2, 0) = 4, u3,0 = u (3, 0) = 3, u4,0 = u (4, 0) = 0.

Central de aproximacin diferencia para ut (x, 0) = 0 da ui, ui = -1, 1.
Contamos con los siguientes resultados.
Para j = 0: Ya, ui, ui = -1, 1, la frmula se simplifica a ui, 1 = 0,5 (ui +
1,0 + ui-1,0).
i = 1: u1,1 = 0,5 (u2,0 + u0,0) = 0,5 (4 + 0) = 2,
i = 2: u2,1 = 0,5 (u3,0 + u1,0) = 0,5 (3 + 3) = 3,
i = 3: u3,1 = 0,5 (u4,0 + u2,0) = 0,5 (0 + 4) = 2.
Estas son las soluciones en los puntos interiores en el nivel de tiempo
t = 0,5.
Para j = 1: Utilizamos la frmula (5.68), para dar ui, ui = 2 + 1,1 + ui1,1 - ui, 0.
i = 1: u1,2 = u2,1 + u0,1 - u1,0 = 3 + 0-3 = 0,
i = 2: u2,2 = u3,1 + u1,1 - u2,0 = 2 2-4 = 0,
i = 3: u3,2 = u4,1 + u2,1 - u3,0 = 0 + 3-3 = 0.
t = 1,0.
i = 1: u1,3 = u2,2 + u0,2 - u1,1 = 0 + 0-2 = - 2,
i = 2: u2,3 = u3,2 + u1,2 - u2,1 = 0 + 0-3 = - 3,
i = 3: u3,3 = u4,2 + u2,2 - u3,1 = 0 + 0-2 = - 2.
t = 1,5.
i = 1: u1,4 = u2,3 + u0,3 - u1,2 = - 3 + 0-0 = - 3,
i = 2: u2,4 = u3,3 + u1,3 - u2,2 = - 2 - 2 - 0 = - 4,
i = 3: u3,4 = u4,3 + u2,3 - u3,2 = 0 - 3 - 0, = - 3.
Estas son las soluciones a los puntos interiores a nivel t cuarto tiempo
requerido = 2,0.
Ejemplo 5.23 Resolver uxx = UTT, 0 <x <1, t> 0, u dado (x, 0) = 0, ut
(x, 0) = 0, u (0, t) = 0 y
u (1, t) = 100 sen ( t). Calclese para cuatro pasos de tiempo con h
= 0,25. (A.u. noviembre / diciembre 2003)
ordinarias ... 299
Solucin que tenemos c = 1 y h = 0,25, (ver Fig. 5.30). El valor de la
longitud del paso k no es
prescrito. Debido a que no se especifica el mtodo, utilizamos un
mtodo explcito.
Suponemos k = 0,25 para que r = 1. El mtodo est dada por
uuuuijijijij,,,,, + + - - = + - 1 1 1 1 j = 0, 1, 2, 3; i = 1, 2, 3.
Las condiciones de contorno dan los valores
u0, j = 0, para todo j, y u4, j = 100 sen (jk ) = 100 sen ( j / 4).
Es decir, u4,0 = 0, u4, 1 = 100 sen ( / 4) = (100/2) = 50 2,
u4,2 = 100 sen ( / 2) = 100,
u4,3 = 100 sen (3 / 4) = (100/2) = 50 2, u4,4 = 100 sen () = 0.
Para j = 0: Ya, ui, ui = -1, 1, la frmula se simplifica a ui, 1 = 0,5 (ui +
1,0 + ui-1,0).
i = 1: u1,1 = 0,5 (u2,0 + u0,0) = 0,5 (0 + 0) = 0,
i = 2: u2,1 = 0,5 (u3,0 + u1,0) = 0,5 (0 + 0) = 0
i = 3: u3,1 = 0,5 (u4,0 + u2,0) = 0,5 (0 + 0) = 0.
t = 0,25.
i = 1: u1,2 = u2,1 + u0,1 - u1,0 = 0,
i = 2: u2,2 = u3,1 + u1,1 - u2,0 = 0,
i = 3: u3,2 = u4,1 + u2,1 - u3,0 = 50 2 + 0-0 = 50 2.
t = 0,5.
i = 1: u1,3 = u2,2 + u0,2 - u1,1 = 0 + 0 + 0 = 0,
i = 2: u2,3 = u3,2 + u1,2 - u2,1 = 50 2 + 0-0 = 50 2,
i = 3: u3,3 = u4,2 + u2,2 - u3,1 = 100 + 0-0 = 100.

t = 0,75.
i = 1: u1,4 = u2,3 + u0,3 - u1,2 = 50 2 + 0-0 = 50 2,
i = 2: u2,4 = u3,3 + u1,3 - u2,2 = 100 + 0-0 = 100,
i = 3: u3,4 = u4,3 + u2,3 - u3,2 = 50 2 + 50 2-50 2 = 50 2.
Estas son las soluciones a los puntos interiores a nivel t cuarto tiempo
requerido = 1,0.
300 MTODOS NUMRICOS
Mtodos implcitos
Los mtodos explcitos tienen la desventaja de que tienen una
condicin de estabilidad de la relacin de malla
parmetro r = (ck) / h. Mtodos explcitos son estables para r 1,0.
Esta condicin restringe los valores
que se puede utilizar para las longitudes de paso h y k. En problemas
ms prcticos, donde el cmputo
se debe hacer a un gran valor de t, estos mtodos no son tiles
porque el tiempo
consumida es demasiado alto. En tales casos, se utilizan los mtodos
implcitos. Obtenemos los dos siguientes
mtodos implcitos.
(I) Escribimos las siguientes aproximaciones al (xi, tj).
2
22
u12
tk
u
ij
tij
?
??
?
??
=
,
,. (5,69)
2
22
2
11
1
2
u
xh
uu
ij
x ij ij
?
??
?
??
=++,
[,,]. (5,70)
Por lo tanto, la aproximacin diferencia de la ecuacin de onda en el
nodo (xi, tj) viene dada por
1
22
2
2
2
2
11k
u
c
h
dt i, j = x [ui, j + + ui, j-], o ui dt j xijij
r
2uu
2
2
1 1 2, = [, + +, -] (5.71)
o ui, j + 1 - 2ui, j + ui, j-1 =
r
x ui ui j x j
2
2
1
2
21
[, + +, -]
ou
r
uuu
r
i, j + 1 - xi, j + = i, j-- i, j-x + ui, j2
2
111
2
2
12
2
2
. (5,72)
donde r = (kc / h). Podemos ampliar las diferencias centrales y
escribir
2x ui ui j j j ui ui j
, 1 = 1, +1 - 2 1 + -1, 1,
, -1 = 1, -1 - 2 -1 + -1, -1.
Obtenemos
r
uru
r
uu
r
uru
r
i j i j i j i j i j i j ui j
2
11
2
1
2
11
2
11
2
1
2
112
1
2
2
2
1
+ + + - + + - - 2 - -, + (+), -, =, +, - (+), +,.
i - 1, j + 1
i - 1, j - 1 i, j - 1 i + 1, j - 1
i, j + 1 i + 1, j + 1
i, j
Nivel j
Nivel j + 1
Nivel j - 1
Fig. 5.32. Los nodos en mtodo implcito (5,72).
ordinarias ... 301
Observacin 22 Uso desarrollos en serie de Taylor, podemos
demostrar que el error de truncamiento de la
mtodo dado en la Ec. (5.72) es O (k4 + k2h2). Por lo tanto, el orden
del mtodo es O (k2 + h2).
(Ii) Utilizamos la aproximacin (5.69) para
2
2
u
t
, Y la siguiente aproximacin para
2
2
u
X
.
2
22
2
11
u1
xh
uuu
ij
xijijij
?
??
?
??
=+-+,
[,,,].
La aproximacin diferencia de la ecuacin de onda en el nodo (xi, tj)
viene dada por
1
2
2
2
2
2
11k
u
c
h
dt i, j = Dx [ui, j + - ui, j + ui, j-]
o 2t ui ui j r22x j ui ui j j
, = [, 1 -, +, -1] (5.73)
o ui, j + 1 - ui, j + ui, j-1 = r [Xui, j + - Xui, j + Xui, j-]
22
1
22
21
o ui, j + 1 - rx ui, j + = ui, j - ui, j- - ui rx, j + rx ui, j22
11
2222
2 1 (5,74)
donde r = (kc / h). Podemos ampliar las diferencias centrales y
escribir
, 1 = 1, 1-2, 1 + -1, 1,? X ui ui j j j ui ui j 2
, -1 = 1, -1 - 2 -1 + -1, -1.
Observacin 23 Uso desarrollos en serie de Taylor, podemos
demostrar que el error de truncamiento de la
mtodo dado en la Ec. (5.73) es ms de orden O (k4 + k2h2). Por lo

tanto, el orden del mtodo es
O (k2 + h2).
Observacin 24 mtodos implcitos a menudo tienen muy fuertes
propiedades de estabilidad. Anlisis de estabilidad de
los mtodos implcitos (5.72) y (5.74) anterior muestra que los
mtodos son estables para todos los valores
de la relacin de malla parmetro r. Por lo tanto, los mtodos son
incondicionalmente estable. Esto implica
que no hay ninguna restriccin en los valores de las longitudes de
malla h y k. Dependiendo de
particular, problema que se est resolviendo, nosotros puede utilizar
suficientemente grandes valores de las longitudes de paso.
i - 1, j + 1
i - 1, j
i - 1, j - 1 i, j - 1 i + 1, j - 1
i + 1, j
i, j + 1 i + 1, j + 1
i, j
Nivel j + 1
Nivel j
Nivel j - 1
Fig. 5.33. Los nodos en mtodo implcito (5,74).
302 MTODOS NUMRICOS
nodales en la lnea inicial
(Nivel 0). Las condiciones de contorno u (0, t) = g (t), u (l, t) = h (t),
t> 0 dar las soluciones en toda la
puntos nodales en las lneas x = 0 y x = l para todos los niveles de
tiempo. Elegimos los valores de k y h.
Esto le da al valor de la relacin de malla parmetro r.
Alternativamente, podemos elegir los valores para
ry h.
En el nivel 1, usamos la misma aproximacin como en el caso del

mtodo explcito, es decir, nos
aproximado
ui, -1 = ui, 1 - 2 kg (xi).
Ahora, aplicamos el mtodo finita diferencia (5.72) o (5.74) en el nivel
1.
Por ejemplo, considere el mtodo indicado en (5.72). Obtenemos para
j = 0,
u
r
uuu
r
i, 1 x i, i, i, x ui,
2
2
101
2
2
21
2
2
-=--+o ui, 1 r
u u u kg r
x i i i i x KGI ui
2
2
101
2
2
12
22
2
, =, - (-) + (- 2)
o212222
2
111110
2
ui, - r (ui +, - ui, + ui-,) = ui, + KGI - KR (gi + 1 - gi + gi-1). (5,75)
Si la condicin inicial es, ut (x, 0) = 0, entonces el mtodo simplifica
como
- R ui ui r r ui ui
2
11
2
1
2
-, + 2 (1 +), - +1,1 = 2, 0. (5.76)
El lado derecho de (5.75) o (5.76) se calcula. Para i = 1, 2, ..., M - 1,
obtenemos un
sistema de ecuaciones para u1,1, u2,1, ..., UM-1, 1. Este sistema de
ecuaciones se resuelve para obtener el
valores en todos los puntos nodales en el nivel de tiempo 1. Para j> 0,
se utiliza el mtodo (5.72) o (5.74)
y resolver un sistema de ecuaciones en cada lnea de malla. Los
clculos se repiten para la
nmero requerido de pasos. Si realizamos m pasos de computacin,
entonces hemos calculado la
soluciones hasta el tiempo tm = mk.
Observacin 25 Reconoce el sistema de ecuaciones que se obtiene
en cada nivel de tiempo?
De nuevo, es un sistema de tri-diagonal de ecuaciones. Se utiliza el
tres incgnitas consecutivos ui-1, j + 1,
ui, j + 1 y ui + 1, j + 1 en el nivel de la hora j + 1.

Vamos a ilustrar la aplicacin de los mtodos.
Ejemplo 5.24 Resolver la ecuacin de onda
UTT = uxx, 0 x 1, con sujecin a las condiciones
u (x, 0) = sen ( x), ut (x, 0) = 0, 0 x 1, u (0, t) = u (1, t) = 0, t>
0.
Utilice un mtodo implcito con h = 1/4 y k = 1/4. Calcule por dos
niveles de tiempo.
Solucin Tenemos
c = 1, h =
1
4
,K=
1
4
,R=
kc
hh
=1
(4) = 1. (Fig.5.34).
ordinarias ... 303
Para r = 1, tenemos el mtodo (5.72) como
ui, j + 1 - x ui, j + = ui, j - ui, ui j- + x, j2
11
2
1
1
2
2
1
2
o ui, j + 1 - (ui + 1, j + 1 - ui, j + 1 + ui-1, j + 1) = ui, j - ui, j-1 + (ui +

1, j-1 - ui, j-1 + ui-1, j-1)
1
2
22
1
2
2
o - 0.5ui-1, j + 1 + 2ui, j + 1 - 0.5ui + 1, j + 1 = 2ui, j - 2ui, j-1 + 0.5
(ui-1, j-1 + ui + 1, j-1)
j = 0,1; i = 1, 2, 3.
Las condiciones de contorno dan la u0 valores, j = 0 = u4, j para todo
j.
La condicin inicial u (x, 0) = sen ( x), da los valores
u0,0 = 0, u1,0 = sin ( / 4) = (1/2),
u2,0 = sin ( / 2) = 1,
u3,0 = sin (3 / 4) = (1/2), u4,0 = 0.
La condicin ut inicial (x, 0) = 0, da los valores
ui, -1 = ui, 1.
Por lo tanto, para j = 0, obtenemos la ecuacin
- 0.5ui-1,1 + 2ui, 1 - 0.5ui + 1,1
= 2ui, 0 - 2ui, -1 + 0,5 (ui-1, -1 + ui + 1, -1)
o - ui-1,1 + 4ui, 1 - ui + 1,1 = 2ui, 0.
Tenemos las siguientes ecuaciones para j = 0.
i = 1: - u0,1 + 4u1,1 - u2,1 = 2u1,0
o 4u1,1 - u2,1 = 2
1
2
2
?
??
?
??
= = 1,41421.
i = 2: - u1,1 + 4u2,1 - u3,1 = 2u2,0 = 2.
i = 3: - u2,1 + 4u3,1 - u4,1 = 2u3,0
o - u2,1 + 4u3,1 = 2
1
2
2
?
??
?
??
= = 1,41421.
0. Por lo tanto, u1,1 = u3,1.
Por lo tanto, tenemos las ecuaciones
4u1,1 - u2,1 = 1,41421, y - 2u1,1 + 4u2,1 = 2.
La solucin viene dada por
u1,1 =
7 65684
14
054692
10 82842
14
3 1 2 1 0 77 346
.
.,
.
= = U, u, = =. .
t
0 1/4 2/4 3/4 1,0 x
304 MTODOS NUMRICOS
Para j> 0, se utiliza el mtodo de (5.72).
u
r
uuu
r
i, j + 1 - x i, j + = i, j - i, j-x + ui, j2
2
11
2
2
21
2
2
ou
r
i, j + 1 - (+ ui, j + - ui, j + + ui-, j +)
2
111112
2
=2
2
12
2
uu11111
r
i, j - i, j- + (ui +, j- - ui, j- + ui-, j-).
Para j = 1, obtenemos (con r = 1)
i = 1: - 0.5u0,2 + 2u1,2 - 0.5u2,2 = 2u1,1 - 2u1,0 + 0,5 (u2,0 + u0,0)
o 2u1,2 - 0.5u2,2 = 2 (0.54692) - 2 (0.70711) + 0,5 (1,0 + 0) + 0.5
(0) = 0,17962.
i = 2: - 0.5u1,2 + 2u2,2 - 0.5u3,2 = 2u2,1 - 2u2,0 + 0,5 (u3,0 + u1,0)
= 2 (0,77364) - 2 (1) + 0,5 (2) (0,70711) = 0,25403.
i = 3: - 0.5u2,2 + 2u3,2 - 0.5u4,2 = 2u3,1 - 2u3,0 + 0,5 (u4,0 + u2,0)
o - 0.5u2,2 + 2u3,2 = 2 (0.54692) - 2 (0.70711) + 0,5 (0 + 1.0) + 0.5
(0) = 0,17962.
0. Por lo tanto, u1,2 = u3,2.
Por lo tanto, tenemos las ecuaciones
2u1,2 - 0.5u2,2 = 0,17962, y - u1,2 + 2u2,2 = 0,25403.
La solucin viene dada por
u1,2 =
0 486255
35
013893
0 68768
35 3 2 2 2
.
.
.,
.
. = = U, u, = = 0,19648.
PREGUNTAS DE REPASO
1. Escribir la ecuacin de una onda unidimensional que rige las
vibraciones de una cuerda elstica.
Solucin La ecuacin de una onda unidimensional que rige las

vibraciones de un elstico
cadena est dada por
UTT = c2uxx, 0 x l, t> 0.
donde c2 depende de las propiedades del material de la cadena, la
tensin T en la cadena de
y la masa por unidad de longitud de la cadena.
2. Escriba un mtodo explcito para resolver la ecuacin de onda
unidimensional
Se da solucin Un mtodo explcito para resolver la ecuacin una
onda unidimensional
por
ui, j + 1 = (- r) ui, j + r [+ ui, j + ui-, j] - ui, j-, j =,,, ..., i =,,, ...
22
21111012123

ordinarias ... 305
donde r = (kc) / h, y h y k son longitudes de paso en la direccin x y t
direcciones
respectivamente.
3. Cul es el orden y el error de truncamiento del mtodo dado en el
problema 2?
Solucin El fin del mtodo es O (k2 + h2). El error de truncamiento
est dada por
T.E. =
khc
r
u
X
222
2
4
12 4
(- 1) + ...
?
?
.
4. Escriba un mtodo explcito para resolver la ecuacin de onda
unidimensional
UTT = c2uxx, 0 x l, t> 0
cuando r = [(kc) / h] = 1.
Solucin El mtodo se da por
uuuuijijijij,,,, + + - - = + - 1 1 1 1.
5. Para qu valores de r = [(kc) / h] es el mtodo explcito para la
onda unidimensional
ecuacin estable?
Solucin El mtodo explcito es estable para r 1.
6. Para qu valores de , el mtodo explcito para resolver la
ecuacin hiperblica
22
2
2
u1
xc
u
t
= Es estable, donde =
ct
X
? (A.u. abril / mayo de 2003)

Solucin Para 1.
7. Qu entiende usted por error en el anlisis de errores? (A.u.
noviembre / diciembre 2003)
Solucin En el anlisis de error, error significa el error de
truncamiento del mtodo. Nosotros escribimos
los desarrollos en serie de Taylor de todos los trminos del mtodo y
simplificar. El lder
trmino de esta serie (el primer trmino no desaparicin) se llama el
error de truncamiento.
8. Escribir un mtodo implcito para la resolucin de la ecuacin de
onda unidimensional
Solucin Un mtodo implcito est dada por
u
r
uuu
r
i, j + 1 - x i, j + = i, j - i, j- + Xui, j2
2
11
2
2
21
2
2
or
uru
r
i j i j ui j
2
11
2
1
2
112
1
+ + + 2 - +, + (+), -,
=2++--+-+-2
1
2
2
11
2
1
2
u11
r
uru
r
i, j, j () i, j ui, j
j = 0, 1, 2, ...; i = 1, 2, 3, ...
9. Para qu valores de r = [(kc) / h] es el mtodo implcito para la
onda unidimensional
ecuacin estable?
306 MTODOS NUMRICOS
Solucin El mtodo implcito es estable para todo valor de r, es decir,
el mtodo es incondicionalmente
estable.
10. Qu tipo de sistema de ecuaciones Qu obtenemos cuando
aplicamos el mtodo implcito para resolver
la ecuacin de onda unidimensional?
Solucin obtener un sistema tridiagonal lineal de ecuaciones
algebraicas. Se utiliza el
tres incgnitas consecutivos ui-1, j + 1, ui, j + 1 y ui + 1, j + 1 en el
nivel de la hora j + 1.
EJERCICIO 5.5
1. Resolver la ecuacin de onda UTT = uxx, 0 <x <1, t> 0 con u (0, t)
= u (1, t) = 0 y u (x, 0) = sen
( x), y ut (x, 0) = 0, 0 x 1, con Dx = 0,25, y? T = 0,25 para tres
pasos de tiempo.
2. Solucin de ytt = YXX, hasta t = 0,5 con una separacin de 0,1,
sujeto a y (0, t) = 0, y (1, t) = 0,
yt (x, 0) = 0, y y (x, 0) = 10 + x (1 - x). (A.u. noviembre / diciembre
2004)
3. Calcule la solucin de la ecuacin de onda UTT = uxx, 0 <x <1, t>
0
u (0, t) = u (1, t) = 0 y u (x, 0) = sin (x 2), y ut (x, 0) = 0, 0 x 1,
con Delta x = 0,25, y? t = 0,25 para tres pasos de tiempo.
(A.u. abril / mayo de 2003, noviembre / diciembre 2004)
4. Resolver uxx = UTT, 0 <x <1, t> 0, dado

u (x, 0) = 100 (x - x2), ut (x, 0) = 0, u (0, t) = u (1, t) = 0, t> 0,
por el mtodo de diferencias finitas para un paso de tiempo con h =
0,25. (A.u. abril / mayo de 2000)
5. Resolver UTT = uxx, 0 <x <1, t> 0, u (0, t) = u (1, t) = 0, t> 0, u
(x, 0) = x - x2, ut ( x, 0) = 0, teniendo
h = 0,2 hasta un medio de el perodo de vibracin mediante la
adopcin de paso de tiempo apropiado.
(A.u. noviembre / diciembre 1999)
6. Resolver UTT = uxx, 0 <x <1, t> 0, dado
u (x, 0) = ut (x, 0) = u (0, t) = 0, y u (1, t) = 100 sen ( t).
Calcule u por cuatro pasos de tiempo con h = 0.25. (A.u. noviembre /
diciembre 2003)
7. Calcule la solucin a la ecuacin uxx - UTT = 0, 0 <x <1, t> 0,
u (0, t) = u (1, t) = 0, t> 0, u (x, 0) = 1, 0 x (1/2), y u (x, 0) = - 1,
(1/2) <x 1, y
ut (x, 0) = 0,
usando los pasos h = k = 0,1 para tres de tiempo. (A.u. noviembre /
diciembre 2005)
8. Resolver UTT = uxx, sujeta a las siguientes condiciones
u (0, t) = u (1, t) = 0, t> 0, y ut (x, 0) = 0, u (x, 0) = Sin3 ( x), 0 x
1,
teniendo h = 1/4. Calcular U para cuatro pasos de tiempo. (A.u. abril /
mayo de 2006)
9. Calcule la solucin de la ecuacin de onda UTT = uxx, 0 <x <1, t>
0,
u (0, t) = u (1, t) = 0 y u (x, 0) = sin (x 2), y ut (x, 0) = 0, 0 x 1,

ordinarias ... 307
utilizando el mtodo implcito dado en la Ec. (5.72), con Dx = 0,25, y?
t = 0,25 para el dos veces
pasos.
10. Utilizando el mtodo implcito dado en la Ec. (5.74), resolver UTT

= uxx, 0 <x <1, t> 0, dado
u (x, 0) = 100 (x - x2), ut (x, 0) = 0, u (0, t) = u (1, t) = 0, t> 0, con k
= 0,25, h = 0.25.
Calclese para dos pasos de tiempo.
??? ????? ?
???
???
Ejercicio 5.1
En todos los problemas, las ecuaciones resultantes se resuelven por
el procedimiento de eliminacin de Gauss.
1. y1 = 0,23159, y2 = 0,46681, y3 = 0,71661.
2. y1 = 0,39707, y2 = 0,94938, | 1 | = 0,00146, | 2 | = 0,00165.
3. y1 = 0,13319, y2 = 0,28408, y3 = 0,45503.
4. y1 = 1,45488, y2 = 2,22502, | 1 | = 0,00301, | 2 | = 0,00378.
5. y1 = 0,44811, y2 = 0,84397, y3 = 1,08650.
6. y1 = - 0,04400, y2 = - 0,04217.
7. y1 = 0,21767, y2 = - 0,00218.
8. y1 = 2,16811, y2 = 2,10435, y3 = 1,54319.
9. y1 = 0,04400, y2 = 0,04217.
10. (i) y1 = - 0,00152, y2 = 0,01220, y3 = - 0,11128. (soluciones
oscilatorias). Errores en magnitud:
0.00203, 0.00551, 0.19332.
(Ii) y1 = 0,01677, y2 = 0,07547, y3 = 0,28092. Errores en magnitud:
0.01626, 0.06878,
0.19888.
(Iii) y1 = 2,07692, y2 = 0,69231, y3 = 1,61538. Errores en magnitud:
2.07641, 0.68562,
1.53334.
Ejercicio 5.2
1. elptica para todos (x, y). 2. hiperblica para todos (x, y).
3. elptica para x2 + y2 <0,25, parablica para x2 + y2 = 0,25,

hiperblica de x2 + y2> 0,25.
4. hiperblica para todos (x, y).
5. elptica para x2 + 4y2> 4, parablica para x2 + 4y2 = 4,
hiperblica de x2 + 4y2 <4.
Ejercicio 5.3
En todos los problemas, se obtiene la malla, tal como figura en la
Fig.5.35.
Utilizando la frmula de cinco puntos estndar, obtenemos el sistema
de ecuaciones como Au = b, donde
308 MTODOS NUMRICOS
A=
?
?
=
?
?
4110
1401
1041
0114
1
2
3
4
,U
u
uu
u
y bi, i = 1, 2, 3, 4 se obtienen a partir de las condiciones de contorno.
En
Problemas 1 a 9, hemos resuelto los sistemas de eliminacin de
Gauss
mtodo.
1. b = [4/3, 0, 0, - 4/3] T, u1 = - 1/3, u2 = 0, u3 = 0, u4 = 1/3.
2. b = [1 - 7, - 3, - 11] T, u1 = 1, u2 = 3, u3 = 2, u4 = 4.
3. b = [- 600, - 1000, - 200, - 600] T, u1 = 300, u2 = 400, u3 = 200,
u4 = 300. (Por simetra
podemos empezar estableciendo u1 = u4).
4. b = [- 3, - 12, 0, - 3] T, u1 = 2, u2 = 4, u3 = 1, u4 = 2. (Por simetra
podemos comenzar por establecer
u1 = u4).
5. b = [- 2, - 9, - 1, - 6] T, u1 = 5/3, u2 = 3.10, u3 = 4/3, u4 = 8/3.
6. b = [4/3, 0, 0, - 4/3] T, u1 = - 1/3, u2 = 0, u3 = 0, u4 = 1/3. (Por
simetra podemos empezar por
ajuste u2 = u3).
7. b = [- 10/9 - 22/9, 2/9, - 10/9] T, u1 = 5/9, u2 = 8/9, u3 = 2/9, u4 =
5/9.
8. b = [43/27, 10/27, 27/05, - 28/27] T, u1 = - 101/216, u2 = - 35/216,
u3 = - 25/216, u4 = 41 /
216.
9. b = [5, 8, 2, 5] T, u1 = - 5/2, u2 = - 13/4, u3 = - 7/4, u4 = - 5/2.

(Por simetra podemos empezar
mediante el establecimiento de u1 = u4).
10. obtenemos la aproximacin inicial u1
(0) utilizando la frmula diagonal de cinco puntos y 0, u4 =
mientras que u2 u u
0
3
0
4
(), (), (0) se obtienen por la frmula de cinco puntos estndar, salvo
que se indique
de otra forma.
(I) 0, 1.75, 1.1875, 3.48438; 0.48438, 2.74219, 1.74219, 3.87110;
0.87110, 2.93555,
1,93555, 3,96778; 0.96778, 2.98389, 1.98389, 3.99195; 0.99195,
2.99598, 1.99598,
3.99799.
(Ii) 225.0, 306.25, 106.25, 253.125; 253.125, 376.5625, 176.5625,
288.28125; 288.28125,
394.14063, 194.14063, 297.70315; 297.70315, 398.69337,
198.85158, 299.38624;
299.38624, 399.69312, 199.69312, 299.84656.
(Iii) 1.5, 3.375, 0.375, 1.6875; 1.6875, 3.84375, 0.84375, 0.42188;
1.92188, 3.58594, 0.58594,
0,29297; 1.79297, 3.52149, 0.52149, 0.26074; 1.76075, 3.50537,
0.50537, 0.25269.
(Iv) - 0,41667 - 0,10417 - 0,10417, 0,28125; - 0,45023, - 0,13484, 0,08854, 0,20341;
- 0,45399, - 0,15524, - 0,10894, 0,19321; - 0,46419, - 0,16034, 0,11404, 0,19066;
- 0,46674, - 0,16161, - 0,11532, 0,19003.
(V) Establecer todas las aproximaciones iniciales como ceros. - 1,25, 2,3125, - 0,8125, - 2,03125; - 2.03125,
- 3,01563, - 1,51563, - 2,38282; - 2,38282, - 3,19141, - 1,69141, 2,47071; - 2.47071,

- 3,23535, - 1,73537, - 2,49268. (Si utilizamos la simetra, es decir, u1
= u4, obtenemos el
cuarta iteracin como - 2,48047 - 3,24024 - 1,74024).
u2 u1
u4 u3
ordinarias ... 309
Ejercicio 5.4
1. 0.09668, 0.13672, 0.09668. 2. 0.12095, 0.17053, 0.12095.
3. 0.125, 0.25, 0.125.
4. (i) 0, 0, 0; (Ii) 0,0625, 0, - 0,0625; (Iii) 0.08779, 0, - 0,08779.
5. Los datos dada es discontinuo. El efecto de las singularidades en
(0, 0), (5, 0) se propaga
en el interior cuando utilizamos mtodos de diferencias finitas. Estos
problemas requieren especial
tcnicas para hacer frente a las singularidades. En el presente
problema, si tomamos la inicial
condiciones vlidas en (0, 0) y (5, 0), es decir, u0, 0 = 20, u5,0 = 20,
obtenemos las soluciones como
15.0239, 20.0957, 25.3588, 41.3397.
6. 0.7328, | | = 0.0114. 7. 2.2345, 3.8069.
8. 1/9, 0, - 1/9; 1/81, 0, - 1/81; | 1 | = | 3 | = 0,00695, | 2 | = 0.
9. 0.749665, 0.499943, 0,24999; 0.748856, 0.499723, 0.249941.
10. 0.740683, 1.332299, 0.740683; 0.716668, 1.198160, 0.716668.
Ejercicio 5.5
1. 0.5, 0.70711, 0,5; 0, 0, 0; - 0,5, - 0,70711, - 0.5.
2. Utilice el mtodo explcito. Supongamos que h = 0,25. 10,1775,
10,24, 10,1775; 8.5491, 10.21, 8.5491;
5.8186, 9.6485, 5.8186; 2.7699, 7.8614, 2.7699; 0.0927, 4.4450,
0.0927.
3. Utilice el mtodo explcito. 0, 0, 0; - 1, 0, 1; 0, 0, 0.
4. Utilice el mtodo explcito. Desde k no est prescrito, elija k = h tal

que r = 1. 12.5, 18.75,
12.5.
5. Utilice el mtodo explcito. Periodo de vibracin = [(2l / c)] = 2. Los
clculos deben hacerse hasta
en t = 1. Como k no est prescrito, elija k = 0.2 tal que r = (k / h) = 1.
0,12, 0,20, 0,20, 0,12; 0,04, 0,08, 0,08, 0,04; - 0,04, - 0,08, - 0,08, 0,04; - 0,12 - 0,20,
- 0,20, - 0,12; - 0,16 - 0,24 - 0,24 - 0,16.
6. Utilice el mtodo explcito. Desde k no est prescrito, elija k tal que
r = (k / h) = 1.
0, 0, 0; 0, 0, 50 2; 0, 50 2, 100; 50 2, 100, 50 2.
7. Los datos dada es discontinuo. El efecto de la singularidad en x =
1/2 se propaga
en el interior cuando utilizamos mtodos de diferencias finitas. Estos
problemas requieren especial
tcnicas para hacer frente a las singularidades. Utilice el mtodo
explcito. Desde k no se prescribe,
elija K tal que r = (k / h) = 1; 1, 1, 1, 1, 0, 0, - 1, - 1, - 1; 0, 1, 1, 0, 0,
0, 0, - 1, 0; 0, 0,
0, 0, 0, 0, 0, 1, 0.
8. Utilice el mtodo explcito. Desde k no est prescrito, elija k tal que
r = (k / h) = 1.
0.5, 1 / (2 2), 0,5; 0, 0, 0; - 0,5, - 1 / (2 2), - 0,5; - 1 / (2 2), - 1, - 1 / (2
2).
9. 0,5, 0, - 0,5; - 0,5, 0, 0,5.
10. 15.17857, 20.53571, 15.17857; 5.86734, 8.67346, 5.86734.
Esta pgina
ha dejado intencionadamente
blanco
_____________________________________________________________311
?????????
?
La siguiente es una breve lista de textos sobre mtodos numricos.

Hay varios otros textos que
no se inform aqu.
1. Atkinson, K., Anlisis Numrico Primaria, Wiley, Nueva York, 1985.
2. Carga, RL, y JD Hadas, Anlisis Numrico, cuarta edicin, PWS-Kent,
1989.
3. Carnicero, JC, El Anlisis Numrico de Ecuaciones Diferenciales
Ordinarias: Runge-Kutta
y General Mtodos lineales, Wiley, Nueva York, 1987.
4. Collatz. L., numrica Tratamiento de Ecuaciones Diferenciales,
tercera edicin, Springer Verlag,
Berln, 1966.
5. Conte, SD, y C. Deboor, Numrico Anlisis elemental: Un enfoque
algortmico,
Tercera edicin, McGraw-Hill, Nueva York, 1980.
6. Dahlquist, G. y A. Bjorck, Mtodos Numricos, Prentice Hall,
Englewood Cliffs, NJ,
1974.
7. David Kincaid y W. Cheney, Anlisis Numrico, Brooks / Cole, Calif.,
1991.
8. Ferziger, JH, Mtodos Numricos para la Aplicacin de Ingeniera,
John Wiley, Nueva York,
1981.
9. Fox, L., Numrica Solucin de Ordinaria y Ecuaciones Diferenciales
Parciales, Pergamon,
Londres, 1962.
10. Froberg, CE, Introduccin al Anlisis Numrico, Addison-Wesley,
Reading, Mass.,
1969.
11. Gear, CW, numricos problemas de valores iniciales en
Ecuaciones Diferenciales Ordinarias,
Prentice-Hall, Englewood Cliffs, N. J., 1971.
12. Gerald, C. F., y apartado postal Wheatley, Anlisis Numrico
Aplicada, 4 ed., Addison-Wesley,
Lectura, Mass., 1989.
13. Henrici, P., Elementos de Anlisis Numrico, John Wiley, Nueva

York, 1964.
14. Amo de Casa, AS, Principios de Anlisis Numrico, McGraw-Hill,
Nueva York, 1953.
15. Issacson, E., y H.B. Keller, Anlisis de Mtodos Numricos, John
Wiley, Nueva York,
1966.
16. Jain, MK, la solucin numrica de ecuaciones diferenciales, 2 ed.,
Wiley Eastern Ltd.,
Nueva Delhi, 1984.
17. Jain, M.K., S.R.K. Iyengar., Y R.K. Jain, Mtodos Numricos para la
Ciencia y
Ingeniera de Computacin, sexta edicin, New Age International
Publishers, (Antiguamente
Wiley Eastern Limited), Nueva Delhi, 2008.
312 MTODOS NUMRICOS
18. Johnson, LW, y RD Riess., Anlisis Numrico, 2 ed., AddisonWesley, Reading,
Mass., 1982.
19. Lambert, JD, Mtodos Computacionales en Ecuaciones
Diferenciales Ordinarias, John Wiley,
Nueva York, 1973.
20. Lapidus, L. y J. Seinfeld, la solucin numrica de ecuaciones
diferenciales ordinarias,
Academic Press, Nueva York, 1971.
21. Ralston, A., y P. Rabinowitz, un primer curso de Anlisis Numrico,
2 ed., McGrawHill, Nueva York, 1978.
22. Scheid, F., Anlisis Numrico, McGraw-Hill, Nueva York, 1988.
23. Todd, J., Encuesta de Anlisis Numrico, McGraw-Hill, Nueva York,
1962.
_______________________________________________________________ 313
?????
?
abscisas, 128
Mtodos de Adams-Bashforth, 217
Mtodos correctores predictor Adams-Bashforth, 227
Mtodos de Adams-Moulton, 221
ecuacin algebraica, 1
factor de amplificacin, 238
matriz agumented, 25
?
mtodo de sustitucin hacia atrs, 27
mtodo de Euler hacia atrs, 193
Mtodo de Bender-Schmidt, 277
condiciones de contorno
Dirichlet, 252
primera clase, 242
tipo mixto, 242
segunda clase, 242
tercera clase, 242
??
ecuacin caracterstica, 52
mtodo acorde, 6, 11
pivotante completa, 29
condicin de convergencia, 16
sistema consistente de ecuaciones, 26
convergencia de los mtodos de iteracin, 19
mtodos correctores, 221
Nmeros de Costas, 129
Mtodo de Crank-Nicolson, 283
splines cbicos, 99
?
La regla de Descarte de signos, 4
diagonal sistema de ecuaciones, 26

diagonal dominante, 42, 47
diagonal frmula de cinco puntos, 256, 257
mtodos directos, 2, 26
Problema de contorno Dirichlet, 252
discretizacin, 253
diferencias divididas, 70
doble integracin, 169
problema de valor propio, 52

eigen vector, 53
transformacin columna primaria, 27
transformacin fila primaria, 27
error de aproximacin, 63
tolerancia de error, 3, 41
Mtodo de Euler, 185
Mtodo de Euler-Cauchy, 194
mtodos explcitos, 183, 276, 291
extrapolacin, 186
diferencias finitas, 80
operador de diferencia hacia atrs, 81
314 MTODOS NUMRICOS
operador central diferencia, 83
operador derivado, 87
operador de diferencia hacia adelante, 80
operador de significar, 85
operador de desplazamiento, 80
mtodo de diferencias finitas, 242, 252
mtodo de iteracin de punto fijo, 15

?
Mtodo de eliminacin de Gauss, 28
Gauss-Jacobi iteracin mtodo, 41
Mtodo de Gauss-Jordan, de 35 aos
Gauss-Seidel iteracin mtodo, 46
mtodo de iteracin en general, 15
puntos de la cuadrcula, 182
?
ecuacin del calor, 275
El mtodo de Heun, 194
?
mtodos implcitos, 183, 275, 282, 301
sistema inconsistente de ecuaciones, 26
aproximacin inicial, 3
problema de valor inicial de lmites, 251, 275
condiciones iniciales, 180, 275
punto inicial, 180
problema de valor inicial, 180
teorema del valor intermedio, 4
condiciones de interpolacin, 63
polinomio de interpolacin, 63
interpolacin inversa, 76
funcin de iteracin, 3, 15
mtodos iterativos, 3, 26, 41, 263
?
Mtodo de Jacobi, 41
?
Lagrange polinomios fundamentales, 65
Lagrange polinomio de interpolacin, 65
Ecuacin de Laplace, 252

Liebmann iteracin, 263
mtodo de interpolacin lineal, 6
?
puntos de malla, 182
de malla parmetro de relacin, 276, 292
mtodo de la falsa posicin, 6
mtodo de desplazamiento simultneo, 42
mtodo de aproximacin sucesiva, 15
mtodo de punto medio, 193
Mtodo predictor-corrector de Milne, 227
Mtodo de Milne-Simpson, 225
mtodo de Euler modificado, 193
mtodos de mltiples pasos, 183, 216
raz mltiple, 2
?
spline natural, 100
Normas de integracin de Newton-Cotes, 129
Mtodo de Newton-Raphson, 11
Polinomio de interpolacin de Newton usando
diferencias hacia atrs, 92
diferencias a plazo, 90
linfticos, 63, 242, 253
diferenciacin numrica usando
diferencias hacia atrs, 117
diferencias a plazo, 109
integracin numrica, 128
regla compuesta de Simpson 1/3, 139
regla compuesta de Simpson 3/8, 144

regla del trapecio compuesta, 131
NDICE 315
Mtodos de Gauss-Legendre, 160
La integracin de Romberg, 147
La regla de Simpson 1/3, 136
La regla de Simpson 3/8, 144
regla del trapecio, 129
?
recuento de operacin, 2, 26
orden, 19, 128, 183
ecuaciones diferenciales parciales,

elptica, 251
hiperblica, 251
parablico, 251
pivoteo parcial, 29
propiedad permanencia, 70
Ecuacin de Poisson, 252
mtodo de la potencia, 53
mtodos predictor-corrector, 216, 225
frmula de cuadratura, 128

?
tasa de convergencia, 19
mtodo de regula-falsi, 6
raz, 1
Mtodos de Runge-Kutta, 200
segundo orden, 200
cuarto orden, 202
Mtodo de Schmidt, 276

raz simple, 2
mtodos solo paso, 183
spline, 99
funcin spline, 99
estabilidad, 237
frmula de cinco puntos estndar, 253, 257
longitud del paso, 242
puntos tabulares, 63
mtodo de la tangente, 11
Mtodo de series de Taylor, 184, 208
ecuacin trascendente, 1
mtodo de trapecio 194, 223
error de truncamiento, 183, 255
dos puntos problema de contorno, 241
?
mtodos incondicionalmente estables, 237
sistema triangular superior de ecuaciones, 27
?
ecuacin de onda, 291
funcin de peso, 128

Análisis Numérico

Caricato da

Informazioni sul documento

Titolo originale

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Análisis Numérico

Caricato da

Copyright:

Formati disponibili

Ecuaciones diferenciales parciales

2.4 Spline de interpolacin y Splines cbicos, 99

2.5 Respuestas y Consejos, 108

5.3 Clasificacin de los lineales de segundo orden ecuaciones diferenciales parciales

Problemas de contorno son de gran importancia en

en los puntos extremos x = a y x = b, entonces se

del subintervalo se llama la longitud del paso. Denotamos la longitud del

(Iii) la diferencia central aproximacin de segundo orden o O

segundo orden. Sin embargo, si y '(xi) se aproxima por (5.8) o

El uso de las expresiones de ai, bi, ci, podemos tratar de

o [yi + 1 - 2yi + yi-1] + hp (xi) [yi + 1 - yi] + h2 q (xi) yi = h2ri

246 MTODOS NUMRICOS

Para i = 1, x1 = 0,25, y0 = 0.0: 6y0 - 28y1 + 26y2 = 1 o - 28y1

Problemas de contorno en las ecuaciones diferenciales

Utilizando las aproximaciones en diferencias centrales,

3. Mtodos de diferencias finitas cuando se aplica a lineal de

250 MTODOS NUMRICOS

garantizada. Dado que es una condicin suficiente,

hacia atrs diferencia aproximacin a y ', (iii) la

AUXx + 2Buxy + Cuyy + Dux + Euy + Fu + G = 0

Observacin 5 ecuacin elptica junto con las

3. uxx + 4xuxy + (1 - 4y2) uyy = 0. 4. UTT + (5 +

ecuacin de diferencia en cada punto nodal. Este

(Ui + 1, j - 2ui, j + ui-1, j) + 1

sistema de ecuaciones siguiente.

Observacin 8 Vamos a derivar el error o truncamiento de error (TE)

Otra frmula de cinco puntos La frmula estndar de cinco puntos

solucin del sistema de ecuaciones Au = d por la eliminacin de

o (ui + 1, j - 2ui, j + ui-1, j) + p2 (ui, j + 1 - 2ui, j + ui, j-1) = h2Gi, j,

ui + 1, j + ui-1, j + ui, j + 1 + ui, j-1 - 4ui, j = 0.

de malla con una separacin uniforme y con condiciones de contorno

Solucin La malla se da en la Fig.5.10. Tenemos que encontrar la

1 025 025 0 025

262 MTODOS NUMRICOS

(C) El uso de las aproximaciones iniciales, actualizamos el valor de la

actualizado (cuando la numeracin de incgnitas es de

para la siguiente malla con separacin uniforme y con condiciones de

Problemas de contorno en las ecuaciones diferenciales

() = 0,25 (4 + () + (0)) = 0,25 (4 + 1,6875 + 1,1875) = 1,71875,

266 MTODOS NUMRICOS

() = 0,25 (3 + () + (4)) = 0,25 (3 + 1.83277 + 1.33277) = 1.54139,

268 MTODOS NUMRICOS

(= 0,25 (2 (3) - 0,259259) = 0,25 (- 0,215278-0,259259) = 0.118634,

() = 0,25 (() + (4) - 0,222222) = 0,25 (- 0.119936 - 0,101418 a

En esta etapa, las magnitudes de los errores en las iteraciones

A las 4: 5 + u2 + u2 + 5 - 4u4 = 0, o u2 - 2u4 = - 5.

() = 0,25 (6 + () + (0)) = 0,25 (6 + 1,625 + 2,5) = 2,53125.

= 0, (ii) la ecuacin de Poisson uxx + uyy = G (x, y), para el

(Ui + 1, j + ui-1, j + ui, j + 1 + ui, j-1)

(B) Un extremo de la barra, por ejemplo en x = 0, est aislado. Esto

cmputos simples (adiciones, sustracciones,

Ahora, utilice la aproximacin

o ui, j + 1 - ui, j = [ui + 1, j - 2ui, j + ui-1, j]

Observen 12 Para = 1/6, el trmino principal en la expresin de

Tenga en cuenta que el mtodo de Bender-Schmidt utiliza el valor =

los clculos se deben hacer para dos pasos de tiempo, es decir,

(U0,1 + 4u1,1 + u2,1) =

Las magnitudes de errores son los siguientes:

Para j = 0: i = 1: u1,1 = 0,5 (u0,0 + u2,0) = 0.

derivando este mtodo. Se describe una de las formas simples.

t ui, j + 1 x ui, j + x ui, j + ui, j

Problemas de contorno en las ecuaciones diferenciales

aproximaciones en diferencias, 2x u, al lado derecho de la ecuacin