Documente Academic
Documente Profesional
Documente Cultură
MTODOS NUMERICOS
M.C. BRENDA EDITH MORALES FERNANDEZ
101
slo es cierto con precisin innita ya que h0 puede ser tan pequeo que
no pueda representarse en el ordenador o que la diferencia f(x + h0)
f(x) est seriamente afectada por el error de redondeo.
Teorema. Sea f(x) C1 (a, b) y existe f(x) en (a, b), entonces se cumple
que:
102
Geomtricamente el error O(h) procede del hecho de aproximar la
derivada por la pendiente de la cuerda que une los puntos f(x) y f(x + h),
Por otro lado, si existe la derivada deben existir las derivadas laterales y
entonces
103
Usando el teorema del valor intermedio f(z) = (f(z1) + f(z2))/2, y
entonces, si f es suficientemente derivable.
104
Derivadas de orden superior
105
Integracin numrica: Mtodo del trapecio, Mtodos de Simpson 1/3 y
3/8.
En los cursos de Clculo Integral, nos ensean como calcular una integral
definida de una funcin continua mediante una aplicacin del Teorema
Fundamental del Clculo:
Sea f(x) una funcin continua en el intervalo [a,b] y sea F(x) una anti
derivada def(x). Entonces:
106
El problema en la prctica, se presenta cuando nos vemos imposibilitados
de encontrar la antiderivada requerida, an para integrales
aparentemente sencillas como:
x a b
y f(a) f(b)
sabemos que este polinomio de interpolacin es:
107
Que es la conocida Regla del Trapecio. Este nombre se debe a la
interpretacin geomtrica que le podemos dar a la frmula. El polinomio
de interpolacin para una tabla que contiene dos datos, es una lnea recta.
La integral, corresponde al rea bajo la lnea recta en el intervalo [a,b],
que es precisamente el rea del trapecio que se forma.
a Xm B
f(a) F(Xm) F(b)
108
Simplificando trminos:
Usamos esta frmula para calcular la integral de cada uno de los tres
trminos de f2(x) y obteniendo como resultado final
109
Este caso corresponde a n=3 , es decir,
X0 X1 X2 X3
f(X0) f(X1) fX2) F(X3)
Y donde a= x0, b= x3 y x1, x2 son los puntos que dividen en tres partes
iguales al intervalo [a,b].
1 .- Simpson 3/8
110
2 .- Simpson 1/3
3 .- Regla Trapezoidal
Ejemplo
Evaluar
Solucin.
111
5.4 Aplicaciones.
Ejemplo 1:
Utilizar la regla del trapecio para aproximar la integral:
Solucin.
Usamos la frmula directamente con los siguientes datos:
Ejemplo 1.
Usar la regla de Simpson de 1/3 para aproximar la siguiente integral:
Solucin.
Aplicamos la frmula directamente, con los siguientes datos:
112
Por lo tanto, tenemos que:
Ejemplo 1.
Aproximar la siguiente integral:
Solucin
113
De acuerdo a los ejemplos vistos, resulta evidente que la regla de Simpson
de 3/8, es ms exacta que la de 1/3 y a su vez, sta es ms exacta que la
regla del trapecio. En realidad, pueden establecerse cotas para los errores
que se cometen en cada uno de estos mtodos
d2y dy z z
4y 0 2 xy x2 2 3xy 4 z sec y 0
dx 2 dx x y
Las dos primeras ecuaciones contienen derivadas ordinarias y por la
forma en que estn escritas vemos que y = f(x); la tercera contiene
derivadas parciales y podemos ver que z = f(x, y). El orden de una
ecuacin diferencial es el mximo orden de las derivadas que contiene
114
f x, y , y0 = y(x0)
dy
dx
Si hacemos = f (xi)
yi+1 = yi+ h
f(x)
yi+1 = yi + h
115
yi+1
pendiente =
tamao de
paso h= xi+1 - xi
= f (xi, yi)
Ejemplo 6.1
Analticamente
dy
dx
yx 2 y y x 2 1 dy
y
x 2 1 dx
dy
y x2 1
d ln y x 2 1
dx
116
x3 x3
ln y xC x
3 ye 3
x3
x
y Ae 3
Entonces y(2) = 1.947734
Dado que y(0) = 1, A = 1
Numricamente
xi = 0 xi = 1
yi = 1 yi = 0.3125
f (xi, yi) = yi (xi2 - 1) f (xi, yi) = f (1, 0.3125)
f (0, 1) = 1 (02 - 1) = -1 = 0.3125 [(1)2 1] = 0
xi = 0.5 xi = 1.5
yi = 0.5 yi = 0.3125
f (xi, yi) = f (0.5, 0.5) = 0.5 [(0.5)2 f (xi, yi) = f (1.5, 0.3125)
1] = 0.3125 [(1.5)2 1] = 0.390625
= -0.375
yi+1 = 0.3125 + 0.390625 (0.5)
yi+1 = 0.5 + (-0.375) (0.5) = 0.3125 = 0.5078125
xi+1 = xi+ h = 0.5 + 0.5 = 1 xi+1 = xi+ h = 1.5 + 0.5 = 2
117
Tabla 6.1 Valores de y para distintos valores de h con
Euler
h = 0.5 h = 0.25 h = 0.125
x y x y x y
0.0 1.0000 0.00 1.0000 0.000 1.000
0
0.125
0.875
0
0.25 0.7500 0.250 0.767
3
0.375 0.677
4
0.5 0.5000 0.50 0.5742 0.500 0.604
6
0.625
0.548
0
0.75 0.4666 0.750 0.506
2
0.875 0.478
5
1.0 0.3125 1.00 0.4155 1.000 0.464
5
1.125 0.464
5
1.25 0.4155 1.250 0.479
9
1.375 0.513
7
1.5 0.3125 1.50 0.4740 1.500 0.570
9
1.625 0.660
1
1.75 0.6221 1.750 0.795
4
118
1.875 1.000
5
2.0 0.507 2.00 0.942 2.000 1.315
8 8 1
yi = f (xi, yi)
se usa para extrapolar linealmente a yi+1 en xi+1
yi yi 1 f xi , yi f xi 1 , yi 1
y
2 2
por lo que
f xi , yi f xi 1 , yi 1 (Ecuacin correctora)
yi 1 yi h
2
Por ello, el mtodo de Heun es un esquema predictor-corrector.
Ntese que la ecuacin correctora tiene el trmino yi+1 a ambos lados de la
igualdad, y puede aplicarse para corregir en un esquema iterativo hasta
que se obtenga una yi+1 mejorada para una tolerancia preestablecida.
119
Ejemplo 6.2
Resolver el ejemplo anterior utilizando el mtodo de Heun, y valores de h
de 0.5, 0.25 y 0.125.
f (xi, yi) = yi (xi2 - 1)
h = 0.5
xi = 0, yi = 1 1 0.375
1 0.5 0.65625
2
1 0.4923
f (xi, yi) = 1 [02 - 1] = -1 yi 1 1 0.5 0.62695
2
yi+1 = yi+ f (xi, yi) h = 1+ (-1) (0.5) =
0.5 Corrector segunda iteracin
yi 1 1
- 1 - 47021
0.5 0.63245
Corrector 2
xi+1 = 0.5
Corrector tercera iteracin
yi+1 = f (xi+1, yi+1) = f (0.5, 0.5) yi 1 1
- 1 - 0.4743
0.5 0.63142
2
= 0.5 [(0.5)2 1] = -0.375
f xi , y i f xi 1 , y i 1
Corrector cuarta iteracin
y i 1 yi h
2
yi 1 1
- 1 - 0.4736
0.5 0.63161
2
120
0.25 0.7832 0.25 0.7830
0
0.37 0.6995
5
0.5 0.6316 0.50 0.6322 0.50 0.6323
0
0.62 0.5806
5
0.75 0.5432 0.75 0.5436
0
0.87 0.5211
5
1.0 0.5132 1.00 0.5135 1.00 0.5134
0
1.12 0.5221
5
1.25 0.5523 1.25 0.5501
0
1.37 0.6030
5
1.5 0.7464 1.50 0.7006 1.50 0.6905
0
1.62 0.8296
5
1.75 1.0915 1.75 1.0499
0
1.87 1.4064
5
2.0 3.9174 2.00 2.1965 2.00 2.0031
0
121
(xi, yi) = f (xi, yi) mtodo de Euler
(xi, yi) = 2 [ f (xi, yi) + f (xi+1, yi+1)]
1 mtodo de Heun
Tercer Orden.
yi+1 = yi + [ 1 6 (k1 + 4k2 + k3)] h
Cuarto Orden.
yi+1 = yi + [ 1 6 (k1 + 2k2 + 2k3 + k4)] h
122
y i = y(0) = 1 y i = y (1) = 0.5358
k1 = f (xi, yi) = f (0, 1) = 1(02-1) =-1 k1 = f (1, 0.5358) = 0
k2 = f (xi+ h, yi+ h k1) xi+ h = 1.375
xi+ h = 0+ (0.5) = 0.375 yi+ h k1 = 0.5358
yi+ h k1 = 1 + (0.5)(-1) = 0.625 k2 = f (1.375, 0.5358) = 0.4772
k2 = f (0.375, 0.625) = y i+1 = y (1.5) = 0.6948
0.625(0.3752 - 1)
= -0.5371 y i = y (1.5) = 0.6948
y i+1 = y (0.5) k1 = f (1.5, 0.6948) = 0.8685
= 1 + ( (-1) + (-0.5371)) xi+ h = 1.875
(0.5) yi+ h k1 = 1.0205
= 0.6543 k2 = f (1.875, 1.0205) = 2.5673
y i+1 = y (2) = 1.6953
y i = y (0.5) = 0.6543
k1 = f (0.5, 0.6543) = -0.4907
xi+ h = 0.875
yi+ h k1 = 0.4703
k2 = f (0.875, 0.4703) = -0.1102
y i+1 = y (1) = 0.5358
Tercer Orden
yi+1 = yi + [ (k1 + 4k2 + k3)] h
123
y i = y (1) = 0.6995
y i = y (1) = 0.5180 k1 = f (1, 0.6995) = 0.8743
k1 = f (1, 0.5180) = 0 xi+ h = 1.75
xi+ h = 1.25 yi+ h k1 = 0.9180
yi+ h k1 = 0.5180 k2 = f (1.75, 0.9180) = 1.8934
k2 = f (0.875, 0.4703) = -0.2914 xi+h = 2
xi+h = 1.5 yi - hk1 +2hk2 = 2.1557
yi - hk1 +2hk2 = 0.8094 k3 = f (2, 2.1557) = 6.4672
k3 = f (1, 0.6448) = 1.0117 y i+1 = y (1) = 1.9424
y i+1 = y (1) = 0.6995
Cuarto Orden
yi+1 = yi + [ (k1 + 2k2 + 2k3 + k4)] h
y i = y(0) = 1
k1 = f (xi, yi) = f (0, 1) = 1(02-1) = - y i = y(0.5) = 0.6323
1 k1 = f (0.5, 0.6323) = -0.4743
k2 = f (xi+ h, yi+ h k1) xi+ h = 0.75
xi+ h = 0+ (0.5) = 0.25 yi+ h k1 = 0.5138
yi+ h k1 = 1 + (0.5)(-1) = k2 = f (0.75, 0.5138) = -0.2248
0.75 xi+ h = 0.75
k2 = f (0.25, 0.75) = 0.625(0.3752 - yi+ h k2 = 0.5761
1) k3 = f (0.75, -0.5761) = -0.2521
= -0.7031 xi+ h = 1
k3 = f (xi + h, yi + hk2) yi+ h k3 = 0.5063
xi+ h = 0+ (0.5) = 0.25 k4 = f (1, 0.5063) = 0
yi+ h k2 = 1 + (0.5)(-0.7031) y i+1 = y (1) = 0.5133
= 0.8242
k3 = f (0.25, -0.7031) = -0.7727
k4 = f (xi + h, yi + h k3)
xi+ h = 0+ (0.5) = 0.5
yi+ h k3 = 1 + (0.5)(-0.7727)
= 0.6136
k4 = f (0.5, 0.6136) = -0.4602
y i+1 = y (0.5)
= 1 + [-1 + 2(-0.7031)
+ 2(-0.7727) + 4(-0.4602)]
(0.5)
= 0.6323
124
y i = y(1) = 0.5133 y i = y(1.5) = 0.6870
k1 = f (1, 0.5133) = 0 k1 = f (1.5, 0.6870) = 0.8587
xi+ h = 1.25 xi+ h = 1.75
yi+ h k1 = 0.5133 yi+ h k1 = 0.9017
k2 = f (0.75, 0.5138) = -0.2889 k2 = f (1.75, 0.9017) = 1.8597
xi+ h = 1.25 xi+ h = 1.75
yi+ h k2 = 0.5855 yi+ h k2 = 1.1519
k3 = f (0.75, -0.5761) = 0.3294 k3 = f (1.75, 1.1519) = 2.3758
xi+ h = 1.5 xi+ h = 2
yi+ h k3 = 0.6780 yi+ h k3 = 1.8749
k4 = f (1, 0.5063) = 0.8475 k4 = f (2, 1.8749) = 5.6248
y i+1 = y (1.5) = 0.6870 y i+1 = y (2) = 1.933
f x, y dx
xi 1
y i 1 y i
xi
Mtodo de Milne
Este es un mtodo predictor-corrector que utiliza informacin en los
primeros cuatro Esta informacin se puede obtener aplicando alguno de
los mtodos vistos anteriormente.
Para resolver la integral se usa las formulas de integracin numrica
vistas en la unidad anterior
125
Predictor
y i 1 y i 3
4h
2 f ( xi , y i ) f ( xi 1 , y i 1 ) 2 f ( xi 2 , y i 2 )
3
Corrector
y i 1 y i 1
h
2 f ( xi 1 , y i 1 ) 4 f ( xi , y i ) 2 f ( xi 1 , y i 1 )
3
Ejemplo 6.4
Resolver por el mtodo de Adams de cuarto orden la ecuacin.
dy
dx
y x2 1
55 59 37 9
y i 1 y i h fi f i 1 f i 2 f i 3
24 24 24 24
126
9 19 5 1
y i 1 y i h f i 1 fi f i 1 f i 2
24 24 24 24
Predictor Predictor
y (0.5) = 0.9709569 y (1) = 0.735548
Corrector Corrector
y (0.5) = 0.5911456 y (1) = 0.5319068
y (0.5) = 0.6445565
y (0.5) = 0.6370456
y (0.5) = 0.6381018
y (0.5) = 0.6379533
y (0.5) = 0.6379742
f1 x, y1 , y2 ,... yn
dy1
dx
f 2 x, y1 , y2 ,... yn
dy2
dx
f n x, y1 , y2 ,... yn
dyn
dx
La solucin de este sistema requiere de n condiciones iniciales conocidas
para un valor inicial de x.
127
Una ecuacin diferencial de orden superior puede escribirse como un
sistema de ecuaciones diferenciales de primer orden.
Escsriba la ecuacin diferencial ordinaria y(n) = f (x, y, y, y, ..., y(n - 1)) como
un sistema de ecuaciones de primer orden haciendo las sustituciones
y1 = y, y2 = y, ..., yn = y(n - 1)
Entonces:
y1 = y2
y2 = y3
y1 = y y2 = y y3 = y
entonces
y1 = y2
y2 = y3
y3 = 3y3 + y2 y1
y1 (0) = 0
y2 (0) = 1
y3 (0) = -1
128
Ejemplo 6.5
Resolver el problema de valores en la frontera definido por la ecuacin:
d2y
y0
dx 2
Analticamente
Teorema.
Si la ecuacin auxiliar m2 + bm +c = 0 tiene las races complejas s ti,
entonces la solucin general de y + by + cy = 0 es y = esx (c1 cos tx + c2
sen tx)
y = cos x + 2sen x
y(1) = cos (1) + 2sen (1) = 2.223244
129
Numricamente
d2y
y0
dx 2
d dy1
y1 0
dx dx
dy1
y2
dx
dy 2 dy 2
y1 0 y1
dx dx
k2, j = fj (xi+ h, y1, i+ h k1, 1, y2, i+ h k1, 2,..., yn, i+ h k1, n,)
xi = 0; y1, i = 1; y2, i = 2
k1, 1 =f1 (0, 1, 2) = 2 y1 (0.5) = 1 + ( (2) + (1.625)
k1, 2 =f2 (0, 1, 2) = -1 (0.5)
= 1.875
xi+ h = 0 + (0.5) = 0.375 y2 (0.5) = 2 + ( (-1) + (-1.75)
y1, i + h k1, 1 = 1 + (0.5)(2) = (0.5)
1.75 = 1.25
y2, i + h k1, 2 = 2 + (0.5)(-1) =
1.625
130
xi = 0.5; y1, i = 1.875; y2, i = 1.25 = 0.546875
k1, 1 =f1 (0.5, 1.875, 1.25) = 1.25 k2, 2 = f2 (0.875, 2.34375,
k1, 2 =f2 (0.5, 1.875, 1.25) = -1.875 0.546875)
= -2.34375
xi+ h = 0.5 + (0.5) = 0.875
y1, i + h k1, 1 = 1.875 + y1 (1) =
(0.5)(1.25) 1.875 + [( (1.25) +
= 2.34375 (0.546875)](0.5)
y2, i + h k1, 2 = 1.25 + (0.5)(- = 2.265625
1.875) y2 (1) =
= 0.546875 1.25 + [ (-1.875) + (-
2.34375)](0.5)
k2, 1 = f1 (0.875, 2.34375, = 0.15625
0.546875)
131
6.5 Aplicaciones
Ejemplo 6.6
Usando el mtodo de Runge-Kutta de cuarto orden con h = 0.5, y las
mismas condiciones iniciales
Ecuaciones del mtodo:
k4, j = fj (xi+ h, y1, i+ h k3, 1, y2, i+h k3, 2,... , yn, i+ h k3, n)
132
=2+ [-1+2(-1.5)+2(-1.4375)-
1.8125](0.5) xi + h = 1
= 1.276042 y1, i + h k3, 1 = 1.835938 +
(0.5)(0.737305)
= 2.204590
xi = 0.5; y1, i = 1.835938; y2, i = y2, i +h k3, 2 = 1.276042 + (0.5)(-
1.276042 2.040202)
k1,1 = f1 (0.5, 1.835938, 1.276042) = 0.255941
= 1.276042 k4, 1 = f1 (1, 2.204590, 0.255941)
k1,2 = f2 (0.5, 1.835938, 1.276042) = 0.255941
= -1.835938 k4, 2 = f2 (1, 2.204590, 0.255941)
= -2.204590
xi + h = 0.5 + (0.5) = 0.75
y1,i + hk1,1 =1.835938 + y1 (1)
(0.5)(1.276042) = 1.835938 + [1.276042 +
= 2.154948 2(0.817057)
y2,i + hk1,2 + 2(0.737305) +
=1.276042+(0.5)(-1.835938) 0.255941](0.5)
= 0.817057 = 2.222663
k2, 1 = f1 (0.75, 2.154948, y2 (1)
0.817057) =1.276042 + [-1.835938 + 2(-
= 0.817057 2.154948)
k2, 2 = f2 (0.75, 2.154948, + 2(-2.040202) -
0.817057) 2.204590](0.5)
= -2.154948 = 0.240139
xi + h = 0.75
y1,i + hk2,1 =1.835938+
(0.5)(0.817057)
= 2.040202
y2,i + hk2,2
=1.276042+(0.5)(-2.154948)
= 0.737305
k3,1 = f1 (0.75, 2.040202,
0.737305)
= 0.737305
k3, 2 = f2 (0.75, 2.040202,
0.737305)
= -2.040202
133
6.5 Aplicaciones
134